Keith Gibson. The security of the Gabidulin public key cryptosystem. In Ueli Maurer, editor, Advances in Cryptology---EUROCRYPT 96, volume 1070 of Lecture Notes in Computer Science, pages 212--223. Springer-Verlag, 12--16 May 1996.  Home/Search   Document Details and Download   Summary   Related Articles

....this kind of public key cryptosystems is the code itself, for which an efficient decoding algorithm is known, and the public key is a transformation of the generator or parity check matrices. In other words, the efficient decoding algorithm is the trapdoor to the public key transformation. Gibson [17] demonstrated that there is no advantage of using the Gabidulin cryptosystem over McEliece. Due to an attack developed by Gibson in [17] the size of the code has to be significantly increased with respect to the McEliece scheme in order to achieve equivalent security. Some identification schemes ....

....of the generator or parity check matrices. In other words, the efficient decoding algorithm is the trapdoor to the public key transformation. Gibson [17] demonstrated that there is no advantage of using the Gabidulin cryptosystem over McEliece. Due to an attack developed by Gibson in [17], the size of the code has to be significantly increased with respect to the McEliece scheme in order to achieve equivalent security. Some identification schemes that take advantage of these problems were also proposed (e.g. 30] 3.1: Security of Cryptosystems Based on ECC Despite the general ....

[Article contains additional citation context not shown here]

Keith Gibson. The security of the Gabidulin public key cryptosystem. In Ueli Maurer, editor, Advances in Cryptology---EUROCRYPT 96, volume 1070 of Lecture Notes in Computer Science, pages 212--223. Springer-Verlag, 12--16 May 1996.

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC