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



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

23 января 2011


Оглавление:
1. Криптографически стойкий генератор псевдослучайных чисел
2. Требования
3. Реализации



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

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

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



Просмотров: 2406


<<< Криптографическая хеш-функция
Криптодоказующие программы >>>