Интернет магазин китайских планшетных компьютеров

Компьютеры - Криптографически стойкий генератор псевдослучайных чисел

Криптографически стойкий генератор псевдослучайных чисел — это генератор псевдослучайных чисел с определенными свойствами, позволяющими использовать его в криптографии. Многие прикладные задачи криптографии требуют случайных чисел, например

• Генерация ключей
• Одноразовые случайные числа
• Одноразовые шифроблокноты
• Соль в схемах цифровой подписи, например ECDSA

Требуемое «качество» случайности меняется от задачи к задаче. Например, генерация одн. случайного числа в некоторых протоколах требует только уникальности, тогда как генерация мастер-ключа или одноразового шифроблокнота требует высокой энтропии. В идеале, генерация случайных чисел в КСГПСЧ использует энтропию из высоконадежного источника, которым может быть аппаратный генератор случайных чисел или ход непредсказуемых процессов в системе — хотя во втором случае возможны неожиданные уязвимости . С точки зрения теории информации количество случайности — энтропия которая может быть получена равна энтропии предоставляемой системой. Но зачастую в реальных ситуация требуется больше случайных чисел, чем можно получить при существующей энтропии. К тому же процедура получения случайности из самой системы достаточно ресурсозатратны. В таких случаях, оправданно использование КСГПСЧ — это позволяет «растянуть» имеющуюся энтропию на большее число бит. Когда вся энтропия доступна до выполнения криптографического алгоритма, получается потоковый шифр. Однако некоторые криптосистемы позволяют добавлять энтропию по мере работы, в таком случае алгоритм не является эквивалентом потокового шифра и не может использоваться в этом качестве. Таким образом, разработка потоковых шифров и КСГПСЧ тесно связаны.