Affiliation: LIX / École Polytechnique
Building curves with arbitrary small MOV degree over finite prime fields
We investigate the possibility of building elliptic curves over finite prime fields having given small MOV-degrees. Using complex multiplication, we give many examples of such curves.
Practical Non-Interactive Key Distribution Based on Pairings
We propose a practical non-interactive key distribution protocol based on pairings and define a notion of security for such a scheme. We prove the security of the system in this setting under the GDBH assumption, and present some possible realisations using Weil or Tate pairings on supersingular and ordinary elliptic curves.