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

ProgramPro.Ru

Навигация

Календарь

«    Март 2019    »
ПнВтСрЧтПтСбВс
 
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
31

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

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

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

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

Ваш IP

Облако тегов

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

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

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


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

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

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



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

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

 (голосов: 0)