[Resource Topic] 2023/1638: The One-Wayness of Jacobi Signatures

Welcome to the resource topic for 2023/1638

Title:
The One-Wayness of Jacobi Signatures

Authors: Henry Corrigan-Gibbs, David J. Wu

Abstract:

In this short note, we show that under a mild number-theoretic conjecture, recovering an integer from its Jacobi signature modulo N = p^2q, for primes p and q, is as hard as factoring N.

ePrint: https://eprint.iacr.org/2023/1638

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 .