Coprime solutions to ax≡b (mod n)

DOI10.1515/jmc-2013-5003zbMath1327.11004OpenAlexW2042246162MaRDI QIDQ2861349

Štefan Porubský, Otokar Grošek

Publication date: 12 November 2013

Published in: Journal of Mathematical Cryptology (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1515/jmc-2013-5003

zbMATH Keywords

coprime solutionsrandom linear congruences

Mathematics Subject Classification ID

Cryptography (94A60) Congruences; primitive roots; residue systems (11A07)

Related Items (5)

Idempotents and Congruence $$\boldsymbol{ax}\boldsymbol{ \equiv b\pmod n}$$ ⋮ Counting subrings of the ring $\Bbb{Z}_m \times \Bbb{Z}_n$ ⋮ Restricted linear congruences ⋮ Proofs, generalizations and analogs of Menon's identity: a survey ⋮ Isospectrality for Orbifold Lens Spaces

This page was built for publication: Coprime solutions to ax≡b (mod n)