Paul C. van Oorschot, Michael J. Wiener  Home/Search
Context Related
Links: DBLP | scs.carleton.ca/~paulv/paper...JoC97.ps 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: scs.carleton.ca/~paulv/papers/ (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: A simple new technique of parallelizing methods for solving search problems which seek collisions in pseudo-random walks is presented. This technique can be adapted to a wide range of cryptanalytic problems which can be reduced to finding collisions. General constructions are given showing how to adapt the technique to finding discrete logarithms in cyclic groups, finding meaningful collisions in hash functions, and performing meet-in-the-middle attacks such as a known-plaintext attack on... (Update)
Cited by: More
How to Protect DES Against Exhaustive Key Search - An Analysis Of (Correct)
Security of VSH in the Real World - Version March Markku-Juhani (2006) (Correct)
Analysis of the GHS Weil Descent Attack on the ECDLP over .. - Maurer, Menezes, Teske (2001) (Correct)
Active bibliography (related documents): More All
0.3: Square-Root Algorithms For The Discrete Logarithm Problem (a Survey) - Teske (2001) (Correct)
0.3: Optimal Multipliers For LCGs With Prime Moduli: Parallel.. - Brunner, Uhl (Correct)
0.3: Improving Implementable Meet-in-the-Middle Attacks by.. - van Oorschot, Wiener (1996) (Correct)
Similar documents based on text: More All
0.3: Authentication and Authenticated Key Exchanges - Diffie, van Oorschot, Wiener (1992) (Correct)
0.3: Security Analysis of the Message Authenticator Algorithm.. - Preneel, Rijmen, van.. (1997) (Correct)
0.2: On the Security of Two MAC Algorithms - Preneel, van Oorschot (1996) (Correct)
Related documents from co-citation: More All
16: A subexponential algorithm for discrete logarithms over the rational subgroup of.. (context) - Adleman, DeMarrais et al. - 1994
14: Improving the parallelized pollard lambda search on binary anomalous curves - Gallant, Lambert et al. - 1998
13: Reducing elliptic curve logarithms to logarithms in a finite field (context) - Menezes, Okamoto et al. - 1993
BibTeX entry: (Update)
Paul C. van Oorschot and Michael J. Wiener. Parallel collision search with cryptanalytic applications. Journal of Cryptology, 12(1):1-28, 1999. http://citeseer.ist.psu.edu/vanoorschot96parallel.html More
@article{ vanoorschot99parallel,
author = "Paul C. {van Oorschot} and Michael J. Wiener",
title = "Parallel Collision Search with Cryptanalytic Applications",
journal = "Journal of Cryptology: the journal of the International Association for Cryptologic Research",
volume = "12",
number = "1",
pages = "1--28",
year = "1999",
url = "citeseer.ist.psu.edu/vanoorschot96parallel.html" }
Citations (may not include all citations):244 Cryptography and Data Security (context) - Denning - 1982 ACM DBLP
62 Federal Information Processing Standards Publication (context) - Standard, of - 1977
60 Federal Information Processing Standards Publication (context) - Standard, of - 1994
51 Exhaustive cryptanalysis of the NBS Data Encryption Standard (context) - Diffie, Hellman - 1977
47 An implementation of elliptic curve cryptosystems over F 2 1.. (context) - Agnew, Mullin et al. - 1993
42 An improved Monte Carlo factorization algorithm (context) - Brent - 1980
27 RIPEMD-160: A Strengthened Version of RIPEMD (context) - Dobbertin, Bosselaers et al. - 1996 DBLP
15 Integrity Primitives for Secure Information Systems: Final R.. (context) - Bosselaers, Preneel - 1995
13 Factoring Integers Using SIMD Sieves (context) - Dixon, Lenstra ACM DBLP
13 DES is not a Group (context) - Campbell, Wiener ACM DBLP
11 Cryptanalysis of MD4 (context) - Dobbertin - 1996 ACM DBLP
8 Toward a Theory of Pollard's Rho Method (context) - Bach - 1991 ACM DBLP
8 the Power of Cascade Ciphers (context) - Even, Goldreich - 1985
6 An Introduction to Applied Probability (context) - Blake - 1979
6 Time-Memory-Processor Tradeoffs (context) - Amirazizi, Hellman - 1988 ACM DBLP
4 the Development of a Fast Elliptic Curve Cryptosystem (context) - Agnew, Mullin et al.
4 Rigorous Time/Space Tradeoffs for Inverting Functions - Fiat, Naor - 1991 ACM DBLP
3 Parallel algorithms for integer factorization (context) - Brent - 1990
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.scs.carleton.ca/~paulv/papers/): More
Authentication and Authenticated Key Exchanges - Diffie, van Oorschot, Wiener (1992) (Correct)
Addressing Online Dictionary Attacks with Login.. - Stubblebine, van.. (2004) (Correct)
Security Analysis of the Message Authenticator Algorithm.. - Preneel, Rijmen, van.. (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