Xreferat.com » Рефераты по математике » Складність методів вирішення проблеми дискретного логарифмування в групі точок еліптичної кривої

Складність методів вирішення проблеми дискретного логарифмування в групі точок еліптичної кривої

з порядками Складність методів вирішення проблеми дискретного логарифмування в групі точок еліптичної кривої, Складність методів вирішення проблеми дискретного логарифмування в групі точок еліптичної кривої, Складність методів вирішення проблеми дискретного логарифмування в групі точок еліптичної кривої.


Таблиця 3 - Порядки суперсингулярних кривих над полем Складність методів вирішення проблеми дискретного логарифмування в групі точок еліптичної кривоїпри непарних степенях Складність методів вирішення проблеми дискретного логарифмування в групі точок еліптичної кривої

Крива Складність методів вирішення проблеми дискретного логарифмування в групі точок еліптичної кривої

Складність методів вирішення проблеми дискретного логарифмування в групі точок еліптичної кривої

Порядок Складність методів вирішення проблеми дискретного логарифмування в групі точок еліптичної кривої

Складність методів вирішення проблеми дискретного логарифмування в групі точок еліптичної кривої

Непарне

Складність методів вирішення проблеми дискретного логарифмування в групі точок еліптичної кривої

Складність методів вирішення проблеми дискретного логарифмування в групі точок еліптичної кривої

Складність методів вирішення проблеми дискретного логарифмування в групі точок еліптичної кривої

Складність методів вирішення проблеми дискретного логарифмування в групі точок еліптичної кривої

Складність методів вирішення проблеми дискретного логарифмування в групі точок еліптичної кривої

Складність методів вирішення проблеми дискретного логарифмування в групі точок еліптичної кривої

Складність методів вирішення проблеми дискретного логарифмування в групі точок еліптичної кривої

Складність методів вирішення проблеми дискретного логарифмування в групі точок еліптичної кривої

Складність методів вирішення проблеми дискретного логарифмування в групі точок еліптичної кривої

Складність методів вирішення проблеми дискретного логарифмування в групі точок еліптичної кривої

Складність методів вирішення проблеми дискретного логарифмування в групі точок еліптичної кривої

Складність методів вирішення проблеми дискретного логарифмування в групі точок еліптичної кривої

Складність методів вирішення проблеми дискретного логарифмування в групі точок еліптичної кривої


Для кривої Складність методів вирішення проблеми дискретного логарифмування в групі точок еліптичної кривої з порядком Складність методів вирішення проблеми дискретного логарифмування в групі точок еліптичної кривої ізоморфізм існує вже при розширенні Складність методів вирішення проблеми дискретного логарифмування в групі точок еліптичної кривої, тому що мультиплікативна група цього поля має порядок Складність методів вирішення проблеми дискретного логарифмування в групі точок еліптичної кривої. Для інших кривих ізоморфізм виникає при розширенні Складність методів вирішення проблеми дискретного логарифмування в групі точок еліптичної кривої, тому що Складність методів вирішення проблеми дискретного логарифмування в групі точок еліптичної кривої й, отже, Складність методів вирішення проблеми дискретного логарифмування в групі точок еліптичної кривої ділить порядок Складність методів вирішення проблеми дискретного логарифмування в групі точок еліптичної кривої мультиплікативної групи поля Складність методів вирішення проблеми дискретного логарифмування в групі точок еліптичної кривої. Оскільки відомі субекспоненційні алгоритми розв’язання Складність методів вирішення проблеми дискретного логарифмування в групі точок еліптичної кривої в полі, такі розширення порівняно невеликі й роблять атаку успішною. У цьому зв'язку суперсингулярні криві не рекомендуються в криптографічних стандартах.

