TUGASAN 2

NO 1
1.0 PENGENALAN

Kriptografi adalah berasal daripada perkataan Yunani. Dimana perkataan kriptos,

bermaksud "tersembunyi, rahsia"; dan, graphein, "penulisan"; atau logia, "kajian") ialah satu
amalan dan kajian berkenaan teknik-teknik mewujudkan komunikasi kukuh di dalam kehadiran
pihak ketiga. Secara amnya, kriptografi melibatkan pembentukan dan penganalisaan protokolprotokol yang menghalang campur tangan orang ketiga, dan berkait dengan pelbagai aspek
dalam keselamatan maklumat seperti kesulitan data, keintegritian data, pengesahan dan tanpa
sangkalan.

Dalam tugasan ini saya memilih kaedah Cipher Caesar

1.1

Pengenalan Cipher Caesar

Rekreasi matematik adalah satu permainan matematik yang direka oleh guru
untuk menimbulkan keseronokan pada murid-murid. Terdapat pelbagai cara untuk
membuatkan pelajaran matematik disukai dan diminati oleh murid. Tidak dapat dinafikan
aktiviti rekreasi matematik memainkan peranan yang penting dalam proses pengajaran
dan pembelajaran.
Salah satu aktiviti rekreasi matematik ialah mengaplikasikan penggunaan
kriptografi. Perkataan kriptografi berasal daripada perkataan Greek kryptos yang
bermaksud tersembunyi dan graphien bermaksud untuk menulis. Menurut Bruce
Schneier, kriptografi merupakan ilmu dan seni untuk menjaga kerahsiaan berita.
Dalam bidang kriptografi, cipher merupakan algoritma atau prosedur yang
ditetapkan untuk menjalankan proses enkripsi dimana mesej sebenar (plaintext)
dienkod

dan dikenali sebagai mesej chiper (chipertext) agar maklumat tidak dapat

difahami oleh pihak lain kecuali pihak yang dibenarkan sahaja atau deskripsi iaitu proses

mengdekod mesej yang diterima (chipertext) kepada mesej yang sebenar (plaintext)
dan mudah difahami.

Chiper Caesar mendapat nama daripada pengasasnya iaitu Julius Caesar.

Julius Caesar menggunakan chiper jenis ini untukberhubung dan berkomunikasi dengan
panglima dan tentera-tenteranya.
Dalam kriptografi, Chiper Caesar juga dikenali dengan nama-nama seperti shif
cipher, Caesars code atau Caesar shift. Cipher Caesar merupakan cipher bersifat
penggantian, dimana setiap huruf pada mesej sebenar (plaintext) digantikan dengan
huruf lain. Misalnya menggunakan pergeseran tiga huruf ke kiri, maka huruf A akan
digantikan dengan huruf D, huruf B digantikan dengan huruf E dan seterusnya.

Contoh Caesar Chiper

Transformasi Chiper Caesar boleh diwakili dengan menyelaraskan plaintext

dengan ciphertext sama ada ke kiri atau ke kanan mengikut jumlah pergeseran
yang diinginkan. Contohnya seperti jumlah pergesaran tiga ke kiri akan menjadi
seperti berikut:
Plaintext
Cipherte

ABCDEFGHIJKLMNOPQRSTUVWXYZ
DEFGHIJKLMNOPQRSTUVWXYZABC

xt

Untuk membaca mesej yang telah dienkripsi, penerima boleh menyelaraskan

huruf pada ciphertext dengan plaintext yang tepat berada di atasnya. Sebagai
contoh dekripsinya seperti berikut:
Plaintext

: SAYA SEORANG PENDIDIK

Ciphertext

: VDBD VHRUDQJ SHQGLGLN

1.2 Kod Ulangan

Kod Ulangan
Satu cara yang mudah untuk memperkenalkan lebihan adalah untuk mengulang
semua. Jadi, jika ada mesej, ia boleh dikodkan dengan mengulang setiap digit n kali.
Jika n = 5, panjang kod ulangan ialah 5.

Kod binari 5-bit dirujuk dengan menggunakan jadual penukaran ke abjad binari 5-bit di atas
Contoh :
P 10000
A 00001
N 01110
D 00100
I 01001
P
A
N
D
I

10000
00001
01110
00100
01001

11111
00000
00000
00000
00000

00000
00000
11111
00000
11111

00000
00000
11111
11111
00000

