Fast FPGA Implementation of Diffie-Hellman on the Kummer Surface of - - PowerPoint PPT Presentation

fast fpga implementation of diffie hellman on the kummer
SMART_READER_LITE
LIVE PREVIEW

Fast FPGA Implementation of Diffie-Hellman on the Kummer Surface of - - PowerPoint PPT Presentation

Fast FPGA Implementation of Diffie-Hellman on the Kummer Surface of a Genus-2 Curve Philipp Koppermann, Fabrizio De Santis, Johann Heyszl and Georg Sigl History of High-Speed Curve Cryptography over Prime Fields 1 Point Addition on a


slide-1
SLIDE 1

Fast FPGA Implementation of Diffie-Hellman on the Kummer Surface of a Genus-2 Curve

Philipp Koppermann, Fabrizio De Santis, Johann Heyszl and Georg Sigl

slide-2
SLIDE 2

History of High-Speed Curve Cryptography over Prime Fields

1

slide-3
SLIDE 3

Point Addition on a Hyperelliptic Genus-2 Curve

2

slide-4
SLIDE 4

Point Addition on a Hyperelliptic Genus-2 Curve

3

slide-5
SLIDE 5

Kummer: Smaller Field But More Operations

4

slide-6
SLIDE 6

Structure of the Kummer-Based Scalar Multiplication

5

slide-7
SLIDE 7

Architecture of the Single-Core Implementation

6

slide-8
SLIDE 8

Techniques for Designing the Modular Multiplier

7

slide-9
SLIDE 9

Modular Multiplication using Mersenne Primes Mp = 2p − 1

8

slide-10
SLIDE 10

Regroup the Digit-Products on a Bit-Level

9

slide-11
SLIDE 11

Scheduling the Field Operations for a Scalar Multiplication

10

slide-12
SLIDE 12

Scheduling the Field Operations for a Scalar Multiplication

11

slide-13
SLIDE 13

Single-Core: Performance and Area Results

12

slide-14
SLIDE 14

Multi-Core: Performance and Area Results

13

slide-15
SLIDE 15

Three Take Home Messages

14

slide-16
SLIDE 16

Contact Information

Philipp Koppermann Hardware Security Fraunhofer Institute for Applied and Integrated Security (AISEC) Phone: +49 89 3229986-138 E-Mail: philipp.koppermann@aisec.fraunhofer.de

15