הצגת המקור של הדף "עודד רגב (מדען מחשב)"

{{מדען}}
'''עודד רגב''' (נולד ב-1978) הוא [[מדען מחשב]] ו[[מתמטיקאי]] ישראלי-אמריקאי, פרופסור ל[[מדעי המחשב]] ב[[מכון קוראנט]] של [[אוניברסיטת ניו יורק]]. ידוע בעיקר בזכות עבודתו ב[[הצפנה מבוססת סריג]], ובמיוחד בשל תרומתו ללמידה עם שגיאות. חתן פרס גדל לשנת [[2018]].

בשנת [[2023]] הצליח רגב  ליעל את [[אלגוריתם שור]] לפירוק מספרים ראשוניים ופיתח אלגוריתם קוונטי שמפרק מספר בעל <math>n</math> ביטים באמצעות <math>O(n^{3/2})</math> [[שער קוונטי|שערים קוואנטיים]] בלבד לעומת אלגוריתם שור המשתמש ב<math>O(n^{2})</math> שערים קוואנטיים.

== ביוגרפיה ==
עודד רגב קיבל את שלושת תאריו ב[[אוניברסיטת תל אביב]]: תואר ראשון ב-1995, תואר שני ב-1997 ותואר [[דוקטור]] ב-2001, בגיל 21, על עבודה בהנחייתו של [[יוסי עזר]], שכותרתה "תזמון ואיזון עומסים".<ref name="Oded Regev PhD thesis">{{Cite web|last=Regev|first=Oded|title=Scheduling and Load Balancing|url=https://primage.tau.ac.il/libraries/theses/exeng/free/1509397_abe.pdf|access-date=2024-01-16|website=Tel Aviv University}}</ref> מילא תפקידי סגל באוניברסיטת תל אביב וב[[אקול נורמל סופרייר]] לפני שהצטרף למכון קוראנט.

בשנת 2005 הוענק לו [[פרס קריל]].{{הערה|כיוון=ימין|[https://wolffund.org.il/דר-עודד-רגב/ עודד רגב], באתר של [[קרן וולף]]}}

== עבודתו ==
רגב ידוע בעיקר בזכות תרומתו ללמידה עם שגיאות (LWE), שעליה זכה ב[[פרס גדל]] לשנת 2018.<ref name="Chita 2018 Gödel Prize">{{Cite web|last=Chita|first=Efi|title=2018 Gödel Prize|url=https://eatcs.org/index.php/component/content/article/1-news/2670-2018-godel-prize|access-date=2024-01-16|website=European Association for Theoretical Computer Science (EATCS)}}</ref> כאמור:
:{{ציטוטון|עבודתו של רגב הובילה מהפכה בקריפטוגרפיה, הן בתיאוריה והן בפרקטיקה. מהצד התיאורטי, LWE שימש בסיס פשוט ועם זאת צדדי להפליא עבור כמעט כל סוג של אובייקט קריפטוגרפי שניתן להעלות על הדעת - יחד עם רבים שלא ניתן היה להעלות על הדעת עד לאחרונה, ושעדיין אין להם מבנים ידועים ללא LWE. לבסוף, LWE וכל מה שנגזר ממנה נמצאים בלב של כמה מערכות קריפטו יעילות בעולם האמיתי.}}

העבודות המשפיעות ביותר של רגב על סריג כוללות את [[קריפטואנליזה|ניתוח הצפנה]] של סכימות החתימה GGH ו־NTRU בעבודה משותפת עם [[Phong Q. Nguyen]], שעליה זכו בפרס המאמר הטוב ביותר ב-Eurocrypt 2006; הצגת בעיית לימוד הטבעת עם שגיאות בעבודה משותפת עם כריס פייקרט וואדים ליובאשבסקי; והוכחת ניגוד למשפט [[משפט מינקובסקי|מינקובסקי]] ובחינת יישומיו בעבודות משותפות עם תלמידו נח סטפנס-דווידוביץ והפוסט-דוקטורנט לשעבר דניאל דדוש.<ref name="NguyenRegev2008">{{Cite journal|last=Nguyen|first=Phong Q.|last2=Regev|first2=Oded|year=2008|title=Learning a Parallelepiped: Cryptanalysis of GGH and NTRU Signatures|journal=Journal of Cryptology|volume=22|issue=2|pages=139–160|doi=10.1007/s00145-008-9031-0|issn=0933-2790|doi-access=free}}</ref><ref name="LyubashevskyPeikert2010">{{Cite book|last=Lyubashevsky|first=Vadim|title=Advances in Cryptology – EUROCRYPT 2010|last2=Peikert|first2=Chris|last3=Regev|first3=Oded|year=2010|isbn=978-3-642-13189-9|series=Lecture Notes in Computer Science|volume=6110|pages=1–23|chapter=On Ideal Lattices and Learning with Errors over Rings|doi=10.1007/978-3-642-13190-5_1|issn=0302-9743}}</ref><ref>{{Citation|author1-link=|last=Regev|first=Oded|last2=Stephens-Davidowitz|first2=Noah|title=A reverse Minkowski theorem|series=Annual ACM SIGACT Symposium on Theory of Computing|year=2017|pages=941–953|place=Montreal, Quebec, Canada|arxiv=1611.05979}}</ref><ref name="DadushRegev2016">{{Cite book|last=Dadush|first=Daniel|title=2016 IEEE 57th Annual Symposium on Foundations of Computer Science (FOCS)|last2=Regev|first2=Oded|year=2016|isbn=978-1-5090-3933-3|pages=447–456|chapter=Towards Strong Reverse Minkowski-Type Inequalities for Lattices|doi=10.1109/FOCS.2016.55}}</ref>

בנוסף לעבודתו על סריג, רגב עוסק גם במספר רב של תחומים נוספים במדעי המחשב התאורטיים ובמתמטיקה. והכוללים בין היתר [[מחשוב קוונטי]], [[סיבוכיות תקשורת|מורכבות תקשורת]], קשיות קירוב, [[אלגוריתם מקוון|אלגוריתמים מקוונים]], [[קומבינטוריקה]], [[תורת ההסתברות|הסתברות]] [[הורדת ממד|והפחתת מימד]]. לאחרונה הוא גם החל להתעניין בנושאים בביולוגיה, ובמיוחד [[שחבור|שחבור RNA]].<ref>{{Cite web|title=Oded Regev|url=https://scholar.google.com/citations?user=3-gk0ioAAAAJ&hl=en&oi=ao|website=scholar.google.com}}</ref>

רגב הוא בנוסף עורך שותף ראשי של כתב העת ''Theory of Computing,''<ref>{{Cite web|title=Editors|url=https://theoryofcomputing.org/editors.html|access-date=2024-01-16|website=Theory of Computing}}</ref> מייסד ומארגן של סדרת הסמינרים המקוונת TCS+.<ref>{{Cite web|title=TCS+|url=https://sites.google.com/site/plustcs/|website=sites.google.com}}</ref>

באוגוסט 2023 פרסם מאמר<ref>Regev, An Efficient Quantum Factoring Algorithm</ref><ref>{{Cite web|last=Brubaker|first=Ben|date=2023-10-17|title=Thirty Years Later, a Speed Boost for Quantum Factoring|url=https://www.quantamagazine.org/thirty-years-later-a-speed-boost-for-quantum-factoring-20231017/|access-date=2023-10-18|website=Quanta Magazine|language=en}}</ref> המתאר אלגוריתם לפירוק לגורמים מספרים שלמים עם <math>\sim O(n^{3/2})</math> שערים קוונטיים שיהיה יעיל יותר מהאלגוריתם [[אלגוריתם שור|של שור]] המשתמש ב<math>\sim O(n^{2})</math>, אבל ידרוש יותר קיוביטים <math>\sim O(n^{3/2})</math> של זיכרון לעומת זה של שור <math>\sim O(n)\ </math>. הוצעה שיטה חלופית<ref>Ragavan, Optimizing Space in Regev's Factoring Algorithm</ref> שיכולה לצמצם את מספר הקיוביטים לכמעט אותו הכמות.

==קישורים חיצוניים==
* [https://cims.nyu.edu/~regev/ עודד רגב], באתר של מכון קוראנט {{אנגלית}}
{{פרופילי מדענים}}

== הערות שוליים ==
{{הערות שוליים|יישור=שמאל}}
{{בקרת זהויות}}

{{מיון רגיל:רגב, עודד}}
[[קטגוריה:בוגרי אוניברסיטת תל אביב]]
[[קטגוריה:בעלי תואר דוקטור מאוניברסיטת תל אביב]]
[[קטגוריה:סגל אוניברסיטת ניו יורק]]
[[קטגוריה:קריפטוגרפים ישראלים]]
[[קטגוריה:מתמטיקאים ישראלים]]
[[קטגוריה:מדעני מחשב ישראלים]]
[[קטגוריה:זוכי פרס גדל]]
[[קטגוריה:זוכי פרס קריל]]