סוג האירוע

בחר הכל

הרצאות פומביות

מבחן/תחרות

סמינרים

קולוקוויום

כנסים וימי עיון

צהרי יום א'

ימים פתוחים וייעוץ

טקסים ואירועים מיוחדים

הרצאות לקהל הרחב

מועדון קשרי אקדמיה-תעשייה

תחום האירוע

בחר הכל

הפקולטה למדעים מדויקים

ביה"ס למדעי המתמטיקה

ביה"ס לפיזיקה ולאסטרונומיה

המועדון האסטרונומי

ביה"ס לכימיה

מרכז לחקר אינטראקציות אור חומר

סימפוזיונים והרצאות מיוחדות

החוג למדעי כדור הארץ

ביה"ס למדעי המחשב

ביה"ס למדעי כדור הארץ

קולוקוויום בביה"ס למדעי המחשב - Lattice-Based Cryptography and the Learning with Errors Problem

Oded Regev

23 בדצמבר 2018, 11:30 
בניין שרייבר, חדר 006 
קולוקוויום במדעי המחשב

Most of the cryptographic protocols used in everyday life are 
based on number theoretic problems such as integer factoring. We will 
give an introduction to lattice-based cryptography, a form of 
cryptography offering many advantages over the traditional 
number-theoretic-based ones, including conjectured security against 
quantum computers. The talk will mainly focus on the so-called Learning 
with Errors (LWE) problem. This problem has turned out to be an 
amazingly versatile basis for cryptographic constructions, with hundreds 
of applications, including recent breakthrough work on fully homomorphic 
encryption by Gentry and others. In addition to applications, we will 
also mention work on using algebraic number theory for making 
cryptographic constructions more efficient, as well as some very recent 
work on quantum algorithms for related algebraic problems.

אוניברסיטת תל-אביב, ת.ד. 39040, תל-אביב 6997801
UI/UX Basch_Interactive