| dbo:abstract |
Oded Regev (* 1978) ist ein israelisch-US-amerikanischer Informatiker, Mathematiker und Kryptologe. Regev studierte an der Universität Tel Aviv mit dem Bachelor-Abschluss 1995, dem Master-Abschluss 1997 und der Promotion bei Yossi Azar 2001 (Scheduling and Load Balance). Er war Professor an der Universität Tel Aviv und der École normale supérieure (Paris), bevor er Professor am Courant-Institut an der New York University wurde. Er forscht über Gitter-basierte Kryptosysteme und führte das (Learning with Error, LWE) Problem ein. Dieses ermöglicht eine einfache und einheitliche Formulierung aller bekannten (und vieler neuer, die sich bis dahin niemand vorgestellt hatte) Kryptosysteme und löste eine Revolution in der Kryptographie aus. Sie bilden auch die Basis realer Kryptosysteme wie Kyber. Mit Chris Peikert und Vadim Lyubashevsky führte er LWE über Ringen von Polynomen über endlichen Körpern ein (Ring Learning with Error, RLWE) mit dem Ziel auch gegen Quantencomputer sichere Kryptosysteme zu entwickeln (Post-Quanten-Kryptographie). Regev führte auch Gaußsche Maße in die gitterbasierte Kryptographie ein. Er bewies eine Umkehrung des Minkowskischen Gitterpunktsatzes mit Noah Stephens-Davidowitz und Daniel Dadush Außerdem befasst er sich mit Quanteninformationstheorie, Komplexitätstheorie im Bereich Kommunikation, Schwere der Approximation, Online-Algorithmen, Kombinatorik, Wahrscheinlichkeit, Dimensreduktion und biologische Fragen (wie RNA-Splicing), für die er interpretierbare Maschinenlern-Techniken entwickelt. 2006 erhielt er mit einen Best Paper Award auf der Eurocrypt für die Kryptoanalyse der Goldreich-Goldwasser-Halewi-Signatur (GGH) und NTRUSign. 2018 erhielt er den Gödel-Preis. 2019 wurde er Simons Investigator. 2005 erhielt er den Krill Prize for Excellence in Scientific Research der Wolf Foundation, 2003 einen Best Paper Award der STOC und 2008 einen Starting Grant des ERC. 2022 war er eingeladener Sprecher auf dem Internationalen Mathematikerkongress (The reverse Minkowski theorem). (de) Oded Regev est un mathématicien et informaticien. Il est lauréat du prix Gödel en 2018, pour ses travaux sur l'apprentissage avec erreurs. (fr) Oded Regev (Hebrew: עודד רגב) is an Israeli-American theoretical computer scientist and mathematician. He is a professor of computer science at the Courant institute at New York University. He is best known for his work in lattice-based cryptography, and in particular for introducing the learning with errors problem. (en) |
| dbo:academicDiscipline |
dbr:Computer_science dbr:Lattice-based_cryptography |
| dbo:almaMater |
dbr:Tel_Aviv_University |
| dbo:award |
dbr:Gödel_Prize |
| dbo:knownFor |
dbr:Learning_with_errors |
| dbo:wikiPageExternalLink |
https://cims.nyu.edu/~regev/ |
| dbo:wikiPageID |
61146769 (xsd:integer) |
| dbo:wikiPageLength |
7204 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID |
1104376647 (xsd:integer) |
| dbo:wikiPageWikiLink |
dbr:Quantum_computing dbc:Living_people dbc:Year_of_birth_missing_(living_people) dbr:Courant_Institute_of_Mathematical_Sciences dbr:Online_algorithm dbr:École_Normale_Supérieure dbr:RNA_splicing dbr:Minkowski's_theorem dbr:Cryptanalysis dbc:New_York_University dbr:Combinatorics dbr:Communication_complexity dbr:Computer_science dbr:Hardness_of_approximation dbc:20th-century_American_mathematicians dbc:21st-century_American_mathematicians dbc:Gödel_Prize_laureates dbr:GGH_signature_scheme dbr:Gödel_Prize dbr:Lattice-based_cryptography dbr:Lattice_(group) dbr:Learning_with_errors dbr:Dimension_reduction dbr:Probability_theory dbr:Ring_learning_with_errors dbr:Tel_Aviv_University dbc:Tel_Aviv_University_alumni dbc:Israeli_computer_scientists dbc:Israeli_mathematicians dbr:Theory_of_Computing dbr:New_York_University dbr:Theoretical_computer_scientist dbr:NTRUSign |
| dbp:almaMater |
dbr:Tel_Aviv_University |
| dbp:doctoralAdvisor |
Yossi Azar (en) |
| dbp:field |
dbr:Computer_science dbr:Lattice-based_cryptography |
| dbp:knownFor |
dbr:Learning_with_errors |
| dbp:name |
Oded Regev (en) |
| dbp:prizes |
dbr:Gödel_Prize Simons Investigator (en) (en) Krill Prize (en) Silver Professorships (en) |
| dbp:thesisYear |
2001 (xsd:integer) |
| dbp:website |
https://cims.nyu.edu/~regev/ |
| dbp:wikiPageUsesTemplate |
dbt:Authority_control dbt:Cleanup_bare_URLs dbt:For dbt:Reflist dbt:Infobox_scientist |
| dbp:workInstitution |
dbr:Courant_Institute_of_Mathematical_Sciences |
| dcterms:subject |
dbc:Living_people dbc:Year_of_birth_missing_(living_people) dbc:New_York_University dbc:20th-century_American_mathematicians dbc:21st-century_American_mathematicians dbc:Gödel_Prize_laureates dbc:Tel_Aviv_University_alumni dbc:Israeli_computer_scientists dbc:Israeli_mathematicians |
| rdf:type |
owl:Thing foaf:Person dbo:Person dul:NaturalPerson wikidata:Q19088 wikidata:Q215627 wikidata:Q5 wikidata:Q729 dbo:Animal dbo:Eukaryote dbo:Scientist dbo:Species schema:Person wikidata:Q901 |
| rdfs:comment |
Oded Regev est un mathématicien et informaticien. Il est lauréat du prix Gödel en 2018, pour ses travaux sur l'apprentissage avec erreurs. (fr) Oded Regev (Hebrew: עודד רגב) is an Israeli-American theoretical computer scientist and mathematician. He is a professor of computer science at the Courant institute at New York University. He is best known for his work in lattice-based cryptography, and in particular for introducing the learning with errors problem. (en) Oded Regev (* 1978) ist ein israelisch-US-amerikanischer Informatiker, Mathematiker und Kryptologe. Regev studierte an der Universität Tel Aviv mit dem Bachelor-Abschluss 1995, dem Master-Abschluss 1997 und der Promotion bei Yossi Azar 2001 (Scheduling and Load Balance). Er war Professor an der Universität Tel Aviv und der École normale supérieure (Paris), bevor er Professor am Courant-Institut an der New York University wurde. Er bewies eine Umkehrung des Minkowskischen Gitterpunktsatzes mit Noah Stephens-Davidowitz und Daniel Dadush (de) |
| rdfs:label |
Oded Regev (de) Oded Regev (fr) Oded Regev (computer scientist) (en) |
| owl:sameAs |
http://viaf.org/viaf/47151431574156301971 wikidata:Oded Regev (computer scientist) dbpedia-de:Oded Regev (computer scientist) dbpedia-fr:Oded Regev (computer scientist) https://global.dbpedia.org/id/5mkf7 |
| prov:wasDerivedFrom |
wikipedia-en:Oded_Regev_(computer_scientist)?oldid=1104376647&ns=0 |
| foaf:homepage |
https://cims.nyu.edu/~regev/ |
| foaf:isPrimaryTopicOf |
wikipedia-en:Oded_Regev_(computer_scientist) |
| foaf:name |
Oded Regev (en) |
| is dbo:wikiPageDisambiguates of |
dbr:Oded_Regev dbr:Regev |
| is dbo:wikiPageRedirects of |
dbr:Oded_Regev_(Computer_Scientist) |
| is dbo:wikiPageWikiLink of |
dbr:List_of_cryptographers dbr:Kyber dbr:List_of_people_by_Erdős_number dbr:Oded_Regev dbr:Oded_Regev_(Computer_Scientist) dbr:GGH_encryption_scheme dbr:GGH_signature_scheme dbr:Lattice-based_cryptography dbr:Learning_with_errors dbr:Regev dbr:Ring_learning_with_errors_key_exchange |
| is foaf:primaryTopic of |
wikipedia-en:Oded_Regev_(computer_scientist) |