Collision free hash functions and public key signature schemes

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 304 LNCS, Issue , 1988, Pages 203-216

  Damgård, Ivan Bjerre ^a  

^a AARHUS UNIVERSITY   (Denmark)

Author keywords

[No Author keywords available]

Indexed keywords

CRYPTOGRAPHY; HASH FUNCTIONS;

CLAW-FREE; COLLISION-FREE; CRYPTOGRAPHIC ASSUMPTIONS; PUBLIC-KEY SIGNATURES; RSA SYSTEMS; SIGNATURE SCHEME; SIGNING PROCESS;

AUTHENTICATION;

EID: 85028868533     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-39118-5_19     Document Type: Conference Paper

References (15)

1. Brassard and Crepeau: Non transitive transfer of confidence: a perfect zero-knowledge interactive protocol for SAT and beyond. Proc. of FOCS 86.
2. Damgård: Application of claw free functions in cryptography; unconditional protection in cryptographic protocols. Phd Thesis, in preparation.
3. Denning: Digital signatures with RSA and other public key cryptosystems. CACM, v.27, nr 4, 1984, pp. 388-392.
4. Goldwasser, Micali and Rivest: A “paradoxical” solution to the signature problem. Proc. of 25th FOCS, 1984, pp. 441-448.
5. Berstel and Perrin: Theory of codes. Academic Press, 1985.
6. Davis and Price: The application of digital signatures based on public key cryptosystems. Proc. of 5th Int. CompCom, 1980, pp.525-530.
7. Winternitz: Producing a one-way hash function from DES. Proc. of Crypto 83, pp. 203-208.
8. Coppersmith: Another birthday attack. Proc. of Crypto 85.
9. Stephens: Lentras factoring method based on elliptic curves. Proc. of Crypto 85.
10. Wegman and Carter: New hash functions. JCSI, v.22, 1981.
11. Goldreich, F. Goldwasser and F. Micali: How to construct random functions. MIT.LCS.TM-244, 1983.
12. Blum and F. Micali: How to generate cryptographically strong sequences of pseudorandom bits. SIAM J. of Computing, v.13, 1984.
13. Goldreich: Two remarks concerning the GMR-signature scheme. Proc. of Crypto 86.
14. Goldwasser, Micali and Rivest: A digital signature scheme secure against adaptive chosen message attacks. To appear.
15. Ben den Boer: private communication.