Одед Голдрейх

Материал из Циклопедии
Перейти к: навигация, поиск

Одед Голдрейх

עודד גולדרייך
Oded Goldreich.jpg
Дата рождения 4 февраля 1957 года
Место рождения Тель-Авив, Израиль













Одед Голдрейх (англ. 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.

[править] Источники

Персональные инструменты
Пространства имён

Варианты
Действия
Навигация
Инструменты