Elementary Number Theory and Its ApplicationsAddison-Wesley Publishing Company, 1984 - 452 Seiten New edition of a standard text. Integrates classical material with applications to cryptography and computer science. The author is with ATandT Bell Labs. Annotation copyrighted by Book News, Inc., Portland, OR |
Andere Ausgaben - Alle anzeigen
Häufige Begriffe und Wortgruppen
arithmetic base b expansion bit operations C₁ Carmichael number Chinese remainder theorem cipher system ciphertext ciphertext block Computer Projects Write congruence x² Consequently continued fraction expansion convergents Corollary deciphering diophantine equation Encipher messages Euclidean algorithm Euler pseudoprime Fermat's little theorem following theorem greatest common divisor Hence incongruent solutions integer relatively prime inverse irrational number Jacobi symbol knapsack problem law of quadratic least positive residue Legendre symbols Lemma letters linear congruences mathematical induction modular exponentiation multiplicative Number Theory obtain odd prime p₁ perfect number Pk/qk plaintext block positive integers less primality test prime divisor prime factorization prime-power factorization primitive Pythagorean triple primitive root modulo Projects Write programs Proof Proposition pseudo-random numbers Pythagorean triple quadratic irrational quadratic nonresidue quadratic reciprocity quadratic residue rational number real number relatively prime RSA cipher Section sequence Show simple continued fraction strong pseudoprime super-increasing transformation