A Lattice Attack on the McEliece Public Key Cryptosystem
Lattice Basis Reduction Algorithms in Cryptography
(Sprache: Englisch)
The McEliece cryptosystem was proposed by R.McEliecein 1978. In its original version it is based on Goppacodes. Given a public key matrix G and a codewordc=mG+e, we reduce the problem of recovering the errorvector e to the shortest lattice vector...
Leider schon ausverkauft
versandkostenfrei
Buch
59.00 €
Produktdetails
Produktinformationen zu „A Lattice Attack on the McEliece Public Key Cryptosystem “
Klappentext zu „A Lattice Attack on the McEliece Public Key Cryptosystem “
The McEliece cryptosystem was proposed by R.McEliecein 1978. In its original version it is based on Goppacodes. Given a public key matrix G and a codewordc=mG+e, we reduce the problem of recovering the errorvector e to the shortest lattice vector problem.Using Conway and Sloane's "Construction A", weconstruct a basis of a lattice, in which the norm ofthe shortest vector w.r.t. lp norm is equal to the lpnorm of the error vector e for p>log(t), where t isthe weight of the error vector e. To find suchshortest vector in our lattice we use the LLL andblock basis reduction algorithms for the lp norm,which guarantee only an approximation of the lengthof the shortest lattice vector. Our tests show thatthis attack method provides no positive results forGoppa codes of length more than 127.
Autoren-Porträt von Zaharina Velikova
Velikova ZaharinaBorn in 1979 in Pleven (Bulgaria), she studied "Mathematics withComputer Science" from 2001 to 2007 at TUD (Darmstadt Universityof Technology) and works since 2007 as a researcher for theFraunhofer Institute for Secure Information Technology (SIT) inDarmstadt.
Bibliographische Angaben
- Autor: Zaharina Velikova
- 2008, 132 Seiten, Maße: 22 cm, Kartoniert (TB), Englisch
- Verlag: VDM Verlag Dr. Müller e.K.
- ISBN-10: 3639055470
- ISBN-13: 9783639055474
Sprache:
Englisch
Kommentar zu "A Lattice Attack on the McEliece Public Key Cryptosystem"
0 Gebrauchte Artikel zu „A Lattice Attack on the McEliece Public Key Cryptosystem“
Zustand | Preis | Porto | Zahlung | Verkäufer | Rating |
---|
Schreiben Sie einen Kommentar zu "A Lattice Attack on the McEliece Public Key Cryptosystem".
Kommentar verfassen