Skip to main content
SpringerLink
Log in

UC Analysis of the Randomized McEliece Cryptosystem

  • Conference paper
  • First Online:
Innovative Security Solutions for Information Technology and Communications (SecITC 2021)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 13195))

  • 279 Accesses

Abstract

In this paper, we will examine the UC (Universal Composability) security of an improved version of the McEliece cryptosystem, namely the Randomized McEliece cryptosystem. We will prove that even this improved variant does not realize \(\mathcal {F}_\texttt{PKE}\), the public key encryption functionality securely.

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 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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. Backes, M., Pfitzmann, B., Waidner, M.: A composable cryptographic library with nested operations. In 10th ACM Conference on Computer and Communications Security (CCS). Extended version at the eprint archive (2003). https://eprint.iacr.org/2003/015/

  2. Canetti, R.: Universally Composable Security: A New Paradigm for Cryptographic Protocols. Cryptology ePrint Archive: Report 2000/067. (Accessed 22 Dec 2000–13 Dec 2005)

    Google Scholar 

  3. Courtois, N., Finiasz, M., Sendrier, N.: How to achieve a McEliece-based digital signature scheme. Cryptology ePrint Archive, Report 2001/010 (2001). https://doi.org/10.1007/3-540-45682-1_10, https://eprint.iacr.org/2001/010

  4. Dallot, L.: Towards a concrete security proof of courtois, finiasz and sendrier signature scheme. In: Lucks, S., Sadeghi, A.-R., Wolf, C. (eds.) WEWoRC 2007. LNCS, vol. 4945, pp. 65–66. Springer, Heidelberg (2008). https://doi.org/10.1007/978-3-540-88353-1_6

    Chapter  Google Scholar 

  5. Dottling, N., Dowsley, R., Muller-Quade, J., Nascimento, A.: A CCA2 secure variant of the McEliece cryptosystem. CoRR 1205.5224 (2012)

    Google Scholar 

  6. Goldreich, O.: Foundations of Cryptography. Cambridge Press, vol. 1 (2001)

    Google Scholar 

  7. Goldreich, O.: Foundations of Cryptography. Cambridge Press, vol. 2 (2004)

    Google Scholar 

  8. McEliece, R.J.: A public key cryptosystem based on algebraic coding theory. DSN Prog. Rep. 42–44, 114–116 (1978)

    Google Scholar 

  9. McEliece, R.J.: The Theory of Information and Coding. Addison Wesley (1977)

    Google Scholar 

  10. Nojima, R., Imai, H., Kobara, K., Morozov, K.: Semantic security the McEliece cryptosystem without random oracles. Des. Codes Crypt. 49, 289–305 (2008). https://doi.org/10.1007/s10623-008-9175-9

    Article  MathSciNet  MATH  Google Scholar 

  11. Patterson, N.: Algebraic decoding of Goppa codes. IEEE Trans. Inf. Theory 21, 203–207 (1975)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. National Cyber-Security Center, Budapest, Hungary

    Daniel Zentai

Authors
  1. Daniel Zentai
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Daniel Zentai .

Editor information

Editors and Affiliations

  1. University of Luxembourg, Esch-sur-Alzette, Luxembourg

    Peter Y.A. Ryan

  2. Bucharest University of Economic Studies, Bucharest, Romania

    Cristian Toma

Rights and permissions

Reprints and permissions

Copyright information

© 2022 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Zentai, D. (2022). UC Analysis of the Randomized McEliece Cryptosystem. In: Ryan, P.Y., Toma, C. (eds) Innovative Security Solutions for Information Technology and Communications. SecITC 2021. Lecture Notes in Computer Science, vol 13195. Springer, Cham. https://doi.org/10.1007/978-3-031-17510-7_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-17510-7_11

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-17509-1

  • Online ISBN: 978-3-031-17510-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation