[Resource Topic] 2008/261: The Hidden Root Problem

Welcome to the resource topic for 2008/261

Title:
The Hidden Root Problem

Authors: F. Vercauteren

Abstract:

In this paper we study a novel computational problem called the Hidden Root Problem, which appears naturally when considering fault attacks on pairing based cryptosystems. Furthermore, a variant of this problem is one of the main obstacles for efficient pairing inversion. We present an algorithm to solve this problem over extension fields and investigate for which parameters the algorithm becomes practical.

ePrint: https://eprint.iacr.org/2008/261

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 .