История создания датчика движения: Первый прибор для обнаружения движения был изобретен немецким физиком Генрихом Герцем...
Папиллярные узоры пальцев рук - маркер спортивных способностей: дерматоглифические признаки формируются на 3-5 месяце беременности, не изменяются в течение жизни...
Топ:
Когда производится ограждение поезда, остановившегося на перегоне: Во всех случаях немедленно должно быть ограждено место препятствия для движения поездов на смежном пути двухпутного...
Организация стока поверхностных вод: Наибольшее количество влаги на земном шаре испаряется с поверхности морей и океанов...
Комплексной системы оценки состояния охраны труда на производственном объекте (КСОТ-П): Цели и задачи Комплексной системы оценки состояния охраны труда и определению факторов рисков по охране труда...
Интересное:
Распространение рака на другие отдаленные от желудка органы: Характерных симптомов рака желудка не существует. Выраженные симптомы появляются, когда опухоль...
Подходы к решению темы фильма: Существует три основных типа исторического фильма, имеющих между собой много общего...
Что нужно делать при лейкемии: Прежде всего, необходимо выяснить, не страдаете ли вы каким-либо душевным недугом...
Дисциплины:
2017-07-01 | 481 |
5.00
из
|
Заказать работу |
|
|
Криптосистемы на базе эллиптических кривых позволяют реализовать криптоалгоритм асимметричного шифрования, протокол выработки разделяемого секретного ключа для симметричного шифрования и криптоалгоритмы электронной цифровой подписи.
Криптосистемы на базе эллиптических кривых имеют более высокую производительность и позволяют использовать ключи существенно меньшего размера при сохранении требуемого уровня безопасности.
Для различных реализаций используются эллиптические кривые двух видов:
¨ эллиптическая кривая в конечном поле Fp, где р – простое число, р > 3;
¨ эллиптическая кривая в конечном поле .
Эллиптическая кривая в конечном поле F p. Пусть задано простое число р > 3. Тогда эллиптической кривой Е, определенной над конечным простым полем Fp, называется множество пар чисел (х, у), х Î Fp, у Î Fp, удовлетворяющих тождеству
, (4.18)
где а, b Î Fp и не сравнимо с нулем по модулю p.
Инвариантом эллиптической кривой называется величина , удовлетворяющая тождеству
. (4.19)
Коэффициенты a, b эллиптической кривой Е по известному инварианту определяются следующим образом:
. (4.20)
Пары (х, у), удовлетворяющие тождеству (4.18), называются точками эллиптической кривой Е; х и у – соответственно х и y -координатами точки.
Точки эллиптической кривой будем обозначать Q (х, у) или просто Q. Две точки эллиптической кривой равны, если равны их соответствующие х - и y -координаты.
На множестве всех точек эллиптической кривой Е введем операцию сложения, которую обозначим знаком +. Для двух произвольных точек и эллиптической кривой Е рассмотрим несколько вариантов.
Пусть координаты точек Q 1 и Q 2 удовлетворяют условию . В этом случае их суммой будем называть точку , координаты которой определяются сравнениями
|
(4.21)
Если выполнены равенства и , то координаты точки Q 3 определяются следующий образом:
(4.22)
В случае когда выполнено условие и , сумму точек Q 1 и Q 2 называют нулевой точкой , не определяя ее х - и y -координаты. В этом случае точка Q 2 называется отрицанием точки Q 1. Для нулевой точки выполняются равенства
, (4.23)
где Q – произвольная точка эллиптической кривой Е.
Относительно введенной операции сложения множество всех точек эллиптической кривой Е вместе с нулевой точкой образуют конечную абелеву (коммутативную) группу порядка m, для которого выполнено неравенство
(4.24)
Точка Q называется точкой кратности k, или кратной точкой эллиптической кривой Е, если для некоторой точки Р выполнено равенство
(4.25)
Эллиптическая кривая в конечном поле определяется соотношением
при нулевом b.
Эллиптической кривой является группа решений , , приведенного выше соотношения при определенных значениях а и b, а также нулевая точка .
Аналогично группе эллиптической кривой , множество всех точек эллиптической кривой вместе с нулевой точкой образуют конечную абелеву группу.
С помощью описанных выше правил сложения можно вычислить точку kP для любого целого числа k и любой точки Р эллиптической кривой.
Однако решение обратной задачи – нахождение числа k по известным точкам Р и kP – является трудноразрешимой проблемой. Данную задачу называют проблемой дискретного логарифма эллиптической кривой ECDLP (Elliptic Curve Discrete Logarithm Problem). Решение проблемы ECDLP является значительно более сложным, чем проблемы дискретного логарифмирования (нахождение числа х по заданному числу при известных основании g и модуле p), на которой базируются RSA-подобные асимметричные криптосистемы.
Сложность решения проблемы ECDLP обусловлена ресурсоемкостью операций сложения и дублирования точек, с помощью которых вычисляется kP. Отсюда следует возможность применения более коротких ключей. Например, ключу размером 1024 бит алгоритма DSA соответствует по криптостойкости ключ размером 160 бит алгоритма.
|
|
|
Типы сооружений для обработки осадков: Септиками называются сооружения, в которых одновременно происходят осветление сточной жидкости...
Общие условия выбора системы дренажа: Система дренажа выбирается в зависимости от характера защищаемого...
Индивидуальные очистные сооружения: К классу индивидуальных очистных сооружений относят сооружения, пропускная способность которых...
Поперечные профили набережных и береговой полосы: На городских территориях берегоукрепление проектируют с учетом технических и экономических требований, но особое значение придают эстетическим...
© cyberpedia.su 2017-2024 - Не является автором материалов. Исключительное право сохранено за автором текста.
Если вы не хотите, чтобы данный материал был у нас на сайте, перейдите по ссылке: Нарушение авторских прав. Мы поможем в написании вашей работы!