Publications

The One-Wayness of Jacobi Signatures

Resources

Paper: [PDF], [ePrint Version]

Abstract

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

BibTeX
@misc{CW23,
  author = {Henry Corrigan-Gibbs and David J. Wu},
  title  = {The One-Wayness of Jacobi Signatures},
  misc   = {Full version available at \url{https://eprint.iacr.org/2023/1638}},
  year   = {2023}
}