Cryptography – Communication system using cryptography – Time segment interchange
Reexamination Certificate
2007-10-30
2007-10-30
Moazzami, Nasser (Department: 2136)
Cryptography
Communication system using cryptography
Time segment interchange
C380S037000, C380S042000, C713S179000
Reexamination Certificate
active
10775485
ABSTRACT:
Techniques are disclosed to enable efficient implementation of secure hash functions and/or stream ciphers. More specifically, a family of graphs is described that has relatively large girth, large claw, and/or rapid mixing properties. The graphs are suitable for construction of cryptographic primitives such as collision resistant hash functions and stream ciphers, which allow efficient software implementation.
REFERENCES:
patent: 3798359 (1974-03-01), Feistel
patent: 3962539 (1976-06-01), Ehrsam et al.
patent: 4200770 (1980-04-01), Hellman et al.
patent: 4218582 (1980-08-01), Hellman et al.
patent: 4309569 (1982-01-01), Merkle
patent: 4316055 (1982-02-01), Feistel
patent: 4386233 (1983-05-01), Smid et al.
patent: 4405829 (1983-09-01), Rivest et al.
patent: 4424414 (1984-01-01), Hellman et al.
patent: 4567600 (1986-01-01), Massey et al.
patent: 4625076 (1986-11-01), Okamoto et al.
patent: 4633036 (1986-12-01), Hellman et al.
patent: 4748668 (1988-05-01), Shamir et al.
patent: 4850017 (1989-07-01), Matyas, Jr. et al.
patent: 4850019 (1989-07-01), Shimizu et al.
patent: 4881264 (1989-11-01), Merkle
patent: 4908861 (1990-03-01), Brachtl et al.
patent: 4956863 (1990-09-01), Goss
patent: 4995082 (1991-02-01), Schnorr
patent: 5003597 (1991-03-01), Merkle
patent: 5016274 (1991-05-01), Micali et al.
patent: 5140634 (1992-08-01), Guillou et al.
patent: 5214703 (1993-05-01), Massey et al.
patent: 5231668 (1993-07-01), Kravitz
patent: 5276737 (1994-01-01), Micali
patent: 5299262 (1994-03-01), Brickell et al.
patent: 5651069 (1997-07-01), Rogaway
patent: 5673316 (1997-09-01), Auerbach et al.
patent: 6069954 (2000-05-01), Moreau
patent: 6275599 (2001-08-01), Adler et al.
patent: 6496928 (2002-12-01), Deo et al.
patent: 2003/0152219 (2003-08-01), Coppersmith et al.
Rosen, Discrete Mathmatics and Its applications, Second Ed., pp. 331-332, 367-375, 429-430, 432-434, American Telephone and Telegraph company USA 1991, ISBN 0-07-053744-5.
Menezes, A., van Oorschot, P., and Vanstone, S.; Chapter 9, “Hash Functions and Data Integrity” from Handbook of Applied Cryptography CRC Press 1996 pp. 321 to 383.
Menezes, A., van Oorschot, P., and Vanstone, S.; Chapter 6, “Stream Ciphers” from Handbook of Applied Cryptography CRC Press 1996 pp. 321 to 383.
Benjamini, I., Berger, N., Hoffman, C., Mossel, E.; “Mixing Times of the Biased Card Shuffling and the Asymmetric Exclusion Process” Submitted for Publication Oct. 9, 2002 22 pages.
Mironov, Ilya; “(Not So) Random Shuffles of RC4” Advancesin Crytology, CRYPTO 2002, 19 pages.
Mantin, Itsik; “RC4 Webpage” http://www.wisdom.weizmann.ac.it/˜itsik/RC4/rc4.html 2 pages.
Tillich et al., “Group-theoretic hash functions”, Crypto, ENST, 1994, pp. 90-110.
Tillich et al., “Hashing with SL2”, Algebraic Coding, Ecole Nationale Superieure des Telecommunications Network Department, 1993, pp. 40-49.
Zemor, Gilles, “Hash Functions and Cayley Graphs”, Designs, Codes, and Cryptography, vol. 4, 1994, pp. 381-394.
Cary Matthew
Venkatesan Ramarathnam
Microsoft Corporation
Moazzami Nasser
Traore Fatoumata
LandOfFree
Primitives for fast secure hash functions and stream ciphers does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Primitives for fast secure hash functions and stream ciphers, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Primitives for fast secure hash functions and stream ciphers will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3881691