The One-Wayness of Jacobi Signatures

ePrint Report: The One-Wayness of Jacobi Signatures

Henry Corrigan-Gibbs, David J. Wu

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 report factoring hard integer report signature signatures under