Сутність криптографічних перетворень в полі Галуа
ЕЦП Ель-Гамалія.
Для кожного p існую множина, кожний первісний елемент породжує поле
P(u)
A
Задача криптоаналітіка полягає у знаходженні Yb Ya. Стікйсть проти атак визначається складністю розв’язку дискретного логарифмічного рівняння 4.1 відносно секретного ключа. Обчислювальна складність носить суб’екпоненйний характер.
ЕЦП ДСТУ 41-45 2002г.
Пусть елептическая кривая задана
Будується ключова пара (d, q) d- секретний, q-відкрітий
Закритий випадково, але умова:
Q=d*G(4.4) – відкритий ключ
G(x,y) – базова точка х координатами X, Y.
Стійкіст визначається складністю роз'вязання рівняння (4.4) відносно особистого ключа d.
Задача розв’зання рівняння відностно ел. Кривих. Обчислювальна складність носить експоненційний характер.
Скадність вирішення дискретного лог рівняння в полі 4.1 віднсоно особистого ключа Ха носить суб’експоненційній характер.
*з використнням методу загального решета числвого поля.
В той же час. Відностно секретного ключа dносить експоненційний характер.
При порядку точки N із застосуванням методую. Із застосуванням методу
Таким чином складність вир дискртеного лог рівн в группі точок вище ніж в полі. 1 | 2 | 3 | 4 | Поиск по сайту:
|