Analisis Terhadap Protokol Harn Dan Lin

Transkripsi

1 SEMINAR NASIONAL MATEMATIKA DAN PENDIDIKAN MATEMATIKA UNY 016 Aalss Terhadap Prookol Har Da L A-10 I Made Muska Kera Asawa Lembaga Sad Negara Kadek19_kapaboy@yahoo.com Absrak Prookol Har da L merupaka jes prookol Group Key Traspor berbass Shamr's Secre Sharg Scheme (SSS). Gagasa uama dar prookol adalah seap peggua meghaslka la acak yag seragam da megrmkaya bersama dega srg oekas ke Key Geerao Ceer (KGC). KGC memlh kuc ses da meghaslka la polomal yag aka mejad rahasa bersama jagka pajag dega peggua yag berkomukas. Dmaa, kuc ses merupaka rahasa pada prookol dega skema Shamr SSS. Kemuda, peggua meghaslka la la uuk membua kuc publkya. Karea skema Shamr dapa dkaaka sempura, maka dak ada musuh pasf dapa megugkapka la kuc ses dega haya megupg la-la publk laya. Namu, kemugka uuk medapaka la kuc ses mash saga mugk. Sehgga, perlu dlakuka aalss arbu keamaa erhadap mekasme Prookol Har da L. Prookol krpograf yag bak seharusya memeuh arbu keamaa Kow Key Secury, Key-Compromse Impersoao Resllece, Ukow Key-Share Resllece, Key Corol da Key Cofrmao Kaa kuc: Prookol, Krpograf, Secre Sharg I. PENDAHULUAN A. Laar Belakag Prookol Key esablshme merupaka salah sau prsp dasar dalam membagu krpograf, dmaa ddefska sebaga proses uuk meyedaka kuc rahasa bersama daara dua aau lebh phak yag berkomukas, uuk pegguaa krpograf berkuya. Terdapa dua macam prookol key esablshme yau prookol key raspor da prookol key agreeme. Prookol key raspor dbua uuk komukas da rasms kuc secara ama oleh dua phak eas aau lebh, amu yag akf dalam pembeuka kuc haya salah sau phak. Sedagka pada prookol key agreeme, daara kedua eas memberka korbus formas yag dgabugka uuk membua kuc rahasa. Prookol key esablshme secara radsoal berada daara prookol yag sul uuk dbagu da meyakka proses perukara kuc dapa dlakuka secara ama[1]. Terdapa beberapa aaga erka proses perukara kuc aara la []: 1. Memaska kuc yag dperukarka sehgga pegrm da peerma dapa melakuka proses ekrps da dekrps. Mecegah celah kebocora kuc 3. Memberka buk kepada pegrm bahwa pesa dekrps oleh phak yag megaku megrmka pesa. Prookol Har da L merupaka prookol krpograf uuk perukara kuc yag memafaaka ekk secre sharg (Shamr's Secre Sharg Scheme) uuk meambah keamaaya. Namu, dalam mplemeasya mash erdapa kelemaha yag dapa membahayaka kuc rahasa yag dperukarka. Uuk u, pada makalah dlakuka perbaka erhadap prookol Har da L uuk megkaka aspek keamaa prookol, da mecoba uuk meemuka aalss keamaa berdasarka arbu keamaa prookol krpograf. B. Maksud da Tujua Melha kods saa bayakya peerapa prookol krpograf eruama prookol Key Esablshme yag dguaka uuk meyedaka kuc rahasa secara ama seper prookol Har da L, maka dalam peela peuls bermaksud memberka pemahama da megdefkas arbu keamaa yag yag elah dpeuh sehgga dapa dkaaka prookol Har da L erhdar dar MA 59

