TUGAS KRIPTOGRAFI

PENERAPAN ALGORITMA RSA

A11.4602

KELOMPOK :

DWI BUDI UTOMO (A11.2013.07407)

DIDIK SETIYA TRI HANDIKA (A11.2013.07480)

ANIS SAEFUDDIN (A11.2013.07471)

JAZA CHAIRUNNISA (A11.2013.07537)

ERA TRI WAHYUNI (A11.2013.07788)

 ALGORITMA RSA

Enkripsi dan dekripsi gabungan semua nama anggota kelompok dengan

𝑝 = 47, 𝑞 = 71, dan public key adalah bilangan yang relative prima dengan (n) antara 2000
dan 3000.

Jawab:

𝑝 = 47, 𝑞 = 71

𝑛 = 𝑝 × 𝑞 = 47 × 71 = 3337

𝜙(𝑛) = (𝑝 − 1) × (𝑞 − 1) = 46 × 70 = 3220

Menentukan e, yang mana bilangan relative prima antara 2000-3000 dan GCD(e, 3220) = 1

 𝑒 = 2003

Karena :

3220 𝑚𝑜𝑑 2003 = 1217

2003 𝑚𝑜𝑑 1217 = 786

1217 𝑚𝑜𝑑 786 = 431

786 𝑚𝑜𝑑 431 = 355

431 𝑚𝑜𝑑 355 = 76

355 𝑚𝑜𝑑 76 = 51

76 𝑚𝑜𝑑 51 = 25

51 𝑚𝑜𝑑 25 = 1

Sehingga ditemukan GCD(2003, 3220) = 1

 Jadi nilai 𝒆 = 𝟐𝟎𝟎𝟑

Menentukan nilai d, yang mana 𝑑 × 𝑒 𝑚𝑜𝑑 3220 = 1

𝑑 × 2003 𝑚𝑜𝑑 3220 = 1

  Jadi nilai 𝒅 = 𝟏𝟐𝟕
 Sehingga Public Key (2003, 3337) dan Private Key (127,3337)

Proses ENKRIPSI

 Plaintext:

E R A T R I W AH Y U N I D W I B U D I U T O M O J A Z A C H A I R U N N I S A A N I S
SAEFUDDINDIDIKSETIYATRIHANDIKA

698 265 848 273 876 572 898 578 736 887 736 685 687 385 847 977 797 465 906 567 726 569
828 578 787 383 656 578 738 383 836 569 708 568 687 378 687 368 737 583 698 473 896 584
827 372 657 868 737 565

ENKRIPSI ALGORITMA RSA

C1 = 6982003mod 3337 = 1972

C2 = 2652003mod 3337 = 1544

C3 = 8482003mod 3337 = 991

C4 = 2732003mod 3337 = 154

C5 = 8762003mod 3337 = 2108

C6 = 5722003 mod 3337 = 1991

C7 = 8982003 mod 3337 = 492

C8 = 5782003 mod 3337 = 760

C9 = 7362003 mod 3337 = 26

C10 = 8872003mod 3337 = 246

C11 = 7362003 mod 3337 = 26

C12 =6852003 mod 3337 = 776

C13 = 6872003 mod 3337 = 616

C14 = 3852003 mod 3337 = 598

C15 =8472003mod 3337 = 1082

C16 =9772003mod 3337 = 2826

C17 =7972003 mod 3337 = 1500

C18 =4652003 mod 3337 =1388

C19 =9062003 mod 3337 =1335

C20 =5672003 mod 3337 =1419

C21 =7262003 mod 3337 = 1287

C22 =5692003 mod 3337 = 2983

C23 = 8282003 mod 3337 = 945

C24 =5782003 mod 3337 =760

C25 =7872003 mod 3337 = 608

C26 = 3832003 mod 3337 = 1694

C27 = 6562003 mod 3337 = 795

C28 = 5782003 mod 3337 = 760

C29 = 7382003 mod 3337 = 274

C30 = 3832003 mod 3337 = 1694

C31 = 8362003 mod 3337 = 2121

C32 = 5692003 mod 3337 = 2983

C33 = 7082003 mod 3337 = 667

C34 = 5682003 mod 3337 = 2272

C35 = 6872003 mod 3337 = 616

C36 = 3782003 mod 3337 = 662

C37 = 6872003 mod 3337 = 616

C38 = 3682003 mod 3337 = 1769

C39 = 7372003 mod 3337 = 178

C40 = 5832003 mod 3337 = 1566

C41 = 6982003 mod 3337 = 1972

C42 = 4732003 mod 3337 = 1513

C43 = 8962003 mod 3337 = 3017

C44 = 5842003 mod 3337 = 1997

C45 = 8272003 mod 3337 = 1912

C46 = 3722003 mod 3337 = 2428

C47 = 6572003 mod 3337 = 3148

C48 = 8682003 mod 3337 = 80

C49 = 7372003 mod 3337 = 178

C50 = 5652003 mod 3337 = 894

 Ciphertext:

197215449911542108199149276026246267766165981082282615001388133514191287298394
576060816947957602741694212129836672272616662616176917815661972151330171997191
22428314880178894

Proses DEKRIPSI

M1 = 1972127mod 3337 = 698

M2 = 1544127mod 3337 = 265

M3 = 991127mod 3337 = 848

M4 = 154127mod 3337 = 273

M5 = 2108 127mod 3337 = 876

M6 = 1991127mod 3337 = 572

M7 = 492127mod 3337 = 898

M8 = 760127mod 3337 = 578

M9 = 26127mod 3337 = 736

M10 = 246127mod 3337 = 887

M11 = 26127mod 3337 = 736

M12 = 776127mod 3337 = 685

M13 = 616127mod 3337 = 687

M14 = 598127mod 3337 = 385

M15 =1082127mod 3337 = 847

M16 =2826127mod 3337 = 977

M17 =1500127mod 3337 = 797

M18 =1388127mod 3337 = 465

M19 =1335127mod 3337 = 906

M20 =1419127mod 3337 = 567

M21 =1287127mod 3337 = 726

M22 =2983127mod 3337 = 569

M23 = 945127mod 3337 = 828

M24 =760127mod 3337 = 578

M25 = 608127mod 3337 = 787

M26 = 1694127mod 3337 = 383

M27 = 795127mod 3337 = 656

M28 = 760127mod 3337 = 578

M29 = 274127mod 3337 = 738

M30 = 1694127mod 3337 = 383

M31 = 2121127mod 3337 = 836

M32 = 2983127mod 3337 = 569

M33 = 667127mod 3337 = 708

M34 = 2272127mod 3337 = 568

M35 = 616127mod 3337 = 687

M36 = 662127mod 3337 = 378

M37 = 616127mod 3337 = 687

M38 = 1769127mod 3337 = 368

M39 = 178127mod 3337 = 737

M40 =1566127mod 3337 = 583

M41 = 1972127mod 3337 = 698

M42 = 1513127mod 3337 = 473

M43 = 3017127mod 3337 = 896

M44 = 1997127mod 3337 = 584

M45 = 1912127mod 3337 = 827

M46 = 2428127mod 3337 = 372

M47 = 3148127mod 3337 = 657

M48 = 80127mod 3337 = 868

M49 = 178127mod 3337 = 737

M50 = 894127mod 3337 = 565

 Plaintext:

698265848273876572898578736887736685687385847977797465906567726569828578787383
656578738383836569708568687378687368737583698473896584827372657868737565