from    
to    
search  

 


Symmetry restoration and quantum Mpemba effects in chaotic andlocalization sy...
Quantum Gases 2024
Stories of Fermions in an Optical Box
Contractive Unitary and Classical Shadow Tomography
报告题目:
Rigorous Bounds on Cryptanalytic Time/Memory Tradeoffs
 报告人:
Prof. Adi Shamir
2002 A.M. Turing Award Winner
报告时间:
2006-12-14 14:00
报告地点:
FIT 1-222
主办单位:
清华大学理论计算机科学研究所
  简介:

In this talk we formalize a very general model of time/memory
tradeoffs for the cryptanalysis of arbitrary encryption schemes, which
is based on the new notion of "stateful random graphs". We prove that in
this model it is possible to rigorously bound the probability of success
and the best possible time and space complexities required to break
strong cryptosystems which are modelled as random functions from keys
to ciphertexts.

今日相关信息
Electroweak Symmetry Breaking Without...
 
同类别相关信息
Linear-Time Approximation for Maxim...
Recent trend of spoken dialogue sys...
中国青年:全球领袖,全球公民 China's ...
清华信息大讲堂第118讲-NEC第十讲:I...
清华论坛第52讲:History, mission an...
学术活动