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

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

дискретного логарифмування" width="211" height="60" align="BOTTOM" border="0" />


отримуємо з урахуванням першого ділення


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


де кожне з рішень Методи вирішення проблем дискретного логарифмування вибирається так, щоб виконувалася умова Методи вирішення проблем дискретного логарифмування тобто в НБ вагу вектора Методи вирішення проблем дискретного логарифмування була непарним.

Як видно, рекурентне обчислення за формулою (6) не вимагає обчислення Методи вирішення проблем дискретного логарифмування координати на кожному кроці ділення, замість неї слід лише запам'ятати параметри Методи вирішення проблем дискретного логарифмування й Методи вирішення проблем дискретного логарифмування. За необхідності Методи вирішення проблем дискретного логарифмування– координата обчислюється як Методи вирішення проблем дискретного логарифмування

Таким чином, відповідно до (6) алгоритм послідовного ділення на дві точки із групи Методи вирішення проблем дискретного логарифмування вимагає лише одного множення елементів у поле Методи вирішення проблем дискретного логарифмування. Це чудова властивість операції ділення на два можна використати з метою збільшення продуктивності обчислень як при криптоаналізі, так і при швидкому експоненціюванні Методи вирішення проблем дискретного логарифмування будь-якої точки із групи Методи вирішення проблем дискретного логарифмування.

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

Значення Методи вирішення проблем дискретного логарифмування у двійковому поданні визначається самою процедурою віднімання-ділення. Зрозуміло, що така функція вже не однобічна. Це питання поки залишається відкритим і Методи вирішення проблем дискретного логарифмування доводиться вирішувати відомими методами з експонентною складністю.

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

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

Приклад 1. Розглянемо криву Коблиця Методи вирішення проблем дискретного логарифмування над полем Методи вирішення проблем дискретного логарифмування, яка має порядок Методи вирішення проблем дискретного логарифмування. Всі точки Методи вирішення проблем дискретного логарифмування з генератором Методи вирішення проблем дискретного логарифмування наведено в таблиці 1


Таблиця 1- Координати точок Методи вирішення проблем дискретного логарифмування кривої Методи вирішення проблем дискретного логарифмування над полем Методи вирішення проблем дискретного логарифмування

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

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

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

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

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

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

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

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

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

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

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

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

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

5 29 13 16 20 30 10 4 9 23 0

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

9 7 22 7 5 19 30 29 10 28 _

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

12P 13P 14P 15P 16P 17p 18P 19P 20P 21P 22P

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

8 22 27 21 1 11 15 18 2 26 _

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

19 30 28 26 14 15 25 23 28 27 0

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

23P 24P 25P 26P 27P 28P 29P 30P 31P 32P 33P

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

26 2 18 15 11 1 21 27 22 8 0

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

13 30 20 19 21 15 23 14 11 27 0

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

34P 35P 36P 37P 38P 39P 40P 41P 42P 43P 44P

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

23 9 4 10 30 20 16 13 29 5 *

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

25 27 25 18 7 29 23 29 14 15 *

Приймемо


Методи вирішення проблем дискретного логарифмування.


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


Методи вирішення проблем дискретного логарифмування й Методи вирішення проблем дискретного логарифмування.


Розглянемо всі операції при діленні точки відповідно до (3), (5) (друга з формул) в ОНБ із ізоморфізмом, тобто


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


У нормальному базисі маємо Методи вирішення проблем дискретного логарифмування. Розв’язуємо рівняння (3)


Методи вирішення проблем дискретного логарифмування.


Відповідно до таблиці 2 Методи вирішення проблем дискретного логарифмування, тоді одне з розв’язань для Методи вирішення проблем дискретного логарифмування легко отримати, задаючи перший біт, скажімо, рівним 0.


Таблиця 2 - Елементи поля Методи вирішення проблем дискретного логарифмування як степені елемента Методи вирішення проблем дискретного логарифмування в ОНБ

0 00000 1 11111 - -

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

10000

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

00011

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

01101

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

01000

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

10001

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

10110

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

00100

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

11000

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

01011

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

00010

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

01100

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

10101

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

00001

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

00110

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

11010

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

10010

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

10111

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

10011

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

01001

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

11011

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

11001

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

10100

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

11101

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

11100

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

01010

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

11110

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

01110

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

00101

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

01111

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

00111

При цьому інші біти визначаються із суми


Методи вирішення проблем дискретного логарифмування, тобто


Методи вирішення проблем дискретного логарифмування.


Друге розв’язання, мабуть, дорівнює Методи вирішення проблем дискретного логарифмування. Легко перевірити, що отримані розв’язання задовольняють рівняння


Методи вирішення проблем дискретного логарифмування.


Згідно з (5) (перша з формул) і даних таблиці 2 маємо

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


Отримано дві точки:


Методи вирішення проблем дискретного логарифмування і Методи вирішення проблем дискретного логарифмування.


Для визначення кожної необхідно виконати по два множення елементів поля. Неважко перевірити виконання умови

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

Методи вирішення проблем дискретного логарифмування, Методи вирішення проблем дискретного логарифмування,

зокрема,


Методи вирішення проблем дискретного логарифмуванняМетоди вирішення проблем дискретного логарифмуванняМетоди вирішення проблем дискретного логарифмування.


Обидві точки мають сліди


Методи вирішення проблем дискретного логарифмування,


і, отже, діляться на два, але мають різні порядки. Точка Методи вирішення проблем дискретного логарифмування має порядок 22, а точка Методи вирішення проблем дискретного логарифмування - порядок Для визначення порядку достатньо виконати ще одне ділення на два. Якщо поділити точкуМетоди вирішення проблем дискретного логарифмування, то отримаємо дві точки порядку 44, що не діляться на два (з непарною вагою x координат). При діленні точки Методи вирішення проблем дискретного логарифмування отримаємо дві точки з порядками 22 й 11 (з парною вагою x координат).

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

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

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

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

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