Купить электронную книгу: Методы факторизации натуральных чисел

Купить книгу?

Жалоба

464

Пожаловаться на книгу

26 Mb
Отзывов: пока нет ( + добавить свой )
Год издания:2011 г.
Издательство:Казанский ун-т
Формат книги:rtf, pdf
Жанр:Гуманитарные науки
Кол-во страниц:190
Книгу купило:464 человек
Автор:Ишмухаметов Ш.Т.
Факторизацией натурального числа называется разложение этого числа в произведение простых сомножителей. Эта задача имеет большую вычислительную сложность. Один из самых популярных методов криптографии с открытым ключом, метод RSA, основан на трудоемкости задачи факторизации длинных целых чисел. Другими важными проблемами теории чисел, имеющими важные приложения на практике, являются проблемы проверки простоты целого числа и построения больших простых чисел. В этой книге мы даем описание наиболее известных методов проверки простоты натуральных чисел и факторизации, включая самые быстрые на сегодняшний день метод эллиптических кривых Х. Ленстры, метод квадратичного решета К. Померанца и метод решета числового поля Д. Полларда.
Предназначено для студентов старших курсов факультета вычислительной математики и кибернетики.

Что еще прочитать?

Создай учетную запись

Регистрация Войти через ВК

Просмотрело 1 457

Иллюзия жизни. 21 история коучинга о том, как победить себя и обрести внутреннюю гармонию — Преграды на пути к счастью у многих людей одинаковые: деструктивные привычки,...

Название: Иллюзия жизни. 21

Автор: Филиппов С.,

Категория: Бизнес

Создай учетную запись

Регистрация Войти через ВК

Просмотрело 528

Экологичные, естественные, гармоничные картины из прессованных цветов отвечают самым модным и современным направлениям в искусстве. Это великолепное украшение для...

Название: Цветочные чудо-коллажи:

Автор: Солод Л.Е.

Категория: Дом и семья

Создай учетную запись

Регистрация Войти через ВК

Просмотрело 919

Непревзойденный путеводитель по сексу, содержащий практические советы для каждого мужчины и женщины, которые хотят супер секса. Книга - инструкция для нового поколения,...

Название: Supersex

Автор: Cox Tracy

Категория: Дом и семья

Создай учетную запись

Регистрация Войти через ВК

Просмотрело 1 081

В данной книге рассматривается военное положение тюрингских государств в период с 1806 по 1866 годы. В 1806 году существовало 6 саксонских герцогов:...

Название: Das Militär der

Автор: Merta K.P, Thummler

Категория: Военная история

Создай учетную запись

Регистрация Войти через ВК

Просмотрело 1 509

Жизнь спустя — Юлия Добровольская родилась в Нижнем Новгороде в 1917 году. Переводчик итальянской художественной литературы, преподаватель итальянского языка в Московском...

Название: Жизнь спустя

Автор: Добровольская Ю.

Категория: Беллетристика

Комментариев

войти с помощью vk Создать аккаунт

Войти

Случайная книга

Купить электронную книгу: Методы факторизации натуральных чисел

Купить книгу?

Жалоба

464

Пожаловаться на книгу

26 Mb
Отзывов: пока нет ( + добавить свой )
Год издания:2011 г.
Издательство:Казанский ун-т
Формат книги:rtf, pdf
Жанр:Гуманитарные науки
Кол-во страниц:190
Книгу купило:464 человек
Автор:Ишмухаметов Ш.Т.
Факторизацией натурального числа называется разложение этого числа в произведение простых сомножителей. Эта задача имеет большую вычислительную сложность. Один из самых популярных методов криптографии с открытым ключом, метод RSA, основан на трудоемкости задачи факторизации длинных целых чисел. Другими важными проблемами теории чисел, имеющими важные приложения на практике, являются проблемы проверки простоты целого числа и построения больших простых чисел. В этой книге мы даем описание наиболее известных методов проверки простоты натуральных чисел и факторизации, включая самые быстрые на сегодняшний день метод эллиптических кривых Х. Ленстры, метод квадратичного решета К. Померанца и метод решета числового поля Д. Полларда.
Предназначено для студентов старших курсов факультета вычислительной математики и кибернетики.