2 ISBN seraga ma he mddle aack. Adapu ujua yag g dcapa dar aalss prookol Har da L yau : a. Melakuka perbaka erhadap prookol Har da L agar erhdar dar seraga yag mugk dlakuka b. Megdefkas arbu keamaa sehgga dapa dkaaka prookol Har da L merupaka prookol krpograf yag ama. II. METODE PENELITIAN Pada peela, peuls megguaka meode peela kepusakaa da aalss awal. Meode ersebu berupa deskrps peela yag dhaslka aas kaja referes pusaka yag ddukug dega aalss arbu keamaaya. Sama seper beuk peela laya, peela kepusakaa da aalss berujua uuk megklarfkas aau memperluas pemahama da pegeahua. Tahapa proses peela adalah sebaga berku: 1. Pegumpula daa Melakuka pegumpula referes dar beberapa buku aau referes la megea proocol key esablshme, prookol key raspor, arbu keamaa prookol, sera prookol Har da L.. Idefkas Melakuka proses defkas lebh laju eag kelemaha dar prookol Har da L. 3. Aalss daa Aalss hasl pegumpula daa da defkas yag elah dlakuka, sehgga ddapa aalss arbu keamaa dar prookol Har da L. 4. Pegambla Kesmpula Pegambla smpula hasl peela. III. HASIL DAN PEMBAHASAN A. Klasfkas Group Key Esablshme (GKE) Prookol GKE dbag mejad dua kelas yau Group Key Trasfer (GKT) da Group Key Agreeme (GKA) [3]. Prookol Group Key Trasfer (GKT) merupaka ekk GKE d maa salah sau phak mecpaka aau memperoleh la rahasa, da megrmka ke orag la secara ama. GKT juga serg dsebu Group Key Traspor aau Group Key Dsrbuo. Sedagka prookol Group Key Agreeme (GKA) merupaka ekk GKE d maa rahasa bersama dperoleh dega lebh bayak phak yag erlba uuk memberka la ambaha sebaga fugs formas, aau berhubuga dega keerlbaa oleh masg-masg phak yag berkomukas (dealya) sehgga dak ada phak yag dapa meeuka la yag dhaslka apa sepegeahua phak laya. GKA juga serg dsebu Group Key Exchage. Perbedaa uama dar kedua kelas GKE ersebu adalah dar defs masg-masg, dmaa GKT mesyaraka adaya phak smewa uuk memlh da medsrbuska kuc, semeara GKA dak, kuc dhug sebaga hasl kolaboras phak yag sah melalu pesa yag dperukarka. Tdak seper GKA, d maa kuc berasal haya dega kerjasama aggoa kelompok eral yag erlba, GKT memperbolehka eas yag meghaslka kuc uuk mejad orag luar juga (yau buka aggoa group). Eas memlk berbaga ama dalam leraur, seper msalya Trused Thrd Pary (TTP), Key Geerao Ceer (KGC), Key Dsrbuo Ceer (KDC), aau Group Coroller. Prookol GKT yag uama dguaka dalam aplkas adalah adaya keerlbaa korol erpusa. Berdasarka kekhususa eas yag meghaslka da medsrbuska kuc, GKT selajuya dapa dbag mejad dua yau [4]: 1. Ceralzed GKT I melbaka kesaua yag meghaslka da medsrbuska kuc. Beberapa kelemaha dar kaegor melpu: (1) KGC harus selalu ole; () KGC harus memperahaka salura komukas yag ama dega masg-masg aggoa kelompok; (3) KGC mugk dega mudah mejad arge seraga DoS; (4) kekuaa kompuas dar KGC membaas jumlah peggua yag dapa meagaya.. Dsrbued GKT I melbaka kesaua yag meghaslka kuc, semeara dsrbus dlakuka oleh salah sau aggoa yag erlba dega meyebuka sausya dar kelompok, dmaa dplh secara dams MA 60

3 SEMINAR NASIONAL MATEMATIKA DAN PENDIDIKAN MATEMATIKA UNY 016 uuk seap pelaksaaa prookol. Kelemaha model yau pada pembagua da pemelharaa srukur mejad lebh rum (eruama dalam kasus kelompok dams). B. Deskrps Prookol Har da L Prookol Har da L dperkealka perama kal pada ahu 010 da merupaka jes prookol GKT berbass Shamr's Secre Sharg Scheme (SSS). Gagasa uama dar prookol adalah seap peggua meghaslka la acak yag seragam R da megrmkaya dega jelas, bersama dega srg oekas, ke KGC. KGC memlh kuc ses k da meghaslka polomal : erpolas k 1 0, k da x, y R, d maa, f x dega x y adalah rahasa bersama jagka pajag dega peggua U, 1,, ( k merupaka rahasa d Shamr SSS). Kemuda, peggua meghaslka po laya P,, 1 P da membua kuc publkya. Karea skema Shamr dapa dkaaka sempura, dak ada musuh pasf dapa megugkapka k dega haya megupg la-la publk laya. D ss la, seap peggua U memlk k ambaha karea rahasa bersama jagka pajag dega KGC da mampu meeuka kelompok rahasa kuc k dega erpolas polomal (Key Compuao Phase). Dalam karya asl, Har da L meyaraka uuk meambahka dua ahap ambaha seelah Tahap Perhuga Kuc uuk medapaka kofrmas kuc melpu (1) seap peggua U megrmka ke KGC sebuah pesa kofrmas kuc,, h x y k ; () seelah KGC meerma pesa kofrmas kuc dar semua aggoa kelompok yag vald yag erlba pada seap ses, a megrmka masg-masg h x, y, k, U,, U, 1,,. pesa kofrmas yag sesua 1 Prookol memberka solus elega uuk membagu prookol Group Key Trasfer (GKT) berdasarka SSS, sederhaa uuk megekspos da memahamya. Namu, jumlah puara yag dbuuhka adalah gg: memerluka empa puara (apa kofrmas kuc), yag meyebabka cukup kurag dalam peerapayasecara legkap, deskrps dar prookol Har da L sebaga berku [5]: 1. Isalsas p 1 Key Geerao Ceer (KGC) memlh dua blaga prma besar p da q (msalya p ' q 1 da q ' juga merupaka prma) da meghug pq.. Regsras Peggua Seap peggua U, 1,, m, membag rahasa yag bersfa jagka pajag * *, x y dega KGC 3. Puara 1 Megrmka permaa pembagka kuc : U KGC U U 4. Puara KGC melakuka broadcas : KGC U U 5. Puara 3 Seap peggua U, 1,, : Memlh R R * ; *: 1,, Meghug Auh hx, y, R ; Megrmka : U KGC : R, Auh 6. Puara 4 KGC : Auh h x, y, R, 1,, : Megecek jka 1 1 :,, MA 61

