20699

Еліптичні криві в криптографії

Лабораторная работа

Информатика, кибернетика и программирование

1КІ08 Морозов Артем Еліптична крива над полем K це множина точок проективної площини над K що задовольняють рівнянню разом з точкою на нескінченності. Отже кількість точок на кривій парна 1 точку дає по дві точки можуть давати інші елементи поля і треба не забути про точку на нескінченності. Додавання точок виконується наступним чином: 1 Нейтральний елемент групи: для будьякої точки . 3 Якщо то сумою точок та є 4 Якщо то 5 Якщо то .

Украинкский

2013-07-31

168.01 KB

29 чел.

МІНІСТЕРСТВО ОСВІТИ І НАУКИ, МОЛОДІ ТА СПОРТУ УКРАЇНИ

ВІННИЦЬКИЙ НАЦІОНАЛЬНИЙ ТЕХНІЧНИЙ УНІВЕРСИТЕТ

Кафедра ОТ

Лабораторна робота №8

«Еліптичні криві в криптографії»

Виконав ст..гр.1КІ-08

Морозов Артем

Еліптична крива над полем K - це множина точок проективної площини над K,

 що задовольняють рівнянню

разом з точкою на нескінченності.

        Еліптичні криві є одним з основних об'єктів вивчення в сучасній теорії чисел і криптографії. Наприклад, вони були використані Ендрю Вайлзом (спільно з Річардом Тейлором) в доведенні Великої теореми Ферма. Еліптична криптографія є самостійним розділом криптографії, що присвячений вивченню криптосистем на базі еліптичних кривих. Зокрема, на еліптичних кривих заснований російський стандарт цифрового підпису . Еліптичні криві також застосовуються в деяких алгоритмах факторизації (наприклад Алгоритм Ленстри) і тестування простоти чисел.

Для еліптичної кривої знайдемо всі т. Е9 за заданим рівнянням:

Y2=y3+x+6 (mod 11)

#E = 13.

Приклад еліптичної кривої

Розглянемо, коли точка з координатами належить еліптичній кривій. Для цього треба з’ясувати, коли має розв’язки відносно  рівняння . Для цього розглянемо 2 випадки:

1) . В такому випадку рівняння зводиться до , яке завжди має єдиний розв’язок у полі , який можна знайти як .

2) . Розділимо обидві частини рівняння на і відносно маємо рівняння , де . Зауважимо, що можна знайти як . Отримане рівняння має два розв’язки тоді, коли , де

.

Ці розв’язки можна знайти за формулою операції напівсліду: , , і, відповідно, , .

Якщо ж , то рівняння розв’язків не має.

Отже, кількість точок на кривій – парна (1 точку дає , по дві точки можуть давати інші елементи поля, і треба не забути про точку на нескінченності). На цих точках вводиться група. Додавання точок виконується наступним чином:

1) Нейтральний елемент групи: для будь-якої точки .

2) Протилежні елементи: покладемо , .

3) Якщо , то сумою точок  та є

4) Якщо , то

5) Якщо , то .

Візьмен еліптичну криву

Група точок буде складатися з наступних елементів

(4,1); (4,6); (5,0); (6,1); (6,6); O.

Кожна з отриманих точок характеризується порядком, тобто числом k, яка її відображає в точку на нескінченності - Т.О. Для більш детального уявлення складемо таблицю (карту) точок заданої кривої, шляхом множення послідовно на числа від 1 до p-1 = 7-1 = 6:

k (4,1) (4,6) (5,0) (6,1)  (6,6) O

1 (4,1) (4,6) (5,0) (6,1) (6,6) O

2 (6,6) (6,1) O (6,6) (6,1) O

3 (5,0) (5,0) (5,0) O O O

4 (6,1) (6,6) O (6,1) (6,6) O

5 (4,6) (4,1) (5,0) (6,6) (6,1) O

6 O O O O O O

З отриманої таблиці ми можемо отримати порядок кожної точки кривої. Так точки розглянутої кривої мають такими порядками:

(4,1) - 6, (4,6) - 6, (5,0) - 2, (6,1) - 3, (6,6) - 3.

