Digital Signature with Message Recovery and Authenticated Encryption (Signcryption) - A Comparison

  • Chan YeobYeun⋆
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1746)


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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    The digital signature standard proposed by NIST. Communications of the ACM, 35(7):36–40, 1992.Google Scholar
  2. 2.
    K. Chen. Signatrue with message recovery. Electronics Letters, 34(20):1934, 1998.CrossRefGoogle Scholar
  3. 3.
    W. Diffie and M.E. Hellman. New directions in cryptography. IEEE Transactions on Information Theory, 22:644–654, 1976.zbMATHCrossRefMathSciNetGoogle Scholar
  4. 4.
    T. ElGamal. A public key cryptosystem and a signature scheme based on discrete logarithms. IEEE Transactions on Information Theory, 31:469–472, 1976.CrossRefMathSciNetGoogle Scholar
  5. 5.
    P. Horster, M. Michels, and H. Petersen. Authenticated encryption schemes with low communication costs. Electronics Letters, 30(15):1212–1213, 1994CrossRefGoogle Scholar
  6. 6.
    W. Lee and C. Chang. Authenticated encryption scheme without using a one-way function. Electronics Letters, 31(19):1656–1657, 1995.CrossRefGoogle Scholar
  7. 7.
    A.J. Menezes, P.C. van Oorschot and S.A. Vanstone. Handbook of Applied Cryptography, CRC Press, 1997Google Scholar
  8. 8.
    C.J. Mitchell and C.Y. Yeun. Comment-Signature scheme with message recovery. Electronics Letters, 35(3):217, 1999.CrossRefGoogle Scholar
  9. 9.
    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.Google Scholar
  10. 10.
    H. Petersen and M. Michels. Cryptanalysis and improvement of signcryption schemes. IEE Proceedings on Computers and Digital Techniques, 145:149–151, 1998.CrossRefGoogle Scholar
  11. 11.
    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.zbMATHCrossRefMathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1999

Authors and Affiliations

  • Chan YeobYeun⋆
    • 1
  1. 1.Information Security Group Royal HollowayUniversity of LondonSurreyUK

Personalised recommendations