\`x^2+y_1+z_12^34\`
Advanced Search
Article Contents
Article Contents

Dual-Ouroboros: An improvement of the McNie scheme

  • * Corresponding author: Jon-Lark Kim

    * Corresponding author: Jon-Lark Kim 

The work of Jon-Lark Kim was supported by Samsung Science and Technology Foundation under Project Number SSTF-BA1602-01

Abstract Full Text(HTML) Figure(0) / Table(1) Related Papers Cited by
  • McNie [8] is a code-based public key encryption scheme submitted to the NIST Post-Quantum Cryptography standardization [10] as a candidate. In this paper, we present Dual-Ouroboros, an improvement of McNie, which can be seen as a dual version of the Ouroboros-R protocol [1], another candidate to the NIST competition. This new improved protocol permits, first, to avoid an attack proposed by Gaborit [7] and second permits to benefit from a reduction security to a standard problem (as the original Ouroboros protocol).

    Mathematics Subject Classification: Primary: 11T71, 14G50.

    Citation:

    \begin{equation} \\ \end{equation}
  • 加载中
  • Table 1.  Suggested parameters and key sizes in bytes for Dual-Ouroboros

    $ n $ $ k $ $ l $ $ q $ $ m $ $ d $ $ r $ Failure PK SK CT Security
    94 47 47 2 67 5 7 -28 788 1181 1181 128
    142 71 71 2 91 5 6 -54 1616 2423 2423 128
    194 97 97 2 91 5 7 -78 2207 3311 3311 128
    106 53 53 2 101 5 8 -30 1339 2008 2008 192
    158 79 79 2 101 5 8 -58 1995 2993 2993 192
    194 97 97 2 101 5 8 -76 2450 3674 3674 192
    134 67 67 2 107 6 9 -30 1793 2689 2689 256
    158 79 79 2 131 6 8 -56 2588 3881 3881 256
    202 101 101 2 131 6 8 -78 3308 4962 4962 256
     | Show Table
    DownLoad: CSV
  • [1] C. Aguilar Melchor, N. Aragon, S. Bettaieb, L. Bidoux, O. Blazy, J. C. Deneuville, P. Gaborit, A. Hauteville and G. Zémor, Ouroboros-R, http://pqc-ouroborosr.org/.
    [2] N. Aragon, P. Gaborit, A. Hauteville and J. P. Tillich, Improvement of the generic attacks for the rank syndrome decoding problem, 2017, < hal-01608464>.
    [3] L. Both and A. May, Decoding linear codes with high error rate and its impact for LPN security, in Post-Quantum Cryptography, PQCrypto 2018, (eds. T. Lange and R. Steinwandt), Lecture Notes in Computer Science, Springer, Cham., 10786 (2018), 25–46.
    [4] J.-C. Deneuville, P. Gaborit and G. Zémor, Ouroboros: A simple, secure and efficient key exchange protocol based on coding theory, International Workshop on Post-Quantum Cryptography, Springer, Cham, 10346 (2017), 18–34.
    [5] P. Gaborit, G. Murat, O. Ruatta and G. Zémor, Low rank parity check codes and their application to cryptography, In Proceedings of the Workshop on Coding and Cryptography WCC'2013, Bergen, Norway, 2013.
    [6] P. Gaborit, A. Hauteville, D. H. Phan and J.-P. Tillich, Identity-based encryption from rank metric, Advances in Cryptology—CRYPTO 2017. Part Ⅲ, Lecture Notes in Computer Science, Springer, 10403 (2017), 194–224.
    [7] Gaborit, Oficial comments on McNie, 2017, https://csrc.nist.gov/Projects/Post-Quantum-Cryptography/Round-1-Submissions.
    [8] L. Galvez, J.-L. Kim, M. J. Kim, Y.-S. Kim and N. Lee, McNie, 2017, https://csrc.nist.gov/Projects/Post-Quantum-Cryptography/Round-1-Submissions.
    [9] R. J. McEliece, A public key cryptosystem based on algebraic coding theory, DSN Progress Report, 42/44 (1978), 114-116. 
    [10] Post-Quantum-Cryptography-Standardization, https://csrc.nist.gov/Projects/Post-Quantum-Cryptography/Post-Quantum-Cryptography-Standardization.
  • 加载中
Open Access Under a Creative Commons license

Tables(1)

SHARE

Article Metrics

HTML views(1426) PDF downloads(662) Cited by(0)

Access History

Catalog

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return