Handbook of Elliptic and Hyperelliptic Curve Cryptography

Henri Cohen, Gerhard Frey, Roberto Avanzi, Christophe Doche, Tan

  • 出版商: CRC
  • 出版日期: 2005-07-19
  • 售價: $4,930
  • 貴賓價: 9.5$4,684
  • 語言: 英文
  • 頁數: 842
  • 裝訂: Hardcover
  • ISBN: 1584885181
  • ISBN-13: 9781584885184
  • 相關分類: 資訊安全
  • 無法訂購

買這商品的人也買了...

商品描述

Description

  • Presents self-contained, in-depth coverage of the theory and algorithms needed for elliptic and hyperelliptic curve cryptography
  • Provides algorithms suitable for immediate implementation along with deep mathematical detail
  • Treats both generic and special cases of elliptic curves and Jacobian varieties of hyperelliptic curves
  • Discusses the advantages and disadvantages of different coordinate systems
  • Provides a complete overview of the efficient construction of curve-based cryptosystems

    The discrete logarithm problem based on elliptic and hyperelliptic curves has gained a lot of popularity as a cryptographic primitive. The main reason is that no subexponential algorithm for computing discrete logarithms on small genus curves is currently available, except in very special cases. Therefore curve-based cryptosystems require much smaller key sizes than RSA to attain the same security level. This makes them particularly attractive for implementations on memory-restricted devices like smart cards and in high-security applications.

    The Handbook of Elliptic and Hyperelliptic Curve Cryptography introduces the theory and algorithms involved in curve-based cryptography. After a very detailed exposition of the mathematical background, it provides ready-to-implement algorithms for the group operations and computation of pairings. It explores methods for point counting and constructing curves with the complex multiplication method and provides the algorithms in an explicit manner. It also surveys generic methods to compute discrete logarithms and details index calculus methods for hyperelliptic curves. For some special curves the discrete logarithm problem can be transferred to an easier one; the consequences are explained and suggestions for good choices are given. The authors present applications to protocols for discrete-logarithm-based systems (including bilinear structures) and explain the use of elliptic and hyperelliptic curves in factorization and primality proving. Two chapters explore their design and efficient implementations in smart cards. Practical and theoretical aspects of side-channel attacks and countermeasures and a chapter devoted to (pseudo-)random number generation round off the exposition.

    The broad coverage of all- important areas makes this book a complete handbook of elliptic and hyperelliptic curve cryptography and an invaluable reference to anyone interested in this exciting field.
  • Table of Contents

    Preface
    Introduction to Public-Key Cryptography
    MATHEMATICAL BACKGROUND
    Algebraic Background
    Background on p-adic Numbers
    Background on Curves and Jacobians
    Varieties Over Special Fields
    Background on Pairings
    Background on Weil Descent
    Cohomological Background on Point Counting
    ELEMENTARY ARITHMETIC
    Exponentiation
    Integer Arithmetic
    Finite Field Arithmetic
    Arithmetic of p-adic Numbers
    ARITHMETIC OF CURVES
    Arithmetic of Elliptic Curves
    Arithmetic of Hyperelliptic Curves
    Arithmetic of Special Curves
    Implementation of Pairings
    POINT COUNTING
    Point Counting on Elliptic and Hyperelliptic Curves
    Complex Multiplication
    COMPUTATION OF DISCRETE LOGARITHMS
    Generic Algorithms for Computing Discrete Logarithms
    Index Calculus
    Index Calculus for Hyperelliptic Curves
    Transfer of Discrete Logarithms
    APPLICATIONS
    Algebraic Realizations of DL Systems
    Pairing-Based Cryptography
    Compositeness and Primality Testing-Factoring
    REALIZATIONS OF DL SYSTEMS
    Fast Arithmetic Hardware
    Smart Cards
    Practical Attacks on Smart Cards
    Mathematical Countermeasures Against Side-Channel Attacks
    Random Numbers-Generation and Testing
    REFERENCES