|COOKIES: By using this website you agree that we can place Google Analytics Cookies on your device for performance monitoring.|
Cryptography and Algorithmic Randomness
If you have a question about this talk, please contact Mustapha Amrani.
Semantics and Syntax: A Legacy of Alan Turing
In modern cryptography, the random oracle model is widely used as an imaginary framework in which the security of a cryptographic scheme is discussed. In the random oracle model, the cryptographic hash function used in a cryptographic scheme is formulated as a random variable uniformly distributed over all possibility of the function, called the random oracle, and the legitimate users and the adversary against the scheme are modeled so as to get the values of the hash function not by evaluating it in their own but by querying the random oracle. Since the random oracle is an imaginary object, even if the security of a cryptographic scheme is proved in the random oracle model, the random oracle has to be instantiated using a concrete cryptographic hash function such as the SHA hash functions if we want to use the scheme in the real world. However, it is not clear how much the instantiation can maintain the security originally proved in the random oracle model, nor is it clear w hether the random oracle can be instantiated somehow while keeping the original security. In the present talk we investigate this problem using concepts and methods of algorithmic randomness. Our results use the general form of definitions of security notions for cryptographic schemes, and depend neither on specific schemes nor on specific security notions.
This talk is part of the Isaac Newton Institute Seminar Series series.
This talk is included in these lists:
Note that ex-directory lists are not shown.
Other listsCambridge Neuroscience Seminars CRASSH lectures Geophysical and Environmental Processes (DAMTP/BPI)
Other talksExploring transcriptional regulatory elements using functional genomics strategies No Talk: Summer conference "Mind the Gap" Intra-tumour heterogeneity in human glioblastoma. Light Scattering Techniques Geometric Mechanics & Symmetry: From Finite to Infinite Dimensions short course - day 1 Polymers for nanotechnology