Mathematical Sciences
Donald W.
Davies
doi
10.1007/3-540-46416-6_41
matrix
background
Goppa codes
non-commutative rings
https://doi.org/10.1007/3-540-46416-6_41
cryptosystem
short review
en
work function
482-489
new modification
ring
public-key cryptosystem
MRD codes
cryptanalytic work function
construction
cryptology
1991
system
extension
original system
2021-11-01T18:48
place
mathematical background
distance codes
code
Ideals over a Non-Commutative Ring and their Application in Cryptology
true
generator matrix
rank metric
modification
https://scigraph.springernature.com/explorer/license/
1991-01-01
addition
A new modification of the McEliece public-key cryptosystem is proposed that employs the so-called maximum-rank-distance (MRD) codes in place of Goppa codes and that hides the generator matrix of the MRD code by addition of a randomly-chosen matrix. A short review of the mathematical background required for the construction of MRD codes is given. The cryptanalytic work function for the modified McEliece system is shown to be much greater than that of the original system. Extensions of the rank metric are also considered.
modified McEliece system
function
applications
review
McEliece public-key cryptosystem
metrics
ideal
chapter
chapters
McEliece system
pub.1030463988
dimensions_id
E. M.
Gabidulin
O. V.
Tretjakov
Springer Nature
Moscow Institute of Physics and Technology, 141700, Dolgoprudnii, Moscow Region, USSR
Moscow Institute of Physics and Technology, 141700, Dolgoprudnii, Moscow Region, USSR
Paramonov
A. V.
Pure Mathematics
Advances in Cryptology — EUROCRYPT ’91
978-3-540-46416-7
978-3-540-54620-7
Springer Nature - SN SciGraph project