MACAM-MACAM ALGORITMA KRIPTOGRAF! MODERN, da lriptografi modern terdapat berbagai macam algortma, secara umum algorimta sprog ‘modern dibag tiga hagian yait |L Algortma Simei adaian algortma yang menggunakan Kuncl yang sama untuk melakukan Cenkripsi dan detrips. Alita’ dari algeria simetris igunakan oleh beberapa algerma + Data EncryprionStandard (DES) + Advance Encryption Standard (AES) + International Data Encryption Algertma (IDEA) 1s + Ret 2. Alzorima Asimetris adalah pacangan lanci liptografi yang salah satunya digunskcn untule proses enkips! dan yang satu lagi digunakan untuk dekripsi Eeberapa contoh algoritma yang menerapkan asinetts dantararya ‘Digital Signature logathm (OSA + RSA + Diffie Hellman (0H) + empetc curve crypetograpry (ECC) + ipto Quarta 3. Fungsi Hach juse sering disebut fungsi Hach satu arah (One- Woy Function), message digest flngerorine,fungsi kompresi dan message authertication code (MAC), merupakan fungs matemazka yang mengembl| masukan panjang Variate! dan mengubannys ke dalam urutan biiner dengan panjang yong tap. Fung nach biacanya diperlukan ureuk membust cdi ari dar austu paran Sidr pata pesan mmerupakan suatu tanda untuk mematikan batwa pesan tesebut benar-benar da sumer yang percoye Algoritma DES (Data Encryption Standard) Stancat enrins data (Data Encryption Standard ~ DES) menupakan algrtma yang éiadopsi oleh NIST (National Insthute of Standard and Technology) sebagai standar pengolahan data Informas Federal AS ‘Secaraurnum DES ter dari kelompok yan 1. Pemrosesan kui 2. enkuipsi Dara 3. DekipsiData Sejarah DES, Pada tahun 1960 hingga tahun 1971 IEM melakulan riset paca bidong lriptografi yang ber ‘nama Lucfer yang dipimpin oleh Hoist Feistel Proyek rset Lucfer merupakan cikal baka adarya algoritmaData Encryption tandord (DES) Pada tahun 1972, 16M mengembangkan proyek rset DES yang dulurya bernama Lucifer cll tim riptografinyacibavrah kepemimpinan W.L Tuchman. National Bureau of Standard (NES) ‘meminta National Security Agency (NSA) untuk melakulan evaluasiteriadap Algoritma DES dan pada tahun 1576 Dara Encryption Standard OES} trpiih menjaci andor yang dipala pemerintahan as|Ageritma DES DES termasik sistem Kciptografi simetrs dan tergolong dalam jenic bloke kode yang Deroperas pada ukuran biok 64 bit DES mengentripskan 63 Dk planteks menjac! 64 Dit cipherteks dengan menggunakan 56 bit kunci internal (intercal Hey) atau uperkurei/subkey). Kure internet ivangltlan dari unc alstarnl(externel key) yangpaniangnya6é bit Skema global dari alzortmia DES adalah sebagai beri: Alok peintess dpermutasi dengan matiks permutesi aval fnitial permutotion atau/P), tls dengan x= IP 60 = LA 2. Hast permutasi wal Kemudiana-enciphering sabonyak 16 ka (16 putaran). Stiap putoran ‘menggunakan kunci internal yang berbeda dengan perhitungan LR 3. Hasilenciphering kemudian dipermutasi dengan matriks permutasi balikan(invers initial ermutation atau P*) mariadibiok dipherteks Block Pinto L Initial Prceation(P) Lt Enchiparing Ivers intial Pemutetion (P*) Block Code Santor seme Sbbalalorine DES Dalam prosas encichering, blk plaincaks terbagi menjaci dua bagian Kiri (t) dan kanan (3), yang masing:masing panjangnya 32 bit Kedua bagi inl masuk Ke dalam 16 puvaran DES Pada “etfapputaran lok marurakan masskan untuk fungi transformad yang dicebut f Pala fangs f Diok F alkomoinasixan dengan kaunel internal. Keluaran dari Tung f aFXOR-Kan dengan DIOK L Lntuk mendapatian blok R yang baru Sedangian blot | yang bau langsung diambil di Blok F Sebelumnya Ini adalah stu putaran DES Secaramacemats, satu pucaran DES einyatekan sebagal Rebs Ky Dimana, © merupakan exclusve-or cant dua mesupekan sustu Tungs! dan KZ, KZ, .. Ko adalah kunci ki merupakan permutasi terri dari kunci skadul Satu putaran DES marupacan mode Jaringan Festl, dapat ainac pate gambar Berkut in.ta [me Gombar Putaran Pertama Algoritma DES ROSES ENKRIPS! DAN DEKRIPSI ALGORTIMA DES Pada algoritn DES procse enix tethacap plaintext, teribih dahulu dilkukon permutast awa (tial Permutation vetnadap plartext Setiap bok paintext mengalami 6 Kali putaran engkodean dan pada akhirenkspsidskukan IP kembal, Secu kali putaran merupatan jaringan Festal? Pada saat debips prosesnya sama dengan enkrips tetapi kunci vang digunakan untuk wal dekrips dimulai dik, Matric, ES Boxer, IP, PC dan PC-2 yang digunaon juga sama, dengan pada saat enksipstPiatt Ce acl Lu AR, )-PI(E(REYBK) LR KALE TRKD AR. A)-PSCELPIBK LR Rs S186) Hi Loa Rh FRa KD SEEK, | { LR.O NRK) T Chipertor ‘Gambar Enkripsi dengan Algoritma DES Proses enlrps dinulai dengan mengubah pasan m menjadibiner dengan uluran Blok5A bit ‘Kemudian tena pesan dalam bnerdiacak dengan menggunakan IP, kemudlan pesan dvagl2 @ 32 bit Laft dan Right Untuk ceiap putaran (reune); terhaiep Li dan Ri dlsiakan perukaran dar ‘conan ke ft Sementara urtuk mencapatkan fi digurakan f dan alckukan operasi XOR dengan Ui kecual putaran terakhit found 16) dlakulan caballewa Jodi = R,, dan Ry =, @ AIR, K) Vi 12,15. Sementara untuk +15 diakucen dengan cara seballaya vat Ly,=L. © ff, Ky.) dan R= Rf adalah sebuah fungsi yang memetakan (map) string 32-bi ke string 32-bit yang dnitung dari kuna anPertams, bagian Kanan R., expand menjadi 48 bt dengan manggunakan bit selection table (matrg) E Kemuctan, lekukan operas: XOR string 48-bit yang baru dengan K. Lalu string hail 8-pt dlikempress menjadi 32 it dengan menggunakan S-Boces Kedelapan S Boxes dirancang untuk ‘memetakan string 6-bit menjac string 4-bit Misalkan satu string 6-it adalah mats 4 x16 (0.3, 0-45) Bit pertama dan ke6 dincerpretasixan sebagai sing?-bit ureuk menghasikan pais 3); bit e2 sampaikeS dinterpretaskan sebagai sring 4-bit untuk menghasikan kolom (0.15), Conton, sebuah siring 6-bit 101011 akan dinterpretasikan sebagai poss array (3.5) flemen pada esis tersebut adalah string 4-bit data bentul biner. Jadi string 42-bit diangeap sebagai @ bok masng-masng 6-bt: dengan trensformasi mengeunakan salah satu dati 8 S-Boxes akan ‘menghasikan 8 Blok dengan panjang 4; sehingga dperoieh aring 32-bit Dengan menggunakan strng6-be 10LCLL di aas sebazal put terhadap S2-Box yattu bars ke kolom ke-S menghasikan outpur = 15 (LL). Akhirmya,blek 32-bit ini dipermutaskan dengan P dan diXOP-an dengan L, ‘untuk menghasikan R, Secara sngkat fungsif dapat deulskan sebagat F(R, K) = PIS(EIR.) kK), yang diuraken menjadi 1 Expansicon 2. XOfKan R, yangtelah expand dengan K 3. Gunakcan -ox terhadap hasillanekah 2 untuk mengubzh string 48 bitjadi32-bit |. Gunakan permutaciP dan XDR- Fan denon L,, untuk menghaailan R Yang menjadi pertonyaan, asian bagnimans kunci 49 bf pada zetop round dori diperoleh? Untuk ‘tu lta peri mempeshatikan j mengeunakan PC-L, PC2 dan The Key Schedule of Left Sit LS beri: keaaike [I] 2 apa atershite 11 3 2 7 2 5) 6 zf2z 7/8 ra 9] 0 72 B)u fis ie 241 ria Pada secap taap, Kuncl 56-bit mule mula dlgunakze untuk menghasikan Kuncl 46-bC K (6-12.15), Pada round pertama, keslurchan kunci (§6-bt) dinjelsikan ke string 61-bit, dengan bt ke 6, 16, 28 dan seterusrya diangesp parity check; kemudian haciltarsebut dberikan kepada permutas G2-bE PC2, yang za membuang party Eit_Kemudian pada setiap tata, unc 55-bit dipecah menjac 2 bagian Kiri dan kanan masing masing 28-bit (C, dan 0.) Patongan28 bt ii akan dilakuican shift left 1 kali stau 2 ali cchutungan dengan iterasi dan key schedule di atac Penggabungan ¢,, dan D,kemusian mempunyai4® bit yang dpiih dari C2 Denrux Kmprostrem DES Ka Ma Ca Tons >> kunci Sebit_ ——_plaintest 64 bit iphertext64 bit anstormasi DES ‘Aga beberapamatrksyang digunakan yam IP (ital Permutation), matriks® x3 yang igunakan pada awal dan aii enkipsi dan deli: E (Expansion), matrks 8x6. P (Permutation), matiks8 x4 ‘-Boxes, ter saris buah matiks bervkurand x16 PC (Key Permutation 1), matrike® x7. PC-2 (Key Permutation 2), marks x5 (CARA MENGHITUNG KUNCIKaneiEesernal c D. Lettsnit Let Sit w D, Permits ” PO. one TRS G D, 7 7 TE Tas G. D Permitas K po Gambar roses Menghitune KunciTABEL MATRIK ALGORITIA DES {Lina Permutation af 3a] 26] We] a0] 2 2 36) 28) 20) 12) 4, 3 738/30 2) 14) 6 Pe 4 ae) 40) 32) 24) a6) 8 5 aaa ae 6 35) 7) as) ns 7 37/2) ar) as) S 8 3) Is) 7 2.Final kit 3 5 6 1 8 [ays] a8[ a6] se] aa] oa] sz sl 5 [3563 atl 6) sa) m2] @ we a barpspas| ast} af er] 25 | Ses ath saat a aoe see Sata a 2 3 4 5 5 7 8 jon) 123 45 6 1 ope 4. Permutation ? 1 2 3 Z Bl 8 * ‘ FT si] 38 5 2 aa] 5 a 3; 8} , co so, a 2) ualsi Column rowlo la [2|/s|/4[5|o]7 | 8] 9 jw | mj 2/ rs [1 las vm) 4[ a3) a) 2] 5) a [aoe] mz) 5] so] 7 ip epas| 7) 4) is] 2) as[ a ae] @ a2] ap 8) sf aye a) 4] a[ my) a] a3] 6) 2[ a as{ 42s 7} 3] 10] s| 0 xp apa} e) 2) 4 T [at 3] ae) a0) 0} @) a sa Column row loft {2/3 [4|s|6 [7/8 [9 |i || 1/13/14 [a5 vB, te) mM] €) W) 3) 4) 3) 72/8) a) of 5] Tp 3;us] 4) 7/ a) 2) 8) mpm) oa} i) 6) sf a) 5 ze; a] 7) a] ao); as) aps) em] 6] 8) 3] 2] is 3) as] #[0) 2[ 3) a5[ 4| 2[ a) ¢ 7[a2[ 0] s[as| o sa cotumn rowlo|1|2/3[4[5 |6|7 | 8 | 9 | 10 || 12/13 (16 | a5 Tao] s) ae] e] 3) as] saps] py ap aye Tas 7p, sf 3] 4) ef ao 2] 8 sp ep ap ap as zp 3; 6] #) 8] 8] a) 3] 0 a] 12] a) 5) ao me) 7 3) m0] 3) ef | 9) 8 4[ a] 3) a) 5] 2) Be Column row |o]2{2]3al4a|s|6|7]e [9 [sola [42/43 / u [1s oO; 7/38) @]-3) 0) 6] 9) to) a] 2] 8) 5] a) a2] af as Tas] 8) Hm] 5) 6) | 0) 3] 4] 7| 2| @| 1[ m0] wa] = 2) ao] 6) 9| 0) a) ti] 7) i3/ a5] a| a] a8[ 5] 2[ 8] 4 3) 3[ a5) 0] 6) a0) 2[ a3) e| 9] 4] 5] m| a2| 7] 2[ 4 ss: cotumn row lola |2i3j4[5)6)7]e| 9 | 10/1 | 12/15 | 14 [a5 op] aap apa ae] a) 8) ap asp as] oe so Tear] apa 711] 3] 0-15] 103] 8 8] € z 4) 2| a) a1/ to] a 7) 8] | 9 az) 5) 6] 3) of 14 seep ay ape a spas ep sp ep asf se: cotumn row lo |1|2/3 [4[5 |6]7 | 8] 9 | 10 || 12/13 (18 | a5 c/a) i[ a0) as] 9] 2) 6| # ofa | a> ml oP s[ 1) a0} as{ «) 2{ 7| a) s| 5 6{ 1 33{ 1] 0] ma] 3] 8 Ts; mp, 5] 2] 8) a] 37] 04] o] ap sp 6 3) 4) 3] 2) a] 9] 5) a5] 0 afi a] 7) 6) of 8] a sm Column mow 0 1112/3 14/5/6171 819 ||| 12/13/14 | 15 v4; u] appa, 8 8) as spars] 7) spa] 6] t Bl ofa) 7 4) 9 i[ao as] 3) 5] a2] 2) a5] | ¢ Ta, «par asp as we aopas ea] 7s] 9) 2 3, 6) uf) e] 4) 4) mo] 7 8] 5) oO] Bm] 2 Tse: column wow o fi {2/3|/4]|5 |6|7/ 8 [9 wim was lia las v/a, 2] 8) 4] 6) a) a] i ao] 9 spa) 5) ofa) 7 za; as| a3) @[ ao] 3] 7 nls 6faa)e) aa} 9) 2 2/7 | 4 1[ 8| 1) | 2 of @ a0[ a3) a5; 3 a 3/2) ap as) 7) a} ao) a] as as} az sf op 3) sf) ea 5. Key Permutation (PC) 1 7 8 B 3 z i 34 Te a 10 z a a pea 4 1) 3) 60 a} | 3 5 oss] a8 ai} 23{ as 6 7, | 54) ae > ao] 1 14 6] @33| 45| a7| as 8 a) [ae 20 [az a 7. Compression Key (PC-2) 1 z 2 a 5 ‘ 1 ul ow a = 1 5 2 3 2 5 6 a 0) 3 a ry @ a, 3 3 Pea ‘ a6 7 7 70 2 a 5 a 3 an 2 a 5 5 30 0 sy B ae 1 a) w 36 #4 3 8 a6 a 30 36 2 3B> Pinntestscomputer > Kunci:program > cokupsi: computer vo B 4 6 16 « om op 100041 01191121 01102101 02110000 #1130401 91120100 01100101 [o1z000r8 cxio121 oxorior ox1.10000 oa2s0101 o1a20100 ott00101 c1120020 “17R4S678 O0123456 72901734 SE7EONI L 34567800 12305678 90173456 78901730, R fuiasaa4a 20121000 cxiz0i9 o1010112 (ooc0000 21221211 c0900129 Lc000022 ‘zor11011 10921001 21101001 12002100 ‘uovodoLa 11120201 2001109 LoxooDa [oocuo00a a1oano1s s1001111 11022100 {zocaao10 11120220 c100029 91022002 (do100112 10100001 ooo11011 n1011101 {.ox1o140 11100120 110902011 14012010 ‘oo101012 00121200 c0910000 Lc102110 loocx000 11221211 c0010001 01010010 ‘01111101 cooo100 10100001 sc101111 (ooo1av0 10141120 11100149 191110 (ooc00210 2090120: couco0o1 o1022102 ‘oo11012 10000020 coLe149 91002022. ‘oo100000 11121001 oooet1.01 11110001 (ouzoa10 cxooLo01 zooe1s01 vc010000 lovero0re 10021000 21900001 91022010 ‘00000000 13211213 op000a20 2000001 112922 10011001 11101003 11001100 ‘10000022 11220101 10001100 1010001, 010002 11011012 11001221 12011100 41001910 11120120 01109010 c1012001, et0o12a 10190002 opcaio13 c1041301 10119110 11190110 1191011 1011019, axopi2 op11109 09019000 10101319 ‘o0ra900 11221212 09020003 c1010029 o11za10a 00001200 19100003 co1o111 Dootat00 10111120 a1400110 12101119, 00000130 19001201 op100002 cx01301 ocaiapza 10000010 ooxo1aa0 cxoot0a1 }oc190000 11221002 cooo101 12120001 01101110 01001001 10001101 00010000, 11101000 19090011 o1111000 c1901300 11101900 19000012 01111000 01901300 Chipertext P [oo100100 c1100001 cooc0049 Looa012 (01011901 19001000 11001213 10110100 112345678 90123456 78901234 56789012 334567890 12345678 90123456 78901234