20
мар 2018

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

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


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

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

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

- -- -

ПОКАЗОВ : 162

Топ-10 запрещенных книг

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

    В.И. Зенкин - Распределение простых чисел. Элементарные методыВ.И. Зенкин - Распределение простых чисел. Элементарные методы
    Книга представляет собой вводный курс в теорию простых чисел. Для понимания материала достаточно знаний основ теории чисел и математического анализа.
    Ю.В. Нестеренко - Теория чиселЮ.В. Нестеренко - Теория чисел
    Основу учебника составляют результаты элементарной теории чисел, сформировавшейся в трудах классиков - Ферма, Эйлера, Гаусса и др. Обзорно освещены свойства простых чисел, теории диофантовых уравнений, алгоритмический аспекты теории чисел с применениями в криптографии (проверка больших простых чисел на простоту, разложение больших чисел на множител...
    С.В. Филичев - Сборник упражнений по теоретической арифметикеС.В. Филичев - Сборник упражнений по теоретической арифметике
    Здесь читатель найдет теорию количественного натурального числа по Кантору, теорию натуральных чисел и двустороннего натурального ряда Грассмана, теорию пар для введения отрицательных, дробных и комплексных чисел, теорию сечений Дедекинда, сходящихся последовательностей Кантора, краткие сведения о трансфинитных числах, теорию кватернионов в геометр...
    Н. А. Молдовян, А. А. Молдовян - Введение в криптосистемы с открытым ключомН. А. Молдовян, А. А. Молдовян - Введение в криптосистемы с открытым ключом
    В учебном пособии отражена проблематика современной криптографии, рассмотрена краткая характеристика современных криптосистем с секретным ключом и специфика задач, решаемых с использованием шифров с открытым ключом. Приведены сведения из теории чисел, необходимые для понимания всех рассмотренных алгоритмов и протоколов двух ключевой криптографии.
    Л.Я. Окунев - Целые комплексные числаЛ.Я. Окунев - Целые комплексные числа
    В средней школе понятие комплексного числа обычно вводится настолько механически, что оно кажется учащемуся нереальным и малоплодотворным. А между тем нет ничего ошибочнее такого представления. Комплексные числа получили конкретное истолкование в XIX веке и с этого момента они перестали быть мнимыми, ложными.
    Магия чисел. Математическая мысль от Пифагора до наших днейМагия чисел. Математическая мысль от Пифагора до наших дней
    Американский математик, исследователь в области теории чисел Эрик Т. Белл посвятил свою книгу истории происхождения математической мысли и разработки численной теории с момента ее зарождения в древности до современной эпохи. Обоснованно и убедительно автор демонстрирует влияние, которое оказала «магия чисел» на развитие религии, философии, науки и ...
    В.М. Сидельников - Криптография и теория кодированияВ.М. Сидельников - Криптография и теория кодирования
    Современная криптография является наукой и одновременно искусством защиты информации. Наиболее известные математической общественности результаты современной криптографии относятся к теории чисел и теории сложности. Менее известно, что теория кодирования так же или даже более необходима для решения широкого круга криптографических задач.
    Артур Бенджамин, Майкл Шермер - Магия чисел. Моментальные вычисления в уме  ...Артур Бенджамин, Майкл Шермер - Магия чисел. Моментальные вычисления в уме ...
    Эта книга научит вас считать в уме быстрее, чем на калькуляторе, запоминать большие числа и получать от математики удовольствие. Любой человек может умножать, делить, возводить в степень и производить другие операции над большими числами в уме и с большой скоростью. Для этого не нужно решать десятки тысяч
    Айзек Азимов - Числа от арифметики до высшей математики (2012) PDFАйзек Азимов - Числа от арифметики до высшей математики (2012) PDF
    Знаменитый фантаст и популяризатор науки сэр Айзек Азимов в этой книге решил окунуть читателя в магию чисел. Свой увлекательный рассказ Азимов начинает с древнейших времен, когда человек использовал для вычислений пальцы, затем знакомит нас со счетами, а также с историей возникновения операций сложения, вычитания, умножения и деления.
    Трошин В.В. - Магия чисел и фигур. Занимательные материалы по математикеТрошин В.В. - Магия чисел и фигур. Занимательные материалы по математике
    Сборник предлагает учителям математики, учащимся средних и старших классов, всем любителям математики и логики увлекательное путешествие в магический мир чисел и фигур. Книга хорошо иллюстрирована, содержит большое количество различных нестандартных задач, числовых загадок, математических головоломок и интересные сведения для расширения кругозора.
    В.Г. Спринджук - Метрическая теория диофантовых приближенийВ.Г. Спринджук - Метрическая теория диофантовых приближений
    Монография посвящена одному из разделов теории чисел — метрической теории днофантовых приближений, в которой изучаются законы приближения почти всех чисел (в смысле меры Лебега) рациональными числами, приближения нуля почти всеми линейными формами, многочленами и т. п.
    Тим Глинн-Джонс - Cтранности цифр и чисел. Занимательная информацияТим Глинн-Джонс - Cтранности цифр и чисел. Занимательная информация
    Тим Глинн-Джонс — автор этой необычной книги — знает о цифрах все. Вы убедитесь в этом, прочитав его занимательные истории «от нуля до бесконечности». С их помощью вы перестанете опасаться числа 13, разберетесь, какую страшную тайну хранит в себе число 666, узнаете, чем отличается американский миллиард от европейского и почему такие понятия как Вре...
    Коллектив авторов - Методы обучения математикеКоллектив авторов - Методы обучения математике
    Книга содержит краткое теоретическое описание и детальный, иллюстрированный примерами из школьной практики, показ применения различных методов обучения математике.
    Даниил Вальтер - Код вашей судьбы: Нумерология для начинающихДаниил Вальтер - Код вашей судьбы: Нумерология для начинающих
    Люди гораздо больше зависят от чисел, чем это принято осознавать. Представьте себе, что произойдет с нашей техногенной цивилизацией, лиши ее чисел? Компьютеры, телефоны, денежные купюры, номера машин, автобусов, трамваев... Числа, явно или скрыто, окружают нас от самого рождения до конца жизненного пути.
    Шпорер Златко - Ох, эта математика!Шпорер Златко - Ох, эта математика!
    В книге в научно-популярной форме излагается введение в изучаемую школьниками VII—VIII классов теорию множеств и теорию чисел (натуральные числа), которые вместе с математической логикой составляют основу современной математики.

Рекомендуем обратить внимание

Зайцы тут » Книги журналы » Ш.Т. Ишмухаметов - Методы факторизации натуральных чисел
SAO's Legend [SOI] RU+CIS
ZAюзай НОВИНКУ!
Teamo [CPS] RU + 10 countries