Asymmetric Encryption

Transcript

1. 1563960918959846674738378373328 7799555814470388081590111743953 2534031286131520903863087599986 9387796069248119336119037163772 0683730012226290078666212496811 0191717844999183338594373129421 4175360208063733854283226421073 0502416253699622216429263914759 1878860587271770855626780464602 884552232097424473091745159379
2. 1024 bit 306 digit
3. R S A
4. Rivest Shamir Adleman
7. Contoh
8. Bank Public : 391 (n) 3 (e) Bank Secret : ***** (d)
9. Enkripsi c = me (mod n) Dekripsi m = cd (mod n)
10. Demo
11. Bank Public : 391 (n) 3 (e) Bank Secret : 235 (d)
12. Modulus = 391 (n) n = a x b a dan b bilangan prima (23, 17)
13. Cracking
14. Panjang kunci Google : 1024 bit Facebook : 1024 bit Twitter : 2048 bit KlikBCA : 2048 bit
15. RSA Number Decimal digits Binary digits Cash prize offered Factored on Factored by RSA-160 160 530 1-Apr-03 Jens Franke et al., University of Bonn RSA-170 170 563 29-Dec-09 D. Bonenberger and M. Krone RSA-576 174 576 $10,000 3-Dec-03 Jens Franke et al., University of Bonn RSA-180 180 596 8-May-10 S. A. Danilov and I. A. Popovyan, Moscow State University RSA-190 190 629 8-Nov-10 A. Timofeev and I. A. Popovyan RSA-640 193 640 $20,000 2-Nov-05 Jens Franke et al., University of Bonn RSA-200 200 663 9-May-05 Jens Franke et al., University of Bonn RSA-704 212 704 $30,000 2-Jul-12 Shi Bai, Emmanuel Thomé and Paul Zimmermann RSA-768 232 768 $50,000 12-Dec-09 Thorsten Kleinjung et al.
16. RSA-768 Challenge “equivalent of almost 2000 years of computing on a single core 2.2GHz AMD Opteron”
17. つづく