Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот документ:
https://elib.bsu.by/handle/123456789/245440Полная запись метаданных
| Поле DC | Значение | Язык |
|---|---|---|
| dc.contributor.author | Кондратёнок, Н. В. | - |
| dc.date.accessioned | 2020-07-08T17:09:56Z | - |
| dc.date.available | 2020-07-08T17:09:56Z | - |
| dc.date.issued | 2020 | - |
| dc.identifier.citation | Журнал Белорусского государственного университета. Математика. Информатика = Journal of the Belarusian State University. Mathematics and Informatics. - 2020. - № 1. - С. 13-21 | ru |
| dc.identifier.issn | 1561-834X | - |
| dc.identifier.uri | https://elib.bsu.by/handle/123456789/245440 | - |
| dc.description.abstract | Квантовые компьютеры могут представлять реальную угрозу для некоторых современных криптосистем, например таких, как RSA-криптосистема. Аналог последней в абстрактных числовых кольцах не подвержен этой угрозе, так как в настоящий момент нет алгоритмов факторизации идеалов, использующих квантовые вычисления. В настоящей работе исследована RSA-криптосистема в абстрактных числовых кольцах, доказаны аналоги теорем, связанных с ее криптостойкостью. В частности, доказан аналог теоремы Винера о малой секретной экспоненте. Изучен метод, аналогичный методу повторного шифрования, и на его основе получены необходимые ограничения на параметры криптосистемы. Также показано, что в числовых дедекиндовых кольцах задача факторизации полиномиально эквивалентна факторизации в целых числах. | ru |
| dc.language.iso | ru | ru |
| dc.publisher | Минск : БГУ | ru |
| dc.rights | info:eu-repo/semantics/openAccess | en |
| dc.subject | ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Математика | ru |
| dc.title | Анализ RSA-криптосистемы в абстрактных числовых кольцах | ru |
| dc.title.alternative | Analysis of the RSA-cryptosystem in abs tract number rings / N. V. Kondratyonok | ru |
| dc.type | article | en |
| dc.rights.license | CC BY 4.0 | ru |
| dc.identifier.DOI | 10.33581/2520-6508-2020-1-13-21 | - |
| dc.description.alternative | Quantum computers can be a real threat to some modern cryptosystems (such as the RSA-cryptosystem). The analogue of the RSA-cryptosystem in abstract number rings is not affected by this threat, as there are currently no facto rization algorithms using quantum computing for ideals. In this paper considered an analogue of RSA-cryptosystem in abstract number rings. Proved the analogues of theorems related to its cryptographic strength. In particular, an analogue of Wiener’s theorem on the small secret exponent is proved. The analogue of the re-encryption method is studied. On its basis the necessary restrictions on the parameters of the cryptosystem are obtained. It is also shown that in numerical Dedekind rings the factorization problem is polynomial equivalent to factorization in integers. | ru |
| Располагается в коллекциях: | 2020, №1 | |
Все документы в Электронной библиотеке защищены авторским правом, все права сохранены.