Tugas I Kriptografi

TEORI INFORMASI SHANNON

Oleh

Muhammad Ghifary (13505023)

Program Studi Informatika Sekolah Tinggi Elektro dan Informatika Institut Teknologi Bandung 2 !

"AFTAR ISI #$Pendahuluan % Teori &omunikasi &lasik$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$2 2$Teori Informasi Shannon$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$' 2.1.Ti !aua "e!arah........................................................................................................3 2.2."istem#"istem Komu i$asi se%elum Tahu 1&'(.....................................................' 2.3."istem Komu i$asi )mum........................................................................................* 2.'.+ tropy da ,edu da -y............................................................................................ '$Hu(ungan Antara &ri)tografi dengan Teori Shannon$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$# 3.1.Kerahasiaa Mutla$ (/erfe-t "e-re-y).....................................................................12 3.2./er$alia Kriptosistem (/rodu-t 0ryptosystem).....................................................13 *$"aftar Pustaka$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$#*

1. Pendahuluan : Teori Komunikasi Klasik

Teori $omu i$asi digu a$a $omu i$asi. 1erdasar$a teori $omu i$asi sema$i $uru se%agai pe de$ata 2a$tu da u tu$ memahami per$ara ma$ a a$a $omu i$asi3 dari te$ ologi pemahama

%er$em%a g de ga

ada ya $ema!ua

i formasi. /ada a2al per$em%a ga ya3 lahirlah teori $omu i$asi $lasi$. Teori

$omu i$asi $lasi$ ya g pali g populer dira -a g oleh 0laude "ha o ya g pada a$hir ya teori terse%ut di$e al de ga teori i formasi "ha o melalui paper ya ya g ditulis pada tahu 1&'( %er!udul 45 Mathemati-al Theory of 0ommu i-atio 6. "e%elum pe ulisa paper ya3 "ha o sudah me ga!u$a ra -a ga ge eralisasi proto$ol sistem $omu i$asi $epada preside 1ush. ,a -a ga terse%ut di%uat u tu$ me gatasi permasalaha efe$ distorsi pada pe girima si yal.

2. Teori Informasi Shannon

2.1. Tinjauan Sejarah
"e-ara umum3 teori i formasi "ha o atau dise%ut !uga teori matematis3 mema da g $omu i$asi se%agai fe ome a me$a istis3 matematis3 da i formatif3 yaitu $omu i$asi se%agai tra smisi pesa da %agaima a tra smitter me ggu a$a salura atau media $omu i$asi. Teori i i mema faat$a $ode se%agai sara a utama u tu$ me go stru$si pesa se diri. Karya "ha o i i %er$em%a g pas-a /era g 7u ia II pada 2a$tu "ha o da me er!emah$a ya (e -odi g da de-odi g). Titi$ perhatia ya terleta$ pada a$urasi da efisie si proses3 %u$a pada ma$ a pesa ya

mela$u$a pe ilitia di 1ell Telepho e 8a%oratories di 5meri$a "eri$at. 7i sa a "ha o %erprofesi se%agai i si yur ya g %erta ggu g !a2a% atas pe yampaia ya g -ermat melalui telepo . Titi$ $a!ia utama ya adalah %agaima a me e tu$a -ara %agaima a salura $omu i$asi dapat digu a$a de ga -ara ya g efisie . Me urut "ha o 3 misal ya dalam suatu sistem telepo 3 fa$tor ya g terpe ti g dalam $omu i$asi %u$a lah terleta$ pada ma$ a pesa ya3 melai $a se%erapa %a ya$ si yal#si yal ya g diterima selama proses pe ra smisia %erla gsu g. Kare a teori i formasi i i di%uat de ga pe de$ata matematis3 ma$a teori i i sa gat %a ya$ ma faat ya da digu a$a di%er%agai disipli ilmu seperti ilmu $omu i$asi3 ilmu pro%a%ilitas da statisti$a3 ilmu $omputer3 da se%agai ya. 1agi para ahli da pra$tisi $omu i$asi3 teori "ha o di!adi$a se%agai i spirasi u tu$ mem%a gu media $omu i$asi ya g a$urat da efisie 2alaupu memili$i

