Xreferat.com » Рефераты по математике » Проблема дискретного логарифмування

Проблема дискретного логарифмування

/>-методу Полларда


де


Проблема дискретного логарифмування

Проблема дискретного логарифмування (4)


Для ЕК над полем Проблема дискретного логарифмуваннявиду


Проблема дискретного логарифмування


причому Проблема дискретного логарифмування, то для двох точок Проблема дискретного логарифмування та Проблема дискретного логарифмування таких, що

Проблема дискретного логарифмування


виходить

Проблема дискретного логарифмування (5)


Проблема дискретного логарифмування примітивний поліном m-го степеня;


Проблема дискретного логарифмування (6)


Для розв’язання задачі пошуку конфіденційного ключа Проблема дискретного логарифмування в порівнянні (1) розглянемо Проблема дискретного логарифмуванняметод Полларда над простимо полем Проблема дискретного логарифмування Нехай Проблема дискретного логарифмування– базова точка, Проблема дискретного логарифмуваннявідкритий ключ, шукатимемо пари цілих Проблема дискретного логарифмування та Проблема дискретного логарифмування, таких що


Проблема дискретного логарифмування (7)


Позначимо в загальному вигляді


Проблема дискретного логарифмування (8)


Суть Проблема дискретного логарифмування-методу Полларда розв’язання порівняння (1) міститься в наступному. Знайдемо деяку функцію Проблема дискретного логарифмування, вибравши Проблема дискретного логарифмування де Проблема дискретного логарифмуванняпорядок точки Проблема дискретного логарифмуванняна ЕК


Проблема дискретного логарифмування (9)

Далі знайдемо Проблема дискретного логарифмування послідовність:


Проблема дискретного логарифмуванняПроблема дискретного логарифмуванняПроблема дискретного логарифмування...,Проблема дискретного логарифмування


для пар Проблема дискретного логарифмування, таких що:


Проблема дискретного логарифмування (10)


Рекомендується в простих випадках (при відносно невеликих Проблема дискретного логарифмування) послідовність Проблема дискретного логарифмування розраховувати у вигляді:


Проблема дискретного логарифмування (11)


При цьому Проблема дискретного логарифмування та Проблема дискретного логарифмування складають частини області Проблема дискретного логарифмування. Якщо область Проблема дискретного логарифмування рівномірно ділиться, то (8.11) має вигляд:


Проблема дискретного логарифмування (12)


При побудові множини Проблема дискретного логарифмування пошук буде успішним, якщо ми знайдемо


Проблема дискретного логарифмування

що еквівалентно знаходженню


Проблема дискретного логарифмування (13)


Зробивши прості перетворення, маємо:


Проблема дискретного логарифмування (14)


і далі


Проблема дискретного логарифмування (15)


З (1) та (15) випливає, що


Проблема дискретного логарифмування (16)


Більш ефективним є розрахунок Проблема дискретного логарифмування з розбиванням інтервалу Проблема дискретного логарифмування на Проблема дискретного логарифмування інтервалів. Для реальних значень Проблема дискретного логарифмування рекомендується Проблема дискретного логарифмування. У цьому випадку замість (11) маємо


Проблема дискретного логарифмування (17)


причому Проблема дискретного логарифмування та Проблема дискретного логарифмування є випадкові цілі із інтервалу Проблема дискретного логарифмування.

У випадку (17) розв'язок знаходиться як і раніше у вигляді (12), а потім (17). З урахуванням позначень в (17)


Проблема дискретного логарифмування (18)


Успішне розв'язання задачі дискретного логарифму в групі точок ЕК вимагає


Проблема дискретного логарифмування (19)


операцій на ЕК.

Із (18) та (19) випливає, що задача пошуку пар Проблема дискретного логарифмуваннята Проблема дискретного логарифмування може бути розпаралелено на Проблема дискретного логарифмування процесорів, тоді


Проблема дискретного логарифмування. (20)

Розроблено методики та алгоритми, які дозволяють розв'язати задачу (1) зі складністю


Проблема дискретного логарифмування (21)


а при розпаралелюванні на Проблема дискретного логарифмування процесорах складність визначається, як


Проблема дискретного логарифмування. (22)

Під час розв’язання задач важливо успішно вибрати Проблема дискретного логарифмування. Значення Проблема дискретного логарифмування рекомендується вибирати у вигляді


Проблема дискретного логарифмування


Проблема дискретного логарифмування також можна вибрати як


Проблема дискретного логарифмування


де Проблема дискретного логарифмування

Размещено на /

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

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

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

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