Susceptibility of digital signature schemes based on error-correcting codes to universal forgery

Alabbadi, Mohssen; Wicker, S.B.

doi:10.1007/3-540-58265-7_2

Cited by 3 publications

(2 citation statements)

References 8 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…• Chosen-plaintext attacks [1]. If the cryptanalyst is able to get n + 1 different pairs of signatures and error patterns for the same message m in which n signatures are linearly independent 4 , he can obtain the secret matrix P using the relation S = EP where S and E are the n × n matrices with as i th row s i + s n+1 respectively e i + e n+1 .…”

Section: Some Weaknesses In the Xinmei Schemementioning

confidence: 99%

“…At a later time in the same year, Van Tilburg [20] showed that this new scheme is not secure if one is able to verify n signatures (with linearly independent error vectors). In 1994, Alabbadi and Wicker [4] proposed a universal forgery attack to the Xinmei scheme and their own scheme. Later that year, Alabbadi and Wicker [5] presented another digital signature scheme based on error-correcting codes.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Untitled

Xu¹,

Doumen

Tilborg

2003

Designs, Codes and Cryptography

View full text Add to dashboard Cite

In this paper we discuss the security of digital signature schemes based on errorcorrecting codes. Several attacks to the Xinmei scheme are surveyed, and some reasons given to explain why the Xinmei scheme failed, such as the linearity of the signature and the redundancy of public keys. Another weakness is found in the Alabbadi-Wicker scheme, which results in a universal forgery attack against it. This attack shows that the Alabbadi-Wicker scheme fails to implement the necessary property of a digital signature scheme: it is infeasible to find a false signature algorithm D from the public verification algorithm E such that E(D (m)) = m for all messages m. Further analysis shows that this new weakness also applies to the Xinmei scheme.

show abstract

Section: Some Weaknesses In the Xinmei Schemementioning

confidence: 99%