%e%erapa $elemaha . "alah satu $elemaha ya adalah ia tida$ me !elas$a $o sep umpa %ali$ (feed%a-$) dalam model teori ya. /adahal dalam $o sep a alogi pesa2at telepo ya g ia $emu$a$a 3 $o sep umpa %ali$ sa gat %erpera pe ti g dalam me e tu$a $e%erhasila $omu i$asi. 9al i i di$are a$a teori ya g ia $a!i ha ya melihat $omu i$asi se%agai fe ome a li ear satu arah. "eda g$a 3 di du ia ilmu $omputer da te$ ologi i formasi3 teori "ha o me !adi se%uah la dasa utama u tu$ mera -a g da mem%uat me$a isme proses pe tra smisia pesa 3 $ompresi pesa 3 $eama aa pesa 3 encoding da decoding pesa 3 da se%agai ya. "e-ara umum3 teori "ha o di%agi me !adi 2 %agia %esar. :a g pertama adalah me ge ai $o sep i formasi %eserta pemodela me$a isme pe girima si yal melalui salura sum%er i formasi. "eda g$a 3 ya g $edua adalah me ge ai teori ya g meli g$upi $omu i$asi ; apa ya g me !adi %atasa !umlah i formasi ya g dapat di$irim da efe$ apa ya g tim%ul a$i%at noise ya g ter!adi pada $omu i$asi.

2.2. Sistem-Sistem Komunikasi sebelum Tahun 1948

"e%elum tahu 1&'(3 terdapat %e%erapa sistem $omu i$asi ya g hadir $e permu$aa 3 dia tara ya < Telegraph (Morse3 1(30#a ) Telepho e (1ell3 1(.*) =ireless Telegraph (Mar-o i3 1((.) 5M ,adio (a2al 1&00#a ) "i gle#"ide%a d Modulatio (0arso 3 1&22) Tele>isio (1&25 ; 1&2.) Teletype (1&31) ?re@ue -y Modulatio (5mstro g3 1&3*) /ulse#0ode Modulatio (/0M) (,ee>es3 1&3. ; 1&3&) Ao-oder (7udley3 1&3&) "pread "pe-trum (1&'0#a )

'

7ari sistem#sistem $omu i$asi terse%ut me !adi3 "ha o i spirasi te ta g $ele%iha da $elemaha

me gam%il %e%erapa

dari sistem#sistem terse%ut da

me !adi$a ya se%agai ramua u tu$ mera -a g teori i formasi. 5dapu %e%erapa hal ya g perlu di$etahui me ge ai sistem#sistem $omu i$asi terse%ut3 dia tara ya < "a di morse pada telegraf mem%eri$a me$a isme ya g efisie dalam me ge $ode pesa de ga memperhati$a fre$ue si dari sim%ol#sim%ol ya g die $ode. "istem#sistem seperti ?M3 /0M3 da "pread "pe-trum me gilustrasi$a %ah2a %a d2ith ha yalah dera!at $e%e%asa ya g lai ya g tersedia %agi para i si yur dalam ra g$a mem%uat sistem $omu i$asi ya g reliable. /0M merupa$a sistem $omu i$asi dis$rit atau BdigitalC pertama ya g me tra smisi$a si yal#si yal Ba alogC ya g $o ti yu. ) tu$ me !aga $etepata (fidelity)3 bandwith ya g digu a$a oleh Ao-oder $ura g dari bandwith u tu$ pesa . 7ari se$ia %a ya$ sistem#sistem $omu i$asi ya g mu -ul se%elum tahu 1&'(3 %elum ada satupu $o sep sistem ge eral ya g me -a$upi semua sistem. /ada tahu 1&2'3 9. Dy@uist3 dalam paper ya ya g %er!udul Certain Factors Affecting Telegraph Speed3 me gemu$a$a %ah2a la!u tra smisi merupa$a proporsi terhadap logaritma dari !umlah le>el si yal per satua 2a$tu ( W = K log m ).

