Optimal tree-based one-time digital signature schemes

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

Volumn 1046, Issue , 1996, Pages 361-374

  Bleichenbacher, Daniel ^a   Maurer, Ueli M ^a  

^a ETH ZURICH   (Switzerland)

Author keywords

Cryptography; Digital signature schemes; Partially ordered sets; Trees

Indexed keywords

CRYPTOGRAPHY; SET THEORY; TREES (MATHEMATICS);

ANTICHAIN; DIGITAL SIGNATURE SCHEMES; MINIMAL CUTSETS; ONE-TIME; ORDER RELATION; PARTIALLY ORDERED SET; TREE-BASED; TREES;

AUTHENTICATION;

EID: 84948125649     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-60922-9_30     Document Type: Conference Paper

References (8)

1. D. Bleichenbacher and U.M. Maurer, Directed acyclic graphs, one-way functions and digital signatures, Advances in Cryptology-CRYPTO '94, Y. Desmedt(Ed-), Lecture Notes in Computer Science, Berlin: Springer-Verlag, vol. 839, pp. 75-82, 1994.
2. D. Bleichenbacher and U.M. Maurer, On the efficiency of one-time digital signatures, preprint.
3. S. Even, O. Goldreich and S. Micali, On-line/off-line digital signatures, Advances in Cryptology-CRYPTO '89, Lecture Notes in Computer Science, vol. 435 (G. Brassard, ed.), Springer Verlag, 1990, pp. 263-275.
4. L. Lamport, Constructing digital signatures from a one-way function, Technical Report SRI Intl. CSL 98, 1979.
5. R. Merkle, A certified digital signature, Advances in Cryptology-CRYPTO '89, Lecture Notes in Computer Science, vol. 435 (G. Brassard, ed.), Springer Verlag, 1990, pp. 218-238.
6. C. Meyer and S. Matyas, Cryptography-a new dimension in computer data security, John Wiley & Sons, Inc., 1982.
7. R.L. Rivest, A. Shamir, and L. Adleman, A method for obtaining digital signatures and public-key cryptosystems, Communications of the ACM, Vol. 21, No. 2, pp. 120-126, 1978.
8. S. Vaudenay, One-time identification with low memory, Proc. of EUROCODE '92, Lecture Notes in Computer Science, Springer Verlag. CISM Courses and Lectures, No. 339, International Centre for Mechanical Sciences, P. Camion, P. Charpin and S. Harari (eds.), Springer-Verlag, pp. 217-228.