RSA cryptosystem for dedekind rings
- Autores: Petukhova K.1, Tronin S.1
-
Afiliações:
- N.I. Lobachevskii Institute of Mathematics and Mechanics
- Edição: Volume 37, Nº 3 (2016)
- Páginas: 284-287
- Seção: Article
- URL: https://journals.rcsi.science/1995-0802/article/view/197712
- DOI: https://doi.org/10.1134/S1995080216030197
- ID: 197712
Citar
Resumo
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.
Palavras-chave
Sobre autores
K. Petukhova
N.I. Lobachevskii Institute of Mathematics and Mechanics
Autor responsável pela correspondência
Email: ksenypet@mail.ru
Rússia, Kremlevskaya ul. 18, Kazan, Tatarstan, 420008
S. Tronin
N.I. Lobachevskii Institute of Mathematics and Mechanics
Autor responsável pela correspondência
Email: Serge.Tronin@kpfu.ru
Rússia, Kremlevskaya ul. 18, Kazan, Tatarstan, 420008