FPGA design for algebraic tori-based public-key cryptography

  • Authors:
  • Junfeng Fan;Lejla Batina;Kazuo Sakiyama;Ingrid Verbauwhede

  • Affiliations:
  • Katholieke Universiteit Leuven, Leuven-Heverlee, Belgium;Katholieke Universiteit Leuven, Leuven-Heverlee, Belgium;Katholieke Universiteit Leuven, Leuven-Heverlee, Belgium;Katholieke Universiteit Leuven, Leuven-Heverlee, Belgium

  • Venue:
  • Proceedings of the conference on Design, automation and test in Europe
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Algebraic torus-based cryptosystems are an alternative for Public-Key Cryptography (PKC). It maintains the security of a larger group while the actual computations are performed in a subgroup. Compared with RSA for the same security level, it allows faster exponentiation and much shorter bandwidth for the transmitted data. In this work we implement a torus-based cryptosystem, the so-called CEILIDH, on a multicore platform with an FPGA. This platform consists of a Xilinx MicroBlaze core and a multicore coprocessor. The platform supports CEILIDH, RSA and ECC over prime fields. The results show that one 170bit torus T6 exponentiation requires 20 ms, which is 5 times faster than 1024--bit RSA implementation on the same platform.