报告题目: |
百年校庆学术活动：Random Graphs in Cryptography |
报告人: |
professor Adi Shamir |
|
Computer Science Department
The Weizmann Institute of Science
Israel
|
报告时间: |
2011-04-18 09:30 |
报告地点: |
科学馆104报告厅 |
主办单位: |
高等研究院 |
简介: |
Many questions in cryptography can be phrased as algorithmic
problems in the theory of random graphs, and the two areas influenced each
other considerably over the last 30 years. In this talk I'll describe some
of these connections, survey the most interesting results, and show some
recently discovered techniques how a cryptanalyst can exploit slight
deviations from randomness in order to speed up various attacks.
|
|
