• ВХОД

    •  

    Полное описание

    Вычислительно сложные задачи теории чисел : учеб. пособие / Е. А. Гречников [и др.]. - М. : Изд-во МГУ, 2012. - 310 с. - (Суперкомпьютерное образование). - Библиогр.: с. 303-307 (86 назв.). - 2000 экз. - ISBN 978-5-211-06342-6. - Текст : электронный.
    В надзаг.: МГУ им. М. В. Ломоносова.

    ГРНТИ УДК
    27.15511:004
    ББК
    32.97

    Рубрики:
    Чисел теория -- Решение на вычислительных машинах

    Кл.слова (ненормированные): БЛОЧНЫЙ АЛГОРИТМ -- ВЫЧИСЛИТЕЛЬНАЯ МАТЕМАТИКА -- ЗАДАЧА -- КОМПЬЮТЕР -- ЛИНЕЙНОЕ УРАВНЕНИЕ -- ЛОГАРИФМ -- ПАРАЛЛЕЛЬНЫЙ АЛГОРИТМ -- СКАЛЯРНЫЙ АЛГОРИТМ -- ФАКТОРИЗАЦИЯ
    Аннотация: В учебном пособии подробно рассматриваются четыре задачи, привлекающие внимание исследователей на протяжении последних десятилетий: разложение больших составных чисел на множители, дискретное логарифмирование в мультипликативной группе вычетов по простому модулю, решение больших разреженных систем линейных уравнений над конечными полями, вычисление ранга эллиптических кривых, определенных над полем рациональных чисел. Наиболее быстрые алгоритмы решения первых двух задач основаны на так называемом алгоритме решета числового поля, сводящем их к решению больших разреженных систем линейных уравнений над конечными полями. Системы эти настолько велики, что к ним не применимы обычные алгоритмы решения. Используются специальные блочные итерационные алгоритмы. Эта область прикладной теории чисел активно развивается во всем мире в связи с приложениями в криптографии. Из-за отсутствия нижних оценок сложности решения этих теоретико-числовых задач, единственным способом проверки надежности используемых криптографических алгоритмов служит их практическая проверка с использованием самых совершенных алгоритмов и наиболее мощной вычислительной техники.
    Доп. точки доступа:
    Гречников, Е.А.
    Михайлов, С.В.
    Нестеренко, Ю.В.
    Поповян, И.А.

    Держатели документа:
    Государственная публичная научно-техническая библиотека России : 123298, г. Москва, ул. 3-я Хорошевская, д. 17 (Шифр в БД-источнике (KATBW): Ж2-12/53209)

    Шифр в сводном ЭК: f67f59ea66f008762ca9d95260fb9e7d



    Заказ фрагмента документа ₽