Abstract
In 2005, Chang et al. proposed a digital signature scheme with message recovery using self-certified public keys without trustworthy system authority. The current paper demonstrates that Chang et al.’s authenticated encryption scheme (CCH-AEDSMR) is vulnerable to the known plaintext-ciphertext attack in that the attacker can easily recover all messages from the signature that sent between the signer and the specified receiver. We propose an improvement to the scheme in order to overcome this weakness.
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
Nyberg, K., Rueppel, R.A.: Message Recovery for Signature Schemes Based on the Discrete Logarithm. In: De Santis, A. (ed.) EUROCRYPT 1994. LNCS, vol. 950, pp. 182–193. Springer, Heidelberg (1995)
Nyberg, K., Rueppel, R.A.: Message Recovery for Signature Schemes Based on the Discrete Logarithm. Designs, Codes and Cryptography 7, 61–81 (1996)
Lee, M., Kim, D., Park, K.: An Authenticated Encryption Scheme with Public Verifiability. In: Japan-Korea Joint Workshop on Algorithms and Computation (WAAC 2000), pp. 49–56 (2000)
Menezes, A.J., Oorschot, P.C., Vanstone, S.A.: Handbook of Applied Cryptograph. CRC Press, New York (1997)
Hwang, S.J.: Improvement of Tseng et al.’s Authenticated Encryption Scheme. Applied Mathematics and Computation 165(1), 1–4 (2005)
Girault, M.: Self-Certified Public Keys. In: Davies, D.W. (ed.) EUROCRYPT 1991. LNCS, vol. 547, pp. 490–497. Springer, Heidelberg (1991)
Tseng, Y.M., Jan, J.K., Chien, H.Y.: Digital Signature with Message Recovery Using Self-Certified Public Keys and Its Variants. Applied Mathematics and Computation 136(2-3), 203–214 (2003)
Chang, Y.F., Chang, C.C., Huang, H.F.: Digital Signature with Message Recovery Using Self-Certified Public Keys without Trustworthy System Authority. Applied Mathematics and Computation 161(1), 211–227 (2005)
Rosen, K.H.: Elementary Number Theory and Its Application, 2nd edn. Addison-Wesley, Reading (1988)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yoon, EJ., Yoo, KY. (2006). An Improved Digital Signature with Message Recovery Using Self-certified Public Keys Without Trustworthy System Authority. In: Wiedermann, J., Tel, G., Pokorný, J., Bieliková, M., Štuller, J. (eds) SOFSEM 2006: Theory and Practice of Computer Science. SOFSEM 2006. Lecture Notes in Computer Science, vol 3831. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11611257_53
Download citation
DOI: https://doi.org/10.1007/11611257_53
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-31198-0
Online ISBN: 978-3-540-32217-7
eBook Packages: Computer ScienceComputer Science (R0)