8/10/2019 Makalah5-Sem1-2010-2010-014

1/6

Vigenere Cipher with Dynamic Key

Andrei Dharma Kusuma / 13508009Program Studi Teknik Informatika

Sekolah Teknik Elektro dan Informatika

Institut Teknologi Bandung, Jl. Ganesha 10 Bandung 4013, Indonesiaandreidkusuma!"ahoo.#om

AbstrakMakalah ini akan membahas mengenai salah

satu kriptografi substitusi, yaitu vigenere cipher. Dalammakalah ini akan dibahas mengenai vigenere secara sekilas,

sedikit mengenai kelebihan dan kelemahan vigenere cipherserta bagaimana cara meningkatkan keamanan vigenere

cipher dari sisi keamanan kunci. Dalam makalah ini akan

terdapat beberapa cara bagaimana cara memperkuatvigenere cipher dengan kunci yang sederhana.

I. !"DA#$%$A"

Dewasa ini& in'(rmasi atau pesan merupa)an sesuatu

yang sangat penting da*am )ehidupan sehari+hari. Ada

pesan yang tida) rahasia& dan se,a*i)nya pesan rahasia

untu) (rang+(rang tertentu pun ada. -*eh )arena itu&

di,utuh)an se,uah met(de )husus& ,agaimana agar

pesan terse,ut tida) mung)in di)etahui (rang *ain.

edi)itnya ada dua met(de yang diguna)an untu)

mengaman)an pesan& yaitu )ript(gra'i dan stegan(gra'i.

Kript(gra'i merupa)an te)ni) pengamanan pesan

dengan mengu,ah pesan yang ada. Kript(gra'i sederhanayang di)ena* ia*ah Caesar cipher. Caesar cipher

merupa)an a*g(ritma )ript(gra'i dengan menggeser

huru' per huru' seum*ah ,i*angan tertentu. e,agai

c(nt(h )ata serang digeser seauh 2 )ara)ter menadi

y)gtm.

tegan(gra'i merupa)an pr(ses pengamanan pesan

yang sering di)ena* dengan 4penyem,unyian pesan.

Cara yang diguna)an misa*nya se,uah )a*imat *ari & am

satu dapat disem,unyi)an menadi Lupa)an asa* rum(r

itu&jaga agar matamu sehat atau turun)an u,anmu.

Kriptana*is merupa)an i*mu yang ,er)em,ang untu)

memecah)an a*g(ritma+a*g(ritma yang diguna)an da*am

)ript(gra'i. 6iasanya untu) menang)a* ha* terse,ut&a*g(ritma )ript(gra'i di)em,ang)an serumit mung)in&

hingga )riptana*is su*it memecah)annya. $saha yang

diguna)an da*am mengem,ang)an a*g(ritma ataupun

mencipta)an a*g(ritma ,aru cu)up ,esar.

-*eh )arena itu ter*intas dipi)iran penu*is mengapa

tida) mema)sima*)an a*g(ritma )ript(gra'i ,u)an dari

sisi a*g(ritmanya& me*ain)an dari sisi *ain yang mem,uat

a*g(ritma )ript(gra'i yang sudah ada menadi ma)sima*.

e,agai c(nt(h ,agaimana dengan mema)sima*)an

a*g(ritma )ript(gra'i dari sisi )unci yang diguna)an.

Kunci yang ,ai) da*am a*g(ritma )ript(gra'i ia*ah )unci

yang memi*i)i panang sepanang p*ainte)s yang a)an di

en)ripsi. "amun ha* ini mem,utuh)an c(st yang cu)up,esar. Da*am ma)a*ah ini& penu*is memi*ih a*g(ritma

sederhana yang masih ,isa dipecah)an& yaitu 7igenere

cipher dan mengem,ang)an a*g(ritma terse,ut dari sisi

)uncinya.

II. VI!"!!CI#!

Vigenere Cipher termasu) da*am cipher a,ad+

maemu) :p(*ya*pha,etic su,stituti(n cipher;. A*g(ritmaini dipu,*i)asi)an (*eh se(rang dip*(mat asa* erancis&

yaitu 6*aise de Vigenere pada a,ad 12 :1582;. "amun

se,enarnya i(7an 6atista 6e*as( te*ah

menggam,ar)annya pertama )a*i pada tahun 1553

seperti ditu*is di da*am ,u)unya $a %ifra del Sig.

Gio&an Batista Belaso.

A*g(ritma ini )emudian ,aru di)ena* ar;. erang ipi* ini teradi sete*ahVigenere Cipher ,erhasi* dipecah)an.

Bagaimana cara kerja Vigenere ipher !

Vigenere Cipher mengguna)an 6uur sang)ar

Vigenere untu) me*a)u)an en)ripsi. Kemudian setiap

,aris di da*am ,uursang)ar terse,ut menyata)an huru'+

huru' cipherte)s yang diper(*eh dengan Caesar Cipher.Kunci yang diguna)an terdiri dari ,e,erapa huru'

