Discrete Logarithm Problem (DLP)

This chapter provides an introduction to the Discrete Logarithm Problem (DLP), which is the reverse operation of the exponentiation operation in Abelian Groups in multiplicative notation, or the scalar multiplication in additive notation. The DLP in many Abelian Groups is easy to solve. But the DLP in elliptic curve groups is very hard to solve, which make them good candidates to create trapdoor functions.

Doubling or Squaring in Abelian Group

Scalar Multiplication or Exponentiation

What Is Discrete Logarithm Problem (DLP)

Examples of Discrete Logarithm Problem (DLP)

What Is Trapdoor Function

DLP And Trapdoor Function

Scalar Multiplication on Elliptic Curve as Trapdoor Function

Conclusion:

Table of Contents

 About This Book

 Geometric Introduction to Elliptic Curves

 Algebraic Introduction to Elliptic Curves

 Abelian Group and Elliptic Curves

Discrete Logarithm Problem (DLP)

 Finite Fields

 Generators and Cyclic Subgroups

 Reduced Elliptic Curve Groups

 Elliptic Curve Subgroups

 tinyec - Python Library for ECC

 EC (Elliptic Curve) Key Pair

 ECDH (Elliptic Curve Diffie-Hellman) Key Exchange

 ECDSA (Elliptic Curve Digital Signature Algorithm)

 ECES (Elliptic Curve Encryption Scheme)

 Terminology

 References

 Full Version in PDF/EPUB