More Related Content
What's hot (8)
Recently uploaded (13)
[Duongtran] public key_&_rsa_v2
- 1. TR働畛NG 畉I H畛C CNG NGH畛 THNG TIN KHOA K畛 THU畉T MY TNH ---o0o--- H畛 TH畛NG CH畛NG TH畛C S畛 KHA CNG KHAI & RSA TR畉N 畉I D働NG V敵 M畉NH C働畛NG PHAN TR畉N NH働 NG畛C 11520537 息 11520525 11520253 11/10/2014
- 2. M畛c ti棚u Ph但n bi畛t 動畛c b畉o m畉t v ch畛ng th畛c Hi畛u c叩ch s畛 d畛ng kh坦a c担ng khai S畛 d畛ng gi畉i thu畉t RSA cho b畉o m畉t v ch畛ng th畛c 11/10/2014 2H畛 th畛ng ch畛ng th畛c s畛
- 3. N畛i dung T畉i sao ph畉i b畉o m畉t? T畉i sao ph畉i ch畛ng th畛c? M畛 畉u v畛 B畉t 畛i x畛ng T畛 bi to叩n N = f(p,q) = p*q 畉n bi to叩n cho N t狸m l畉i p, q Thu畉t to叩n RSA V鱈 d畛 11/10/2014 H畛 th畛ng ch畛ng th畛c s畛 3
- 4. T畉i sao ph畉i b畉o m畉t? 11/10/2014 H畛 th畛ng ch畛ng th畛c s畛 4 16h H畛 叩
- 5. T畉i sao ph畉i ch畛ng th畛c? 11/10/2014 H畛 th畛ng ch畛ng th畛c s畛 5 16h H畛 叩 Chia tay
- 6. M畛 畉u v畛 B畉t 畛i x畛ng !!! M達 h坦a v gi畉i m達 d湛ng chung m畛t kh坦a? Th畉 gi畛i kh担ng ch畛 c坦 ng動畛i t畛t!!! M達 h坦a v gi畉i m達 d湛ng hai kh坦a kh叩c nhau? T畛 (ng動畛i g畛i) gi畛 kh坦a b鱈 m畉t? => m担 h狸nh ch畛ng th畛c T滴n (ng動畛i nh畉n) gi畛 kh坦a b鱈 m畉t? => m担 h狸nh b畉o m畉t 11/10/2014 H畛 th畛ng ch畛ng th畛c s畛 6
- 7. M担 h狸nh kh坦a c担ng khai M担 h狸nh b畉o m畉t C = E(M, KU) M = D(C, KR) M担 h狸nh ch畛ng th畛c C = E(M, KR) M = D(C, KU) KR = f(KU) Y棚u c畉u: b畉t kh畉 thi 畛 t鱈nh KR = f(KU) 11/10/2014 H畛 th畛ng ch畛ng th畛c s畛 7
- 8. T畛 bi to叩n N = f(p,q) = p*q 畉n bi to叩n cho N t狸m l畉i p, q (1/2) Bi to叩n thu畉n p, q l 2 s畛 nguy棚n t畛 N = p*q p = 2, q = 5 => N = 10 Bi to叩n ngh畛ch N = 21 => (p; q) = {(3; 7), (7; 3)} N r畉t l畛n ? 11/10/2014 H畛 th畛ng ch畛ng th畛c s畛 8
- 9. T畛 bi to叩n N = f(p,q) = p*q 畉n bi to叩n cho N t狸m l畉i p, q (2/2) 11/10/2014 H畛 th畛ng ch畛ng th畛c s畛 9 RSA S畛 bit c畛a N S畛 ch畛 s畛 c畛a N Ti畛n th動畛ng Nm ph叩 m達 RSA-100 330 100 $1,000 1991 RSA-576 576 174 $10,000 2003 RSA-640 640 193 $20,000 2005 RSA-704 704 212 $30,000 2012 RSA-768 768 232 $50,000 2009 RSA-896 896 270 $75,000 ???? RSA-1024 1024 309 $100,000 ???? RSA-1536 1536 463 $150,000 ???? RSA-2048 2048 617 $200,000 ????
- 10. Thu畉t to叩n RSA (1/2) 1. Ch畛n 2 s畛 nguy棚n t畛 p, q v t鱈nh N = p*q, th畛a M < N 2. T鱈nh n = (p-1)(q-1) 3. Ch畛n e th畛a e v n l nguy棚n t畛 c湛ng nhau 4. T狸m d th畛a e*d 1 mod n 5. KU = (e, N); KR = (d, N) 11/10/2014 H畛 th畛ng ch畛ng th畛c s畛 10
- 11. Thu畉t to叩n RSA (2/2) 6. M達 h坦a M担 h狸nh b畉o m畉t: C = E(M, KU) = Me mod N M担 h狸nh ch畛ng th畛c: C = E(M, KU) = Md mod N 7. Gi畉i m達 M担 h狸nh b畉o m畉t: M = D(C, KR) = Cd mod N M担 h狸nh ch畛ng th畛c: M = D(C, KR) = Ce mod N 11/10/2014 H畛 th畛ng ch畛ng th畛c s畛 11
- 12. V鱈 d畛 (th畛c hi畛n tr棚n l畛p) Y棚u c畉u m達 h坦a theo gi畉i thu畉t 6 bit RSA M = 15 11/10/2014 H畛 th畛ng ch畛ng th畛c s畛 12
- 13. C畉M N! 11/10/2014 H畛 th畛ng ch畛ng th畛c s畛 13