| DC Field | Value | Language |
|---|
| dc.contributor.author | Кардаш, Д. О. | - |
| dc.contributor.author | Гук, Н. И. | - |
| dc.contributor.author | Пархонюк, М. П. | - |
| dc.coverage.spatial | Минск | en_US |
| dc.date.accessioned | 2026-06-09T05:55:55Z | - |
| dc.date.available | 2026-06-09T05:55:55Z | - |
| dc.date.issued | 2026 | - |
| dc.identifier.citation | Кардаш, Д. О. Численные методы в криптографии: от алгоритмов Евклида до RSA = Numerical methods in cryptography: from Euler algorithms to RSA / Д. О. Кардаш, Н. И. Гук, М. П. Пархонюк // Компьютерные системы и сети : сборник материалов 62-й научной конференции аспирантов, магистрантов и студентов БГУИР, Минск, 13–17 апреля 2026 г. / Белорусский государственный университет информатики и радиоэлектроники. – Минск, 2026. – С. 378–381. | en_US |
| dc.identifier.uri | https://libeldoc.bsuir.by/handle/123456789/64073 | - |
| dc.description.abstract | В статье рассматривается математический фундамент современной асимметричной криптографии. Изложение строится от алгоритма Евклида и теоремы Ферма к системе RSA. Показана логическая цепочка: алгоритм деления → НОД → расширенный алгоритм Евклида → тест Миллера–Рабина → RSA. Для каждого метода приводятся формулировка, доказательство корректности и числовой пример. | en_US |
| dc.language.iso | ru | en_US |
| dc.publisher | БГУИР | en_US |
| dc.subject | материалы конференций | en_US |
| dc.subject | алгоритм Евклида | en_US |
| dc.subject | наибольший общий делитель | en_US |
| dc.subject | теорема Ферма | en_US |
| dc.subject | тест Миллера-Рабина | en_US |
| dc.subject | RSA | en_US |
| dc.subject | асимметричная криптография | en_US |
| dc.subject | модулярная арифметика | en_US |
| dc.title | Численные методы в криптографии: от алгоритмов Евклида до RSA | en_US |
| dc.title.alternative | Numerical methods in cryptography: from Euler algorithms to RSA | en_US |
| dc.type | Article | en_US |
| local.description.annotation | 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. | en_US |
| Appears in Collections: | Компьютерные системы и сети : материалы 62-й научной конференции аспирантов, магистрантов и студентов : сборник статей (2026)
|