Kemudia 3 ia mera -a g $ode 4optimum6 ya g me gga ti$a pera sa di morse agar dapat me ghasil$a $i !era tra smisi ya g optimum pula. ' tahu $emudia 3 tahu 1&2(3 , 9artley memapar$a da memomuler$a %e%erapa $o sep da termi ologi $omu i$asi seperti rate of communication3 intersymbol interference3 capacity of a system to transmit information . 9artley !uga me yempur a$a persamaa logaritmis ya Dy@uist me !adi H = log S n dima a " merupa$a !umlah sim%ol#sim%ol ya g mu g$i 3 da sim%ol pada suatu pe tra smisia . merupa$a !umlah sim%ol#

Kedua pemi$ira "ha o $omu i$asi.

dari Dy@uist da

9artley i ilah ya g %erpe garuh %esar %agi

dalam merumus$a

teori i formasi ya g me gge eralisasi $o sep

2.3. Sistem Komunikasi Umum

"ha o merumus$a suatu $o sep te ta g sistem $omu i$asi umum dalam diagram se%agai %eri$ut.

+am(ar # , "iagram Skema Sistem Informasi -mum /ada diagram diatas3 sistem $omu i$asi umum terdiri dari 5 %agia utama yaitu < #$ Information Sour.e I formatio "our-e %erfu gsi u tu$ memprodu$si se%uah atau se$umpula pesa terurut ya g a$a di$omu i$asi$a $e termi al pe erima. /esa ya g dihasil$a memili$i %er%agai tipe %e tu$3 yaitu dereta huruf seperti pada telegraf3 fu gsi 2a$tu tu ggal f (t ) seperti pada radio atau telefo 3 fu gsi dari 2a$tu da %er%agai >aria%el
f ( 3 y 3 t ) seperti pada TA hitam#putih dima a $oordi at ( 3 y ) me u !u$$a

i te sitas 2ar a3 da se%agai ya. 2$ Transmitter Tra smitter mela$u$a operasi#operasi terte tu terhadap pesa ya g %erfu gsi u tu$ me ghasil$a si yal ya g -o-o$ u tu$ pe tra smisia melalui suatu salura $omu i$asi terte tu. Operasi ya g dila$u$a tra smitter %erga tu g de ga

$e%utuha . 0o toh ya pada sistem telefo 3 operasi ya g dila$u$a adalah me gu%ah te$a a suara me !adi arus listri$ lemah ya g proporsio al. '$ /hannel 0ha el merupa$a fre$ue si radio3 ds%. *$ Re.ei0er ,e-ei>er mela$u$a 1$ "estination 7esti atio merupa$a tu!ua dari pe girima pesa . "ha o !uga me g$lasifi$asi$a sistem $omu i$asi me !adi 3 $ategori utama < operasi#operasi $e%ali$a dari tra smitter3 yaitu me gu%ah si yal#si yal ya g diterima me !adi pesa asli. media ya g digu a$a u tu$ me tra smisi$a si yal dari tra smitter $e re-ei>er. 0ha el dapat %erupa sepasa g $a2at3 -oaEial -a%le3

dis$rit3 $o ti yu da ga%u ga $edua ya. "istem dis$rit ya g dima$sud adalah %ai$ pesa maupu si yal $edua#dua ya merupa$a dereta dari sim%ol#sim%ol dis$rit3 -o toh ya sistem telegraf dima a pesa ya merupa$a maupu si yal diperla$u$a dereta huruf#huruf da si yal ya adalah dereta tit$#titi$. "eda g$a 3 sistem $o ti yu adalah %ai$ pesa se%agai fu gsi $o ti yu3 -o toh ya sistem TA atau radio. "istem ga%u ga merupa$a sistem dima a dis$rit da $o ti yu mu -ul di salah satu eleme pesa ataupu si yal ya3 -o toh ya sistem /0M ya g pesa ya merupa$a suara a alog amu si yal ya %er%e tu$ dis$rit.

2.4. Entropy an !e un an"y

!ntropy da redundancy merupa$a $o sep dasar ya g di$emuma$a pada teori i formasi "ha o i i. Ide terse%ut diadopsi dari salah satu -a%a g ilmu fisi$a yaitu termodi ami$a. Kedua $o sep terse%ut sali g mempe garuhi da ya g tim%ul dalam proses $omu i$asi. !ntropy adalah $o sep $ea-a$a 3 di ma a terdapat suatu $eadaa ya g tida$ dapat dipasti$a $emu g$i a ya. !ntropy tim%ul !i$a predi$ta%ilitasF$emu g$i a re dah . %ersifat se%a%# a$i%at ($ausalitas) dima a entropy a$a sa gat %erpe garuh terhadap redundancy

(low predictable) da i formasi ya g ada ti ggi (high information). "e%agai -o toh ada pada pe derita pe ya$it 5I7". /e gidap 5I7" atau ya g le%ih seri g dise%ut O9I75 tida$ dapat dipasti$a usia ya atau $apa ia a$a di!emput maut. 5da ya g sampai delapa tahu 3 sepuluh tahu 3 %ah$a sampai dua puluh tahu 3 masih %isa me !ala i hidup se%agaima a ora g ya g sehat. 9al i i di$are a$a dipasti$a . I formasi adalah se%uah u$ura $etida$pastia 3 atau entropy3 dalam se%uah situasi. "ema$i %esar $etida$pastia 3 sema$i %esar i formasi ya g tersedia dalam proses $omu i$asi. Keti$a se%uah situasi atau $eadaa se-ara le g$ap dapat dipasti$a $emu g$i a ya atau dapat dipredi$si$a (highly predictable)3 ma$a i formasi tida$ ada sama se$ali. Ko disi i ilah ya g dise%ut de ga negentropy. Ko sep $edua adalah redundancy3 ya g merupa$a $e%ali$a dari entropy. duda si adalah sesuatu ya g %isa diramal$a atau dipredi$si$a de ga (predictable). Kare a re dah (low predi$ta%ilitas ya ti ggi (high predictable)3 ma$a i formasi pu information). ,edu da si apa%ila di$ait$a a!al atau $ematia adalah se%uah sistem orga isasi ya g $emu g$i a ya sa gat tida$ dapat

masalah te$ is3 ia dapat

mem%a tu u tu$ me gatasi masalah $omu i$asi pra$tis. Masalah i i %erhu%u ga de ga a$urasi da $esalaha 3 de ga salura da ga ggua 3 de ga sifat pesa 3 atau de ga $halaya$. Ke$ura ga #$e$ura ga dari salura (channel) ya g me galami ga ggua (noisy channel) !uga dapat diatasi oleh %a tua da redundancy. Misal ya me galami ga ggua 3 $eti$a $ita %er$omu i$asi melalui pesa2at telepo

mu g$i si yal ya g lemah3 ma$a $ita a$a me ge!a huruf de ga e!aa ya g telah %a ya$ di$etahui umum3 seperti -harlie u tu$ 03 alpa u tu$ huruf 53 da seterus ya. 7e ga mema da g i formasi se%agai entropy3 "ha o me -etus$a ide %ah2a se%uah sum%er i formasi %ersifat pro%a%ilisti$ de ga me ga!u$a perta yaa seperti i i < !i$a se%uah sum%er i formasi memprodu$si pesa #pesa de ga -ara memilih sim%ol#sim%ol dari himpu a sim%ol terhi gga3 da pro%a%ilitas sim%ol#sim%ol ya g

mu -ul %erga tu g pada piliha se%elum ya3 ma$a se%erapa %a ya$$ah i formasi ya g ter$ait de ga sum%er terse%utG "ha o hu%u ga me !elas$a hal terse%ut de ga se%uah persamaa ya g memapar$a ya g re dah3 ma$a

a tara entropy da

redundancy. Hi$a se%uah sum%er i formasi tida$

mempu yai %a ya$ piliha

atau memili$i dera!at $ea-a$a

i formasi atau entropy terse%ut re dah.

1 (actual I entropy F maEI entropy ) = redundancy

7e ga

me defi isi$a

i formasi se%agai entropy3 ter%e tu$lah 2 %uah teorema de ga sistem teori ya g $edua %erhu%u ga

fu dame tal dari "ha o . Teori ya g pertama %erhu%u ga $omu i$asi pada -ha el ta pa noise3 seda g$a de ga sistem $omu i$asi de ga noise. 1u yi dari teorema pertama adalah se%agai %eri$ut.

Terdapat sebuah sumber informasi yang memili"i entropy H #bits per symbol$ dan sebuah channel dengan "apasitas C #bits per transmit$ dengan la%u rata&rata C'H ( e symbol per second dimana e sangat "ecil) Tida" mung"in untu" dapat mela"u"an transmisi dengan la%u rata&rata lebih dari C'H) Ide utama di%ali$ teorema i i adalah %ah2a !umlah i formasi ya g mu g$i u tu$ ditra smisi$a %erdasar pada %esar ya entropy atau dera!at $ea-a$$a . Oleh $are a itu3 %erdasar$a sifat#sifat statisti$ dari sum%er i formasi3 i i memu g$i $a u tu$ dila$u$a ya pe g$odea i formasi sehi gga memu g$i $a ya u tu$ mela$u$a pe tra smisia i formasi pada la!u ma$simum ya g diper%oleh$a channel. I i merupa$a ide re>olusio er %agi para i si yur $omu i$asi se%elum ya ya g %erpi$ir %ah2a !umlah si yal ma$simum ya g dapat ditra sport dalam suatu mediam %erga tu g pada %er%agai fa$tor3 seperti fre@ue si3 da se%agai ya. "eda g$a 3 %u yi dari teorema $edua adalah se%agai %eri$ut.

&

*i"etahui sebuah channel yang memili"i "apasitas C dan sebuah sumber entropy discrete per second H) +i"a H,-C ma"a a"an ada suatu sistem "oding dimana output dari sumbernya dapat ditransmisi"an melalui channel dengan ting"at "egagalan yang sangat rendah) +i"a H&C . C ma"a a"an ada "emung"inan untu" meng&encode pesan sehingga pesan yang ambigu bernilai "urang dari H&C / e dimana e sangat "ecil) Tida" ada metode yang mengen"ode pesan dimana ting"at "e& ambiguitasnya "urang dari H&C)

