Coprime solutions to ax b n

DOI10.1515/JMC-2013-5003zbMATH Open1327.11004OpenAlexW2042246162MaRDI QIDQ2861349FDOQ2861349

Authors: Otokar Grošek, Štefan Porubský 

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

Recommendations

• New solvability conditions for congruence \(ax\equiv b\pmod n\)
• Restricted linear congruences
• Distinct solution to a linear congruence
• On a restricted linear congruence
• The Number of Solutions of a Linear Homogeneous Congruence

zbMATH Keywords

coprime solutionsrandom linear congruences

Mathematics Subject Classification ID

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

Cited In (6)

• Restricted linear congruences
• New solvability conditions for congruence \(ax\equiv b\pmod n\)
• Isospectrality for orbifold lens spaces
• Proofs, generalizations and analogs of Menon's identity: a survey
• Idempotents and congruence \(ax\equiv b\pmod n\)
• Counting subrings of the ring \(\mathbb Z_m \times \mathbb Z_n\)

This page was built for publication: Coprime solutions to \(ax\equiv b \pmod n\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2861349)