☰ Category

A Lattice Attack on the McEliece Public Key Cryptosystem

 

Marketed By :  VDM Verlag Dr. Müller   Sold By :  Kamal Books International  
Delivery in :  10-12 Business Days

 

Check Your Delivery Options

Product Out of Stock Subscription

(Notify me when this product is back in stock)

Rs. 4,396

Availability: Out of stock

 
  • Product Description
 

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.

Product Specifications
SKU :COC93496
AuthorZaharina Velikova
LanguageEnglish
BindingPaperback
Number of Pages132
Publishing Year2011-09-02T00:00:00.000
ISBN978-3639055474
Edition1 st
Book TypeMathematics
Country of ManufactureIndia
Product BrandVDM Verlag Dr. Müller
Product Packaging InfoBox
In The Box1 Piece
Product First Available On ClickOnCare.com2015-08-14 00:00:00
0 Review(s)