Geodesic
Analysis of the RSA-cryptosystem in abstract number rings
Journal of the Belarusian State University. Mathematics and Informatics, Tome 1 (2020), pp. 13-21

Voir la notice de l'article provenant de la source Math-Net.Ru

Quantum computers can be a real threat to some modern cryptosystems (such as the RSA-cryptosystem). The analogue of the RSA-cryptosystem in abstract number rings is not affected by this threat, as there are currently no factorization algorithms using quantum computing for ideals. In this paper considered an analogue of RSA-cryptosystem in abstract number rings. Proved the analogues of theorems related to its cryptographic strength. In particular, an analogue of Wiener’s theorem on the small secret exponent is proved. The analogue of the re-encryption method is studied. On its basis the necessary restrictions on the parameters of the cryptosystem are obtained. It is also shown that in numerical Dedekind rings the factorization problem is polynomial equivalent to factorization in integers.
Keywords: RSA-cryptosystem; abstract number ring; Dedekind ring; factorization; ideal. 
@article{BGUMI_2020_1_a1,
     author = {N. V. Kondratyonok},
     title = {Analysis of the {RSA-cryptosystem} in abstract number rings},
     journal = {Journal of the Belarusian State University. Mathematics and Informatics},
     pages = {13--21},
     publisher = {mathdoc},
     volume = {1},
     year = {2020},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/BGUMI_2020_1_a1/}
}
TY  - JOUR
AU  - N. V. Kondratyonok
TI  - Analysis of the RSA-cryptosystem in abstract number rings
JO  - Journal of the Belarusian State University. Mathematics and Informatics
PY  - 2020
SP  - 13
EP  - 21
VL  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/BGUMI_2020_1_a1/
LA  - ru
ID  - BGUMI_2020_1_a1
ER  - 
%0 Journal Article
%A N. V. Kondratyonok
%T Analysis of the RSA-cryptosystem in abstract number rings
%J Journal of the Belarusian State University. Mathematics and Informatics
%D 2020
%P 13-21
%V 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/BGUMI_2020_1_a1/
%G ru
%F BGUMI_2020_1_a1
N. V. Kondratyonok. Analysis of the RSA-cryptosystem in abstract number rings. Journal of the Belarusian State University. Mathematics and Informatics, Tome 1 (2020), pp. 13-21. http://geodesic.mathdoc.fr/item/BGUMI_2020_1_a1/