Алгоритм Fortuna

Матеріал з Вікіпедії — вільної енциклопедії.
Перейти до: навігація, пошук

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

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

Структура алгоритма[ред.ред. код]

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

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

Див. також[ред.ред. код]

Посилання[ред.ред. код]