Cryptography
Sandeep Kumar
Application No. – 2003610
Roll No. - 3702362
Cryptography : Basic Setting
c
Alice Insecure Channel Bob
Adversary
c = Encryption(m) m = Decryption(c)
Goals of Cryptography:
Accountability: Sender (Alice) can not deny about a message that he has sent.
Discrete Log Problem(Hard Problem):
Let G = <g> be a cyclic group of large order. Given h = ga, it is hard to find a.
Alice send ga
Choose secret a ga
Bob Send gb
gb Choose secret b
RSA Cryptosystem
Parameters:
Choose two large primes p and q and set n = p.q
Choose e, such that gcd(e, ϕ(n)) = 1.
Alice Choose d, such that d.e ≡ 1 mod (ϕ(n)).
Public Key: (e, n)
Private key (d, p, q)
Parameters:
Public Key: Generator Matrix : {G}k*n
t, error correcting capacity
Alice
Private key: A trapdoor, generally a parity check matrix H
On receiving c, c = m.G + e
Bob
Alice apply the decoding algorithm
weight of e is t
using trapdoor, to recover m
Message m
Thank You