Publications

The One-Wayness of Jacobi Signatures

Henry Corrigan-Gibbs and David J. Wu

Annual International Cryptology Conference (CRYPTO), 2024

Resources

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
@inproceedings{CW24,
  author    = {Henry Corrigan-Gibbs and David J. Wu},
  title     = {The One-Wayness of Jacobi Signatures},
  booktitle = {{CRYPTO}},
  year      = {2024}
}