Lecture Notes in Computer Science, 1997, Volume 1294/1997, 213-220, DOI: 10.1007/BFb0052237

Failure of the McEliece public-key cryptosystem under message-resend and related-message attack

Thomas A. Berson

View Related Documents

Abstract

The McEliece public-key cryptosystem fails to protect any message which is sent to a recipient more than once using different random error vectors. In general, it fails to protect any messages sent to a recipient which have a known linear relation to one another. Under these conditions, which are easily detectable, the cryptosystem is subject to a devastating attack which reveals plaintext with a work factor which is 1015 times better than the best general attack.

Keywords  McEliece – public-key cryptosystem – randomization – error-correcting codes – error vectors – message-resend attack – related-message attack – protocol failure – cryptanalysis

Fulltext Preview

Image of the first page of the fulltext document