Professional Documents
Culture Documents
cs8792 Cns Unitiii 210730185219
cs8792 Cns Unitiii 210730185219
NETWORK SECURITY
UNIT III
Prepared by
Dr. R. Arthy, AP/IT
Kamaraj College of Engineering and Technology (Autonomous), Madurai
Outline
MATHEMATICS OF ASYMMETRIC KEY
ASYMMETRIC KEY CIPHERS:
CRYPTOGRAPHY: RSA cryptosystem
Primes Key distribution
Primality Testing Key management
Factorization Diffie Hellman key exchange
Euler„s totient function
Elgamal cryptosystem
Fermat„s Theorem
Elliptic curve arithmetic
Euler„s Theorem
Elliptic curve cryptography
Chinese Remainder Theorem
Exponentiation and logarithm
eg. ø(37) = 36
ø(21) = (3–1)x(7–1) = 2x6 = 12
Prepared by R.Arthy, AP/IT
Euler‟s Theorem
if n is a positive integer and a, n are coprime, then
aφ(n) ≡ 1 mod n
where φ(n) is the Euler's totient function.