3. Hubungan Antara Kriptografi dengan Teori Shannon

"elai mem%er$a $o tri%usi di %ida g ilmu $omu i$asi3 teori i formasi "ha o !uga mem%eri$a $o tri%usi %esar di %ida g $riptografi. /ada tahu 1&'&3 0laude "ha o $em%ali mempu%li$asi$a paper ya ya g $ali i i %er!udul Communication Theory of Secrecy System dalam !ur al 0ell System Technical dima a mem%eri$a pe garuh ya g sa gat %esar %agi studi ilmiah di %ida g $riptografi. 9u%u ga a tara $riptografi de ga teori i formasi "ha o sa gatlah erat. 1eri$ut i i per$ataa dari "ha o se diri me ge ai hu%u ga a tara $riptografi da teori "ha o . 0ell 1abs sedang mela"u"an pe"er%aan terhadap masalah sistem "erahasiaan #secrecy system$) Saya be"er%a di bidang sistem "omuni"asi dan ditun%u" oleh beberapa "omite untu" mempela%ari te"ni" "riptanalisis) 2e"er%aan tentang teori matematis "omuni"asi dan "riptografi ber%alan bersamaan) Saya be"er%a di "edua bidang tersebut) Saya tida" mengata"an bahwa yang satu mendahului yang lainnya) Kedua ilmu tersebut sangat ber"aitan erat dan tida" dapat dipisah"an) "e$tor %esar dari pe elitia "ha o meli%at$a ide te ta g redu da -y dalam