4 ISBN Jka sedakya sau kesamaa dak erpeuh, maka berhe. R * Memlh kuc group k ; f x pada deraja yag melewa k 1 Membagkka polmal x1, y1 R1,, x, y R ; Meghug ambaha k P, 1, P pada f x ; Meghug oekas pesa Auh hk, U1,, U, R1,, R, P1,, P Broadcas : KGC *: P,, P, R,, R, Auh 7. Perhuga Kuc Seap peggua U, 1,, : 1 1 ; Meghug kuc group k f 0 melalu erpolas k P,, 1 P da x y R Megecek jka Auh hk, U,, U, R,, R, P,, P ; Jka dak sama, maka proses berhe , ; 0, k, C. Perbaka erhadap Prookol Har da L Selajuya, dar deskrps prookol Har da L dusulka perbaka erhadap prookol ersebu uuk mecegah seraga dega ma he mddle aack. Dmaa, KGC meghaslka pasaga kuc publk-prvae RSA dalam ahap salsas. Msalka pada modulus RSA, p 1q 1 yag merupaka fugs oe Euler, e merupaka ekspoe verfkas ada aga da d yag sesua e, yag erseda dega pembagka ekspoe ada aga. KGC membua kuc publk RSA bag peggua selama ahap pedafara, karea mereka a aka memerlukaya uuk ujua verfkas ada aga. Pada Puara, KGC melakuka sg 1,, h U U da broadcas ada aga v bersama dega dafar pesera. Hal berujua uuk megoekas asal pesa ersebu sehgga memugkka bag peyerag uuk megrm pesa berbeda aas amaya. D Puara 3, seap peggua yag megdefkaska deas drya dalam dafar verfkas pesa yag asl dega megguaka kuc publk dar KGC. Aka eap, solus yag dusulka dak meghlagka seraga dega megguaka replay aack, dmaa peyerag U mugk megupg pesa U,, 1 U, v dalam sau ses prookol da a megguakaya kembal uuk meru KGC d ses la yag berujua uuk membagu kuc yag sama uuk se peggua yag sama. Hal dmugkka karea ada aga haya bergaug pada dafar pesera uuk ses ereu da ekspoe peadaagaa eap dak berubah uuk jagka waku yag pajag (u dhaslka selama fase salsas da dpelhara uuk beberapa ses). Secara legkap, perbaka prookol Har da L uuk mecegah seraga dega ma he mddle aack sebaga berku : 1. Isalsas p 1 q 1 KGC memlh dua blaga prma besar p da q (msalya p ' da q ' juga merupaka prma) da meghug pq e, 1. Regsras Peggua da meghug Seap peggua U, 1,, m * *, x y dega KGC 3. Puara 1 * ; Kemuda memlh juga d sehgga ed 1 mod e sehgga, membag rahasa yag bersfa jagka pajag Megrmka permaa pembagka kuc : U KGC U U 4. Puara 1 1 :,, * MA 6

