Криптографические протоколы на эллиптических кривых - Программирование, компьютеры и кибернетика курсовая работа

Главная

Программирование, компьютеры и кибернетика
Криптографические протоколы на эллиптических кривых

Исследование элементов эллиптических кривых, необходимых для реализации криптографических протоколов. Изучение алгоритмов арифметики точек эллиптической кривой и способов генерации кривых для криптографических алгоритмов. Описание алгоритмов шифрования.


посмотреть текст работы


скачать работу можно здесь


полная информация о работе


весь список подобных работ


Нужна помощь с учёбой? Наши эксперты готовы помочь!
Нажимая на кнопку, вы соглашаетесь с
политикой обработки персональных данных

Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.

Федеральное агентство по образованию
Государственное образовательное учреждение высшего профессионального образования
САРАТОВСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ИМЕНИ Н.Г.ЧЕРНЫШЕВСКОГО
Кафедра теоретических основ компьютерной безопасности и криптографии
Криптографические протоколы на эллиптических кривых
студента 4 курса факультета компьютерных наук
Эллиптические кривые над конечными полями
Сложение точек эллиптической кривой
Алгоритм генерации случайных кривых
Генерация криптографически надежных параметров кривых
Использование различных систем координат
Стандартная проективная система координат (P)
Система координат Чудновского-Якоби (Jc)
Модифицированная система координат Якоби (Jm)
Шифр Эль-Гамаля на основе эллиптических кривых
Алгоритм цифровой подписи на основе эллиптических кривых
Преимущества использования схем эллиптической криптографии
Средства и системы криптографической защиты информации играют важную роль в современных компьютерных информационных системах, используемых в сфере финансовой и коммерческой деятельности. Интерес к ним обусловлен не только возрастающими общественными потребностями в переводе экономических и государственно-правовых отношений на «электронную основу», но и сильно расширившимися возможностями передачи, обработки и хранения информации в распределенных вычислительных системах. Применение специальных криптографических протоколов и криптосистем позволяет осуществлять многообразные экономические отношения «дистанционно», исключая необходимость личной встречи участников этих отношений, а также поддерживать при этом должную финансовую и правовую дисциплину. К криптографическим протоколам относят протоколы шифрования, электронной цифровой подписи (ЭЦП), идентификации и протоколы аутентифицированного распределения ключей.
В 1985 году Нил Коблиц и Виктор Миллер независимо предложили использовать в криптографии некоторые алгебраические свойства эллиптических кривых. С этого момента началось бурное развитие нового направления в криптографии, для которого используется термин криптография на эллиптических кривых ( Elliptic Curve Cryptography , сокращенно ECC). Криптосистемы с открытым ключом на эллиптических кривых обеспечивают такую же функциональность, как и алгоритм RSA. Однако их криптостойкость основана на другой проблеме, а именно на проблеме дискретного логарифма в группе точек эллиптической кривой ( Elliptic Curve Discrete Logarithm Problem , сокращенно ECDLP). В настоящее время лучшие алгоритмы для решения ECDLP имеют экспоненциальное время работы, в отличие от алгоритмов для решения проблемы простого дискретного логарифма и проблемы факторизации целого числа, которые имеют субэкспоненциальное время работы. Это означает, что в системах на эллиптических кривых желаемый уровень безопасности может быть достигнут при значительно меньшей длине ключа, чем, например, в схеме RSA. Например, 160-битный ключ в ECC обеспечивает тот же уровень безопасности, что и 1024-битный ключ в RSA. В этой работе подробно рассматриваются способы и преимущества реализации криптографических протоколов с использованием теории эллиптических кривых и в качестве примера реализован алгоритм цифровой подписи на эллиптических кривых ( Elliptic Curve Digital Signature Algorithm , сокращенно ECDSA) на языке Java.
алгоритм точка эллиптическая кривая протокол
В этом разделе будут изложены основы теории эллиптических кривых, даны основные определения, которые понадобятся в дальнейшем при описании алгоритмов арифметики эллиптических кривых.
Алгебраической кривой порядка n над полем F называется множество точек ( x,y): x,y ? F , удовлетворяющих уравнению F(X,Y) = 0 , где F(X,Y) -многочлен степени n с коэффициентами из F . Пары (x,y) ? F 2 , удовлетворяющие уравнению кривой, называются ее точками.
Точка (x,y) кривой F(X,Y) = 0 называется неособой, если в ней не равны нулю обе частные производные многочлена F(X,Y). Кривая называется неособой, или гладкой, если все ее точки - неособые.
Эллиптической кривой E над полем F называется гладкая кривая, задаваемая уравнением вида
Y 2 + a 1 XY + a 3 Y = X 3 + a 2 X 2 + a 4 X + a 6 , a i F. (1)
Будем обозначать E(F) множество точек (x,y) F 2 , удовлетворяющих этому уравнению и содержащее кроме того бесконечно удаленную точку, обозначаемую.
Две кривые E и E ' над полем F называются изоморфными, если они переходят друг в друга при допустимой замене координат
X := u 2 x + r , Y := u 3 Y + u 2 sX + t .
В зависимости от характеристики поля F общее уравнение эллиптической кривой может быть упрощено. Далее рассмотрены стандартные формы записи эллиптических кривых для полей характеристики 2, 3 и для полей больших характеристик.
Поля больших характеристик. Если поле F не является полем характеристики 2 или 3, то заменив координаты
Y 2 = X 3 + aX + b, a,b F, char F ? 2, 3 (2)
C уравнением (2) эллиптической кривой E можно связать дискриминант
Понятие дискриминанта в общем случае кривой (1) выглядит более громоздко. А именно,
(E) = - b 2 2 b 8 - 8b 4 3 - 27b 6 2 + 9b 2 b 4 b ,
b 8 = a 1 2 a 6 + 4a 2 a 6 - a 1 a 3 a 4 + a 2 a 3 2 - a 4 2 ;
Если ( E ) = 0, то указанный многочлен имеет кратные корни и в точке ( x , 0) нарушается условие гладкости кривой. Кривая Е является гладкой тогда и только тогда, когда ее дискриминант ненулевой.
Поля характеристики 2. Для полей характеристики 2 следует рассмотреть два случая. Если a 1 ? 0, то заменой
эллиптическая кривая сводится к виду
Y 2 + XY = X 3 + a 2 X 2 + а 6 , a i F (4)
Кривые вида (4) называются несуперсингулярными. Дискриминант несуперсингулярной кривой равен ( E ) = a 6 .
Если a 1 = 0 , то можно провести замену ( x , y ) ( x + a 2 , y ) и кривая будет иметь вид
Y 2 + a 3 X = X 3 + a 4 X +a 6 , a i F (5)
Кривые такого вида называются суперсингулярными, и их дискриминант имеет вид ( E ) = a 3 4 .
Поля характеристики 3. Для полей характеристики 3 также возможны две замены. Если a 1 2 ? -a 2 , то заменой
(x, y) (x + , y + a 1 x + a 1 + a 3 ) ,
где d 2 = a 1 2 + a 2 , d 4 = a 4 - a 1 a 3 кривая преобразуется к виду
Такие кривые называются несуперсингулярными и имеют дискриминант, равный ( E ) = -а 3 b .
Если a 1 2 = - a 2 , то заменой ( x , y ) ( x , y + a 1 x + a 3 ) кривая преобразуется к виду
Такие кривые называются суперсингулярными и имеют дискриминант, равный ( E ) = -а 3 .
На множестве E(F) , состоящем из точек эллиптической кривой (1) и еще одного элемента - бесконечно удаленной точки кривой O (формально пока не являющейся точкой кривой), можно определить операцию, обладающую свойствами операции абелевой группы.
Принято получающуюся при этом группу рассматривать как аддитивную группу, а операцию называть операцией сложения и обозначать, как обычно, знаком плюс.
Упомянутая дополнительная точка O играет роль нейтрального элемента (в аддитивной записи нуля) этой группы.
По определению, полагаем для любой точки ( x , y ) E ( F )
Чтобы определить в общем случае операцию сложения абелевой группы, сначала покажем, что каждой точке ( x , y ) эллиптической кривой можно сопоставить в определенном смысле симметричную точку (далее будет ясно, что такая точка и будет точкой - ( x , y ) , противоположной к ( x , y ) точкой в группе данной кривой). Заметим, что вместе с точкой ( x , y ) кривая имеет и точку
( x , y ' ) = ( x , - a 1 x - a 3 - y ) ;
Убедиться в этом можно, подставив X = x и Y = - a 1 x - a 3 - y , и учитывая, что при X = x и Y = y имеет место равенство. Симметричность проявляется в том, что по тому же правилу точке (x, y') соответствует исходная точка ( x , y ) , так как имеет место инволютивный закон:
В частности, для эллиптических кривых над полем действительных чисел, точки ( x , y ) и ( x , - y ) располагаются на прямой Y = x симметрично относительно оси абсцисс, как показано на рисунке.
Для суперсингулярных и несуперсингулярных кривых характеристики 2 симметричная точка (x, y') определяется соответственно уравнениями ( x , y ' ) = ( x , y +1) и ( x , y ' ) = ( x , x + y ) .
Полагается, что ( x , y ) + ( x , y ' ) = O и ( x , y ' ) обозначается -( x , y ). Таким образом, множество E ( F ) удовлетворяет двум аксиомам группы (существует нулевой элемент и каждому элементу соответствует противоположный элемент).
Таким образом, операция сложения определена, когда одна из точек равна O или когда складываются противоположные точки.
Для двух точек ( x 1 , y 1 ), ( x 2 , y 2 ) , таких, что x 1 ? x 2 или x 1 = x 2 , y 1 = y 2 суммой двух этих точек объявляется точка
P + Q = - R = -( x 3 , y 3 ) (в случае x 1 ? x 2 )
P + P = 2 P = - R = -( x 3 , y 3 ) (в случае x 1 = x 2 , y 1 = y 2 )
Конкретные формулы для вычисления координат точки R в обоих случаях рассмотрены в разделе «Алгоритмы на эллиптических кривых». На рисунках изображено положение точки R для обоих случаев при рассмотрении эллиптической кривой над полем действительных чисел.
Логично было бы назвать результатом операции сложения саму точку R , но тогда не будет выполняться тождество
Операция сложения на множестве E ( F ) коммутативна и ассоциативна (это можно доказать, используя прямые формулы для вычисления R). Таким образом, множество E ( F ) (множество точек эллиптической кривой вместе с точкой О ) с операцией сложения, описанной выше, является абелевой группой.
Порядком точки P эллиптической кривой E называется минимальное натуральное число n , такое, что nP = O . Если такого числа не существует, то точка имеет бесконечный порядок.
Эллиптические кривые над конечными полями
Эллиптические кривые над конечными полями имеют конечные группы точек. Порядок этой группы называется порядком эллиптической кривой. По теореме Лагранжа порядок точки делит порядок эллиптической кривой. Изоморфные кривые имеют одинаковые группы, а, следовательно, и порядки. Поэтому далее всегда можно ограничиться рассмотрением кривых с уравнениями специального вида (2), (4), (5), (6), (7).
Пользуясь символом Лежандра, легко указать формулу для числа точек на кривой Y 2 = f ( X ) над полем GF ( p ) , p > 2 (поля больших характеристик). Действительно, сравнение Y 2 = f ( X ) ( mod p ) относительно Y при фиксированном X имеет (при p > 2 ) 1 + решений (это верно и при f ( x ) = 0 ). Учитывая бесконечно удаленную точку, получаем формулу для порядка кривой над полем GF ( p ) , p > 2 в виде
При малых простых p , пользуясь этой формулой и теорией квадратичных вычетов порядок кривой над полем GF(p) находится довольно легко. Но вычисление порядка эллиптической кривой не всегда просто и даже возможно. Общая формула для вычисления порядка произвольной кривой неизвестна. Неизвестно даже, можно ли за полиномиальное время найти кривую данного порядка. Тем не менее, известны способы выбора эллиптических кривых над конечными полями, допускающих простое определение порядка. Эти способы важны, потому что в криптографическом отношении полезными являются эллиптические кривые, порядок которых содержит большие простые множители. Для кривых, у которых порядок является гладким числом (т.е. разлагающимся только на малые простые) проблема дискретного логарифмирования может быть решена сравнительно быстро алгоритмом Полига-Хеллмана-Зильбера.
В этом разделе представлены алгоритмы, необходимые для реализации криптографических приложений на эллиптических кривых.
Диаграмма, приведенная ниже, показывает, какие модули необходимо создать при реализации алгоритма цифровой подписи на эллиптических кривых (ECDSA). В приложении данной работы генерация случайных чисел, модульная арифметика и операции над большими числами осуществляются стандартными средствами языка Java. Арифметика эллиптических кривых основана на алгоритмах, приведенных в этой главе.
В соответствии с определением операции сложения в группе точек эллиптической кривой общая схема алгоритма сложения точек P 1 = ( x 1 , y 1 ) и P 2 = ( x 2 , y 2 ) выглядит следующим образом:
Вход : коэффициенты эллиптической кривой, точки P 1 и P 2 .
Алгоритм : если P 1 = O , то R = P 2 ,
если x 2 ? x 1 , то R = P 1 + P 2 = -( x 3 , y 3 ) ,
иначе R = 2 P 1 = -( x 3 , y 3 ) .
Координаты x 3 , y 3 вычисляются по разным формулам в зависимости от вида эллиптической кривой и условия различия или совпадения точек.
Для эллиптических кривых над полем характеристики, большей 3 (т.е. для кривых, имеющих вид Y 2 = X 3 + aX + b ) противоположной точкой для точки P ( x , y ) будет являться - P = P ( x , - y ) . Если P 1 ? P 2, то формулы для вычисления координат R выглядят так:
В случае P 1 = P 2 = ( x , y ) формулы имеют следующий вид:
Для полей характеристики три (в общем виде Y 2 = X 3 + a 2 X 2 + a 4 X + a 6 ) при P 1 ? P 2 формулы имеют вид:
Для полей характеристики два случаи суперсингулярных и несуперсингулярных кривых рассматриваются отдельно. Точка кривой, противоположная точке ( x , y ) имеет координаты ( x , x + y ) . Для несуперсингулярных кривых (в общем виде Y 2 + XY = X 3 + a 2 X 2 +а 6 ) при P 1 ? P 2 координаты R вычисляются по формулам:
y 3 = x 3 + y 1 + (x 3 + x 1 ) , где =
Для суперсингулярных кривых (в общем виде Y 2 + a 3 X = X 3 + a 4 X + a 6 ) противоположной точкой для ( x , y ) будет ( x , y + a 3 ) . При P 1 ? P 2
y 3 = a 3 + y 1 + ( x 3 + x 1 ) , где =
y 3 = ' (x + x 3 ) + y + a 3 , где ' =
Следует отметить, что при вычислении суммы двух точек описанными выше формулами, самая трудоемкая операция в арифметике конечного поля - мультипликативное обращение, выполняется однократно.
Реализация этого алгоритма для кривых характеристики, большей 3, находится в приложении 1 данной работы (метод pointAdd класса eCurve).
Алгоритмы умножения точки P эллиптической кривой на числовую константу k (кратко - алгоритмы вычисления kP ), они же алгоритмы скалярного умножения точки, являются основными в арифметике эллиптических кривых. Существует большое число алгоритмов, разработанных для кривых специального вида (в том числе для конкретных кривых, рекомендованных стандартами шифрования и цифровой подписи), а также существуют алгоритмы вычисления kP при известном P (например, P может быть известно заранее в алгоритме цифровой подписи).
В приложении данной работы для вычисления скалярного произведения был использован аналог алгоритма быстрого возведения в степень для эллиптических кривых.
Вход: k = (kt?1, . . ., k1, k0 )2, P Ѓё E(Fq).
Число k представляется в двоичной форме записи. Точка Q на первом шаге равняется O , т.е. является нейтральным элементом сложения. Далее запускается цикл с количеством шагов, равным длине k в двоичной форме записи. На каждом шаге если k i = 1, то Q складывается с точкой P . В конце каждого шага P удваивается. Алгоритм состоит только из операций сложения двух точек и операций удвоения точки. Поэтому вычислительное время алгоритма зависит только от времени вычисления суммы двух точек и от времени удвоения точки.
Если точка P известна заранее, то можно произвести некоторые предварительные вычисления для повышения эффективности алгоритма. Например, вычислив все точки 2 P , 2 2 P … 2 t -1 P можно значительно ускорить вычисление скалярного произведения. Вычислительное время алгоритма будет зависеть только от времени вычисления суммы двух точек.
Алгоритм цифровой подписи с использованием эллиптических кривых (ECDSA) принят и описан в различных стандартах. Среди них ANSI X9.62, FIPS 186-2 (NIST), IEEE 1363-2000, ISO/IEC 14888-3, ISO/IEC 15946-3, SEC-1, SEC-2 и др.
Далее мы опишем основные рекомендации стандарта ANSI X9.62 ECDSA. К эллиптическим кривым предъявляются следующие требования:
1. Кривые рассматриваются или над простыми полями (порядок q которых равен простому числу p ), или над полями характеристики два (у которых q = 2 m ).
2. Для представления элементов поля используется либо стандартный базис, порождаемый трехчленом или пятичленом, либо гауссов нормальный базис (GNB).
3. Кривая E задается выбором двух элементов a, b поля GF(q) . В случае p > 2 она имеет вид y 2 = x 3 + ax + b , а в случае p = 2 вид y 2 + xy = x 3 + ax 2 + b . Таким образом, стандарт рекомендует только несуперсингулярные кривые.
4. На кривой выбирается точка (xG, yG), xG, yG ? GF(q) простого порядка n > 2 160 , n > 4 и вычисляется кофактор h = |E(GF (q))|/n . В качестве кривых можно и удобно выбирать в случае p = 2 кривые, у которых a, b равны 0, 1, но стандарт рекомендует все же случайные кривые, т.е. кривые со случайно выбранными a, b .
При этом рекомендуется использовать следующие алгоритмы генерации случайных кривых:
t = log 2 p , s = (t ? 1)/160 , v = t ? 160s .
1. Выбираем произвольную строчку битов seedE длиной g ? 160 бит, и полагаем z равным числу, двоичная запись которого совпадает с seedE .
2. Применяя к seedE стандартную хеш-функцию SHА 1 , вычисляем g-битовую строку H = SHA 1 (seedE) . Выбирая в H v самых правых битов, получаем строку c 0 длиной v битов.
3. Заменяя в c 0 самый левый бит на 0, получаем строку W 0 .
4. Для i от 1 до s делаем следующее:
4.1 полагаем s i равной g ?битной строке, являющейся двоичной записью числа z + i mod 2 g
4.2 вычисляем g -битовую строку W i = SHА 1 (s i ).
5. Полагаем битовую строку W равной конкатенации (произведению) битовых строк W i , i = 0, . . . , s , т.е. W = W 0 . . . W s .
6. Полагаем r равным целому числу с двоичной записью W . Выполнение пункта 3 гарантирует, что r < p .
7. Если r = 0 или 4r + 27 ? 0(mod p), то возвращаемся к шагу 1.
8. Выбираем ненулевые a, b Ѓё GF (p) так, чтобы rb2 ? a3(mod p). Например, можно взять a = b = r.
9. Полученная кривая есть E : y2 = x3 + ax + b.
Заметим, что условие невырожденности кривой 4a3 + 27b2 6 ? 0 (mod p) гарантировано выполняется, так как при b ? 0, r = a 3 /b 2 mod p удовлетворяет условиям r ? 0, 4r + 27 ? 0 (mod p). Имеется только две попарно неизоморфные кривые с одним и тем же r. Эти кривые являются скрученными и сумма их порядков равна 2 + 2p . Кривые с разными r неизоморфны друг другу. На шаге 8 поэтому есть по существу только еще одна возможность выбора a и b , кроме явно указанной.
2) Случай q = 2 m . Положим, как и выше, s = (t ? 1)/160, v = t ? 160s.
1. Выбираем произвольную строчку битов seedE длиной g ? 160 бит, и полагаем z , равным числу, двоичная запись которого совпадает с seedE .
2. Вычисляем g -битовую строку H = SHA 1 (seedE). Выбирая в H v самых правых битов, получаем строку b 0 длиной v битов.
3. Заменяя в b 0 самый левый бит на 0, получаем строку W 0 .
4. Для i от 1 до s делаем следующее:
4.1 полагаем s i равной g ?битной строке, являющейся двоичной записью числа z + i mod 2 g
4.2 вычисляем g-битовую строку bi = SHA1(si ).
5. Вычисляем битовую строку b = b0. . . bs и полагаем b равным соответствующему элементу поля GF (q).
6. Если b = 0, то возвращаемся к шагу 1.
7. Выбираем произвольный a Ѓё GF (q).
8. Полученная кривая есть E: y2 + xy = x3 + ax2 + b.
Стандартом рекомендуется определенный алгоритм генерации надежных параметров кривых.
1. Выбираем случайную кривую E(GF(q)) алгоритмом, указанным выше.
2. Вычисляем ее порядок N = |E(GF (q))|.
3. Проверяем, делится ли N на ранее выбранное простое n (n > 2160, n > 4). Если нет, то переходим к шагу 1.
4. Проверяем, что n не делит ни одно из чисел qk ? 1, k = 1, . . . 20. Если нет, то переходим к шагу 1.
5. Проверяем, что n ? q. Если нет, то переходим к шагу 1.
6. Выбираем произвольную точку G0 Ѓё E(GF(q)) и полагаем G = (N/n) G0. Повторяем, пока не получим G ? O.
Генерация случайных кривых с подходящими криптографическими свойствами - чрезвычайно ресурсоемкий процесс. Кривую над полем GF (2 m ) при m примерно равным 200 можно сгенерировать за несколько часов. В некоторые стандарты ECDSA включен набор сгенерированных эллиптических кривых со специальными параметрами, повышающими эффективность операций с точками этих кривых. Стандартом NIST к использованию рекомендуются кривые P-192, P-224, P-256, P-384, P-521 над полями больших характеристик (рассматриваются кривые вида y 2 =x 3 -3x+b, то есть a =-3 ). Для полей характеристики два для каждого поля рекомендованы две эллиптических кривых - несуперсингулярная кривая (вида y 2 + xy = x 3 + x 2 + b ) и кривая Коблица (кривые вида y 2 + xy = x 3 + x 2 + 1, где a = 0,1 ). Вот, к примеру, рекомендованная стандартом NIST кривая для поля большой характеристики P-192.
p = 6277101735386680763835789423207666416083908700390324961279
r = 6277101735386680763835789423176059013767194773182842284081
s = 3045ae6f c8422f64 ed579528 d38120ea e12196d5
c = 3099d2bb bfcb2538 542dcd5f b078b6ef 5f3d6fe2 c745de65
b = 64210519 e59c80e7 0fa7e9ab 72243049 feb8deec c146b9b1
Gx = 188da80e b03090f6 7cbf20eb 43a18800 f4ff0afd 82ff1012
Gy = 07192b95 ffc8da78 631011ed 6b24cdd5 73f977a1 1e794811
Простое целое p - характеристика поля.
Входное значение для хэш-функции SHA 1 s = seedE
Выходное значение хэш-функции SHA 1 c .
Координаты порождающей точки G ( Gx , Gy )
Использование различных систем координат
Как видно из раздела «Сложение точек эллиптической кривой», при сложении двух точек эллиптической кривой над полем характеристики, большей 3 (т.е. для кривой, имеющих вид y 2 = x 3 + ax + b ) требуется произвести два умножения, одно возведение в квадрат и одно обращение. Переход к другой системе координат позволяет полностью исключить операцию обращения за счет увеличения числа других операций. Поэтому если для данного поля операция обращения занимает значительно больше времени, чем операция умножения, то использование другой системы координат может значительно ускорить вычисления. В этом разделе будут рассмотрены наиболее часто используемые системы координат для кривых над полями больших характеристик ( y 2 = x 3 + ax + b ):
· стандартная проективная система координат
· система координат Чудновского-Якоби
· модифицированная система координат Якоби
Для каждой системы координат будет получен алгоритм вычисления суммы двух точек эллиптической кривой. Это позволит определить, сколько в точности операций нужно затратить на сложение двух точек в каждой из рассмотренных систем.
Также будет рассмотрен метод, позволяющий использовать в одном алгоритме несколько различных систем координат. Будет приведен пример алгоритма, использующего преимущества данного подхода.
Далее, число операций, требуемых для сложения двух точек (удвоения точки) в заданной системе координат будем обозначать следующим образом:
Например, в описанных обозначениях для аффинных координат можно записать:
Введем несколько дополнительных переменных с целью уменьшения числа операций:
Теперь рассмотрим, какой выигрыш в производительности мы получим при использовании стандартных проективных координат. В последующих рассуждениях учитываются только операции умножения, возведения в квадрат и обращения. Операции сложения и вычитания производятся намного быстрее и при оценке скорости алгоритма их можно не учитывать.
Напомним, что при использовании обычного метода сложения двух точек нам требуется произвести 2 умножения, одно возведение в квадрат и одно обращение. Таким образом, при использовании стандартных проективных координат мы производим на 10 умножений и на 1 возведение в квадрат больше, но нам не требуется операция обращения элемента.
При удвоении точки в проективных координатах нам требуется провести на 5 умножений и на 3 возведения в квадрат больше. Обращение из алгоритма также исключается.
вычисляются по следующим формулам:
Алгоритмы и стандарты криптографических преобразований. Криптографические преобразования на основе специального программного обеспечения. Метод криптографических преобразований на основе жесткой логики. Аналоги модуля шифрования и дешифрования данных. курсовая работа [971,6 K], добавлен 30.01.2018
История криптографии. Сравнение алгоритмов шифрования, применение в операционной системе. Анализ продуктов в области пользовательского шифрования. Включение и отключение шифрования на эллиптических кривых. Использование хеш-функции. Электронная подпись. курсовая работа [492,6 K], добавлен 18.09.2016
Математическая модель построения кривых Безье с описанием реализации на языке Visual С++. Вычисление длины кривой. Условие непрерывности соседних кривых Безье, частные случаи. Структура программы, вызываемые функции. Описание основных алгоритмов. курсовая работа [405,3 K], добавлен 06.08.2013
Изучение классических криптографических алгоритмов моноалфавитной подстановки и перестановки для защиты текстовой информации. Анализ частоты встречаемости символов в тексте для криптоанализа классических шифров. Сущность одноалфавитного метода шифрования. лабораторная работа [2,8 M], добавлен 25.03.2015
Факторизация натурального числа. Метод квадратичного решета. Факторизация с помощью эллиптических кривых. Реализация алгоритмов натуральных чисел и оценка их эффективности. Применение алгоритмов факторизации натуральных чисел в программной среде Maple. курсовая работа [851,6 K], добавлен 25.06.2013
Применение алгоритмов шифрования и дешифрования данных в компьютерной технике в системах сокрытия конфиденциальной и коммерческой информации от злонамеренного использования сторонними лицами. Классический пример - симметричные криптографические алгоритмы. дипломная работа [44,9 K], добавлен 08.07.2009
Процесс разработки методических указаний к выполнению лабораторных работ, посвященных исследованию основ эллиптической криптографии, анализ протокола шифрования ECES. Требования к созданию и функционированию разрабатываемого программного обеспечения. дипломная работа [935,5 K], добавлен 08.06.2011
Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д. PPT, PPTX и PDF-файлы представлены только в архивах. Рекомендуем скачать работу .

© 2000 — 2021



Криптографические протоколы на эллиптических кривых курсовая работа. Программирование, компьютеры и кибернетика.
Реферат: My Explication Of
Закрытие Курсовых Разниц В 1с 8.3
Реферат по теме Ценные бумаги
Инновационные Кластеры Реферат
Реферат: Концепция философии истории в современной философии
Доклад по теме 'Теория' и поведение Раскольникова в романе Ф.Достоевского 'Преступление и наказание'
Сочинение По Цитате Радищева
Дипломная работа по теме Основные направления совершенствования работы службы качества на примере Howden Thomassen Compressors
Доклад по теме Отведение и очистка сточных вод
Реферат: Психологические аспекты наркомании и алкоголизма в молодежной среде
Курсовая работа по теме Проектирование здания транспортного назначения
Порядок лишения родительских прав
Курсовая работа по теме Проектування технологій навчання по темі 'Мікроклімат виробничих приміщень' з курсу 'Охорона праці'
Реферат по теме Повреждающие биоценозы в водной среде
Реферат На Тему Культура Европейского Средневековья
Дипломная работа по теме Кредитные операции на примере ОАО 'Банк Москвы'
Курсовая работа: Конституционный суд РФ, как орган конституционного контроля
Реферат по теме Декабристы: тайные общества, журналы, особенности мировоззрения и поведения
Драгоценные Книги Сочинение Пример Из Литературы
Отчет По Практике Повар Технолог
Сущность метода калькуляции с полным распределением затрат - Бухгалтерский учет и аудит контрольная работа
Красноярск от послевоенных лет до наших дней - История и исторические личности реферат
Проблема преступности несовершеннолетних в современном обществе - Государство и право реферат