rent-now

Rent More, Save More! Use code: ECRENTAL

5% off 1 book, 7% off 2 books, 10% off 3+ books

9783639055474

A Lattice Attack on the McEliece Public Key Cryptosystem: Lattice Basis Reduction Algorithms in Crytography

by
  • ISBN13:

    9783639055474

  • ISBN10:

    3639055470

  • Format: Paperback
  • Copyright: 2008-08-15
  • Publisher: Vdm Verlag Dr Mueller E K

Note: Supplemental materials are not guaranteed with Rental or Used book purchases.

Purchase Benefits

List Price: $76.00 Save up to $21.85
  • Rent Book $54.15
    Add to Cart Free Shipping Icon Free Shipping

    TERM
    PRICE
    DUE
    IN STOCK USUALLY SHIPS IN 24 HOURS
    *This item is part of an exclusive publisher rental program and requires an additional convenience fee. This fee will be reflected in the shopping cart.

How To: Textbook Rental

Looking to rent a book? Rent A Lattice Attack on the McEliece Public Key Cryptosystem: Lattice Basis Reduction Algorithms in Crytography [ISBN: 9783639055474] for the semester, quarter, and short term or search our site for other textbooks by Velikova, Zaharina. Renting a textbook can save you up to 90% from the cost of buying.

Summary

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 plog(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.

Supplemental Materials

What is included with this book?

The New copy of this book will include any supplemental materials advertised. Please check the title of the book to determine if it should include any access cards, study guides, lab manuals, CDs, etc.

The Used, Rental and eBook copies of this book are not guaranteed to include any supplemental materials. Typically, only the book itself is included. This is true even if the title states it includes any access cards, study guides, lab manuals, CDs, etc.

Rewards Program