Одед Голдрейх
Одед Голдрейх (англ. Oded Goldreich, ивр. עודד גולדרייך) — израильский криптограф, профессор компьютерных наук на факультете математики и компьютерных наук в институте Вейцмана[1].
Биография[править]
Одед Голдрейх родился 4 февраля 1957 года в Тель-Авиве.
В Технионе получил степени бакалавра, магистра и доктора наук.
В 1983—1986 годах — постдок в Массачусетском технологическом институте.
В 1983—1994 годах — преподаватель в Технионе.
В 1986 году в работе Сильвио Микали, Одеда Голдрейха и Ави Вигдерсона было описано применение доказательств с нулевым разглашением для создания криптографических протоколов, которые должны обеспечивать «честное поведение» сторон, сохраняя при этом конфиденциальности.
С 1994 года работает на кафедре информатики и прикладной математики в Институте Вейцмана.
В 2017 году — лауреат премии Кнута.
Шимон Эвен, Авраам Лемпель и Одед Голдрейх разработали 1-2 забывчивую передачу или «забывчивую передачу 1 из 2» с целью создания протокола для протоколов конфиденциального вычисления.
Его жена — Дана Рон Голдрейх.
Труды[править]
- Oded Goldreich, Shafi Goldwasser, and Silvio Micali. How to Construct Random Functions" Journal of the ACM, Vol. 33, No. 4, Oct. 1986, pages 792-807.
- Oded Goldreich and Leonid Levin. Hard-core Predicates for any One-Way Function. In the proceedings of the 21st ACM Symp. on Theory of Computing, pages 25-32, 1989.
- Oded Goldreich, Silvio Micali, and Avi Wigderson. Proofs that Yield Nothing But their Validity or All Languages in NP have Zero-Knowledge Proofs" Journal of the ACM, Vol. 38, No. 3, July 1991, pages 691-729.
- Oded Goldreich, Silvio Micali, and Avi Wigderson. How to Play any Mental Game or a Completeness Theorem for Protocols with Honest Majority. In Proceedings of the 19th Annual ACM Symposium on Theory of Computing, pages 218-229, ACM, 1987.
- Oded Goldreich, Shafi Goldwasser, and Dana Ron. 1998 Property Testing and its connection to Learning and Approximation. Journal of the ACM, pages 653-750.
- B. Chor and O. Goldreich. Unbiased Bits From Sources of Weak Randomness and Probabilistic Communication Complexity. SIAM J. Comp., Vol. 17, No. 2, April 1988, pages 230-261.
- Mihir Bellare, O. Goldreich and M. Sudan. Free Bits, PCPs and Non-Approximability -- Towards Tight Results. SIAM J. Comp., Vol. 27, No. 3, pages 804-915, June 1998.
- Goldreich O., Sudan M. (2006). "Locally Testable Codes and PCPs of Almost-Linear Length". Journal of the ACM. 53 (4): 558–655.