Unités arithmétiques et cryptoprocesseurs matériels pour la cryptographie sur courbe hyperelliptique

Gabriel Gallin 1
1 CAIRN - Energy Efficient Computing ArchItectures with Embedded Reconfigurable Resources
Inria Rennes – Bretagne Atlantique , IRISA-D3 - ARCHITECTURE
Abstract : Many digital systems require primitives for asymmetric cryptography that are more and more efficient but also robust to attacks and inexpensive for embedded applications. In this perspective, and thanks to smaller finite fields, hyperelliptic curve cryptography (HECC) has been proposed as an interesting alternative to current techniques. We have studied efficient and flexible hardware HECC cryptoprocessors that are also robust against certain physical attacks. First, we proposed a new operator architecture able to compute, in parallel, several modular multiplications (A × B) mod P, where P is a generic prime of a few hundred bits and configurable at run time. It allows the computation of the vast majority of operations required for HECC. We have developed an operator generator, distributed in free software, for the exploration of many variants of our architecture. Our best operators are up to 2 times smaller and twice as fast as the best state-of-the-art solutions. They are also flexible in the choice of P and reach the maximum frequencies of the FPGA. In a second step, we developed modeling and simulation tools to explore, evaluate and validate different hardware architectures for scalar multiplication in HECC on Kummer surfaces. We have implemented, validated and evaluated the best architectures on various FPGA. They reach speeds similar to the best comparable solutions of the state of the art, but for halved surfaces. The flexibility obtained makes it possible to modify the parameters of the curves used during execution.
Complete list of metadatas

Cited literature [168 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-01989822
Contributor : Arnaud Tisserand <>
Submitted on : Tuesday, January 22, 2019 - 3:44:27 PM
Last modification on : Thursday, October 10, 2019 - 10:49:15 AM
Long-term archiving on: Tuesday, April 23, 2019 - 4:11:15 PM

Identifiers

  • HAL Id : tel-01989822, version 1

Citation

Gabriel Gallin. Unités arithmétiques et cryptoprocesseurs matériels pour la cryptographie sur courbe hyperelliptique. Arithmétique des ordinateurs. Université de Rennes 1, 2018. Français. ⟨tel-01989822v1⟩

Share

Metrics

Record views

113

Files downloads

83