CryptoDB
The One-Wayness of Jacobi Signatures
Authors: |
|
---|---|
Download: |
|
Presentation: | Slides |
Conference: | CRYPTO 2024 |
Abstract: | 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$. This relates, for the first time, the one-wayness of a pseudorandom generator that Damgård proposed in 1988, to a standard number-theoretic problem. In addition, we show breaking the Jacobi pseudorandom function is no harder than factoring. |
BibTeX
@inproceedings{crypto-2024-34218, title={The One-Wayness of Jacobi Signatures}, publisher={Springer-Verlag}, doi={10.1007/978-3-031-68388-6_1}, author={Henry Corrigan-Gibbs and David J. Wu}, year=2024 }