Skip to main content
SpringerLink
Log in

Improved Encryption Padding for ECC System with Provable Security

  • Conference paper
  • First Online:
Lecture Notes in Real-Time Intelligent Systems (RTIS 2016)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 613))

Included in the following conference series:

  • 1718 Accesses

Abstract

In order to solve the security problem of ECC cryptosystem, the security deficiency of elliptic curve encryption is described firstly in this paper. Then, the method of OAEP (Optimal Asymmetric Encryption Padding) in the random oracle model is adopted to enhance the security of the existing ECC encryption system. An improved encryption padding scheme for ECC cryptosystem, namely EOAEP (ECC OAEP), is proposed and designed in this paper, Under the one-way assumption of encryption function, it has been proved that our scheme satisfies adaptive chosen ciphertext security by using the Game-Hopping technology according to the random oracle model.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Diffile, W., Hellman, M.E.: New directions in cryptography. IEEE Trans. Inf. Theory 22, 644–654 (1976)

    Article  MathSciNet  MATH  Google Scholar 

  2. Balamurugan, R., Kamalakannan, V., Rahul, G.D., et al.: Enhancing security in text messages using matrix based mapping and ElGamal method in elliptic curve cryptography. In: International Conference on Contemporary Computing and Informatics (IC3I 2014), pp. 103–106. IEEE Press, Mysore (2014)

    Google Scholar 

  3. Zode, P., Deshmukh, R.B.: Side channel attack resistant architecture for elliptic curve cryptography. In: 2015 19th International Symposium on VLSI Design and Test (VDAT 2015), pp. 1–2. IEEE Press, Ahmedabad (2015)

    Google Scholar 

  4. Bauer, A., Jaulmes, E., Prouff, E., et al.: Horizontal collision correlation attack on elliptic curves. Cryptogr. Commun. 7(1), 91–119 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  5. Bellare, M., Rogaway, P.: Random oracles are practical: a paradigm for designing efficient protocols. In: Proceedings of the First Annual Conference on Computer and Communications Security, pp. 62–73. ACM (1993)

    Google Scholar 

  6. Bellare, M.: Practice-oriented provable-security. In: Proceedings of First International Workshop on Information Security (ISW 97). LNCS 1561, pp. 1–15. Springer (1999)

    Google Scholar 

  7. Mou, N., Hu, Y., Wang, B.: EPN: encryption padding for NTRU with provable security. J. Commun. 29(10), 3–7 (2008)

    Google Scholar 

  8. Ting, H.-Y., Huang, C.-T.: Design of low-cost elliptic curve cryptographic engines for ubiquitous security. In: 2014 International Symposium on VLSI Design, Automation and Test (VLSI-DAT 2014), April 2014, pp. 1–4. IEEE Press, Hsinchu (2014)

    Google Scholar 

  9. Eiichiro, F., Tatsuaki, O.: RSA-OAEP is secure under the RSA assumption. J. Cryptol. 17, 81–104 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  10. Chen, Y.: Study of Public Key Encryption and Mixed Encryption with Provable Security. Xidian University (2006)

    Google Scholar 

  11. Phan, D.H.: Point cheval D.OAEP 3-round: a generic and secure asymmetric encryption padding. In: Proceedings of the Advances in Cryptology ASIACRYPT 2004, Jeju Island, Korea, pp. 63–77 (2004)

    Google Scholar 

  12. Trujillo Olaya, V., Sherwood, T., Koç, Ç.K.: Analysis of performance versus security in hardware realizations of small elliptic curves for lightweight applications. J. Cryptogr. Eng. 2(3), 179–188 (2012)

    Article  Google Scholar 

  13. Boldyreva, A., Imai, H., Kobara, K.: How to strengthen the security of RSA-OAEP. IEEE Trans. Inf. Theory 56(11), 5876–5886 (2010). (IEEE Press)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgements

This work was supported by the National Natural Science Foundation of China (No. 61370188); Beijing Higher Education Young Elite Teacher Project; Fundamental Research Funds for the Central Universities (No. 2016CL09); Research Funds of Information Security Key Laboratory of Beijing Electronic Science and Technology Institute. The authors thank the anonymous referees for their helpful comments.

Author information

Authors and Affiliations

  1. Beijing Electronic Science and Technology Institute, Beijing, 100070, China

    Yang Yatao, Zhang Fengjuan, Li Zichen & Zhang Yaze

  2. Institute of Communication Engineering, Xidian University, Xi’an, 710071, China

    Zhang Fengjuan, Li Zichen & Zhang Yaze

  3. Beijing Institute of Graphic Communication, Beijing, 102600, China

    Li Zichen

Authors
  1. Yang Yatao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhang Fengjuan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Li Zichen
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Zhang Yaze
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yang Yatao .

Editor information

Editors and Affiliations

  1. Institute of Mathematics and Computer Science, Opole University , Opole, Opolskie, Poland

    Jolanta Mizera-Pietraszko

  2. Digital Information Research Foundation , Chennai, Tamil Nadu, India

    Pit Pichappan

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG

About this paper

Cite this paper

Yatao, Y., Fengjuan, Z., Zichen, L., Yaze, Z. (2018). Improved Encryption Padding for ECC System with Provable Security. In: Mizera-Pietraszko, J., Pichappan, P. (eds) Lecture Notes in Real-Time Intelligent Systems. RTIS 2016. Advances in Intelligent Systems and Computing, vol 613. Springer, Cham. https://doi.org/10.1007/978-3-319-60744-3_25

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-60744-3_25

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-60743-6

  • Online ISBN: 978-3-319-60744-3

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation