1 / 10

A Note on Point Multiplication on Supersingular Elliptic Curve over Ternary Fields

A Note on Point Multiplication on Supersingular Elliptic Curve over Ternary Fields. Kwang Ho Kim The State Academy of Sciences, D.P.R. of Korea. Cryptology ePrint Archive, 2007. Ha Donghun , Kim Hangyu. Contents. Overview of Elliptic Curve Elliptic Curve Cryptosystem

elise
Download Presentation

A Note on Point Multiplication on Supersingular Elliptic Curve over Ternary Fields

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. A Note on Point Multiplication on Supersingular Elliptic Curve over Ternary Fields Kwang Ho Kim The State Academy of Sciences, D.P.R. of Korea Cryptology ePrintArchive, 2007 Ha Donghun, Kim Hangyu

  2. Contents • Overview of Elliptic Curve • Elliptic Curve Cryptosystem • Curve Arithmetic • New Algorithm

  3. Overview of Elliptic Curve(1/2) • Elliptic Curve An elliptic curve is a smooth, projective algebraic curve of genus one, on which there is a specified point O. Any elliptic curve can be written as a plane algebraic curve defined by an equation of the form 1

  4. Overview of Elliptic Curve(2/2) • Elliptic Curve Addition in Elliptic Curve Q -(P+Q) P P+Q 2

  5. Elliptic Curve Cryptosystem Alice(sender) Message Bob(receiver) ※ private key: M public key: G, kG 3

  6. Curve Arithmetic • Supersingular elliptic curve: • Arithmetic operations on the curve: 4

  7. Curve Arithmetic • Projective 1.Ordinary projective 2.Lopez-Dahab projective 3.Jacobian projective 4.ML-projective ※ 1I(inversion) ≥ 15M(Multiplication), 1M ≥ 300C(Cubing) 5

  8. New Algorithm(1/2) • Tripling ※Cost is 8C • Doubling ※Cost is 6M+4C 6

  9. New Algorithm(2/2) • Addition ※Cost is 7M+3C 7

  10. Thank You

More Related