(on parle de courbes « elliptiques ») et notamment leurs solutions
entières ou rationnelles. Ces courbes possèdent une structure
mathématique riche, utilisée par exemple pour authentifier les
passeports européens. La solution des problèmes plus complexes cités
plus haut nécessite de faire intervenir l'accouplement de deux courbes
elliptiques, un objet mathématique introduit au XXème siècle par deux
mathématiciens : André Weil et John Tate.
Vous apprendrez les méthodes de
construction des courbes elliptiques adaptées à de tels accouplements,
ainsi que les algorithmes qui permettent d'accélérer de telles
opérations, et qui font l'objet d'une recherche contemporaine abondante.
Nous verrons également comment ces accouplements sont utilisés dans le
système BlindIDS qui détecte des virus dans un trafic chiffré, ou dans LYRICS qui vous permet de bénéficier de votre réduction étudiant sans révéler votre identité.