Skip to main content
SpringerLink
Log in

A new forward-secure authenticated encryption scheme with message linkages

  • Cryptography
  • Published:
Wuhan University Journal of Natural Sciences

Abstract

Yoon and Yoo recently proposed a robust authenticated encryption scheme and claimed their scheme has the properties of forward secrecy and confidentiality. The current paper, however, points out that Yoon-Yoo's scheme also can not provide forward secrecy and confidentiality such that any adversary can easily recover the transferred message. Based on intractability of reversing the one-way hash function and discrete logarithm problem, an improved authenticated encryption scheme with messages linkage is proposed. The above security faults get solved perfectly. The new scheme is proven to satisfy all the basic security requirements of the authenticated encryption scheme. And by the concrete comparison, it has the similar efficiency of the original scheme.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Hwang S, Chang C, Yang W. Authenticated Encryption Schemes with Message Linkages[J].Information Processing Letters, 1996,58:189–194.

    Article  MATH  Google Scholar 

  2. Lee W, Chang C. Authenticated Encryption Scheme with Linkage between Message Blocks[J].Information Processing Letters, 1997,63: 247–250.

    Article  MathSciNet  Google Scholar 

  3. Tseng Y, Jan J. An Efficient Authenticated Encryption Scheme with Message Linkages and Low Communication Costs[J].Journal of Information Science and Engineering, 2002,18:41–46.

    Google Scholar 

  4. Yoon E J, Yoo K. Robust Authenticated Encryption Scheme with Message Linkages [C]//KES 2005, (LNAI 3684). Berlin: Springer_Verlag, 2005:281–288.

    Google Scholar 

  5. Hwang M, Liu C. Authenticated Encryption Schemes: Current Status and Key Issues[J].Journal of Network Security, 2005,1(2):54–66.

    Google Scholar 

  6. Pen Y, Xie S, Chen Y,et al. A Public Verifiable Authenticated Encryption Scheme with Message Linkages[J].ICCNMC 2005, LNCS 3619. Berlin: Springer-Verlag, 2005: 1271–1276.

    Google Scholar 

  7. Horster P, Michels M, Petersen H. Authenticated Encryption Schemes with Low Communication Costs[J].Electronics Letters. 1994,30(15):1230–1231.

    Article  Google Scholar 

  8. Adleman L, Mccurley K. Open Problem in Number Theoretic Complexity[C]//Proc of the 1994 Algorithm number Theory Symposium (LNCS 877). Berlin: Springer-Verlag, 1994: 291–322.

    Google Scholar 

  9. Wang G, Feng B, Ma C,et al. Efficient Authenticated Encryption with Public Verifiability [C] //Proc of the 60th IEEE Vehicular Technology Conference-Wireless Technologies for Global Security. Los Angles, CA, USA, September 2004.

  10. Zheng Y. Digital Signcryption or How to Achieve Cost (Signature and Encryption) Cost (Signature)+Cost (Encryption) [C] //Advances in Cryptography-Proceedings of CRYPT' 97 (LNCS 1294). Berlin: Springer-Verlag, 1997:165–179.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Key Laboratory of Computer Networks and Information Security, Ministry of Education Xidian University, 710071, Xi’an, Shaanxi, China

    Li Yanping, Si Guangdong & Wang Yumin

  2. College of Mathematics and Information Science, Shaanxi Normal University, 710062, Xi' an, Shaanxi, China

    Li Yanping

Authors
  1. Li Yanping
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Si Guangdong
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Wang Yumin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Wang Yumin.

Additional information

Foundation item: Supported by the National Natural Science Foundation of China (60473072)

Biography: LI Yanping (1978-), female, Ph. D. candidate, working in Shaanxi Normal University, research direction: the design and cryptanalysis of secure protocol and digital signature.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Yanping, L., Guangdong, S. & Yumin, W. A new forward-secure authenticated encryption scheme with message linkages. Wuhan Univ. J. Nat. Sci. 11, 1537–1540 (2006). https://doi.org/10.1007/BF02831815

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02831815

Key words

CLC number

Search

Navigation