Publication:
ПРИМЕНЕНИЯ КИТАЙСКОЙ ТЕОРЕМЫ ОБ ОСТАТКАХ ДЛЯ ФАКТОРИЗАЦИИ ЧИСЕЛ

Файлы
стр. 80-81.pdf(4.64 MB)
Дата
2024
Авторы
ЗАЧЁСОВ, Ю. Л.
ЯДЫКИН, И. М.
Journal Title
Journal ISSN
Volume Title
Издатель
НИЯУ МИФИ
Научные группы
Организационные подразделения
OrgUnit Logo
Организационная единица
Институт интеллектуальных кибернетических систем
Цель ИИКС и стратегия развития - это подготовка кадров, способных противостоять современным угрозам и вызовам, обладающих знаниями и компетенциями в области кибернетики, информационной и финансовой безопасности для решения задач разработки базового программного обеспечения, повышения защищенности критически важных информационных систем и противодействия отмыванию денег, полученных преступным путем, и финансированию терроризма.
Выпуск журнала
Аннотация
Факторизация - разложение натурального числа на простые множители. Существование и единственность такого разложения следует из основной теоремы арифметики. Факторизация предположительно является сложной задачей. Вопрос о существовании алгоритма факторизации с полиномиальной сложностью на доступной вычислительной технике является одной из важных открытых проблем современной теории чисел. В докладе обосновывается эффективность применения алгоритма китайской теоремы об остатках для факторизации чисел, состоящих из двух множителей.
Описание
Ключевые слова
Конференции НИЯУ МИФИ
Цитирование
ЗАЧЁСОВ Ю.Л. ПРИМЕНЕНИЯ КИТАЙСКОЙ ТЕОРЕМЫ ОБ ОСТАТКАХ ДЛЯ ФАКТОРИЗАЦИИ ЧИСЕЛ [Text]. / ЗАЧЁСОВ Ю.Л., ЯДЫКИН И.М. // Кибернетика и информационная безопасность "КИБ-2024": вторая Всероссийская научно-техническая. - 2024. - С. 80-81
URI
https://openrepository.mephi.ru/handle/123456789/36866
Коллекции
2024_Всероссийская научно-техническая конференция «Кибернетика и информационная безопасность «КИБ-2024»