Algorithmes et arithmétique pour l'implémentation de couplages criptographiques

Abstract : Pairings are cryptographic primitives which are now used in numerous protocols. Computing and implementing them efficiently is then an interestingchallenge relying on an algorithmic and arithmetic study of those mathematical functions. More precisely, pairings are bilinear maps defined over elliptic and hyperelliptic curves. Among those, we restrict our study to supersingular curves, as they allow both symmetric pairings and efficient algorithm for pairing computation. We propose an unified framework for the construction of algorithms computing pairings and we apply it to the design of a novel algorithm for a pairing over a genus-2 characteristic-2 hyperelliptic curve. The computations involved in our algorithms require the implementation of rapid arithmetic for finite fields of small characteristic. Since multiplication is the critical operation, we present an algorithm for the exhaustive search of multiplication formulae. Finally, we apply all the previous methods to the design and implementation of different hardware accelerators for the computation of cryptographic pairings over various curves
Document type :
Theses
Complete list of metadatas

Cited literature [142 references]  Display  Hide  Download

https://hal.univ-lorraine.fr/tel-01750226
Contributor : Thèses Ul <>
Submitted on : Thursday, March 29, 2018 - 12:41:04 PM
Last modification on : Tuesday, April 24, 2018 - 1:30:11 PM

File

DDOC_T_2013_0157_ESTIBALS.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : tel-01750226, version 1

Collections

Citation

Nicolas Estibals. Algorithmes et arithmétique pour l'implémentation de couplages criptographiques. Autre [cs.OH]. Université de Lorraine, 2013. Français. ⟨NNT : 2013LORR0157⟩. ⟨tel-01750226⟩

Share

Metrics

Record views

48

Files downloads

191