Key Substitution Attacks on the CFS Signature

descriptionPublicationkeyboard_double_arrow_right Article 01 Jan 2012 English Publisher:Institute of Electronics, Information and Communications Engineers (IEICE)Journal:IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, volume E95-A, pages 414-416 (issn: 0916-8508, eissn: 1745-1337,

Copyright policy )

Authors: DOU, Bennian; CHEN, Chun-Hua; ZHANG, Hong;

doi: 10.1587/transfun.e95.a.414

Key Substitution Attacks on the CFS Signature

- Summary
- Subjects
- Metrics

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.

Related Organizations

Chienkuo Technology University
Taiwan
Nanjing University of Science and Technology
China (People's Republic of)

Keywords

CFS signature, key substitution attack, coding-based cryptography

Impact byBIP!

	selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	4
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Average
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Top 10%
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Average