Yuliang Zheng, Tsutomu Matsumoto, Hideki Imai  Home/Search
Context Related
| uncc.edu/~yzheng/pape...ieiceE737.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) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: We study the following two kinds of one-way hash functions: universal oneway hash functions (UOHs) and collision intractable hash functions (CIHs). The main property of the former is that given an initial-string x, it is computationally difficult to find a different string y that collides with x. And the main property of the latter is that it is computationally difficult to find a pair x 6= y of strings such that x collides with y. Our main results are as follows. First we prove that UOHs with... (Update)
Context of citations to this paper: More
.... on the construction of (universal) one way hash functions was based on the assumption of the existence of one way quasiinjections [ZMI90a]. See also [ZMI90b] The aim of this research is to explore the intuition that there is a duality between pseudo random string generators...
Cited by: More
Duality between Two Cryptographic Primitives - Zheng, Matsumoto, Imai (1990) (Correct)
Similar documents (at the sentence level):
69.0%: Connections among Several Versions of One-Way Hash Functions - Zheng, Matsumoto, Imai (1990) (Correct)
58.4%: Structural Properties of One-Way Hash Functions - Zheng, Matsumoto, Imai (1990) (Correct)
43.2%: Principles for Designing Secure Block Ciphers and One-Way Hash.. - Zheng (1990) (Correct)
Active bibliography (related documents): More All
0.4: Provably Secure One-Way Hash Functions - Zheng, Matsumoto, Imai (Correct)
0.2: Necessary and Sufficient Conditions for Collision-Free Hashing - Russell (1995) (Correct)
0.2: Cryptographic Algorithms: Properties, Design And Analysis - Pieprzyk (1996) (Correct)
Similar documents based on text: More All
0.3: On the Construction of Block Ciphers Provably Secure and.. - Zheng, Matsumoto, Imai (1989) (Correct)
Related documents from co-citation: More All
2: Universal one-way hash functions and their cryptographic applications - Naor, Yung - 1989
2: Structural properties of oneway hash functions - Zheng, Matsumoto et al. - 1990
2: One-Way Functions are Essential for Complexity Based Cryptography (context) - Impagliazzo, Luby - 1989
BibTeX entry: (Update)
Y. Zheng, T. Matsumoto and H. Imai, Connections among several versions of one-way hash functions, Proc. of IEICE of Japan E73 (July 1990). http://citeseer.ist.psu.edu/zheng90connections.html More
@misc{ zheng90connections,
author = "Y. Zheng and T. Matsumoto and H. Imai",
title = "Connections among several versions of one-way hash functions",
text = "Y. Zheng, T. Matsumoto and H. Imai, Connections among several versions
of one-way hash functions, Proc. of IEICE of Japan E73 (July 1990).",
year = "1990",
url = "citeseer.ist.psu.edu/zheng90connections.html" }
Citations (may not include all citations):358 Universal classes of hash functions (context) - Carter, Wegman - 1979
339 Theory and applications of trapdoor functions (context) - Yao - 1982
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
85 Turing machines that take advice (context) - Karp, Lipton - 1982
77 One way hash functions and DES (context) - Merkle - 1989
66 On simultaneous resource bounds (context) - Pippenger - 1979
61 A design principle for hash functions (context) - Damgard - 1989
56 Collision free hash functions and public key signature schem.. (context) - Damgard - 1987
16 EATCS Monographs on Theoretical Computer Science (context) - Balc'azar, D'iaz et al. - 1988
6 On one-way functions (context) - Watanabe - 1988
5 Duality between two cryptographic primitives - Zheng, Matsumoto et al. - 1990
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