5 SEMINAR NASIONAL MATEMATIKA DAN PENDIDIKAN MATEMATIKA UNY 016 KGC : Meghug,, d v h U1 U mod Melakuka broadcas : 5. Puara 3 Seap peggua U, 1,, : KGC *: U,, U, v e Megecek jka hu U v,, mod ; 1 Jka haslya dak sama, maka berhe. R Memlh R * ; Megrmka : U : KGC R 6. Puara 4 KGC : R * Memlh kuc group k ; 1 f x pada deraja yag melewa k 1 Membagkka polmal x1, y1 R1,, x, y R ; Meghug ambaha k P, 1, P pada f x ; Meghug oekas pesa Auh hk, U1,, U, R1,, R, P1,, P Broadcas : KGC *: R,, R, P,, P, Auh 7. Perhuga Kuc Seap peggua U, 1,, : 1 1 ; Meghug kuc group k f 0 melalu erpolas k P,, 1 P da x y R Megecek jka Auh hk, U,, U, R,, R, P,, P ; Jka dak sama, maka proses berhe , ; 0, k, D. Aalss Arbu Keamaa 1. Kow Key Secury Sesso key k ddasarka pada la acak R da k P. Seap k merupaka la depede aara keduaya bak yag sebelum aaupu berkuya, sehgga pegugkapa sesso key yag rahasa saa dak memlk dampa erhadap sesso key laya. Maka dar u, prookol memeuh sfa kow key secury.. Key-Compromse Impersoao Resllece Jka ka asumska bahwa prvae key phak A yau d A megalam kebocora, peyerag dapa mejalaka prookol da medapaka maeral kuc yag sama dega phak B (Phak B percaya elah membag kuc dega phak A). Sehgga peyerag aka berpura-pura sebaga phak A. Teap jka peyerag megeahu d A, mecoba uuk berpura-pura sebaga phak B, maka da dak dapa meghug d v h U1 U B aka medeeks hal ersebu pada verfkas hu e U v, karea da dak megeahu d B. Phak A,, mod 1. Sehgga prookol memeuh sfa key compromse mpersoao reslece. 3. Ukow Key-Share Resllece Jka ka asumska peyerag C meerapka peyadapa megguaka ma he mddle da memodfkas pesa sesuka haya, dalam ragka uuk mecoba megelabu salah sau phak agar berbag kuc degaya. Teap karea daara phak yag erlba meghug la k berdasarka beberapa formas publc R dar seap phak yag g meyedaka maeral kuc da selama MA 63

6 ISBN la k dverfkas dar la R da P, maka seraga ersebu dak bsa dlakuka. Sehgga prookol memeuh sfa ukow key share reslece. 4. Key Corol Haya la-la yag megubah dguaka uuk membagkka sesso key k. Daara phak A da B memlh la sebelum mereka megeahu varabel yag dkeal uuk dguaka membagkka kuc. Sehgga seap phak dak memlk kemugka uuk memaksa medapaka la sesso key. Oleh karea u, prookol memeuh sfa key corol. 5. Key Cofrmao Karea kedua belah phak yag berkomukas memverfkas la R yag derma da meghug la k, mereka dapa memverfkas bahwa phak la meghug la sesso key yag sama uuk komukas ersebu. Sehgga prookol memberka key cofrmao yag saga kua. IV. SIMPULAN Dar beberapa pejelasa daas, ddapa beberapa smpula yau: 1. Prookol GKE dbag mejad dua kelas yau Group Key Trasfer (GKT) da Group Key Agreeme (GKA). Prookol Group Key Trasfer (GKT) merupaka ekk GKE d maa salah sau phak mecpaka aau memperoleh la rahasa, da megrmka ke orag la secara ama. GKT juga serg dsebu Group Key Traspor aau Group Key Dsrbuo.. Prookol Har da L dperkealka perama kal pada ahu 010 da merupaka jes prookol GKT berbass Shamr's Secre Sharg Scheme (SSS). 3. Dlakuka perbaka erhadap prookol Har da L uuk mecegah seraga dega ma he mddle aack. Namu, perbaka yag dusulka dak meghlagka seraga dega megguaka replay aack 4. Prookol Har da L memeuh arbu keamaa Kow Key Secury, Key-Compromse Impersoao Resllece, Ukow Key-Share Resllece, Key Corol da Key Cofrmao. DAFTAR PUSTAKA [1] Ruxadra-Florea. Secre Sharg-Based Group Key Esablshme. Uversy of Buchares Faculy of Mahemacs ad Compuer Scece [] C. Boyd ad A. Mahura. Proocols for Auhecao ad Key Esablshme. Sprger Verlag, 003. [3] Guseppe Aeese, Mchael Seer, ad Gee Tsudk. Auhecaed group key agreeme ad freds. New York, USA, 1998 [I Proceedgs of he 5h ACM coferece o Compuer ad com-mucaos secury, CCS '98, pages 17] [4] Mhr Bellare ad Phllp Rogaway. Ey auhecao ad key dsrbuo. Lodo, UK, 1994 [I Proceedgs of he 13h Aual Ieraoal Crypology Coferece o Advaces Crypology, CRYPTO '93, pages 3] [5] Smo Blake-Wlso, Do Johso, ad Alfred Meezes. Key agreeme proocols ad her secury aalyss. Lodo, UK, 1997 [I Proceedgs of he 6h IMA Ieraoal Coferece o Crypography ad Codg, pages 30] MA 64