Slide 1

Slide 1 text

1563960918959846674738378373328 7799555814470388081590111743953 2534031286131520903863087599986 9387796069248119336119037163772 0683730012226290078666212496811 0191717844999183338594373129421 4175360208063733854283226421073 0502416253699622216429263914759 1878860587271770855626780464602 884552232097424473091745159379

Slide 2

Slide 2 text

1024 bit 306 digit

Slide 3

Slide 3 text

R S A

Slide 4

Slide 4 text

Rivest Shamir Adleman

Slide 5

Slide 5 text

No content

Slide 6

Slide 6 text

No content

Slide 7

Slide 7 text

Contoh

Slide 8

Slide 8 text

Bank Public : 391 (n) 3 (e) Bank Secret : ***** (d)

Slide 9

Slide 9 text

Enkripsi c = me (mod n) Dekripsi m = cd (mod n)

Slide 10

Slide 10 text

Demo

Slide 11

Slide 11 text

Bank Public : 391 (n) 3 (e) Bank Secret : 235 (d)

Slide 12

Slide 12 text

Modulus = 391 (n) n = a x b a dan b bilangan prima (23, 17)

Slide 13

Slide 13 text

Cracking

Slide 14

Slide 14 text

Panjang kunci Google : 1024 bit Facebook : 1024 bit Twitter : 2048 bit KlikBCA : 2048 bit

Slide 15

Slide 15 text

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.

Slide 16

Slide 16 text

RSA-768 Challenge “equivalent of almost 2000 years of computing on a single core 2.2GHz AMD Opteron”

Slide 17

Slide 17 text

つづく