Bookcover of A Lattice Attack on the McEliece Public Key Cryptosystem
Booktitle:

A Lattice Attack on the McEliece Public Key Cryptosystem

Lattice Basis Reduction Algorithms in Cryptography

VDM Verlag Dr. Müller (2011-09-02 )

Books loader

Omni badge eligible for voucher
ISBN-13:

978-3-639-05547-4

ISBN-10:
3639055470
EAN:
9783639055474
Book language:
English
Blurb/Shorttext:
The McEliece cryptosystem was proposed by R.McEliece in 1978. In its original version it is based on Goppa codes. Given a public key matrix G and a codeword c=mG+e, we reduce the problem of recovering the error vector e to the shortest lattice vector problem. Using Conway and Sloane's "Construction A", we construct a basis of a lattice, in which the norm of the shortest vector w.r.t. lp norm is equal to the lp norm of the error vector e for p>log(t), where t is the weight of the error vector e. To find such shortest vector in our lattice we use the LLL and block basis reduction algorithms for the lp norm, which guarantee only an approximation of the length of the shortest lattice vector. Our tests show that this attack method provides no positive results for Goppa codes of length more than 127.
Publishing house:
VDM Verlag Dr. Müller
Website:
http://www.vdm-verlag.de
By (author) :
Velikova Zaharina
Number of pages:
132
Published on:
2011-09-02
Stock:
Available
Category:
Mathematics
Price:
59.00 €
Keywords:
cryptography, McEliece Cryptosystem, lattice, LLL, Block Basis Reduction

Books loader

Newsletter

Adyen::amex Adyen::mc Adyen::visa Adyen::cup Adyen::unionpay Paypal Wire Transfer

  0 products in the shopping cart
Edit cart
Loading frontend
LOADING