Несурперсингулярні криві й криві над простими полями також проходять тест на Складність методів вирішення проблеми дискретного логарифмування в групі точок еліптичної кривої- атаку. Тест на стійкість до цієї атаки можна рахувати успішним, якщо порядок Складність методів вирішення проблеми дискретного логарифмування в групі точок еліптичної кривої Складність методів вирішення проблеми дискретного логарифмування в групі точок еліптичної кривої не ділить порядок мультиплікативної групи розширення Складність методів вирішення проблеми дискретного логарифмування в групі точок еліптичної кривої, рівний Складність методів вирішення проблеми дискретного логарифмування в групі точок еліптичної кривої, для всіх розширень Складність методів вирішення проблеми дискретного логарифмування в групі точок еліптичної кривої Верхня межа безпеки звичайно приймається рівною Складність методів вирішення проблеми дискретного логарифмування в групі точок еліптичної кривої


6. Метод спуску Вейля


Заснована на методі спуску Вейля атака називається Складність методів вирішення проблеми дискретного логарифмування в групі точок еліптичної кривої- атакою.

Нехай несуперсингулярна крива Складність методів вирішення проблеми дискретного логарифмування в групі точок еліптичної кривої визначена над композиційним полем Складність методів вирішення проблеми дискретного логарифмування в групі точок еліптичної кривої з непростим розширенням. Позначимо Складність методів вирішення проблеми дискретного логарифмування в групі точок еліптичної кривої,Складність методів вирішення проблеми дискретного логарифмування в групі точок еліптичної кривої, Складність методів вирішення проблеми дискретного логарифмування в групі точок еліптичної кривої (Складність методів вирішення проблеми дискретного логарифмування в групі точок еліптичної кривої мале поле, Складність методів вирішення проблеми дискретного логарифмування в групі точок еліптичної кривої- розширення поля Складність методів вирішення проблеми дискретного логарифмування в групі точок еліптичної кривої). Тоді


Складність методів вирішення проблеми дискретного логарифмування в групі точок еліптичної кривої


Припустимо, що виконується хоча б одна з умов:

1. Складність методів вирішення проблеми дискретного логарифмування в групі точок еліптичної кривої- непарне число;

2. Складність методів вирішення проблеми дискретного логарифмування в групі точок еліптичної кривої;

3. Складність методів вирішення проблеми дискретного логарифмування в групі точок еліптичної кривої Тут Складність методів вирішення проблеми дискретного логарифмування в групі точок еліптичної кривої - Імагічне числоІ, певне в працях А Менезиса, М.Ку, Гаудрі, Хасе й Смарта. Воно визначає рід Складність методів вирішення проблеми дискретного логарифмування в групі точок еліптичної кривої якоїсь гіпереліптичної кривої Складність методів вирішення проблеми дискретного логарифмування в групі точок еліптичної кривої Складність методів вирішення проблеми дискретного логарифмування в групі точок еліптичної кривої-атака пропонує використати метод спуску Вейля для зведенняСкладність методів вирішення проблеми дискретного логарифмування в групі точок еліптичної кривої на кривій Складність методів вирішення проблеми дискретного логарифмування в групі точок еліптичної кривої до Складність методів вирішення проблеми дискретного логарифмування в групі точок еліптичної кривої якобіану Складність методів вирішення проблеми дискретного логарифмування в групі точок еліптичної кривої гіпереліптичної кривої Складність методів вирішення проблеми дискретного логарифмування в групі точок еліптичної кривої роду Складність методів вирішення проблеми дискретного логарифмування в групі точок еліптичної кривої над полем Складність методів вирішення проблеми дискретного логарифмування в групі точок еліптичної кривої

Порядок підгрупи якобіану Складність методів вирішення проблеми дискретного логарифмування в групі точок еліптичної кривої може виявитися більше порядку Складність методів вирішення проблеми дискретного логарифмування в групі точок еліптичної кривої поля Складність методів вирішення проблеми дискретного логарифмування в групі точок еліптичної кривої кривої Складність методів вирішення проблеми дискретного логарифмування в групі точок еліптичної кривої але для групи Складність методів вирішення проблеми дискретного логарифмування в групі точок еліптичної кривої існують субекспоненціальні алгоритми розв’язання Складність методів вирішення проблеми дискретного логарифмування в групі точок еліптичної кривої