dimana

K ? )1)

8/10/2019 Makalah5-Sem1-2010-2010-014

2/6

Eisa*)an )ita memi*i)i c(nt(h se,agai ,eri)ut B

Kunci ? s(ny

*ainte)sB =#I %AI"=!=

KunciB s(ny s(nys(nys

Ea)a yang harus )ita *a)u)an ia*ah me*ihat ta,e*

,uursang)ar 7igenere dan menc(c())an )unci dengan

p*ainte)s untu) mendapat)an cipherte)s. :am.,ar F.3;

Plainteks

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

a A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

b B C D E F G H I J K L M N O P Q R S T U V W X Y Z A

c C D E F G H I J K L M N O P Q R S T U V W X Y Z A Bd D E F G H I J K L M N O P Q R S T U V W X Y Z A B C

E F G H I J K L M N O P Q R S T U V W X Y Z A B C D! F G H I J K L M N O P Q R S T U V W X Y Z A B C D E

" G H I J K L M N O P Q R S T U V W X Y Z A B C D E F# H I J K L M N O P Q R S T U V W X Y Z A B C D E F G

$ I J K L M N O P Q R S T U V W X Y Z A B C D E F G H

% J K L M N O P Q R S T U V W X Y Z A B C D E F G H IK K L M N O P Q R S T U V W X Y Z A B C D E F G H I J

& L M N O P Q R S T U V W X Y Z A B C D E F G H I J K' M N O P Q R S T U V W X Y Z A B C D E F G H I J K L

( N O P Q R S T U V W X Y Z A B C D E F G H I J K L M) O P Q R S T U V W X Y Z A B C D E F G H I J K L M N

* P Q R S T U V W X Y Z A B C D E F G H I J K L M N O+ Q R S T U V W X Y Z A B C D E F G H I J K L M N O P

, R S T U V W X Y Z A B C D E F G H I J K L M N O P Q- S T U V W X Y Z A B C D E F G H I J K L M N O P Q R

. T U V W X Y Z A B C D E F G H I J K L M N O P Q R S

/ U V W X Y Z A B C D E F G H I J K L M N O P Q R S T0 V W X Y Z A B C D E F G H I J K L M N O P Q R S T U

1 W X Y Z A B C D E F G H I J K L M N O P Q R S T U V2 X Y Z A B C D E F G H I J K L M N O P Q R S T U V W

3 Y Z A B C D E F G H I J K L M N O P Q R S T U V W X

Ku

nci

4 Z A B C D E F G H I J K L M N O P Q R S T U V W X Y

"ambar #.$ 6u/ursang)ar 'ig(nere

Plainteks

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

a A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

b B C D E F G H I J K L M N O P Q R S T U V W X Y Z Ac C D E F G H I J K L M N O P Q R S T U V W X Y Z A B

d D E F G H I J K L M N O P Q R S T U V W X Y Z A B C E F G H I J K L M N O P Q R S T U V W X Y Z A B C D

! F G H I J K L M N O P Q R S T U V W X Y Z A B C D E

" G H I J K L M N O P Q R S T U V W X Y Z A B C D E F# H I J K L M N O P Q R S T U V W X Y Z A B C D E F G

$ I J K L M N O P Q R S T U V W X Y Z A B C D E F G H% J K L M N O P Q R S T U V W X Y Z A B C D E F G H I

K K L M N O P Q R S T U V W X Y Z A B C D E F G H I J& L M N O P Q R S T U V W X Y Z A B C D E F G H I J K

' M N O P Q R S T U V W X Y Z A B C D E F G H I J K L( N O P Q R S T U V W X Y Z A B C D E F G H I J K L M

) O P Q R S T U V W X Y Z A B C D E F G H I J K L M N

* P Q R S T U V W X Y Z A B C D E F G H I J K L M N O+ Q R S T U V W X Y Z A B C D E F G H I J K L M N O P

, R S T U V W X Y Z A B C D E F G H I J K L M N O P Q

- S T U V W X Y Z A B C D E F G H I J K L M N O P Q R. T U V W X Y Z A B C D E F G H I J K L M N O P Q R S/ U V W X Y Z A B C D E F G H I J K L M N O P Q R S T

0 V W X Y Z A B C D E F G H I J K L M N O P Q R S T U1 W X Y Z A B C D E F G H I J K L M N O P Q R S T U V

2 X Y Z A B C D E F G H I J K L M N O P Q R S T U V W3 Y Z A B C D E F G H I J K L M N O P Q R S T U V W X

K

U

N

C

I

4 Z A B C D E F G H I J K L M N O P Q R S T U V W X Y

"ambar #.%!n)ripsi huru' Tdengan )unci fDengan me*ihat ta,e* di atas ma)a didapat)an hasi*

en)ripsi se*uruh p*ainte)s ada*ah se,agai ,eri)ut B

*ainte)s B =#I %AI"=!=

