Электронные книги

Жанры
Реклама
Последние комментарии
От партнёров
Облако тегов

Естественные наукиМетоды факторизации натуральных чисел

Методы факторизации натуральных чисел
Год: 2011
Автор: Ишмухаметов Ш.Т.
Жанр: Учебное пособие
Издательство: Казань: Казанский ун-т
ISBN: отсутствует
Язык: Русский
Формат: PDF
Размер: 1 MB
Факторизацией натурального числа называется разложение этого числа в произведение простых сомножителей. Эта задача имеет большую вычислительную сложность. Один из самых популярных методов криптографии с открытым ключом, метод RSA, основан на трудоемкости задачи факторизации длинных целых чисел. Другими важными проблемами теории чисел, имеющими важные приложения на практике, являются проблемы проверки простоты целого числа и построения больших простых чисел. В этой книге мы даем описание наиболее известных методов проверки простоты натуральных чисел и факторизации, включая самые быстрые на сегодняшний день метод эллиптических кривых Х. Ленстры, метод квадратичного решета К. Померанца и метод решета числового поля Д. Полларда.
Предназначено для студентов старших курсов факультета вычислительной математики и кибернетики.

Нажмите для скачивания Ишмухаметов Ш.Т. - Методы факторизации натуральных чисел - 2011.rar!изации натуральных чисел - 2011.rar
Размер: 1.06 Mb(cкачиваний: 0)



Похожие книги

Информация

Посетители, находящиеся в группе Гости, не могут оставлять комментарии к данной публикации.


  • Valid XHTML 1.0 Transitional