Алгоритм Fortuna

Fortuna — це сімейство криптографічно стійких генераторів псевдовипадкових чисел. Алгоритм розроблений Брюсом Шнайєром і Нільсом Фергюсоном, і вперше описаний в їх книзі «Практична криптографія».

За словами авторів, алгоритм був створений під час роботи над книгою і є значним удосконаленням алгоритму Яроу.

Структура алгоритму

Система Fortuna складається з трьох частин:

  • Власне генератор, який ініціалізується початковим числом (англ. seed) фіксованої довжини і видає довільну кількість псевдовипадкових бітів.
  • Акумулятор ентропії, що збирає випадкові дані з різних джерел і змінює початкове число генератора кожного разу, коли накопичено достатню кількість ентропії.
  • Система управління файлом початкового числа, що забезпечує можливість генерації псевдовипадкових чисел безпосередньо після перезавантаження комп'ютера.

Див. також

Посилання

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.