dc.contributor.author |
Tadaki, K |
en |
dc.contributor.author |
Doi, N |
en |
dc.date.accessioned |
2014-01-05T22:48:15Z |
en |
dc.date.available |
2014-01-05T22:48:15Z |
en |
dc.date.issued |
2013 |
en |
dc.identifier.citation |
CDMTCS Research Reports CDMTCS-435 (2013) |
en |
dc.identifier.issn |
1178-3540 |
en |
dc.identifier.uri |
http://hdl.handle.net/2292/21334 |
en |
dc.description.abstract |
The secure instantiation of the random oracle is one of the major open
problems in modern cryptography. We investigate this problem using concepts and
methods of algorithmic randomness.
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. The main result of this paper is to show that, for any
secure signature scheme in the random oracle model, there exists a specific computable
function which can instantiate the random oracle while keeping the security originally
proved in the random oracle model. In modern cryptography the generic group model
is used also for a similar purpose to the random oracle model. We show that the same
results hold for the generic group model.
In the process of proving the results, we introduce the notion of effective security,
demonstrating the importance of this notion in modern cryptography. |
en |
dc.publisher |
Department of Computer Science, The University of Auckland, New Zealand |
en |
dc.relation.ispartofseries |
CDMTCS Research Report Series |
en |
dc.rights |
Items in ResearchSpace are protected by copyright, with all rights reserved, unless otherwise indicated. Previously published items are made available in accordance with the copyright policy of the publisher. |
en |
dc.rights.uri |
https://researchspace.auckland.ac.nz/docs/uoa-docs/rights.htm |
en |
dc.source.uri |
http://www.cs.auckland.ac.nz/staff-cgi-bin/mjd/secondcgi.pl?serial |
en |
dc.title |
Cryptography and Algorithmic Randomness |
en |
dc.type |
Technical Report |
en |
dc.subject.marsden |
Fields of Research::280000 Information, Computing and Communication Sciences |
en |
dc.rights.holder |
The author(s) |
en |
dc.rights.accessrights |
http://purl.org/eprint/accessRights/OpenAccess |
en |