Paper 1999/010
A Relationship between One-Wayness and Correlation Intractability
Satoshi Hada and Toshiaki Tanaka
Abstract
The notion of correlation intractability was introduced
in an attempt to capture the ``unpredictability" property
of random oracles: It is assumed that if
Metadata
- Available format(s)
- PS
- Publication info
- Published elsewhere. Appeared in the THEORY OF CRYPTOGRAPHY LIBRARY and has been included in the ePrint Archive.
- Keywords
- One-way functionscorrelation intractabilityzero-knowledgeinteractive proofsround complexityrandom oracle.
- Contact author(s)
- hada @ lab kdd co jp
- History
- 1999-03-31: received
- Short URL
- https://ia.cr/1999/010
- License
-
CC BY
BibTeX
@misc{cryptoeprint:1999/010, author = {Satoshi Hada and Toshiaki Tanaka}, title = {A Relationship between One-Wayness and Correlation Intractability}, howpublished = {Cryptology {ePrint} Archive, Paper 1999/010}, year = {1999}, url = {https://eprint.iacr.org/1999/010} }