On the distribution of quadratic residues and non-residues modulo composite integers and applications to cryptography

DOI10.1016/j.amc.2019.124993zbMath1433.94097OpenAlexW2999736297WikidataQ126360299 ScholiaQ126360299MaRDI QIDQ2287820

Anca-Maria Nica, Sorin Iftene, George Teşeleanu, Ferucio Laurenţiu Ţiplea

Publication date: 21 January 2020

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.amc.2019.124993

zbMATH Keywords

probability distributionJacobi symbolidentity-based encryptionstatistical distance

Mathematics Subject Classification ID

Cryptography (94A60) Random number generation in numerical analysis (65C10) Power residues, reciprocity (11A15) Combinatorial probability (60C99)

Related Items (3)

On distribution properties of cubic residues ⋮ On cubic residues and related problems ⋮ Extended Galbraith's test on the anonymity of IBE schemes from higher residuosity

Cites Work

• Unnamed Item
• The distribution of quadratic residues and non-residues in the Goldwasser-Micali type of cryptosystem
• Bemerkungen über die Verteilung der quadratischen Reste
• Identity-Based Cryptosystems and Quadratic Residuosity
• Identity-Based Cryptosystems and Signature Schemes
• Universally Anonymous IBE Based on the Quadratic Residuosity Assumption
• A Variant of Boneh-Gentry-Hamburg’s Pairing-Free Identity Based Encryption Scheme
• A Simple Unpredictable Pseudo-Random Number Generator
• On the Distribution of Quadratic Residues and Nonresidues Modulo a Prime Number
• An Identity Based Encryption Scheme Based on Quadratic Residues
• Elementary Methods in Number Theory
• Anonymous IBE from Quadratic Residuosity with Improved Performance
• Advances in Cryptology - EUROCRYPT 2004

This page was built for publication: On the distribution of quadratic residues and non-residues modulo composite integers and applications to cryptography