%ahasa ;ya g telah $ita %ahas di atas. "e%agai -o toh3 dalam %ahasa I ggris3 sim%ol 4@6 selalu dii$uti de ga 4u6 da ma$a 4u6 dapat di$ata$a redu da $are a de ga me ghila g$a sim%ol 4u6 tida$ a$a me gura gi ma$ a pesa . 1egitu !uga de ga $ata 4the6 ya g !uga redu da dihila g$a . sehi gga pada sistem telegram $ata terse%ut

10

"ha o

me u !u$$a

%ah2a !i$a semua huruf dalam %ahasa I ggris dapat

digu a$a dalam $om%i asi apapu ma$a seluruh permutasi dari ' huruf -u$up u tu$ me ghasil$a '5*.&.* $ata (le%ih $ura g sama de ga !umlah seluruh $ata dalam %ahasa I ggris). "ea dai ya ada %ahasa ya g memili$i $o sep seperti i i3 ma$a a$a sulit u tu$ mela$u$a pemeri$saa $esalaha $are a semua $om%i asi dari sim%ol# sim%ol ya merupa$a $ata ya g dapat diterima. 9a ya $o te$s dalam se%uah $alimat yalah ya g dapat digu a$a u tu$ memasti$a apa$ah $ata terse%ut tepat atau tida$. Kesalaha 1 atau 2 huruf sa!a dapat mem%e tu$ $ata ya g %erma$ a. Me urut "ha o 3 redu da si merupa$a fo dasi utama dalam per-o%aa

