Back to Search Start Over

RSA cryptosystem for dedekind rings.

Authors :
Petukhova, K.
Tronin, S.
Source :
Lobachevskii Journal of Mathematics; May2016, Vol. 37 Issue 3, p284-287, 4p
Publication Year :
2016

Abstract

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. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
19950802
Volume :
37
Issue :
3
Database :
Complementary Index
Journal :
Lobachevskii Journal of Mathematics
Publication Type :
Academic Journal
Accession number :
117452242
Full Text :
https://doi.org/10.1134/S1995080216030197