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

Одед Ґолдрейх
Одед Ґолдрейх
Народився	4 лютого 1957 (67 років); Тель-Авів-Яфо, Ізраїль
Країна	Ізраїль
Діяльність	криптограф, математик, інформатик
Alma mater	Technion,; Weizmann Institute
Галузь	криптографія
Заклад	Науково-дослідний інститут імені Вейцмана
Науковий керівник	Shimon Evend
Аспіранти, докторанти	Yehuda Lindelld; Erez Petrankd; Ran Canettid; Boaz Barakd; Hugo Krawczykd; Amir Herzbergd; Alon Rosend; Noam Livned; Or Meird; Ron Rothblumd; Tom Gurd; Roei Telld
У шлюбі з	Dana Rond
Нагороди	премія Кнута (2017) член Міжнародної асоціації криптологічних дослідженьd (2009)
Особ. сторінка	wisdom.weizmann.ac.il/~oded/
	Одед Ґолдрейх у Вікісховищі

Одед Ґолдрейх (івр. עודד גולדרייך; народився у 1957 році) — ізраїльський науковець професор у галузі комп'ютерних наук на факультеті математики та інформатики в Науково-дослідному інституті імені Вейцмана в Ізраїлі.

Коротка інформація Одед Ґолдрейх, Народився ...

Закрити

Наукова діяльність

Його наукові інтереси: теорії обчислень, зокрема, у взаємодії випадковості та обчислень, основ криптографії, а також теорії складності обчислень. Він нагороджений премією Кнута в 2017 році.^[7]

Одед Ґолдрейх сприяє розвитку псевдовипадкової послідовності,^[8], нульових доказів знань,^[9], оцінки безпечної функції^[10], тестування властивостей, інших напрямів у криптографії^[11]^[12] та теорії складності обчислень^[13]^[14]^[15].

Наукові праці

Одед Ґолдрейх також є автором декількох книг, у тому числі: «Основи криптографії»^[16], що побачила світ у двох томах (перший том у 2001 році^[17], а другий том у 2004 році), «Обчислювальна складність: концептуальна перспектива»^[18] (2008) та «Сучасна криптографія», «Ймовірнісні докази» та «Псевдовипадковість»^[19] (1998).

Родина

Він одружений з Даною Рон, науковицею в сфері комп'ютерних наук в Університеті Тель-Авіва, і співпрацював з нею з вивчення алгоритмів апроксимації^[20].

Див. також

Наука і технології в Ізраїлі

Примітки

[1]
Бібліотека Конгресу — 1800.
d:Track:Q131454
[2]
Agence bibliographique de l'enseignement supérieur (France) Système universitaire de documentation — Montpellier: ABES, 2001.
d:Track:Q2826570 d:Track:Q2597810
[3]
Bibliothèque nationale de France BNF: платформа відкритих даних — 2011.
d:Track:Q19938912 d:Track:Q54837 d:Track:Q193563
[4]
Deutsche Nationalbibliothek Record #120549255 // Gemeinsame Normdatei — 2012—2016.
d:Track:Q27302 d:Track:Q36578
[5]
Montenegro A. ORCID Public Data File 2023 — 2023. — doi:10.23640/07243.24204912.V1
d:Track:Q123508386
[6]
Математичний генеалогічний проєкт — 1997.
d:Track:Q829984
[7]
2017 Knuth prize is Awarded to Oded Goldreich (PDF) (Пресреліз). ACM Special Interest Group on Algorithms and Computation Theory. Архів оригіналу (PDF) за 22 червня 2017. Процитовано 23 червня 2017.(англ.)
[8]
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.
[9]
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
[10]
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
[11]
Chor B. (1998). Private Information Retrieval. Journal of the ACM. 45 (6): 965—982. doi:10.1145/293347.293350.
[12]
Goldreich O. (1996). Software Protection and Simulation on Oblivious RAMs. Journal of the ACM. 43 (3): 431—473. doi:10.1145/233551.233553.
[13]
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.
[14]
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.
[15]
Goldreich O., Sudan M. (2006). Locally Testable Codes and PCPs of Almost-Linear Length. Journal of the ACM. 53 (4): 558—655. doi:10.1145/1162349.1162351.
[16]
Foundations of Cryptography - a two-volume book [Goldreich]. www.wisdom.weizmann.ac.il.
[17]
Landau, Susan (2004). Review of Foundations of Cryptography: Basic Tools by Oded Goldreich and Modern Cryptography, Probabilistic Proofs and Pseudorandomness by Oded Goldreich and 8 other books by various authors (PDF). Bull. Amer. Math. Soc. (N.S.). 41 (3): 357—367. doi:10.1090/s0273-0979-04-01011-0.
[18]
Computational Complexity: A Conceptual Perspective [Goldreich]. www.wisdom.weizmann.ac.il.
[19]
Modern Cryptography, Probabilistic Proofs, and Pseudorandomness [Goldreich]. www.wisdom.weizmann.ac.il.
[20]
Oded Goldreich, Shafi Goldwasser, and Dana Ron. 1998 Property Testing and its connection to Learning and Approximation. Journal of the ACM, pages 653-750.

