DOI: 
10.22389/0016-7126-2026-1032-6-24-32
Year: 
№: 
1032
Pages: 
24-32

Moscow State University of Geodesy and Cartography (MIIGAiK)

1, 

Roskadastr, PLC

2, 
Abstract:
Real-time geospatial data protection requires efficient, collision-resistant cryptographic algorithms tailored to constraints of streaming data transmission. The authors present a novel stream cipher scheme built upon group-theoretic constructions. The proposed approach leverages the combinatorial group theory, employing a pair of non-commuting elements from the amalgamated subgroup of a free product of groups as the key. One element acts as a multiplier, while the second one yields an inner automorphism of the amalgamated subgroups. To encode the plaintext, the alphabet is formed from representative elements of the right cosets that lie outside the said subgroups. The practical viability of utilizing group amalgams as a platform is guaranteed by existence of a canonical normal form in a free product with amalgamation. We provide a complete mathematical formulation of the cipher`s operation. To demonstrate the practical implementation of the encryption and decryption mechanisms, a comprehensive example is provided using an amalgam of alternating groups with amalgamated subgroups of permutation ones. The scientific novelty is in the original method of alphabet formation, the key space design based on free products of groups with an amalgamated subgroup, and a unique one-way function. The one-way property of the encryption function stems from the high computational complexity of restoring the plaintext written in normal form not knowing the secret key
References: 
1.   Durnev V. G., Zetkina O. V. Metody kombinatornoi teorii grupp v sovremennoi kriptografii. Yaroslavl: YarGU, 2017, 52 p.
2.   Kargopolov M. I., Merzlyakov Yu. I. Osnovy teorii grupp. Moskva: Nauka, 1982, 288 p.
3.   Kurosh A. G. Teoriya grupp. Moskva: Nauka, 1967, 648 p.
4.   Lindon R., Shupp P. Kombinatornaya teoriya grupp. Per. s angl. Yu. A. Bakhturina; Pod red. V. N. Remeslennikova, V. A. Roman'kova. Moskva: Mir, 1980, 447 p.
5.   Magnus V., Karras A., Soliter D. Kombinatornaya teoriya grupp. Per. s angl. D. I. Moldavanskogo, A. A. Fridmana, Yu. I. Khmelevskogo; Pod red. M. D. Grindlingera. Moskva: Nauka, 1974, 456 p.
6.   Novikov P. S. Nerazreshimost' problemy sopryazhennosti v teorii grupp. Izv. AN SSSR. Ser. Matematicheskaya, 1954, Vol. 18, no. 6, pp. 485–524.
7.   Roman'kov V. A. Algebraicheskaya kriptologiya: Monografiya. Omsk: OmGU, 2020, 262 p.
8.   Kholl M. Teoriya grupp. Per. s angl. N. V. Dyumina, Z. P. Zhilinskoi; Pod red. L. A. Kaluzhnina. Moskva: Izd-vo inostr. lit., 1962, 467 p.
9.   Anshel I., Anshel M., Goldfeld D. (1999) An algebraic method for public-key cryptography. Mathematical Research Letters, no. 6, pp. 287–291.
10.   Codd E.F. (1970) A relational model of data for large shared data banks. Volume 13#6, Commun. ACM, pp. 377–387.
11.   Diffie W., Hellman M. E. (1976) New directions in cryptography. IEEE Transactions on Information Theory, no. IT-22, 6, pp. 644–654.
12.   Górny P. (2025) Methods for identifying cyber threats in GIS systems. comparative analysis. GIS Odyssey Jornal, Volume 5, no. 2, pp. 121–134. DOI: 10.57599/gisoj.2025.5.2.121.
13.   Habeeb M., Kahrobaei D., Koupparis C., Shpilrain V. (2013) Public key exchange using semidirect product of (semi) groups, arXiv:1304.6572.
14.   Kahrobaei D., Flores R., Noce M. (2023) Group-based Cryptography in the Quantum Era, arXiv:2202.05917.
15.   Mahalanobis A. (2008) The Diffie – Hellman key exchange protocol and non-abelian nilpotent groups. Israel Journal of Mathematics, no. 165, pp. 161–187.
16.   Myasnikov A., Shpilrain V., Ushakov A. (2008) Group-based cryptography. Birkhauser, Basel-Boston-Berlin, 183 p. DOI: 10.1007/978-3-7643-8827-0.
17.   Romankov V. (2015) New probabilistic public-key encryption based on the RSA cryptosystem. Groups, Complexity, Cryptology, Volume 7, no. 2, pp. 153–156.
18.   Romankov V. (2018) Two general schemes of algebraic cryptography. Groups, Complexity, Cryptology, Volume 10, no. 2, pp. 83–98.
19.   Rososhek S. K. (2008) Cryptosystems in automorphism groups of group rings of Abelian groups. Journal of Mathematical Sciences, no. 154, pp. 386–391.
20.   Schneier B. (1995) Applied Cryptography. Second Ed. Protocols, Algorithms, and Source Code in C. John Wiley and Sons. 784 p.
21.   Stanik J., Kiedrowicz M. (2025) Integration of national cybersecurity standards into the geographic information systems in the context of critical infrastructure security management. GIS Odyssey Journal, Volume 5, no. 1, pp. 111–121. DOI: 10.57599/gisoj.2025.5.1.111.
Citation:
(2026) Protecting geodata streams using amalgam of groups as an encryption platform. Geodesy and cartography = Geodeziya i Kartografiya, 87(6), pp. 24-32. (In Russian). DOI: 10.22389/0016-7126-2026-1032-6-24-32
Publication History
Received: 18.10.2025
Accepted: 08.06.2026
Published: 20.07.2026

Content