New solvability conditions for congruence ax≡b (mod n)

[1] ALOMAIR, B.-CLARK, A.-POOVENDRAN, R.: The power of primes: security of authentication based on a universal hash-function family, J. Math. Cryptol. 4 (2010), 121-148.10.1515/jmc.2010.005Search in Google Scholar

[2] BIBAK, K.-KAPRON, B. M.-SRINIVASAN, V.-TAURASO, R.-TÓTH, L.: Restricted linear congruences and an authenticated encryption scheme, arXiv:1503.01806v1 [math.NT], March 5, 2015.Search in Google Scholar

[3] DICKSON, L. E.: History of the Theory of Numbers. Vol. II. Diophantine Analysis. Carnegie Institution of Washington, New York, 1920.Search in Google Scholar

[4] GAUSS, C.-F.: Disquisitiones Arithmeticae. Transl. from the Latin by Arthur A. Clarke, Rev. by William C. Waterhouse, with the help of Cornelius Greither and A. W. Grootendorst. (Reprint of the 1966 ed.). Springer-Verlag, New York, 1986.10.1007/978-1-4939-7560-0Search in Google Scholar

[5] GROŠEK, O.-PORUBSKÝ, Š.: Coprime solutions to ax ≡ b (mod n), J. Math. Cryptol. 7 (2013), 217-224.10.1515/jmc-2013-5003Search in Google Scholar

[6] LAŠŠÁK, M.-PORUBSKÝ, Š.: Fermat-Euler theorem in algebraic number fields, J. Number Theory 60 (1996), 254-290.10.1006/jnth.1996.0123Search in Google Scholar

[7] PORUBSKÝ, Š.: Idempotents and Congruence ax ≡ b (mod n). in: From Arithmetic to Zeta-Functions. Number Theory in Memory of Wolfgang Schwarz. (Jürgen Sander, Jörn Steuding and Rasa Steuding, Eds.), Springer Verlag, 2016 (to appear).Search in Google Scholar

[8] SCHWARZ, Š.: The role of semigroups in the elementary theory of numbers, Math. Slovaca 31 (1981), 369-395. Search in Google Scholar