Вычислительно сложные задачи теории чисел учебное пособие
В учебном пособии подробно рассматриваются четыре задачи, привлекающие внимание исследователей на протяжении последних десятилетий: разложение больших составных чисел на множители, дискретное логарифмирование в мультипликативной группе вычетов по простому модулю, решение больших разреженных систем л...
Збережено в:
| Формат: | Книга |
|---|---|
| Предмети: | |
| Онлайн доступ: | Перейти к просмотру издания |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| LEADER | 04138nam0a2200445 4500 | ||
|---|---|---|---|
| 001 | RU/IPR SMART/97465 | ||
| 856 | 4 | |u https://www.iprbookshop.ru/97465.html |z Перейти к просмотру издания | |
| 801 | 1 | |a RU |b IPR SMART |c 20240904 |g RCR | |
| 010 | |a 978-5-211-06342-6 | ||
| 205 | |a Вычислительно сложные задачи теории чисел |b 2027-07-01 | ||
| 333 | |a Гарантированный срок размещения в ЭБС до 01.07.2027 (автопролонгация) | ||
| 100 | |a 20240904d2012 k y0rusy01020304ca | ||
| 105 | |a y j 000zy | ||
| 101 | 0 | |a rus | |
| 102 | |a RU | ||
| 200 | 1 | |a Вычислительно сложные задачи теории чисел |e учебное пособие |f Е. А. Гречников, С. В. Михайлов, Ю. В. Нестеренко, И. А. Поповян | |
| 701 | 1 | |a Гречников, |b Е. А. |4 070 | |
| 701 | 1 | |a Михайлов, |b С. В. |4 070 | |
| 701 | 1 | |a Нестеренко, |b Ю. В. |4 070 | |
| 701 | 1 | |a Поповян, |b И. А. |4 070 | |
| 330 | |a В учебном пособии подробно рассматриваются четыре задачи, привлекающие внимание исследователей на протяжении последних десятилетий: разложение больших составных чисел на множители, дискретное логарифмирование в мультипликативной группе вычетов по простому модулю, решение больших разреженных систем линейных уравнений над конечными полями, вычисление ранга эллиптических кривых, определенных над полем рациональных чисел. Наиболее быстрые алгоритмы решения первых двух задач основаны на так называемом алгоритме решета числового поля, сводящем их к решению больших разреженных систем линейных уравнений над конечными полями. Системы эти настолько велики, что к ним не применимы обычные алгоритмы решения. Используются специальные блочные итерационные алгоритмы. Эта область прикладной теории чисел активно развивается во всем мире в связи с приложениями в криптографии. Из-за отсутствия нижних оценок сложности решения этих теоретико-числовых задач, единственным способом проверки надежности используемых криптографических алгоритмов служит их практическая проверка с использованием самых совершенных алгоритмов и наиболее мощной вычислительной техники. | ||
| 210 | |a Москва |c Московский государственный университет имени М.В. Ломоносова |d 2012 | ||
| 610 | 1 | |a вычислительная математика | |
| 610 | 1 | |a задача | |
| 610 | 1 | |a линейное уравнение | |
| 610 | 1 | |a скалярный алгоритм | |
| 610 | 1 | |a блочный алгоритм | |
| 610 | 1 | |a параллельный алгоритм | |
| 610 | 1 | |a логарифм | |
| 610 | 1 | |a компьютер | |
| 610 | 1 | |a факторизация | |
| 675 | |a 00 | ||
| 686 | |a 32.97 |2 rubbk | ||
| 300 | |a Книга находится в премиум-версии IPR SMART. | ||
| 106 | |a s | ||
| 230 | |a Электрон. дан. (1 файл) | ||
| 336 | |a Текст | ||
| 337 | |a электронный | ||
| 503 | 0 | |a Доступна эл. версия. IPR SMART | |
| 215 | |a 312 с. | ||