$ripta alisis. "ema$i ti ggi a g$a redu da si ya g terdapat dalam suatu i formasi3 sema$i gampa g pula i formasi terse%ut u tu$ di$etahui. "e%ali$ ya3 !i$a a g$a redu da si ya re dah3 ma$a i formasi terse%ut sema$i Me gi$uti teori i i3 "ha o dihila g$a mela$u$a semua redu da si ya. /oi sulit u tu$ dipe-ah$a . te$s ya g operasi pada se%uah pesa

pe ti g dari operasi i i adalah de ga

me ghila g$a semua huruf >o-al ya g tida$ me im%ul$a defi isi am%igu pada saat me gem%ali$a hasil e $ripsi $e pesa ya g se%e ar ya. "isa ya terus di$ura gi sema$simal mu g$i se%elum dila$u$a proses e $ripsi. "ha o pu me -etus$a ide te ta g sistem $erahasiaa umum (ge eral se-re-y system) ya g mirip de ga sistem $omu i$asi umum (ge eral -ommu i-atio dalam 2a$tu hampir system) ya g mema g pada $e yataa ya di$er!a$a

%ersamaa . 1eri$ut i i diagram te ta g ge eral se-re-y system.

11

+am(ar 2 , +eneral Se.re.2 S2stem 1e%erapa ide dari "ha o ya g sa gat %erma faat di du ia $riptografi di a tara ya adalah se%agai %eri$ut.

3.1. Kerahasiaan #utlak $%er&e"t Se"re"y'

5da 2 u$ura me dasar ya g digu a$a dalam hal $eama a dari $riptosistem. #$ /om)utational Se.urit2 )$ura i i me !elas$a te ta g $omple$sitas $omputasio al ya g di%utuh$a dalam se%uah per-o%aa $ripta alisis. Kita dapat me defi isi$a se%uah $riptosistem ya g ama se-ara $omputasi !i$a algoritma ter%ai$ ya g digu a$a u tu$ meme-ah$a sistem terse%ut mem%utuh$a pali g tida$ se%a ya$ D operasi3 dima a D merupa$a %ila ga $husus ya g sa gat %esar. Damu 3 masalah ya adalah tida$ ada $riptosistem ya g dapat di$laim ama se-ara $omputasi !i$a me ggu a$a defi isi terse%ut. 7alam pra$te$ ya3 se%uah $riptosistem di$ata$a ama se-ara $omputasi !i$a metode ter%ai$ ya g telah di$etahui u tu$ meme-ah$a $riptosistem mem%utuh$a se!umlah %a ya$ 2a$tu $omputasi ya g tida$ rasio al. /e de$ata lai ya adalah memu -ul$a fa$ta dari $eama a $omputasi de ga -ara meredu$si defi isi dari ti g$at $eama a dari $riptosistem u tu$ %e%erapa masalah ya g sudah laJim ya g

12

telah di$laim se%agai masalah rumit. "e%agai -o toh ya3 di%eri$a se%uah per yataa ya g dapat di%u$ti$a se%agai %eri$ut < 4se%uah $riptosistem dapat di$ata$a ama !i$a ada %ila ga %ulat dima a tida$ dapat difa$tor$a 6. Kriptosistem %ertipe seperti i i dise%ut de ga pro3ably secure. Damu demi$ia 3 harus dime gerti %ah2a metode i i ha ya dapat me u !u$$a $eama a $riptosistem se-ara relatif3 tida$ se-ara a%solut. 2$ -n.onditional Se.urit2 )$ura i i me !elas$a te ta g $eama a dari $riptosistem dima a tida$ ada %atasa ya g terdapat pada !umlah $omputasi ya g diper%oleh$a . "e%uah $riptosistem dapat didefi isi$a se%agai unconditionally secure !i$a sistem terse%ut tida$ dipe-ah$a 3 %ah$a de ga sum%er daya $omputasi ya g ta$ ter%atas. "ha o pu mem%uat se%uah teorema me ge ai perfect secrecy se%agai %eri$ut. 7i%eri$a se%uah $riptosistem ( 23 C 3 K 3 ! 3 * ) dima a K K K=K C K=K 2 K . Kriptosistem terse%ut memili$i perfe-t se-re-y !i$a da ha ya !i$a setiap $u -i ya g digu a$a de ga pro%a%ilitas ya g sama yaitu 1 F K K K 3 u tu$ setiap u tu$ setiap y C 3 ada se%uah $u -i u i$ K dima a e" ( ) = y
2 3 da

"alah satu -o toh $riptosistem perfect secrecy ya g %erhasil direalisasi$a adalah 3ernam One4time Pad ya g digu a$a terhadap pesa #pesa dipa$ai $em%ali. u tu$ e $ripsi da de$ripsi otomatis dide$ripsi pada telegraf. "etiap pesa ya g die $repsi da

me ggu a$a $u -i ya g %er%eda#%eda da $u -i ya g telah dipa$ai tida$ %oleh

3.2. %erkalian Kriptosistem $%ro u"t (ryptosystem'

Ide lai dari "ha o di %ida g $riptografi adalah ide u tu$ me gga%u g$a 2 %uah $riptosistem ya g direprese tasi$a dalam %e tu$ per$alia (product). Ide i i me !adi hal ya g fu dame tal dalam pera -a ga $riptosistem ya g moder seperti 7ata + -ryptio "ta dard (7+"). /ada pra$te$ ya3 %e tu$ per$alia $riptosistem i i

13

diimpleme tasi$a dalam te$ i$ su%stitusi da permutasi ya g merupa$a metode ya g pali g %a ya$ digu a$a dalam $riptosistem ya g ada saat i i.

. !aftar Pustaka
L1M 0.+. "ha o 3 45 mathemati-al theory of -ommu i-atio 63 0ell Syst) Tech)4 +)3 >ol. 2.3 pp. 3.&#'233 *23#*5*3 Huly#O-$. 1&'(. L2M 9. Dy@uist3 40ertai fa-tors affe-ti g telegraph speed63 0ell Syst) Tech) +)3 >ol. 33 pp. 32'#3523 5pr. 1&2'. L3M ". Aerdu3 4?ifty years of sha o theory63 5!!! Transaction on information theory3 >ol. ''3 o.*3 O-to%er 1&&(. L'M 7. "ti so 3 40ryptography Theory a d /ra-ti-e63 0,0 /ress 8803 Mar-h 1&&5.

1'