Abstract
Mitchell and Yeun [8] showed that Chen’s scheme [2] is not a digital signature scheme with message recovery, whereas it should be called an authenticated encryption scheme. Also note that similar remarks have been made in [10] regarding schemes recently proposed by Zheng. Thus we will show that there are major differences between a digital signature scheme with message recovery and authenticated encryption scheme by proposing a digital signature with message recovery scheme and signcryption scheme as an example for comparison. The security of the schemes is based on intractability of solving the Diffie Hellman problem as well as finding a collision on one-way hash-function.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
The digital signature standard proposed by NIST. Communications of the ACM, 35(7):36–40, 1992.
K. Chen. Signatrue with message recovery. Electronics Letters, 34(20):1934, 1998.
W. Diffie and M.E. Hellman. New directions in cryptography. IEEE Transactions on Information Theory, 22:644–654, 1976.
T. ElGamal. A public key cryptosystem and a signature scheme based on discrete logarithms. IEEE Transactions on Information Theory, 31:469–472, 1976.
P. Horster, M. Michels, and H. Petersen. Authenticated encryption schemes with low communication costs. Electronics Letters, 30(15):1212–1213, 1994
W. Lee and C. Chang. Authenticated encryption scheme without using a one-way function. Electronics Letters, 31(19):1656–1657, 1995.
A.J. Menezes, P.C. van Oorschot and S.A. Vanstone. Handbook of Applied Cryptography, CRC Press, 1997
C.J. Mitchell and C.Y. Yeun. Comment-Signature scheme with message recovery. Electronics Letters, 35(3):217, 1999.
K. Nyberg and R.A. Rueppel Message recovery for signature schemes based on the discrete logarithm problem. In Advances in Cryptography-Proceedings of EUROCRYPT’ 94, pages 175–190, Springer-Verlag, 1995.
H. Petersen and M. Michels. Cryptanalysis and improvement of signcryption schemes. IEE Proceedings on Computers and Digital Techniques, 145:149–151, 1998.
R.L. Rivest, A. Shamir, and L. Adleman. A method for obtaining digital signatures and public key cryptosystems. Communications of the ACM, 21:120–126, 1978.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
YeobYeun⋆, C. (1999). Digital Signature with Message Recovery and Authenticated Encryption (Signcryption) - A Comparison. In: Walker, M. (eds) Cryptography and Coding. Cryptography and Coding 1999. Lecture Notes in Computer Science, vol 1746. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-46665-7_35
Download citation
DOI: https://doi.org/10.1007/3-540-46665-7_35
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66887-9
Online ISBN: 978-3-540-46665-9
eBook Packages: Springer Book Archive