Yuliang Zheng, Tsutomu Matsumoto, Hideki Imai  Home/Search
Context Related
| uncc.edu/~yzheng/papers/aaecc8.ps.Z Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: uncc.edu/~yzheng/papers/ (more) Homepages: Y.Zheng |
Rate this article:      (best)Comment on this article |
Abstract: This paper reveals a duality between constructions of two basic cryptographic primitives, pseudo-random string generators and one-way hash functions. Applying the duality, we present a construction for universal one-way hash functions assuming the existence of one-way permutations. Under a stronger assumption, the existence of distinction-intractable permutations, we prove that the construction constitutes a collision-intractable hash function. Using ideas behind the construction, we propose... (Update)
Similar documents based on text: More All
0.8: On the Construction of Block Ciphers Provably Secure and.. - Zheng, Matsumoto, Imai (1989) (Correct)
0.8: Duality between Two Cryptographic Primitives - Zheng (1990) (Correct)
0.8: Impossibility and Optimality Results on Constructing.. - Zheng, Matsumoto, Imai (1989) (Correct)
Related documents from co-citation: More All
5: Universal one-way hash functions and their cryptographic applications - Naor, Yung - 1989
5: Theory and Applications of Trapdoor Functions (context) - Yao - 1982
4: Collision free hash functions and public key signature schemes (context) - Damgard - 1988
BibTeX entry: (Update)
Y. Zheng, T. Matsumoto and H. Imai: "Duality between two cryptographic primitives", Papers of Technical Group for Information Security, IEICE of Japan,ISEC89-46, March 16, 1990. http://citeseer.ist.psu.edu/zheng90duality.html More
@inproceedings{ zheng90duality,
author = "Zheng and Matsumoto and Imai",
title = "Duality between Two Cryptographic Primitives",
booktitle = "{AAECC}: Applied Algebra, Algebraic Algorithms and Error-Correcting
Codes, International Conference",
series = "LNCS",
publisher = "Springer-Verlag",
year = "1990",
url = "citeseer.ist.psu.edu/zheng90duality.html" }
Citations (may not include all citations):419 How to construct random functions (context) - Goldreich, Goldwasser et al. - 1986
334 How to generate cryptographically strong sequences of pseudo.. (context) - Blum, Micali - 1984
278 Probabilistic encryption (context) - Goldwasser, Micali - 1984
208 Universal one-way hash functions and their cryptographic app.. - Naor, Yung - 1989
191 New hash functions and their use in authentication and set e.. (context) - Wegman, Carter - 1981
167 Pseudo-random generation from one-way functions (context) - Impagliazzo, Levin et al. - 1989
79 One-way functions are essential for complexity based cryptog.. (context) - Impagliazzo, Luby - 1989
77 One way hash functions and DES (context) - Merkle - 1989
61 A design principle for hash functions (context) - Damgard - 1989
13 the construction of block ciphers provably secure and not re.. - Zheng, Matsumoto et al. - 1989
11 Structural properties of one-way hash functions - Zheng, Matsumoto et al. - 1990
10 perfect random number generators (context) - Micali, Schnorr - 1990
7 Probability to meet in the middle (context) - Nishimura, Sibuya - 1990
4 of the 23-th IEEE FOCS (context) - Yao, applications et al. - 1982
4 Pseudorandom generations and complexity classes (context) - Boppana, Hirschfeld - 1989
2 Connections among several versions of one-way hash functions - Zheng, Matsumoto et al. - 1990
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.sis.uncc.edu/~yzheng/papers/): More
Structures of Cryptographic Functions with Strong.. - Seberry, Zhang, Zheng (1994) (Correct)
Sibling Intractable Function Families and Their.. - Zheng, Hardjono.. (1992) (Correct)
Signcryption and Its Applications in Efficient Public Key Solutions - Zheng (1997) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC