Abstract
In this paper, first, we have defined the weak claw free family and strong claw free family. Next we have given sufficient conditions for the existence of weak and strong claw free families.
Preview
Unable to display preview. Download preview PDF.
References
Goldwasser, Micali and Rivest: A “paradoxical” solution to the signature problem, Proc. of 25th FOCS, 1984, pp.441–448
Damgard: Collision free hash functions and public key signature schemes, Eurocrypt '87
Goldwasser, Micali and Rivest: A digital signature scheme secure against adaptive chosen massage attacks, SIAM J. COMPUTE. Vol.17, No.2, 1988
Koblitz: A course in number theory and cryptography, Springer-Verlag, 1987
Editor information
Rights and permissions
Copyright information
© 1993 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ogata, W., Kurosawa, K. (1993). On claw free families. In: Imai, H., Rivest, R.L., Matsumoto, T. (eds) Advances in Cryptology — ASIACRYPT '91. ASIACRYPT 1991. Lecture Notes in Computer Science, vol 739. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-57332-1_9
Download citation
DOI: https://doi.org/10.1007/3-540-57332-1_9
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-57332-6
Online ISBN: 978-3-540-48066-2
eBook Packages: Springer Book Archive