Название: Вычислительно сложные задачи теории чисел Автор: Гречников Е.А., Михайлов С.В., Нестеренко Ю.В., Поповян И.А. Издательство: М.: МГУ Год: 2012 Cтраниц: 312 Формат: pdf Размер: 12 мб Язык: русский
В учебном пособии подробно рассматриваются четыре задачи, привлекающие внимание исследователей на протяжении последних десятилетий: разложение больших составных чисел на множители, дискретное логарифмирование в мультипликативной группе вычетов по простому модулю, решение больших разреженных систем линейных уравнений над конечными полями, вычисление ранга эллиптических кривых, определенных над полем рациональных чисел. Наиболее быстрые алгоритмы решения первых двух задач основаны на так называемом алгоритме решета числового поля, сводящем их к решению больших разреженных систем линейных уравнений над конечными полями. Системы эти настолько велики, что к ним не применимы обычные алгоритмы решения. Используются специальные блочные итерационные алгоритмы. Эта область прикладной теории чисел активно развивается во всем мире в связи с приложениями в криптографии. Из-за отсутствия нижних оценок сложности решения этих теоретико-числовых задач, единственным способом проверки надежности используемых криптографических алгоритмов служит их практическая проверка с использованием самых совершенных алгоритмов и наиболее мощной вычислительной техники.
Численные методы Название: Численные методы Автор: Суслова С. А. Издательство: ЛГТУ Год: 2015 Формат: pdf Страниц: 34 Для сайта: Mirknig.su Размер: 0,8Mb Язык:...
Теоретико-численные методы в криптографии Название: Теоретико-численные методы в криптографии Автор: Кнауб Л.В., Новиков Е.А., Шитов Ю.А. Издательство: Красноярск: БИК Сибирского фед. ун-та...
Нелинейные некорректные задачи Название: Нелинейные некорректные задачи Автор: Тихонов А.Н., Леонов А.С., Ягола А.Г. Издательство: М.: Наука. Физматлит Год: 1995 Формат: pdf...
Методы факторизации натуральных чисел Название: Методы факторизации натуральных чисел Автор: Ишмухаметов Ш.Т. Жанр: Монография Издательство: Казанский ун-т Год выпуска: 2011 Страниц: 190...
Методы параллельных вычислений Название: Методы параллельных вычислений Автор: Старченко А.В., Берцун В.Н. Издательство: Томск: ТГУ Год: 2013 Формат: pdf Страниц: 223 Размер: 13 mb...
Теория чисел Название: Теория чисел Автор: Нестеренко Ю.В. Жанр: Пособие Издательство: Академия Год выпуска: 2008 Страниц: 273 Язык: Русский Формат: djvu, pdf...
Навигация
Вход на сайт
Реклама
Вычислительно сложные задачи теории чисел 