Висновки: В даній лабораторній роботі було ознайомлено з основними поняттями про еліптичні криві , вивчено основні підходи до використання еліптичних кривих в криптографії.


 

А также другие работы, которые могут Вас заинтересовать

26191. Депресси́вный синдро́м 19.74 KB
  При депрессии снижена самооценка наблюдается потеря интереса к жизни и привычной деятельности.Различают униполярные депрессии при которых настроение остаётся в пределах одного сниженного полюса и биполярные депрессии являющиеся составной частью биполярного аффективного расстройства которые перемежаются маниакальными гипоманиакальными либо смешанными аффективными эпизодами. Можно выделить следующие формы униполярных депрессий Большое депрессивное расстройство часто называемое клинической депрессиейМалая депрессия которая не...
26192. Медикаментозное лечение и психотерапия 15.73 KB
  Психотерапия Психотерапия является не альтернативой а важным дополнением к медикаментозному лечению депрессий. В отличие от медикаментозного лечения психотерапия предполагает более активную роль пациента в процессе лечения. Психотерапия помогает больным развить навыки эмоциональной саморегуляции и в дальнейшем более эффективно справляться с кризисными ситуациями не погружаясь в депрессию.
26193. Нарушения психической деятельности при маниакальных состояниях 11.65 KB
  Женщины заболевают примерно в 2 раза чаще чем мужчины.У подростков значительно чаще классических вариантов наблюдаются депрессии в форме психопатических эквивалентов с асоциальным поведением. Депрессивные фазы встречаются в несколько раз чаще.
26195. Виды личностных расстройств: шизоидное, шизотипическое 11.75 KB
  Шизоидное расстройство личности Люди страдающие шизоидным расстройством личности испытывают глубокую отчужденность в отношениях изза трудностей в выражении эмоций. Люди с шизоидным расстройством личности ведут замкнутый образ жизни и очень осторожны в контактах с другими людьми. Люди с шизоидным расстройством личности производят впечатление далеких и холодных. Шизотипическое расстройство личности Шизотипическое или шизофренияподобное расстройство личности характеризуется необычностью мыслей убеждений и идей.
26196. Истерическое расстройство личности 18.29 KB
  Симптомы истерического расстройства личности Особенностью истерической психики является отсутствие четких границ между продукцией собственного воображения и действительностью. Зависимое расстройство личности Люди которые подвержены этому заболеванию уверены в том что они абсолютно беспомощны некомпетентны в любой сфере жизнедеятельности. Человек имеющий зависимое расстройство личности постоянно полагается на окружающих ждет что ктото решит его вопросы и ничего не может предпринять самостоятельно.
26197. Виды личностных расстройств: обсессивно-компульсивное, антисоциальное 11.6 KB
  Антисоциальное расстройство личности Суть антисоциального расстройства личности в том что пациент демонстрирует полное неуважение к правам и чувствам других людей. Обсессивнокомпульсивное расстройство личности Люди с обсессивнокомпульсивным расстройством личности как правило озабочены экономией денег стремятся соблюсти во всем абсолютный порядок отказываются обращаться за помощью или сотрудничать с кемлибо так как считают других слишком беспечными и некомпетентными.
26198. Параноидальное расстройство личности, паранойя 17.14 KB
  Люди с параноидальным расстройством личности убеждены что действия со стороны других несут в себе угрозу или дискомфорт. Люди с параноидальным расстройством личности склонны проецировать свои чувства на других особенно когда речь идет о чувствах с которыми они сами не могут согласиться. Параноидальное расстройство личности не является проявлением шизофрении расстройства настроения с психотическими функциями и других психотических расстройств.
26199. Шизофрения 18.36 KB
  Симптоматология шизофрении многообразна и своеобразна. Легче перечислить психопатологические симптомы и синдромы которые не характерны для шизофрении чем те которые встречаются часто. Другие выявляются далеко не у всех больных шизофренией но точно появляются почти только при шизофрении разорванность мышления и речи и являются для этой болезни патогномоничными близкими к специфическим проявлениями. Как и в общей психопатологии в целом клинические проявления шизофрении принято разграничивать на отрицательные и положительные.