Посилання

Офіційний вебсайт Одеда Ґолдрейха
Одед Ґолдрейх(англ.) у проєкті «Математична генеалогія».(англ.) в проєкті «Математична генеалогія».
Інтерв'ю з Одедом Голдрейхом

Це незавершена стаття про IT-спеціаліста чи спеціалістку.
Ви можете допомогти проєкту, виправивши або дописавши її.

[<span_class="wikidata_cite_citetype_Q22806_citetype_Q11422631_citetype_Q53251146_citetype_Q115456878_citetype_Q1789476"_data-entity-id="Q131454">[http://id.loc.gov/authorities/names/n98097979.html_Бібліотека_Конгресу]<span_class="wef_low_priority_links">_—_1800.</span></span><div_style="display:none">[[d:Track:Q131454]]</div>-1] [1]
Бібліотека Конгресу — 1800.
d:Track:Q131454

[<span_class="wikidata_cite_citetype_Q36524_citetype_Q526334_citetype_Q1982918_citetype_Q732577"_data-entity-id="Q2597810"><i_class="wef_low_priority_links">[[:fr:Agence_bibliographique_de_l'enseignement_supérieur|Agence_bibliographique_de_l'enseignement_supérieur_(France)]]</i>_[http://www.idref.fr/067739938_Système_universitaire_de_documentation]<span_class="wef_low_priority_links">_—_[[:Монпельє|Montpellier]]:_[[:fr:Agence_bibliographique_de_l'enseignement_supérieur|ABES]],_2001.</span></span><div_style="display:none">[[d:Track:Q2826570]][[d:Track:Q2597810]]</div>-2] [2]
Agence bibliographique de l'enseignement supérieur (France) Système universitaire de documentation — Montpellier: ABES, 2001.
d:Track:Q2826570 d:Track:Q2597810

[<span_class="wikidata_cite_citetype_Q36524_citetype_Q7094076_citetype_Q27031827_citetype_Q595971"_data-entity-id="Q19938912"><i_class="wef_low_priority_links">[[:Національна_бібліотека_Франції|Bibliothèque_nationale_de_France]]</i>_[http://catalogue.bnf.fr/ark:/12148/cb13631960t_BNF]:_платформа_відкритих_даних<span_class="wef_low_priority_links">_—_2011.</span></span><div_style="display:none">[[d:Track:Q19938912]][[d:Track:Q54837]][[d:Track:Q193563]]</div>-3] [3]
Bibliothèque nationale de France BNF: платформа відкритих даних — 2011.
d:Track:Q19938912 d:Track:Q54837 d:Track:Q193563

[<span_class="wikidata_cite_citetype_Q36524_citetype_Q17152639_citetype_Q1172284"_data-entity-id="Q36578"><i_class="wef_low_priority_links">[[:Німецька_національна_бібліотека|Deutsche_Nationalbibliothek]]</i>_[http://d-nb.info/gnd/120549255/_Record_#120549255]_//_Gemeinsame_Normdatei<span_class="wef_low_priority_links">_—_2012—2016.</span></span><div_style="display:none">[[d:Track:Q27302]][[d:Track:Q36578]]</div>-4] [4]
Deutsche Nationalbibliothek Record #120549255 // Gemeinsame Normdatei — 2012—2016.
d:Track:Q27302 d:Track:Q36578

[<span_class="wikidata_cite_citetype_Q3331189"_data-entity-id="Q123508386"><i_class="wef_low_priority_links">Montenegro&nbsp;A.</i>_[https://pub.orcid.org/v3.0/0000-0002-4329-135X/employment/5017115_ORCID_Public_Data_File_2023]<span_class="wef_low_priority_links">_—_2023._—_[http://dx.doi.org/10.23640/07243.24204912.V1_doi:10.23640/07243.24204912.V1]</span></span><div_style="display:none">[[d:Track:Q123508386]]</div>-5] [5]
Montenegro A. ORCID Public Data File 2023 — 2023. — doi:10.23640/07243.24204912.V1
d:Track:Q123508386

[<span_class="wikidata_cite_citetype_Q7094076_citetype_Q33002955_citetype_Q114955954"_data-entity-id="Q829984">Математичний_генеалогічний_проєкт<span_class="wef_low_priority_links">_—_1997.</span></span><div_style="display:none">[[d:Track:Q829984]]</div>-6] [6]
Математичний генеалогічний проєкт — 1997.
d:Track:Q829984

[7] [7]
2017 Knuth prize is Awarded to Oded Goldreich (PDF) (Пресреліз). ACM Special Interest Group on Algorithms and Computation Theory. Архів оригіналу (PDF) за 22 червня 2017. Процитовано 23 червня 2017.(англ.)

[8] [8]
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.

[9] [9]
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

[10] [10]
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

[11] [11]
Chor B. (1998). Private Information Retrieval. Journal of the ACM. 45 (6): 965—982. doi:10.1145/293347.293350.

[12] [12]
Goldreich O. (1996). Software Protection and Simulation on Oblivious RAMs. Journal of the ACM. 43 (3): 431—473. doi:10.1145/233551.233553.

[13] [13]
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.

[14] [14]
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.

[15] [15]
Goldreich O., Sudan M. (2006). Locally Testable Codes and PCPs of Almost-Linear Length. Journal of the ACM. 53 (4): 558—655. doi:10.1145/1162349.1162351.

[16] [16]
Foundations of Cryptography - a two-volume book [Goldreich]. www.wisdom.weizmann.ac.il.

[LandauReview-17] [17]
Landau, Susan (2004). Review of Foundations of Cryptography: Basic Tools by Oded Goldreich and Modern Cryptography, Probabilistic Proofs and Pseudorandomness by Oded Goldreich and 8 other books by various authors (PDF). Bull. Amer. Math. Soc. (N.S.). 41 (3): 357—367. doi:10.1090/s0273-0979-04-01011-0.

[18] [18]
Computational Complexity: A Conceptual Perspective [Goldreich]. www.wisdom.weizmann.ac.il.

[19] [19]
Modern Cryptography, Probabilistic Proofs, and Pseudorandomness [Goldreich]. www.wisdom.weizmann.ac.il.

[:0-20] [20]
Oded Goldreich, Shafi Goldwasser, and Dana Ron. 1998 Property Testing and its connection to Learning and Approximation. Journal of the ACM, pages 653-750.

[1]

[2]

[3]

[4]

[5]

[6]

[7]

[8]

[9]

[10]

[11]

[12]

[13]

[14]

[15]

[16]

[17]

[18]

[19]

[20]