Key Substitution Attacks on the CFS Signature

作者：Dou Bennian; Chen Chun Hua; Zhang Hong

来源：IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences, 2012, E95A(1): 414-416.

DOI：10.1587/transfun.E95.A.414

• key substitution attack
• coding-based cryptography
• CFS signature

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.

• 出版日期2012-1
• 单位南京理工大学