За допомогою алгоритму Кантора Складність методів вирішення проблеми дискретного логарифмування в групі точок еліптичної кривої у підгрупі Складність методів вирішення проблеми дискретного логарифмування в групі точок еліптичної кривої може бути вирішена за Складність методів вирішення проблеми дискретного логарифмування в групі точок еліптичної кривої групових операцій. При практичній реалізації для Складність методів вирішення проблеми дискретного логарифмування в групі точок еліптичної кривої часто залучаються такі три методи:

1. Складність методів вирішення проблеми дискретного логарифмування в групі точок еліптичної кривої- метод Полларда зі складністю Складність методів вирішення проблеми дискретного логарифмування в групі точок еліптичної кривої бітових операцій.

2. Метод Енге-Гаудрі, що має субекспоненційну обчислювальну складність Складність методів вирішення проблеми дискретного логарифмування в групі точок еліптичної кривої

3. Алгоритм Гаудри, який оцінюється складністю

Складність методів вирішення проблеми дискретного логарифмування в групі точок еліптичної кривої бітових операцій.

Алгоритм Гаудрі швидше, ніж алгоритм Полларда, якщо Складність методів вирішення проблеми дискретного логарифмування в групі точок еліптичної кривої У зв'язку зі швидким зростанням співмножника Складність методів вирішення проблеми дискретного логарифмування в групі точок еліптичної кривої цей алгоритм стає непрактичним при Складність методів вирішення проблеми дискретного логарифмування в групі точок еліптичної кривої. У цьому випадку доцільно використати метод Енге-Гаудрі. Він вважається прийнятним при Складність методів вирішення проблеми дискретного логарифмування в групі точок еліптичної кривої.

Складність методів вирішення проблеми дискретного логарифмування в групі точок еліптичної кривої атака вважається успішною, якщо рід Складність методів вирішення проблеми дискретного логарифмування в групі точок еліптичної кривої гіпереліптичної Складність методів вирішення проблеми дискретного логарифмування в групі точок еліптичної кривої кривої Складність методів вирішення проблеми дискретного логарифмування в групі точок еліптичної кривої малий настільки, що алгоритми 2 і 3 більш ефективні, ніж метод Полларда. Нехай, наприклад, крива Складність методів вирішення проблеми дискретного логарифмування в групі точок еліптичної кривої визначена над полем Складність методів вирішення проблеми дискретного логарифмування в групі точок еліптичної кривої й Складність методів вирішення проблеми дискретного логарифмування в групі точок еліптичної кривої, Складність методів вирішення проблеми дискретного логарифмування в групі точок еліптичної кривої, тоді Складність методів вирішення проблеми дискретного логарифмування в групі точок еліптичної кривої. У випадку максимального значення Складність методів вирішення проблеми дискретного логарифмування в групі точок еліптичної кривої величина Складність методів вирішення проблеми дискретного логарифмування в групі точок еліптичної кривої, тому очікується, що при Складність методів вирішення проблеми дискретного логарифмування в групі точок еліптичної кривої Складність методів вирішення проблеми дискретного логарифмування в групі точок еліптичної кривої-атака для майже всіх кривих над полем Складність методів вирішення проблеми дискретного логарифмування в групі точок еліптичної кривої буде успішною. При Складність методів вирішення проблеми дискретного логарифмування в групі точок еліптичної кривої приходимо до якобіану Складність методів вирішення проблеми дискретного логарифмування в групі точок еліптичної кривої ізоморфної кривої Складність методів вирішення проблеми дискретного логарифмування в групі точок еліптичної кривої з експонентною складністю розв’язання Складність методів вирішення проблеми дискретного логарифмування в групі точок еліптичної кривої.

Щоб уникнути атаки методом спуску Вейля, розширення Складність методів вирішення проблеми дискретного логарифмування в групі точок еліптичної кривої поля слід вибирати простим. При цьому

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.
Подробнее

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: