Paper 2023/1638
The One-Wayness of Jacobi Signatures
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$.
Metadata
- Available format(s)
- Category
- Public-key cryptography
- Publication info
- Preprint.
- Keywords
- Jacobi symbolLegendre symbolquadratic residuosity
- Contact author(s)
-
henrycg @ csail mit edu
dwu4 @ cs utexas edu - History
- 2023-10-23: approved
- 2023-10-21: received
- See all versions
- Short URL
- https://ia.cr/2023/1638
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2023/1638, author = {Henry Corrigan-Gibbs and David J. Wu}, title = {The One-Wayness of Jacobi Signatures}, howpublished = {Cryptology ePrint Archive, Paper 2023/1638}, year = {2023}, note = {\url{https://eprint.iacr.org/2023/1638}}, url = {https://eprint.iacr.org/2023/1638} }