Coprime solutions to ax b n

DOI10.1515/JMC-2013-5003MaRDI QIDQ2861349zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

coprime solutionsrandom linear congruences

Mathematics Subject Classification ID

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

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

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)