IT-словарь › Безопасность › Лесли Лэмпорт

Лесли Лэмпорт

Безопасность Svenska → Обновлено: 2026-10-20

Философ распределённых систем, мимоходом придумавший две из самых долговечных идей в безопасности.

Большинство знает Лэмпорта по логическим часам, Paxos и LaTeX. Но в 1979 году он описал, как построить цифровую подпись из одной лишь хеш-функции: публикуешь хеши случайных значений, а для подписи раскрываешь половину из них. Подпись громоздкая и одноразовая, зато не опирается ни на какие теоретико-числовые допущения — именно поэтому она живёт в современных хеш-основанных постквантовых подписях.

В 1981 году появилась цепочка хешей паролей: хешируешь секрет сто раз и используешь значения в обратном порядке, так что перехваченный вход нельзя воспроизвести. Идея стала S/KEY и предком одноразовых паролей. На следующий год вместе с Шостаком и Пизом он сформулировал задачу византийских генералов.

← Назад к словарю