TY - GEN

T1 - A Class of Weak Keys for the QC-MDPC Cryptosystem

AU - Aydin, Nuh

AU - Yildiz, Bahattin

AU - Uludag, Suleyman

N1 - Publisher Copyright:
© 2020 IEEE.

PY - 2020/10/11

Y1 - 2020/10/11

N2 - The quasi-cyclic moderate-density parity-check code (QC-MDPC) cryptosystem is one of the recent variants of the original McEliece code-based cryptosystem, that has also been part of the BIKE cryptosystem, which has been submitted to NIST as a post-Quantum cryptosystem candidate. We show that in certain cases the secret key can be recovered from the public key by means of a polynomial factorization. This leads to the concept of "weak keys"for the cryptosystem. Even though the probability of choosing a weak key at random is low, we are able to find weak keys quite easily. This suggests that avoiding weak keys may be introduced as a condition in the implementation of the cryptosystem.

AB - The quasi-cyclic moderate-density parity-check code (QC-MDPC) cryptosystem is one of the recent variants of the original McEliece code-based cryptosystem, that has also been part of the BIKE cryptosystem, which has been submitted to NIST as a post-Quantum cryptosystem candidate. We show that in certain cases the secret key can be recovered from the public key by means of a polynomial factorization. This leads to the concept of "weak keys"for the cryptosystem. Even though the probability of choosing a weak key at random is low, we are able to find weak keys quite easily. This suggests that avoiding weak keys may be introduced as a condition in the implementation of the cryptosystem.

KW - McEliece cryptosystem

KW - QC-MDPC

KW - code-based cryptography

KW - polynomial factorization

KW - security

UR - http://www.scopus.com/inward/record.url?scp=85103964715&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85103964715&partnerID=8YFLogxK

U2 - 10.1109/ACCT51235.2020.9383383

DO - 10.1109/ACCT51235.2020.9383383

M3 - Conference contribution

AN - SCOPUS:85103964715

T3 - Proceedings of the 17th International Workshop on Algebraic and Combinatorial Coding Theory, ACCT 2020

SP - 19

EP - 22

BT - Proceedings of the 17th International Workshop on Algebraic and Combinatorial Coding Theory, ACCT 2020

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 17th International Workshop on Algebraic and Combinatorial Coding Theory, ACCT 2020

Y2 - 11 October 2020 through 17 October 2020

ER -