-
03-27
2007
All problems in statistical zero-knowledge have a classical protocol secure agai
Speaker: Shengyu Zhang California Institute of Technology Time: 2007-03-27 14:00-2007-03-27 15:30 Venue: FIT Building, Tsinghua University Abstract: One of the main impacts of quantum computation t...
-
03-14
2007
Post Quantum Signatures
Speaker: Johannes buchmann Technische Universität Darmstadt Time: 2007-03-14 14:30-2007-03-14 15:30 Venue: FIT Building,Tsinghua University Abstract: IT security relies on the existence of efficie...
-
03-13
2007
Hamiltonicity of Regular Graphs and Blocks of Consecutive Ones in Symmetric Matr
Speaker: Francis Lau The University of Hong Kong Time: 2007-03-13 14:30-2007-03-13 15:30 Venue: FIT Building, Tsinghua University Download: Click! Abstract: We show that the Hamiltonicity of a regu...
-
12-14
2006
Rigorous Bounds on Cryptanalytic Time/Memory Tradeoffs
Speaker: Adi Shamir Weizmann Institute of Science Time: 2006-12-14 14:00-2006-12-14 15:00 Venue: FIT-1-222 Abstract: In this talk we formalize a very general model of time/memory tradeoffs for the ...
-
12-14
2006
Solving Huge Systems of Linear Equations
Speaker: Adi Shamir Weizmann Institute of Science, Israel Time: 2006-12-14 10:20-2006-12-14 11:25 Venue: Teaching Building 6A-017 Abstract: This talk is motivated by the problem of factoring larg...
-
10-19
2006
Graph Problems in the Streaming Model
Speaker: Sampath Kannan University of Pennsylvania Time: 2006-10-19 14:00-2006-10-19 15:00 Venue: FIT Building,Tsinghua University Abstract: We describe a recent model of computation called the str...