Книга: Нестеренко Юрий Валентинович «Вычислительно сложные задачи теории чисел. Учебное пособие. Гриф УМО по классическому университетскому образованию»
|
Серия: "Суперкомпьютерное образование" В учебном пособии подробно рассматриваются четыре задачи, привлекающие внимание исследователей на протяжении последних десятилетий: разложение больших составных чисел на множители, дискретное логарифмирование в мультипликативной группе вычетов по простому модулю, решение больших разреженных систем линейных уравнений над конечными полями, вычисление ранга эллиптических кривых, определенных над полем рациональных чисел. Наиболее быстрые алгоритмы решения первых двух задач основаны на так называемом алгоритме решета числового поля, сводящем их к решению больших разреженных системлинейных уравнений над конечными полями. Системы эти настолько велики, что к ним не применимы обычные алгоритмы решения. Используются специальные блочные итерационные алгоритмы. Эта область прикладной теории чисел активно развивается во всем мире в связи с приложениями в криптографии. Из-за отсутствия нижних оценок сложности решения этих теоретико-числовых задач, единственным способом проверки надежности используемых криптографических алгоритмов служит их практическая проверка с использованием самых совершенных алгоритмов и наиболее мощной вычислительной техники. Издательство: "Московский государственный университет имени М.В. Ломоносова (МГУ)" (2012)
ISBN: 978-5-211-06342-6 |
НЕСТЕРЕНКО Юрий Валентинович
НЕСТЕРЕНКО Юрий Валентинович
Источник: НЕСТЕРЕНКО Юрий Валентинович
См. также в других словарях:
НЕСТЕРЕНКО Юрий Валентинович — (р. 5 декабря 1946, Харьков), российский ученый математик, член корреспондент РАН (с 2000). Специалист в области теории чисел. Профессор МГУ им. М. В. Ломоносова … Энциклопедический словарь
Нестеренко, Юрий Валентинович — В Википедии есть статьи о других людях с такой фамилией, см. Нестеренко. Юрий Нестеренко на семинаре “Диофантовы приближения” в Обервольфахе, 2007 Юрий Валентинович Нестеренко (род. 5 декабря … Википедия
Нестеренко, Юрий — Юрий Нестеренко может относится к: Нестеренко, Юрий Валентинович математик Нестеренко, Юрий Иванович командир мотострелковой роты 324 го мотострелкового полка, герой России Нестеренко, Юрий Леонидович писатель, поэт, активист антисексуального… … Википедия
Нестеренко — Нестеренко распространённая русская, украинская и белорусская фамилия. Происходит от варианта имени Нестор, образована при помощи украинского суффикса енко. На Украине в начале 2000 х гг. проживало более 37 тыс. людей с данной фамилией[1].… … Википедия
Члены-корреспонденты РАН за всю историю существования — Полный список членов корреспондентов Академии наук (Петербургской Академии наук, Императорской Академии наук, Императорской Санкт Петербургской академии наук, Академии наук СССР, Российской академии наук). # А Б В Г Д Е Ё Ж З … Википедия
Член-корреспондент АН СССР — Полный список членов корреспондентов Академии наук (Петербургской Академии наук, Императорской Академии наук, Императорской Санкт Петербургской Академии Наук, Академии наук СССР, Российской академии наук). # А Б В Г Д Е Ё Ж З И Й К Л М Н О П Р … Википедия
