Цифровий підпис Ель-Гамаля

Лінійна двійкова рекурентна послідовність. У криптосхемах потокових шифрів широко застосовуються криптовузли, засновані т.з. регістрах зрушення із зворотним зв'язком. Найбільш простим вузлом є т.з. двійковий регістр зрушення з лінійними зворотними зв'язками (РЗЛЗЗ|), що генерує рекурентну послідовність вигляду . Безпосередньо для генерації гамми РЗЛЗЗ| не підходять. На практиці застосовуються комбінації залежних РЗЛЗЗ|, що взаємно впливають на формування своїх послідовних заповнень. Ця послідовність є періодичною. Максимальний період рівний числу . За рахунок вибору параметрів рекуренти| можна добитися максимального значення періоду для будь-якого n.

Генератор псевдовипадкових чисел ANSI X9.17. Генератори псевдовипадкових чисел призначені для отримання числових послідовностей, у яких розподіли вибірок елементів поводяться як аналогічні вибірки з сукупності з рівноімовірним і незалежним розподілом вірогідності. У криптографії застосовуються т.з. криптографічний стійкі датчики псевдовипадкових чисел (КСД|). Так називаються генератори ПВЧ|, що використовують секретні параметри. Для таких генераторів потрібна властивість непередбачуваності: відрізок вихідної послідовності щодо великої довжини не може бути продовжений як вперед (управо) так і назад (наліво) без знання ключа. Одним з прикладів КСД| є генератор, рекомендований стандартом ANSI X9.17, використовуваний, зокрема, при здійсненні платіжних операцій.Генератор ПВЧ| ANSI X9.17, що використовує алгоритм DES.

На виході генератора формуються два блоки розмірів в 64 біта: псевдовипадковий блок R(i), що є елементом формованої псевдовипадкової послідовності і псевдовипадковий блок V (i +1), використовуваний для роботи в наступному циклі.

Вхідними даними генератора, постійними протягом сеансу генерації, є К – ключ шифрування і блок V(0) - секретне початкове значення. Крім того, в кожному циклі роботи генератора використовується блок T(i), пов'язаний із значенням дати-часу початку циклу i.Очевидно, дану схему можливо пристосувати для використання будь-якого блокового шифру.У Українському стандарті на цифровий підпис ДСТУ| 4145-2002 генератор випадкових двійкових послідовностей побудований по схемі ПВЧ| ANSI X9.17 з використанням криптоалгоритму ГОСТ 28147-89. Черговий біт b(i) такої послідовності є правим крайнім розрядом відповідного блоку R(i).

Поиск по сайту: