Методы вычисления модулярной арифметики
| dc.contributor.author | Абдикаликов К.А. | |
| dc.date.accessioned | 2026-01-30T05:29:51Z | |
| dc.date.available | 2026-01-30T05:29:51Z | |
| dc.date.issued | 2012 | |
| dc.description.abstract | В статье рассматриваются методы вычисления операций модулярной арифметики, применяемые при реализации криптографических алгоритмов защиты информации, основанных на схемах RSA и логарифмического обмена. Основное внимание уделяется операциям нахождения остатка от деления многоразрядных целых чисел, которые составляют основную вычислительную нагрузку в криптографических системах. Проведен анализ классического алгоритма, а также методов Монтгомери и Барретта с точки зрения их вычислительной эффективности. Представлено сравнение теоретической сложности алгоритмов и экспериментальные данные по быстродействию программных реализаций. Показано, что метод Монтгомери обладает наилучшей производительностью при многократных модулярных операциях, тогда как метод Барретта является более предпочтительным для вычислений с малыми аргументами и может эффективно применяться в вероятностных тестах простоты чисел. | |
| dc.identifier.citation | Абдикаликов К.А. / Методы вычисления модулярной арифметики / Suleyman Demirel University/ СДУ хабаршысы, 12(3 ). | |
| dc.identifier.uri | https://repository.sdu.edu.kz/handle/123456789/2440 | |
| dc.publisher | Suleyman Demirel University | |
| dc.rights | Attribution-NonCommercial-ShareAlike 4.0 International | en |
| dc.rights.uri | http://creativecommons.org/licenses/by-nc-sa/4.0/ | |
| dc.subject | модулярная арифметика | |
| dc.subject | криптография | |
| dc.subject | многоразрядные числа | |
| dc.subject | метод Монтгомери | |
| dc.subject | метод Барреттa | |
| dc.subject | вычисление остатка | |
| dc.subject | быстродействие алгоритмов | |
| dc.title | Методы вычисления модулярной арифметики | |
| dc.type | Article |