Identity-Based Encryption from the Tate Pairing on Genus Two Curves

Mohammed Zitouni (1) , Sylvain Guilley (2, 3, 4) , Farid Mokrane (5)

1 LAGA - Laboratoire Analyse, Géométrie et Applications
2 Secure-IC S.A.S
3 Télécom Paris
4 IP Paris - Institut Polytechnique de Paris
5 UP8 - Université Paris 8 Vincennes-Saint-Denis

Identity Based Encryption is an approach to link the public key to an identity. It is an extremely useful asymmetric cryptography type in which public and private keys are computed from a known identifier such as an email address instead of being generated randomly. This allows more flexibility in managing ad-hoc public key encryption and ensuring secure communications. The aim of this work is to improve IBE scheme using the bilinear Tate pairing on genus two curves with ordinary Jacobian over large prime fields. We present a full description of functional IBE scheme using the optimization of the Tate pairing computations. The proposed application answers a question of Boneh and Franklin [2] about the possibility of using the Tate pairing in IBE schemes and represents the first IBE exploiting pairings in genus two. We provide a full description of a functional IBE scheme using the optimization of the Tate pairing computations.

Domains: Computer Science [cs]; Cryptography and Security [cs.CR]; Hardware Architecture [cs.AR]; Embedded Systems; Modeling and Simulation

Mohammed Zitouni, Sylvain Guilley, Farid Mokrane. Identity-Based Encryption from the Tate Pairing on Genus Two Curves. 11th International Workshop on Security Proofs for Embedded Systems (PROOFS 2022), Sep 2022, Leuven, Belgium. ⟨hal-03780656⟩