VIPBOOK.SU
ЭЛЕКТРОННАЯ БИБЛИОТЕКА






Добро пожаловать на сайт электронной библиотеки!
Здесь можно найти произведения русских и зарубежных авторов.
Скачать множество книг и журналов различных жанров и направлений.
Большой выбор художественной, бизнес, учебной и технической литературы.
Все представленные здесь книги и журналы имеют подробное описание и обложку.
Наша библиотека регулярно пополняется только новыми и интересными материалами!

«Подробнее о сайте»            «Правила сайта»            «Написать нам»            «Статьи»

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

Наука и познание >> Учебные пособия





Разместил: rogas86

20-03-2018, 14:46

Просмотров: 93





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


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

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


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









Похожие публикации

К. Хооли - Применение методов решета в теории чисел К. Хооли - Применение методов решета в теории чисел
Предлагаемая вниманию читателя монография выдающегося английского математика Кристофера Хооли посвящена изложению методов решета в их применении к решению некоторых выжных проблем аналитической теории чисел.

Ю.В. Нестеренко - Теория чисел Ю.В. Нестеренко - Теория чисел
Основу учебника составляют результаты элементарной теории чисел, сформировавшейся в трудах классиков - Ферма, Эйлера, Гаусса и др. Обзорно освещены свойства простых чисел, теории диофантовых уравнений, алгоритмический аспекты теории чисел с

Боро В. и др. - Живые числа: Пять экскурсий Боро В. и др. - Живые числа: Пять экскурсий
Доступное и занимательное изложение некоторых разделов современной теории чисел: дружественные числа, первые 50 миллионов простых чисел, пифагоровы числа. . . Элементарные факты удачно сочетаются с результатами научных исследований. Авторы -

Глухов М.М. и др. - Введение в теоретико-числовые методы криптографии Глухов М.М. и др. - Введение в теоретико-числовые методы криптографии
Пособие содержит полное изложение материала учебной дисциплины "теоретико-числовые методы в криптографии" государственного образовательного стандарта высшего профессионального образования по направлению подготовки "компьютерная безопасность". Основу

Гречников Е.А. и др. - Вычислительно сложные задачи теории чисел Гречников Е.А. и др. - Вычислительно сложные задачи теории чисел
В учебном пособии подробно рассматриваются четыре задачи, привлекающие внимание исследователей на протяжении последних десятилетий: разложение больших составных чисел на множители, дискретное логарифмирование в мультипликативной группе вычетов по

Простые числа Простые числа
Книга посвящена одной из областей арифметики — теории простых чисел. Автор поставил себе целью изложить некоторые теоремы «элементарной» теории простых чисел и сообщить наряду с этим о различных интересных результатах в этой области. Для чтения

Простые числа. Долгая дорога к бесконечности (Мир математики Т. 3) Простые числа. Долгая дорога к бесконечности (Мир математики Т. 3)
Поиск простых чисел - одна из самых парадоксальных проблем математики. Ученые пытались решить ее на протяжении нескольких тысячелетий, но, обрастая новыми версиями и гипотезами, эта загадка по-прежнему остается неразгаданной. Появление простых чисел

Специальные числа натурального ряда Специальные числа натурального ряда
Настоящая книга содержит строгое систематическое изложение основ теории некоторых специальных чисел натурального ряда: фигурных чисел, чисел Мерсенна и Ферма, совершенных и дружественных чисел, чисел Пифагора и Каталана. Описана история

Детерминантный признак делимости Детерминантный признак делимости
В книге описаны, полученные автором новые признаки делимости, позволяющие работать с произвольными по величине числами. Приведены новые признаки делимости, как для известных делителей "3", "7", "11", так и для ряда других. Приведен алгоритм

Элементарные методы в аналитической теории чисел Элементарные методы в аналитической теории чисел
Многие важные задачи современной аналитической теории чисел могут быть формулированы в терминах элементарной математики и понятия предела или даже просто понятия безгранично возрастающего параметра.




Отзывы и Комментарии





Добавление комментария

Ваше Имя:
Ваш E-Mail:(необязательно)
  • bowtiesmilelaughingblushsmileyrelaxedsmirk
    heart_eyeskissing_heartkissing_closed_eyesflushedrelievedsatisfiedgrin
    winkstuck_out_tongue_winking_eyestuck_out_tongue_closed_eyesgrinningkissingstuck_out_tonguesleeping
    worriedfrowninganguishedopen_mouthgrimacingconfusedhushed
    expressionlessunamusedsweat_smilesweatdisappointed_relievedwearypensive
    disappointedconfoundedfearfulcold_sweatperseverecrysob
    joyastonishedscreamtired_faceangryragetriumph
    sleepyyummasksunglassesdizzy_faceimpsmiling_imp
    neutral_faceno_mouthinnocent

Книги