Ишмухаметов Ш.Т. - Методы факторизации натуральных чисел » ProgramPro.Ru » Portable Rus

ProgramPro.Ru

Навигация

Календарь

«    Сентябрь 2018    »
ПнВтСрЧтПтСбВс
 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30

Архив новостей

Сентябрь 2018 (763)
Август 2018 (723)
Июль 2018 (607)
Июнь 2018 (715)
Май 2018 (922)
Апрель 2018 (1159)

Популярные новости

Поиск от Яндекса

Обрати внимание

Ваш IP

Облако тегов

Скорость интернет соединения

Ишмухаметов Ш.Т. - Методы факторизации натуральных чисел

Ишмухаметов Ш.Т. - Методы факторизации натуральных чисел


Факторизацией натурального числа называется разложение этого числа в произведение простых сомножителей. Эта задача имеет большую вычислительную сложность. Один из самых популярных методов криптографии с открытым ключом, метод RSA, основан на трудоемкости задачи факторизации длинных целых чисел. Другими важными проблемами теории чисел, имеющими важные приложения на практике, являются проблемы проверки простоты целого числа и построения больших простых чисел. В этой книге мы даем описание наиболее известных методов проверки простоты натуральных чисел и факторизации, включая самые быстрые на сегодняшний день метод эллиптических кривых Х. Ленстры, метод квадратичного решета К. Померанца и метод решета числового поля Д. Полларда.
Предназначено для студентов старших курсов факультета вычислительной математики и кибернетики.

Название: Методы факторизации натуральных чисел
Автор: Ишмухаметов Ш.Т.
Жанр: Монография
Издательство: Казанский ун-т
Год выпуска: 2011
Страниц: 190
Язык: Русский
Формат: rtf, pdf
Размер: 26 Mb

Загрузить Ишмухаметов Ш.Т. - Методы факторизации натуральных чисел



    Предложения интернет магазинов:

    «Поделиться ссылкой с друзьями»

 (голосов: 0)