00000 00000
00000 11111
11111 00000
00000 00000
00000 11111

Jika dikirim P = 10000 maka kod ulangannya ialah 11111 00000 00000 11111 11111, ia akan
diterima
sebagai urutan ) dan 1 yang panjangnya 25.
Kita perlu peraturan (algoritma) untuk mendekod mesej yang diterima.Dengan bantuan
komputer mengdekod mesej, tekaan mengikut konteks tidakdilakukan tetapi peraturan yang
tepat perlu digunakan.Misalnya, apabila mesej berikut di terima:
10000 00001 01110 00100 01001 bagaimanakah ianya didekod ?
Algoritma Dekod bagi Kod Ulangan Panjang 5
1. Bilang digit 1.
2. Jika bilangan digit 1 3 , tulis 11111.
3. Jika bilangan digit 1 2 , tulis 00000.
Perhatikan bahawa kod ini boleh membetulkan 2 ralat tetapi ia mempunyai kad
maklumat yang sangat rendah
.
Jika n = 4 (setiap digit diulang 4 kali),apakah yang berlaku jika terima 0011 ?

TUGASAN 2

NO.2
(b)

menyediakan satu mesej ringkas (15 hingga 20 huruf/angka dalam Bahasa Malaysia)
untuk dihantar kepada rakan kursus anda. Lakukan enkripsi terhadap mesej tersebut
untuk menghasilkan ciphertext dengan menggunakan kaedah enkripsi yang anda pilih
di (a). Kemudian tukarkan ciphertext itu kepada kod binari dengan menggunakan kod
pembetulan ralat yang anda pilih di (a).

1)
Plaintext

2) Enkripsi

KEHIDUPAN ITU INDAH

(17 huruf)

: Menggunakan chipper klasik iaitu chipper ceaser dengan anjakan +8

kedudukan untuk menghasilkan chipertext.

A
H
O
V

= I
= P
= W
= D

B
I
P
W

3) Ciphertext

= J
= Q
= X
= E

C
J
Q
X

=
=
=
=

K
R
Y
F

D
K
R
Y

= L
= S
= Z
= G

E
L
S
Z

= M
= T
= A
= H

F =
M =
T =

N
U
B

G
N
U

=
=
=

D
L

A
I

O
V
C

: Ciphertext yang terhasil ialah :

SMPQLCXIV QBC QVLIP

PLAINTEXT
CIPHERTEX

K
S

E
M

H
P

I
Q

D
L

U
C

P
X

A
I

N
V

I
Q

T
B

U
C

I
Q

N
V

4) Menukar ciphertext kepada

sistem binari 5-bit dengan merujuk jadual penukaran abjad ke kod b inari 5-bit:-

H
P

SMPQLCXIV QBC QVLIP

CIPHERTEXT
S
M
P
Q
L
C
X
I
V
Q
B
C
Q
V
L
I
P

KOD BINARI
10011
01101
10000
10001
01100
00011
11000
01001
10110
00000
10001
00010
10101
00000
10001
10110
01100
01001
10000

5) SMPQLCXIV QBC QVLIP ditulis sebagai

10011
11000
10101
10000

01101
01001
00000

10000
10110
10001

10001
00000
10110

01100
10001
01100

00011
00010
01001

6) Masej dihantar menggunakan kod ulangan yang panjang kod ulangan adalah 5.

CIPHERTEXT
S
M
P
Q
L
C
X
I
V
Q
B
C
Q
V
L
I
P

KOD BINARI
10011
01101
10000
10001
01100
00011
11000
01001
10110
00000
10001
00010
10101
00000
10001
10110
01100
01001
10000

KOD ULANGAN
11111 00000 00000 11111 11111
00000 11111 11111 00000 11111
11111 00000 00000 00000 00000
11111 00000 00000 00000 11111
00000 11111 11111 00000 00000
00000 00000 00000 11111 11111
11111 11111 00000 00000 00000
00000 11111 00000 00000 11111
11111 00000 11111 11111 00000
00000 00000 00000 00000 00000
11111 00000 00000 00000 11111
00000 00000 00000 11111 00000
00000 00000 00000 11111 11111
00000 00000 00000 00000 00000
11111 00000 00000 00000 11111
11111 00000 11111 11111 00000
00000 11111 11111 00000 00000
00000 11111 00000 00000 11111
11111 00000 00000 00000 00000

TUGASAN 2

PENERIMAAN MESEJ