Skip to main content
Springer Nature Link
Log in

An Improved McEliece Cryptosystem Based on QC-LDPC Codes

  • Conference paper
  • First Online:
Communications, Signal Processing, and Systems (CSPS 2019)

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 571))

  • 149 Accesses

Abstract

In the original McEliece cryptosystem based on QC-LDPC codes, the decoding algorithm uses BF algorithm instead of BP algorithm, which reduces the time complexity but decreases the decoding performance. To solve this problem, we improve the original algorithm and use the Q-decoder which utilizes the correlation between the error pattern e and the matrix Q, making decoding performance much better. Finally, we analyze the security of the improved cryptosystem, finding it has a higher security level.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Shor PW (1999) Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. Siam Rev 41(2):303–332

    Article  MathSciNet  Google Scholar 

  2. McEliece RJ (1978) A public-key cryptosystem based on algebraic coding theory. DSN progress report, pp 114–116

    Google Scholar 

  3. Sugiyama Y, Kasahara M, Hirasawa S et al (1976) An erasures-and-errors decoding algorithm for Goppa codes (corresp.). IEEE Trans Inf Theory 22(2):238–241

    Article  Google Scholar 

  4. Baldi M, Bianchi M, Chiaraluce F (2013) Optimization of the parity-check matrix density in QC-LDPC code-based McEliece cryptosystems

    Google Scholar 

  5. Baldi M, Bodrato M, Chiaraluce F (2008) A new analysis of the McEliece cryptosystem based on QC-LDPC codes

    Google Scholar 

  6. Baldi M, Chiaraluce F, Garello R, Mininni F (2007) Quasi-cyclic low-density parity-check codes in the McEliece cryptosystem. In: Proceedings of IEEE international conference on communications (ICC’07), Glasgow, Scotland, pp 951–956

    Google Scholar 

  7. Baldi M, Chiaraluce F, Bianchi M (2013) Security and complexity of the McEliece cryptosystem based on quasi-cyclic low-density parity-check codes. IET Inf Secur 7(3):212–220

    Article  Google Scholar 

  8. Baldi M (2014) QC-LDPC code-based cryptography. Springer International Publishing

    Google Scholar 

  9. Baldi M, Barenghi A, Chiaraluce F et al (2018) LEDAkem: a post-quantum key encapsulation mechanism based on QC-LDPC codes

    Google Scholar 

  10. Baldi M, Chiaraluce F, Garello R (2006) On the usage of quasi-cyclic low-density parity-check codes in the McEliece cryptosystem. In: Proceedings of the first international conference on communications and electronics (HUT-ICCE’06), Hanoi, Vietnam, October 2006, pp 305–310

    Google Scholar 

Download references

Acknowledgements

This work was supported by the Sichuan key research and development project under Grant No. 2019YFG0105.

Author information

Authors and Affiliations

  1. National Key Laboratory of Science and Technology on Communications, UESTC, Chengdu, 611731, China

    Fan Bu, Zhiping Shi & Shujun Zhang

  2. School of Information and Communication Engineering, UESTC, Chengdu, 611731, China

    Lanjun Li

  3. Beijing Electro-Mechanical Engineering Institute, Beijing, 100074, China

    Dandi Yang

Authors
  1. Fan Bu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhiping Shi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Lanjun Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Shujun Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Dandi Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zhiping Shi .

Editor information

Editors and Affiliations

  1. Department of Electrical Engineering, University of Texas at Arlington, Arlington, TX, USA

    Qilian Liang

  2. College of Electronic and Communication Engineering, Tianjin Normal University, Tianjin, China

    Wei Wang

  3. School of Information and Communication Engineering, Dalian University of Technology, Dalian, Liaoning, China

    Xin Liu

  4. School of Information Science and Technology, Dalian Maritime University, Dalian, Liaoning, China

    Zhenyu Na

  5. School of Electronics and Information Engineering, Harbin Institute of Technology, Harbin, China

    Min Jia

  6. College of Physical and Electronic Information, Tianjin Normal University, Tianjin, China

    Baoju Zhang

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Bu, F., Shi, Z., Li, L., Zhang, S., Yang, D. (2020). An Improved McEliece Cryptosystem Based on QC-LDPC Codes. In: Liang, Q., Wang, W., Liu, X., Na, Z., Jia, M., Zhang, B. (eds) Communications, Signal Processing, and Systems. CSPS 2019. Lecture Notes in Electrical Engineering, vol 571. Springer, Singapore. https://doi.org/10.1007/978-981-13-9409-6_227

Download citation

  • DOI: https://doi.org/10.1007/978-981-13-9409-6_227

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-13-9408-9

  • Online ISBN: 978-981-13-9409-6

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics