Студопедия.Орг Главная | Случайная страница | Контакты | Мы поможем в написании вашей работы!  
 

Подвоєнням точки Р1 є



. (1.84)

Метрика операцій в групі точок ЕК наступна. Сума двох точок для кривої (1.76) є точка (х 3, у 3) з координатами:

При подвоєнні вважається, що х 1= х 2, тому можна використовувати (1.85) та (1.86) для знаходження х 3 та у 3, а

. (1.88)

Приклади.

Нехай буде ЕК , причому а = 1, b = 1, Р = 23.

1. Перевірити, що точки P 1=(3, 10), P 2=(9, 7) належать кривій та знайти .

Підставивши значення та в рівняння еліптичної кривої бачимо, що вони належать кривій (ліва та права частини порівнюються).


Знаходимо

.

.

Таким чином Р12=(3,10)+(9,7)=(17,20).

1.4.2 Афінний та проективні базиси криптоперетворень в групі точок еліптичних кривих

Відомо два подання груп точок ЕК (два базиси) – афінний і проективний.





Дата публикования: 2015-01-14; Прочитано: 287 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!



studopedia.org - Студопедия.Орг - 2014-2024 год. Студопедия не является автором материалов, которые размещены. Но предоставляет возможность бесплатного использования (0.005 с)...