| Perfectly one-way probabilistic hash functions (preliminary version) |
| Full text |
Pdf
(1.37 MB)
|
| Source
|
Annual ACM Symposium on Theory of Computing
archive
Proceedings of the thirtieth annual ACM symposium on Theory of computing
table of contents
Dallas, Texas, United States
Pages: 131 - 140
Year of Publication: 1998
ISBN:0-89791-962-9
|
|
Authors
|
|
Ran Canetti
|
IBM T.J. Watson Research Center
|
|
Daniele Micciancio
|
MIT Laboratory for Computer Science and IBM T.J. Watson Research Center
|
|
Omer Reingold
|
Dept. of Applied Mathematics and Computer Science, Weizmann Institute of Science, Rehovot 76100, Israel
|
|
| Sponsor |
|
| Publisher |
|
| Bibliometrics |
Downloads (6 Weeks): 2, Downloads (12 Months): 65, Citation Count: 9
|
|
|
REFERENCES
Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.
 |
1
|
|
| |
2
|
|
| |
3
|
|
| |
4
|
J.L. Carter and M.N. Wegman, "Universal dasses of hash functions", JC$$ No. 18, 1979, 143-154.
|
| |
5
|
I.B. DamgSxd, "Collision free hash functions and public key signature schemes", EUROCRYPT 87 (LNCS 304), pp. 203-216, 1988.
|
| |
6
|
|
| |
7
|
|
 |
8
|
|
 |
9
|
|
| |
10
|
S. Goldwasser and S. Micali, "Probabilistic encryption', JCSS, Vol. 28, No 2, 1984, 270-299.
|
| |
11
|
|
 |
12
|
R. Impagliazzo , L. A. Levin , M. Luby, Pseudo-random generation from one-way functions, Proceedings of the twenty-first annual ACM symposium on Theory of computing, p.12-24, May 14-17, 1989, Seattle, Washington, United States
[doi> 10.1145/73007.73009]
|
 |
13
|
|
| |
14
|
R. Rivest, "The MD5 Message-Digest Algorithm," IETF RFC 1321, April 1992.
|
| |
15
|
A. Yao, "Theory and Applications of Trapdoor Functions'', FOCS, 1982, pp. 80-91.
|
| |
16
|
FIPS 180-1. "Secure Hash Standard," Federal Informarion Processing Standard (FIPS), Publication 180-1, National Institute of Standards and Technology, US Department of Commerce, Washington D.C., April 1995.
|
CITED BY 9
|
|
|
|
Ran Canetti , Oded Goldreich , Shai Halevi, The random oracle methodology, revisited (preliminary version), Proceedings of the thirtieth annual ACM symposium on Theory of computing, p.209-218, May 24-26, 1998, Dallas, Texas, United States
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Peer to Peer - Readers of this Article have also read:
-
Data structures for quadtree approximation and compression
Communications of the ACM
28, 9
Hanan Samet
-
A hierarchical single-key-lock access control using the Chinese remainder theorem
Proceedings of the 1992 ACM/SIGAPP Symposium on Applied computing
Kim S. Lee
, Huizhu Lu
, D. D. Fisher
-
The GemStone object database management system
Communications of the ACM
34, 10
Paul Butterworth
, Allen Otis
, Jacob Stein
-
Putting innovation to work: adoption strategies for multimedia communication systems
Communications of the ACM
34, 12
Ellen Francik
, Susan Ehrlich Rudman
, Donna Cooper
, Stephen Levine
-
An intelligent component database for behavioral synthesis
Proceedings of the 27th ACM/IEEE conference on Design automation
Gwo-Dong Chen
, Daniel D. Gajski
|