Вычислительно сложные задачи теории чисел. Учебное пособие: Гречников, Нестеренко, Поповян
В учебном пособии подробно рассматриваются четыре задачи, привлекающие внимание исследователей на протяжении последних десятилетий: разложение больших составных чисел на множители, дискретное логарифмирование в мультипликативной группе вычетов по простому модулю, решение больших разреженных систем л
Полная аннотация
Автор
Издательство
Все характеристики
Аннотация
В учебном пособии подробно рассматриваются четыре задачи, привлекающие внимание исследователей на протяжении последних десятилетий: разложение больших составных чисел на множители, дискретное логарифмирование в мультипликативной группе вычетов по простому модулю, решение больших разреженных систем линейных уравнений над конечными полями, вычисление ранга эллиптических кривых, определенных над полем рациональных чисел.
Наиболее быстрые алгоритмы решения первых двух задач основаны на так называемом алгоритме решета числового поля, сводящем их к решению больших разреженных систем линейных уравнений над конечными полями. Системы эти настолько велики, что к ним не применимы обычные алгоритмы решения. Используются специальные блочные итерационные алгоритмы.
Эта область прикладной теории чисел активно развивается во всем мире в связи с приложениями в криптографии. Из-за отсутствия нижних оценок сложности решения этих теоретико-числовых задач, единственным способом проверки надежности используемых криптографических алгоритмов служит их практическая проверка с использованием самых совершенных алгоритмов и наиболее мощной вычислительной техники.
Наиболее быстрые алгоритмы решения первых двух задач основаны на так называемом алгоритме решета числового поля, сводящем их к решению больших разреженных систем линейных уравнений над конечными полями. Системы эти настолько велики, что к ним не применимы обычные алгоритмы решения. Используются специальные блочные итерационные алгоритмы.
Эта область прикладной теории чисел активно развивается во всем мире в связи с приложениями в криптографии. Из-за отсутствия нижних оценок сложности решения этих теоретико-числовых задач, единственным способом проверки надежности используемых криптографических алгоритмов служит их практическая проверка с использованием самых совершенных алгоритмов и наиболее мощной вычислительной техники.
Свернуть
Характеристики
Автор
Редактор
Издательство
ID товара
348760
ISBN
978-5-211-06342-6
Страниц
312 (Офсет)
Вес
524 г
Размеры
242x172x18 мм
Тип обложки
7Б - твердая (плотная бумага или картон)
Иллюстрации
Без иллюстраций
Все характеристики
Нет в продаже
Рецензии на книгу
Читали книгу? Как она вам?
+50 ₽ за рецензию
Вы можете стать одним из первых, кто напишет рецензию на эту книгу, и получить бонус — до 50 рублей на баланс в Лабиринте!
Книги из жанра
1 2321 270 -3% Еще 8 дней
1 3691 411 -3% Еще 8 дней
663683 -3% Еще 8 дней
876903 -3% Еще 8 дней
456470 -3% Еще 8 дней
3 2843 386 -3% Еще 8 дней
2 7702 856 -3% Еще 8 дней
1 7111 764 -3% Еще 8 дней
1 9001 959 -3% Еще 8 дней
659679 -3% Еще 8 дней
1 5931 642 -3% Еще 8 дней
1 1411 176 -3% Еще 8 дней
2 2812 352 -3% Еще 8 дней
1 7111 764 -3% Еще 8 дней
1 8281 885 -3% Еще 8 дней
2 6592 741 -3% Еще 8 дней
1 1411 176 -3% Еще 8 дней
1 8441 901 -3% Еще 8 дней
760784 -3% Еще 8 дней
799824 -3% Еще 8 дней