Материалы что дал Мухачев / Материалы что дал Мухачев / Білети_коротки_відповіді / Білети_відпові_БСДМ / Mg_Vidp60

60. Застосування криптографічно стійких генераторів ПВЧ у схемах цифрового підпису.

Для генерації ключової інформації часто використовуються алгоритми, основані псевдовипадкових послідовностях, спеціального типу.

Крім загальної вимоги щодо наближення статистичних властивостей ПВП до властивостей теоретичних випадкових послідовностей, у даному випадку ставиться вимога щодо неможливості відновлення секретних параметрів алгоритму, а також неможливості продовження відрізків ПВП у прямому чи зворотному напрямку без знання початкового стану генератора.

Такі генератори називаються криптографічно стійкими, або криптографічними генераторами ПВП.

Для побудови криптографічних генераторів часто використовуються функції, що за властивостями наближаються до односпрямованих, у тому числі, функції, що реалізуються схемами криптоалгоритмів, наприклад, блокових шифрів.

У схемах цифрового підпису подібні генератори використовуються для побудови особистих ключів і рандомізаторів, а також для побудови псевдовипадкових несекретних параметрів: великих простих чисел, елементів скінченних полів великого порядку, базових точок еліптичних кривих, тощо.