COOKIES: By using this website you agree that we can place Google Analytics Cookies on your device for performance monitoring. |

University of Cambridge > Talks.cam > Isaac Newton Institute Seminar Series > Cryptography and Algorithmic Randomness

## Cryptography and Algorithmic RandomnessAdd to your list(s) Download to your calendar using vCal - Tadaki, K (Chuo University)
- Friday 06 July 2012, 10:00-10:30
- Seminar Room 1, Newton Institute.
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:- All CMS events
- Featured lists
- INI info aggregator
- Isaac Newton Institute Seminar Series
- School of Physical Sciences
- Seminar Room 1, Newton Institute
- bld31
Note that ex-directory lists are not shown. |
## Other listsMurray Edwards College Politics Society Talks on Category Theory Making Refuge: Creative Responses to the Refugee Crisis## Other talksMicrotubule Modulation of Myocyte Mechanics Nonstationary Gaussian process emulators with covariance mixtures Cafe Synthetique- AI and Automation: Revolutionising Biology Oncological imaging: introduction and non-radionuclide techniques Stopping the Biological Clock – The Lazarus factor and Pulling Life back from the Edge. Throwing light on organocatalysis: new opportunities in enantioselective synthesis From Euler to Poincare The Anne McLaren Lecture: CRISPR-Cas Gene Editing: Biology, Technology and Ethics Towards bulk extension of near-horizon geometries Are hospital admissions for people with palliative care needs avoidable and unwanted? The genetics of depression |