Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
https://elib.belstu.by/handle/123456789/72471| Название: | Факторизация натуральных чисел |
| Авторы: | Гулевич, Н. М. Гулешов, Т. И. |
| Ключевые слова: | теория чисел факторизация натуральных чисел натуральные числа алгоритмы факторизации метод перебора делителей алгоритм Ферма ρ-метод Полларда |
| Дата публикации: | 2025 |
| Издательство: | БГТУ |
| Библиографическое описание: | Гулевич, Н. М. Факторизация натуральных чисел / Н. М. Гулевич, Т. И. Гулешов // 76-я научно-техническая конференция учащихся, студентов и магистрантов : тезисы докладов, Минск, 14-30 апреля 2025 г. : в 4 ч. Ч. 4. - Минск : БГТУ, 2025. – С. 125. |
| Краткий осмотр (реферат): | Факторизация натуральных чисел – одна из ключевых задач теории чисел, заключающаяся в разложении числа на простые множители. Эта задача имеет важное значение в криптографии, в частности в алгоритме RSA, где безопасность основана на вычислительной сложности факторизации больших чисел. Алгоритм RSA использует пару ключей: открытый для шифрования и закрытый для расшифровки, причем нахождение закрытого ключа по открытому требует факторизации про-изведения двух больших простых чисел. В данной работе рассмотрены три алгоритма факторизации: метод перебора делителей, алгоритм Ферма и ρ-метод Полларда. |
| URI (Унифицированный идентификатор ресурса): | https://elib.belstu.by/handle/123456789/72471 |
| Располагается в коллекциях: | материалы конференции постатейно |
Файлы этого ресурса:
| Файл | Описание | Размер | Формат | |
|---|---|---|---|---|
| Гулевич_Факторизация.pdf | 133.58 kB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.