Амос Фиат
Подробнее
- Место работы
- Тель-Авивский университет
- Известен как
- Эвристика Фиата — Шамира (1986), широковещательное шифрование
Израильский учёный, чьё имя носит приём, делающий неинтерактивными почти все современные доказательства с нулевым разглашением.
На CRYPTO 1986 Фиат и Ади Шамир представили работу «How to Prove Yourself». В интерактивном протоколе идентификации проверяющий присылает случайные вызовы; Фиат и Шамир предложили, чтобы роль проверяющего играл хеш самого доказательства. Получилось доказательство, умещающееся в одно сообщение, и тем же ходом — цифровая подпись.
Преобразование Фиата — Шамира лежит в основе подписей Шнорра и большинства доказательств с нулевым разглашением, применяемых в блокчейнах. Вместе с Мони Наором Фиат основал в 1993 году широковещательное шифрование, а с Бенни Чором и Наором — в 1994-м отслеживание предателей: выяснение, какой абонент платного ТВ слил свой ключ. Вне криптографии он известен анализом онлайн-алгоритмов.