[Resource Topic] 2019/1290: Trapdoor DDH groups from pairings and isogenies

Welcome to the resource topic for 2019/1290

Title:
Trapdoor DDH groups from pairings and isogenies

Authors: Péter Kutas, Christophe Petit, Javier Silva

Abstract:

Trapdoor DDH groups are an appealing cryptographic primitive where DDH instances are hard to solve unless provided with additional information (i.e., a trapdoor). In this paper, we introduce a new trapdoor DDH group construction using pairings and isogenies of supersingular elliptic curves. The construction solves all shortcomings of previous constructions as identified by Seurin (RSA 2013). We also present partial attacks on a previous construction due to Dent–Galbraith, and we provide a formal security definition of the related notion of ``trapdoor pairings’'.

ePrint: https://eprint.iacr.org/2019/1290

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .