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.

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


 

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

34490. Русское искусство н.19в.: Романтизм в творчестве живописца О.А. Кипренского 35.5 KB
  В изобразительном искусстве начала столетия сформировалось и новое направление вошедшее в историю под названием романтизма явление европейской культуры в XVIII XIX веках представляющее собой реакцию на Просвещение и стимулированный им научнотехнический прогресс. В начале XIX века романтизм стал обозначением нового направления противоположного классицизму и Просвещению. Героические походы Суворова на рубеже XVIII XIX столетий войны с Наполеоном и наконец народноосвободительная Отечественная война 1812 года а вслед за ней дворянское...
34491. Русское искусство н.19в.: Тенденции реализма в романтическом творчестве В.А.Тропинина. Пейзаж С.Ф. Щедрина 34.5 KB
  Тропинин. С этой же целью Тропинин пытался не показывать явную социальную принадлежность людей. âПортрет Арсения Тропининаâ подкупает искренностью и чистотой эмоций написан он легко и обобщенно. âКружевницаâ одно из самых популярных произведений Тропинина.
34492. Русское искусство н.19в.: А.Г. Веницианов – основоположник русской жанровой живописи 28 KB
  Чтобы верно понять значение творческого наследие Венецианова необходимо вспомнить общее состояние русской художественной культуры первой четверти XIX века. Венецианов.Ранние портретные работы Венецианова несмотря на тонкую одухотворенность казались современникам слишком скромными лишенными артистического блеска недостаточно проникновенными. В самом деле Венецианов не был прирожденным портретистом.
34493. Русское искусство 19в.: От классицизма к романтизму в творчестве К.П. Брюллова 35 KB
  Брюллова. Однако постепенно действительность начинает вторгаться и в мысли и в творчество академиста Брюллова. В подавляющем большинстве портретов Брюллова есть нечто общее герои портретов Брюллова почти всегда привлекательны. Высшими достижениями Брюллова в области интимного портрета по праву можно назвать портрет князя Г.
34494. Русское искусство 19в.: П.А. Федотов – первый русский художник критического реализма 32 KB
  Осенью 1849 года в Академии художеств открылась очередная трехгодичная выставка Всеобщий интерес вызывали три небольшие картины начинающего тогда еще почти безвестного художника Федотова Свежий кавалер Разборчивая невеста и Сватовство майора.Героями картин Федотова стали не знаменитые мужи древности не персонажи евангельских и библейских легенд а простые маленькие люди с их повседневной жизнью обыденными чувствами и негероической судьбой. Новым в художественной системе Федотова был прежде всего дух социального протеста и...
34495. Русская живопись второй половины 19в.: Теория реалистического искусства. Передвижничество. Представители направления 34 KB
  Борьба между новым реалистическим искусством и Академией получила выражение в знаменитом академическом бунте 1863 года: четырнадцать молодых художников выпускников Академии решительно отказались писать программу то есть дипломную картину на заданную тему из древнескандинавской мифологии и демонстративно покинули Академию. Среди них был ряд известных впоследствии художников: возглавлявший группу протестантов И. Выйдя из Академии протестанты образовали Артель художников. Кроме петербургских художников в том же направлении работала в...
34496. Русская живопись к.19-н.20в.: Мир искусства – союз русских художников. Голубая роза. Бубновый валет 51.5 KB
  : Мир искусства союз русских художников. Мир искусства группа в которой зародилось это сильное и влиятельное культурноэстетическое течение возникла в Петербурге в самом начале 1890 годов. Дягилев будущий вдохновитель и руководитель практической деятельности â Мира искусстваâ. Этапным событием на этом пути явилось издание первого номера журнала âМир искусстваâ.
34497. Графический дизайн в 1920-х гг. Окна роста. В. Маяковский. Д.А. Моор. Агитационно-массовое искусство 35.5 KB
  Окна роста. Окна Роста или Окна сатиры Роста особого типа плакаты на политические военные и хозяйственные темы дня которые выпускались с осени 1919 года по январь 1922 года включительно. Окна Роста обладают рядом устойчивых признаков. Типичная структура Окна Роста: несколько от 2 до 14 самостоятельных рисунков расположенных в логической последовательности и вместе с сопровождающим их текстом раскрывающих единую тему.
34498. Конструктивизм – главенствующий стиль Советской России. Этапы развития 32.5 KB
  Конструктивизм возник в Советской России как концепция формообразования в художественном творчестве и производственном искусстве 1920х гг. Первый этап сложения концепции конструктивизма экспериментальнохудожественный. Конструктивизм исходил из концепции построения форм основанной на выражении внутренних структурных связей между абстрактными геометрическими элементами изучении выразительности сочетаний различных материалов.