Алгоритм Блюма — Микали

Алгоритм Блюма — Микали

Jesse Russell Ronald Cohn

     

бумажная книга



ISBN: 978-5-5098-2828-7

High Quality Content by WIKIPEDIA articles! Алгоритм Блюма — Микали (англ. Blum-Micali algorithm) — это криптографически стойкий алогоритм генерации псевдослучайных последовательностей, с использованием зерна (Random seed). Идеи алгоритма были изложены Блюмом и Микали в 1984 году. Алгоритм был разработан на основе алгоритма генератора Шамира, предложенного Ади Шамиром годом ранее. Алгоритм отличается от предшественника более сильными требованиями к сложности вычисления выходной последовательности. В отличие от генератора Шамира выходом данного алгоритма являются биты, а не числа.