Contact
How to shop
Delivery
Shopping guide
Lattice Attack on the McEliece Public Key Cryptosystem
English
127 b
Delivery to Austria
Up to 30 days for returns
Customers also purchased
/
Paperback
17.19
€
/
Paperback
34.79
€
/
Paperback
10.89
€
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.
About the book
English
Give this book today
It's easy
1 Add to cart and choose Deliver as present at the checkout 2 We'll send you a voucher 3 The book will arrive at the recipient's addressYou might also be interested in
/
Paperback
7.59
€
/
Paperback
8.69
€
/
Paperback
18.69
€
