Abstract
The hypothesis on the order of a random element of the matrix modular group is formulated as follows: a random element of a matrix group over the ring of residues modulo n with high probability has order greater than or equal to the value of the Euler function of n. If this hypothesis is correct, then it will be possible to significantly speed up the generation of the keys in the matrix modular cryptosystems, which will improve both efficiency and security of these cryptosystems. Experiments were carried out in five matrix modular groups by the scheme of the same type: first, a large sample of random elements of the group was formed, and then the orders of the elements of the sample were computed. Experimental results show that for all considered groups the orders of random elements satisfy the same probability distribution. Moreover, the probability that a random element of the group has “large order” (i.e., the order is greater than or equal to the value of the Euler function of n) was approximately the same in all considered groups, namely, about 0.85.
Similar content being viewed by others
References
M. I. Kargapolov and Y. I. Merzlyakov, Foundations of Group Theory [in Russian], Nauka, Moscow (1977).
A. Menezes, P. van Ooshot, and S. Vanstone, Handbook of Applied Cryptography, CRC Press (1996).
S. K. Rososhek, “New practical algebraic public key cryptosystem and some related algebraic and computational aspects,” Appl. Math., 4, No. 7, 1043–1049 (2013).
S. K. Rososhek and E. S. Gorbunov, “Noncommutative analogue of Diffie–Hellman protocol in matrix ring over the residue ring,” Int. J. Comput. Technol., 11, No. 10, 3051–3059 (2013).
V. A. Sadovnichii, ed., A Quantum Computer and Quantum Computing: Collection of Scientific Papers, Vol. 1 [in Russian], Izhevsk (1999).
Author information
Authors and Affiliations
Corresponding author
Additional information
Translated from Fundamentalnaya i Prikladnaya Matematika, Vol. 20, No. 1, pp. 231–239, 2015.
Rights and permissions
About this article
Cite this article
Rososhek, S.K., Gorbunov, E.S. Experimental Study of the Hypothesis on the Order of a Random Element of the Matrix Modular Group. J Math Sci 223, 648–654 (2017). https://doi.org/10.1007/s10958-017-3373-9
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10958-017-3373-9