Primitives for fast secure hash functions and stream ciphers

Details Primitives for fast secure hash functions and stream ciphers Primitives for fast secure hash functions and stream ciphers

2011-04-26

2011-04-26

Moazzami, Nasser (Department: 2436)

Cryptography

Particular algorithmic function encoding

C380S037000, C380S042000, C708S514000, C708S607000

Reexamination Certificate

active

07933404

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: 4316055 (1982-02-01), Feistel
patent: 5058137 (1991-10-01), Shah
patent: 6069954 (2000-05-01), Moreau
patent: 6928602 (2005-08-01), Yamagishi et al.
patent: 7421076 (2008-09-01), Stein et al.
patent: 2002/0101986 (2002-08-01), Roelse
patent: 2003/0152219 (2003-08-01), Coppersmith et al.
Robert L. Cannon, An algebraic Technique for Context-Sensitive Parsing, 1976, Plenum Publishing Corporation, International Journal of Computer and InformationSciences, vol. 5, No. 3, pp. 257-276.
Louis Solomon, The Bruhat Decomposition, TITS System and Iwahori Ring for the Monoid of Matrices over Finite Field, 1990, Kluwer Academic Publishers, Geometriae Dedicata 36: 15-49.
Rosen, “Discrete Mathmatics and Its Applications”, American Telephone and Telegraph Company USA, 1991, pp. 17.
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.

Affiliated with

Also associated with

Rating

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.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2709501