At Asiacrypt'2001, Courtois, Finiasz and Sendrier proposed the first coding-based signature scheme which is also known as the CFS signature. The CFS signature is seen as one of the candidates of quantum immune signatures. In this letter, we show that the CFS signature is susceptible to both strong-key substitution attacks and weak-key substitution attacks. We also discuss potential countermeasures.
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Copy
Bennian DOU, Chun-Hua CHEN, Hong ZHANG, "Key Substitution Attacks on the CFS Signature" in IEICE TRANSACTIONS on Fundamentals,
vol. E95-A, no. 1, pp. 414-416, January 2012, doi: 10.1587/transfun.E95.A.414.
Abstract: At Asiacrypt'2001, Courtois, Finiasz and Sendrier proposed the first coding-based signature scheme which is also known as the CFS signature. The CFS signature is seen as one of the candidates of quantum immune signatures. In this letter, we show that the CFS signature is susceptible to both strong-key substitution attacks and weak-key substitution attacks. We also discuss potential countermeasures.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/transfun.E95.A.414/_p
Copy
@ARTICLE{e95-a_1_414,
author={Bennian DOU, Chun-Hua CHEN, Hong ZHANG, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={Key Substitution Attacks on the CFS Signature},
year={2012},
volume={E95-A},
number={1},
pages={414-416},
abstract={At Asiacrypt'2001, Courtois, Finiasz and Sendrier proposed the first coding-based signature scheme which is also known as the CFS signature. The CFS signature is seen as one of the candidates of quantum immune signatures. In this letter, we show that the CFS signature is susceptible to both strong-key substitution attacks and weak-key substitution attacks. We also discuss potential countermeasures.},
keywords={},
doi={10.1587/transfun.E95.A.414},
ISSN={1745-1337},
month={January},}
Copy
TY - JOUR
TI - Key Substitution Attacks on the CFS Signature
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 414
EP - 416
AU - Bennian DOU
AU - Chun-Hua CHEN
AU - Hong ZHANG
PY - 2012
DO - 10.1587/transfun.E95.A.414
JO - IEICE TRANSACTIONS on Fundamentals
SN - 1745-1337
VL - E95-A
IS - 1
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - January 2012
AB - At Asiacrypt'2001, Courtois, Finiasz and Sendrier proposed the first coding-based signature scheme which is also known as the CFS signature. The CFS signature is seen as one of the candidates of quantum immune signatures. In this letter, we show that the CFS signature is susceptible to both strong-key substitution attacks and weak-key substitution attacks. We also discuss potential countermeasures.
ER -