Kunci B s(ny s(nys(nys

Cipherte)s B LVV& '()"*'+VL

ada dasarnya& setiap en)ripsi huru' ada*ah Caesar

cipher dengan )unci yang ,er,eda+,eda.

:= s; m(d

8/10/2019 Makalah5-Sem1-2010-2010-014

3/6

-*eh se,a, itu huru' yang sama tida) se*a*u dien)ripsi

menadi huru' cipherte)s yang sama pu*a. #a* ini

menunu))an )ara)teristi) dari cipher a,ad+maemu) B

setiap huru' cipher te)s dapat memi*i)i )emung)inan

,anya) huru' p*ainte)s. Dimana pada cipher su,stitusi

sederhana& setiap huru' cipherte)s se*a*u mengganti)an

huru' p*ainte)s tertentu.

Varian Vigenere ipher

1. Gu** Vigenere Cipher

etiap ,aris da*am ta,e* tida) menyata)an

pergeseran huru'& tetapi merupa)an permutasi

huru'+huru' a*'a,et.

8/10/2019 Makalah5-Sem1-2010-2010-014

4/6

K ? Kunci

Ki ? Kunci ,agian )e i

? anang Kunci

% ? %(mpatan )ara)ter

Dimana&

i ? di,agi setiap )ara)ter

A*g(ritmanya ia*ah se,agai ,eri)ut dengan asumsi )ey

yang diguna)an ,erupa

8/10/2019 Makalah5-Sem1-2010-2010-014

5/6

nalisis

ete*ah di*a)u)an pengen)ripsian dengan ,antuan

Crypt(#e*per.ar dari situs

httpB//in'(rmati)a.(rg/rina*di & ma)a p*ainte)s semu*a

yaitu B

K$K$ KAKIK$ KAK$ KAK$ !KAK$

KAK$"JA KAK$"JA I=$ K$K$ KAKIK$ KAK$

KAK$ !KAK$ KAK$"JA KAK$"JA I=$

K$K$ KAKIK$ KAK$ KAK$ !KAK$

KAK$"JA KAK$"JA I=$

i)a di*a)u)an en)ripsi Vigenere Cipher masih

mengguna)an pr(gram Crypt(#e*per.ar dengan )unci ?

4)ey& didapat)an hasi* se,agai ,eri)ut B

$JI !-J $EI !-J $JI K- CII K- $!I !>

K-J $J% I! DJI !- $!I - $!I !-J $J

--J $JI K- CJ $!I !> KE !- $JI K-

$JI K- $!I !>C $!I !-J $J% I!I K- CJ

i)a )ey yang diguna)an ia*ah )ey ? )ey yang sudah

digenerate dengan ,antuan a*g(ritma Caesar G*(wing

Key& didapat)an hasi* se,agai ,eri)ut B

$JI GW >-K #6 JCE = I-- VW CE "AG

$JI G> $ %V C = I!I %VW > " II

=D K- $WV C DV %" #V WD" V"

D# VWD #V =% %VW # = G6G " JDW

VAV

er,edaan yang signi'i)an teradi pada ting)at

)eamanan dari 7igenere cipher ini. ada c(nt(h dengan

)ey ,e*um digenerate dengan a*g(ritma CGK& peru*angansangat sering teradi sehingga dapat dengan mudah

dite,a) ,ahwa panang )ey ada*ah 3. "amun sete*ah

digenerate& sepintas mata )ita me*ihat ,ahwa $JI

merupa)an peru*angan )ata. adaha*& i)a )ita

mem,anding)an dengan p*ainte)s awa*& ma)a dapat

dengan e*as ter*ihat ,ahwa $JI yang pertama memi*i)i

p*ainte)s yang ,er,eda dengan $JI yang )edua.

-*eh )arena itu& a*g(ritma CGK ini ter,u)ti dapat

mening)at)an )eamanan 7igenere cipher.

$. )eighbor 2ey lgorithm

"eigh,(r Key merupa)an a*g(ritma yang *e,ihsederhana namun uga ,ai) dari Caesar G*(wing Cipher.

Inti dari a*g(ritma ini ia*ah setiap angg(ta dari )ey

memi*i)i pasangan dengan angg(ta )ey *ainnya.

A*g(ritma ini mengutama)an peru,ahan )ey dengan

yang didapat dari per)a*ian antara )ey dengan

pasangannya.

e,agai c(nt(h se,uah )unci ? )ey didup*i)asi

menadi se,uah )unci ? )ey :)Ne;:eNy;:yN); dimana

masing+masing per)a*ian di+m(d+)an dengan

8/10/2019 Makalah5-Sem1-2010-2010-014

6/6

Gungsi "eigh,(r Key

pu,*ic tring neigh,(r)ey:tring )ey;O

tring hasi* ? PPQ

tring dummy ?PPQ

tring dummy< ? )eyQ int dummyintQ

int p) ? )ey.*ength:;Q

'(r :int i ? 0 Q i 300 Q i;O

dummy ? PPQ

'(r :int ?0Q p)Q; O

dummyint ? :int;dummy