https://libeldoc.bsuir.by/handle/123456789/64073| Title: | Численные методы в криптографии: от алгоритмов Евклида до RSA |
| Other Titles: | Numerical methods in cryptography: from Euler algorithms to RSA |
| Authors: | Кардаш, Д. О. Гук, Н. И. Пархонюк, М. П. |
| Keywords: | материалы конференций;алгоритм Евклида;наибольший общий делитель;теорема Ферма;тест Миллера-Рабина;RSA;асимметричная криптография;модулярная арифметика |
| Issue Date: | 2026 |
| Publisher: | БГУИР |
| Citation: | Кардаш, Д. О. Численные методы в криптографии: от алгоритмов Евклида до RSA = Numerical methods in cryptography: from Euler algorithms to RSA / Д. О. Кардаш, Н. И. Гук, М. П. Пархонюк // Компьютерные системы и сети : сборник материалов 62-й научной конференции аспирантов, магистрантов и студентов БГУИР, Минск, 13–17 апреля 2026 г. / Белорусский государственный университет информатики и радиоэлектроники. – Минск, 2026. – С. 378–381. |
| Abstract: | В статье рассматривается математический фундамент современной асимметричной криптографии. Изложение строится от алгоритма Евклида и теоремы Ферма к системе RSA. Показана логическая цепочка: алгоритм деления → НОД → расширенный алгоритм Евклида → тест Миллера–Рабина → RSA. Для каждого метода приводятся формулировка, доказательство корректности и числовой пример. |
| Alternative abstract: | The article discusses the mathematical foundation of modern asymmetric cryptography. The presentation is based on the Euclidean algorithm and Fermat's theorem, leading to the RSA system. A logical chain is presented: division algorithm → greatest common divisor → extended Euclidean algorithm → Miller–Rabin test → RSA. Each method is described, including its formulation, proof of correctness, and numerical example. |
| URI: | https://libeldoc.bsuir.by/handle/123456789/64073 |
| Appears in Collections: | Компьютерные системы и сети : материалы 62-й научной конференции аспирантов, магистрантов и студентов : сборник статей (2026) |
| File | Description | Size | Format | |
|---|---|---|---|---|
| Kardash_CHislennye.pdf | 868.95 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.