Сутність та класифікація методів криптоаналізу асиметричних криптосистем

Найбільшою особливістю асиметричних перетворень є використання асиметричної пари ключів, яка містить відкритий ключ, який відомий усім, та особистий ключ, що пов’язаний з відкритим ключем за допомогою певного математичного перетворення. При цьому вважається, що обчислення особистого ключа, при знанні загальносистемних параметрів та відкритого ключа, повинне мати в гіршому випадку субекспоненційну складність, а в разі обчислення відкритого ключа при формуванні асиметричної ключової пари – поліноміальну. У табл. 9.1 наведено основні криптографічні та математичні співвідношення, що стосуються генерування асиметричних пар ключів для (електронного) цифрового підпису (ЕЦП) [4, 5, 11, 12]. У табл. 9.2 аналогічно наведено основні криптографічні й математичні співвідношення, що стосуються генерування асиметричних пар ключів для направленого шифрування, узгодження ключів тощо.

Таблиця 9.1

Параметри асиметричних пар ключів для ЕЦП

Ключі та параметри / Вид КРП ЕЦП	Асиметрична пара (ключі)	Особистий(конфіденційний) ключ ЦП	Відкритий ключ (сертифікат) ЦП	Загальні параметри ЦП	Складність крипто аналізу
Перетворення RSA	(E_i, D_i)	Е_i	D_i	N = PQ	Субекспоненційна
Перетворення DSA (ГОСТ Р 34.10-94)	(х_i, Y_i)	Х_i	Y_i= g^х_i(mod P)	P, q, g	Субекспоненційна
Перетворення ДСТУ 4145- 2002 (ISO/IEC14888-3, ISO/IEC 9796-3)	(d_i, Q_i)	d_i	Q_i= d_iG(modq)	a, b, G, n, f(x)(P), h	Експоненційна
Перетворення на гіпереліптичних кривих	(c_i, D₂)	c_i	D₂= c_iD₁	f(x), g(x), q, D1, g, J	Експоненційна
Перетворення зі спарюванням точок EC	(d_iD, Q_iD)	D_i = s Q_iD	Q_iD = H₁(ID)	G₁, G₂, e, H₁, P, H₂, H₃, F^2m, P_p	Міжекспоненційна та субекспоненційна

Таблиця 9.2

Параметри асиметричних пар ключів для направленого шифрування.

Ключі та параметри/ Вид КРП НШ	Асиметрична пара (ключі)	Особистий (конфіденційний) ключ НШ	Відкритий ключ НШ (сертифікат)	Загальні параметри НШ	Складність криптоаналізу
НШ RSA	(D_i, E_i)	D_i	E_i	N = P Q	Субекспоненційна
НШ в полі Галуа F(P)	(х_i, Y_i)	Х_i	Y_i=g^х_i(mod P)	P, q, g	Субекспоненційна
НШ в групі точок EC ISO/IEC 18033-2	(d_i, Q_i)	d_i	Q_i=d_iG(modq)	a, b, G, n, f(x)(P), h	Експоненційна
НШ зі спарюванням точок еліптичних кривих	(d_iD, Q_iD)	d_iD =s Q_iD	Q_iD=H₁(ID)	G₁, G₂, e, H₁, P,H₂, H₃,F₂^m, P_p	Міжекспоненційна та субекспоненційна
НШ в кільці зрізаних поліномів (NTRU – Х9.98)	(f,h)	f = 1+pF(modq)	h=f^-1gp (modq)	N, q, p, f, g,df, dg, c	Експоненційна

Сутність задач криптоаналізу для криптографічних перетворень, що наведені в таблицях 9.1 та 9.2, зводиться до визначення криптоаналітиком відповідних особистих (конфіденційних ключів. Але вона має розглядатися більш широко, тобто для загального випадку стоїть задача захисту асиметричної пари ключів, тобто включаючи сертифікат відкритого ключа.

Як випливає з табл. 9.2, в якості сертифікату відкритого ключа для направленого шифрування в RSA системі використовується відкритий E_i ключ із асиметричної пари ключа (D_i, E_i), а як особистий (конфіденційний) ключ D_i.

Для асиметричного криптографічного перетворення в полі Галуа як (сертифікат) відкритого ключа направленого шифрування використовується елемент поля Y_i, а як особистий ключ – ціле число х_i.

Для асиметричного криптографічного перетворення в групі точок еліптичних кривих як сертифікат відкритого ключа направленого шифрування використовується точка еліптичної кривої Q_i, а як особистий ключ електронного цифрового підпису – ціле число d_i. При застосуванні криптографічного перетворення на гіпереліптичних кривих як сертифікат відкритого ключа використовується якобіан D₂, а як особистий ключ – ціле с₁. При застосуванні криптографічного перетворення зі спарюванням точок еліптичних кривих як сертифікат відкритого ключа направленого шифрування використовується ключ Q_iD, а як особистий ключ – d_iD.

Особливий інтерес нині становлять ІВК, що ґрунтуються на криптографічних перетвореннях у кільці зрізаних поліномів [163–166, 176–183]. Основною перевагою цього алгоритму є те, що він працює набагато швидше ніж звичайні алгоритми направленого шифрування з відкритим ключем, наприклад таких, як RSA. Перевага у швидкості є особливо великою в генерації ключів, яке найчастіше є найбільш важливою частиною у криптографії з відкритим ключем. Для ЕЦП пряме перетворення виконується на особистому ключі, а зворотне – на відкритому.

У подальшому розглянемо основні методи криптоаналізу, що наведені в таблицях 9.1 і 9.2.

Читайте також:

<== попередня сторінка	\|	наступна сторінка ==>
МЕТОДИ ТА АЛГОРИТМИ КРИПТОАНАЛІЗУ АСИМЕТРИЧНИХ КРИПТОСИСТЕМ	\|	Методика криптоаналізу RSA

Не знайшли потрібну інформацію? Скористайтесь пошуком google:

Генерація сторінки за: 0.001 сек.