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