RSA cryptosystem for dedekind rings
- 作者: Petukhova K.1, Tronin S.1
-
隶属关系:
- N.I. Lobachevskii Institute of Mathematics and Mechanics
- 期: 卷 37, 编号 3 (2016)
- 页面: 284-287
- 栏目: Article
- URL: https://journals.rcsi.science/1995-0802/article/view/197712
- DOI: https://doi.org/10.1134/S1995080216030197
- ID: 197712
如何引用文章
详细
May soon be invented quantum computer and some known cryptosystems (such as RSA) will be threatened breaking. This paper is aimed at establishing necessary conditions for the maximum possible algebraic generalization of the classical RSA algorithm. We substitute ideals of a Dedekind ring for integers. Ideals in Dedekind rings allow the unique decomposition into a product of maximal ideals, but may not be the principal ideals. Also we define Euler’s ϕ-function for ideal of a Dedekind ring and describe some properties of this function. We hope that our proposed method will help to develop algorithms for encryption, which is hard to crack using a quantum computer.
作者简介
K. Petukhova
N.I. Lobachevskii Institute of Mathematics and Mechanics
编辑信件的主要联系方式.
Email: ksenypet@mail.ru
俄罗斯联邦, Kremlevskaya ul. 18, Kazan, Tatarstan, 420008
S. Tronin
N.I. Lobachevskii Institute of Mathematics and Mechanics
编辑信件的主要联系方式.
Email: Serge.Tronin@kpfu.ru
俄罗斯联邦, Kremlevskaya ul. 18, Kazan, Tatarstan, 420008