RSA cryptosystem for dedekind rings

dc.contributor.author	Petukhova K.
dc.contributor.author	Tronin S.
dc.date.accessioned	2018-09-19T22:09:55Z
dc.date.available	2018-09-19T22:09:55Z
dc.date.issued	2016
dc.identifier.issn	1995-0802
dc.identifier.uri	https://dspace.kpfu.ru/xmlui/handle/net/144791
dc.description.abstract	© 2016, Pleiades Publishing, Ltd.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.
dc.relation.ispartofseries	Lobachevskii Journal of Mathematics
dc.subject	Algebraic cryptography
dc.subject	algebraic numbers
dc.subject	cryptographic protocol
dc.subject	Dedekind ring
dc.subject	Euler’s function
dc.subject	ideal
dc.subject	RSA
dc.subject	security
dc.title	RSA cryptosystem for dedekind rings
dc.type	Article
dc.relation.ispartofseries-issue	3
dc.relation.ispartofseries-volume	37
dc.collection	Публикации сотрудников КФУ
dc.relation.startpage	284
dc.source.id	SCOPUS19950802-2016-37-3-SID84971663755

Файлы в этом документе

Имя: SCOPUS19950802-20 ...

Размер: 44.54Kb

Формат: PDF

Публикации сотрудников КФУ Scopus [24551]
Коллекция содержит публикации сотрудников Казанского федерального (до 2010 года Казанского государственного) университета, проиндексированные в БД Scopus, начиная с 1970г.