Питер Шор
Подробнее
- Организация
- MIT, ранее Bell Labs
- Известен как
- алгоритм Шора, квантовая коррекция ошибок
Математик, показавший в 1994 году, что достаточно большой квантовый компьютер взломает RSA, — и запустивший целую область, которая до сих пор ждёт самого компьютера.
Шор работал в Bell Labs, когда опубликовал алгоритм, раскладывающий числа на множители и вычисляющий дискретные логарифмы за полиномиальное время на квантовом компьютере. Под удар попадают и RSA, и Диффи — Хеллман, то есть практически вся криптография с открытым ключом того времени.
Годом позже он показал, как исправлять ошибки в квантовой информации, и тем самым сделал постройку таких машин правдоподобной. С 2003 года Шор — профессор MIT. Разрабатываемая сегодня постквантовая криптография — по сути, тридцатилетний ответ на одну-единственную статью.