UPDF AI

Ideals over a Non-Commutative Ring and thier Applications in Cryptology

E. Gabidulin,A. V. Paramonov,O. V. Tretjakov

1991 · DOI: 10.1007/3-540-46416-6_41
International Conference on the Theory and Application of Cryptographic Techniques · 280 Citations

TLDR

A new modification of the McEliece public-key cryptosystem is proposed that employs the so-called maximum-rank-distance codes in place of Goppa codes and that hides the generator matrix of the MRD code by addition of a randomly-chosen matrix.