[Resource Topic] 2023/1313: Hashing into quadratic residues modulo a safe prime composite

Welcome to the resource topic for 2023/1313

Title:
Hashing into quadratic residues modulo a safe prime composite

Authors: Sietse Ringers

Abstract:

For n = pq a product of two safe primes, we construct and prove security of a cryptographic hash function H mapping into the square residues QR_n \subset (\mathbb{Z}/n\mathbb{Z})^*, by squaring the output of an ordinary cryptographic hash function H of sufficiently long output.

ePrint: https://eprint.iacr.org/2023/1313

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .