Applied mathematics and computation, 2020-05, Vol.372, p.124993, Article 124993
2020
Volltextzugriff (PDF)
Details
- Autor(en) / Beteiligte
- Titel
- On the distribution of quadratic residues and non-residues modulo composite integers and applications to cryptography
- Ist Teil von
- Applied mathematics and computation, 2020-05, Vol.372, p.124993, Article 124993
- Ort / Verlag
- Elsevier Inc
- Erscheinungsjahr
- 2020
- Quelle
- Elsevier ScienceDirect Journals
- Beschreibungen/Notizen
- We develop exact formulas for the distribution of quadratic residues and non-residues in sets of the form a+X={(a+x)modn∣x∈X}, where n is a prime or the product of two primes and X is a subset of integers with given Jacobi symbols modulo prime factors of n. We then present applications of these formulas to Cocks’ identity-based encryption scheme and statistical indistinguishability.
- Sprache
- Englisch
- Identifikatoren
- ISSN: 0096-3003eISSN: 1873-5649DOI: 10.1016/j.amc.2019.124993Titel-ID: cdi_crossref_primary_10_1016_j_amc_2019_124993
- Format
- –
- Schlagworte
- Identity-based encryption, Jacobi symbol, Probability distribution, Statistical distance