INSTITUT PENDIDIKAN GURU

KAMPUS SULTAN ABDUL HALIM

08000 SUNGAI PETANI

NAMA

: NOOR AZMI BIN ISMAIL

NO. K/P

: 791005-02-5631

KUMPULAN

: PPG MTE-8O

KOD KURSUS

: MTE 3143

TAJUK KURSUS

: APLIKASI MATEMATIK

PENSYARAH

: DR NG KOK FU

TARIKH HANTAR : 28 MAC 2015

TUGASAN 2 A

Simulasi Kriptografi dan Kod Pembetulan Ralat

Dalam tugasan ini,anda akan mensimulasikan satu penghantaran mesej
dengan mengaplikasikan kriptografi serta teknik pembetulan ralat.Secara
khusus anda dikehendaki
(a)

memilih satu kaedah enkripsi mesej (sifer klasik atau kriptografi moden) dan satu
kod pembetulan ralat yang dibincangkan dalam Modul bacaan kursus ini. Buat
rujukan tambahan tentang kedua-duanya dan terangkan secara ringkas
pengoperasiannya dalam satu laporan ringkas (lebih kurang 3 hingga 5 muka
surat).

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 protokol-protokol yang menghalang campur tangan orang ketiga, dan
berkait dengan pelbagai aspek dalam keselamatan maklumat

seperti kesulitan

data, keintegritian data, pengesahan dan tanpa sangkalan.

Kriptografi sebelum zaman moden berkait rapat dengan proses penyulitan maka
satu proses yang menukarkan satu maklumat yang boleh dibaca kepada sesuatu yang
kelihatan mengarut. Si penghantar mesej rahsia berkongsi teknik untuk menyahkod
maklumat asal dengan si penerima sahaja, dan dengan ini dapat mengelakkan mereka
yang tidak dikehendaki daripada berbuat perkara yang sama. Bermula dari Perang Dunia
Pertama dan penciptaan komputer, cara yang digunakan untuk menjalankan kriptografi
menjadi semakin rumit dan penggunaannya semakin meluas.

Kriptografi moden merangkumi teori matematik, sains computer dan kejuruteraan

elektrik. Kriptografi digunakan dalam teknologi kad ATM, kata laluan computer, kad kredit,
telefon pintar dan urusniaga elektronik. Bemula dari perang dunia pertama sehingga

terciptanya computer, cara yang digunakan untuk menjalankan kriptografi menjadi

semakin rumit dan penggunaannya semakin meluas.
Kriptografi juga digunakan untuk tujuan keamanan. Kalangan gereja pada masa
awal agama Kristian menggunakan kriptografi untuk menjaga tulisan relijius dari
gangguan otoritas politik atau budaya yang dominan saat itu. Mungkin yang sangat
terkenal adalah Angka si Buruk Rupa (Number of the Beast) di dalam Kitab Perjanjian
Baru. Angka 666 menyatakan cara kriptografik (yaitu dienkripsi) untuk menyembunyikan
pesan berbahaya, para ahli percaya bahwa pesan tersebut mengacu pada Kerajaan
Romawi. Di India, kriptografi digunakan oleh pencinta (lovers) untuk berkomunikasi tanpa
diketahui orang. Bukti ini ditemukan di dalam buku Kama Sutra yang merekomendasikan
wanita seharusnya mempelajari seni memahami tulisan dengan cipher. Pada Abad ke-17,
sejarah kriptografi mencatat korban ketika ratu Skotlandia, Queen Mary, dipancung
setelah surat rahasianya dari balik penjara (surat terenkrpsi yang isinya rencana
membunuh Ratu Elizabeth I) berhasil dipecahkan oleh seorang pemecah kode (Munir,
2006).
Dalam masa yang sama, keperluan untuk memastikan mesej yang dihantar
dapat diterima dengan tepat juga amat penting. Khasnya di zaman teknologi maklumat
dan komunikasi. Dari keperluan ini, maka lahirlah berbagai kod pembetulan ralat.
Kod pembetulan ralat ialah pengesanan ralat yang berlaku disebabkan oleh
ketidak sepadanan teks yang dihantar dengan teks yang diterima. Ia juga bermaksud
teks asal yang dihantar mengalami kesilapan sehingga menyebabkan penerima
menerima teks yang boleh mengelirukan. Untuk mengatasinya, maka kod pembetulan
ralat telah dirintis oleh Richard Hamming pada tahun 1950.
Bagi melengkapkan tugasan ini, saya telah memilih satu kaedah enkripsi
mesej iaitu sifer klasik jenis Chiper Lintasan dan saya akan menggunakan kod
ulangan sebagai kaedah pembetulan ralat.

2.0

Kod Pembetulan Kesilapan

Kod pembetulan kesilapan (ralat) menangani masalah ralat dengan menggunakan

konsep lebihan (redundancy) menggunakan lebih banyak simbol yang diperlukan

untuk mesej. Dalam bahasa biasa, lebihan kerap berlaku, di mana pengetahuan bahasa
dan
konteks ianya digunakan membantu kita mengenal pasti ralat tipografikal (ejaan)

dan membetulkannya apabila dibaca.

Misalnya, jika perkataan cetakan dikirim, ia mungkin diterima sebagai cetekan
atau
cetakau. Dalam konteks topik ini, memang dapat dikenal pasti dengan mudah yang
ralat tipografikal (ejaan) telah berlaku dan perkataan yang betul diteka dengan tepat
sebagai cetakan.
Misi Mariner6 telah menggunakan 6 digit binari untuk mengenkod setiap petak
kecil
(piksel) dalam gambar Marikh. Apabila mengirim isyarat balik ke Bumi, Mariner6
mengirim 32 digit dengan 26 (=32-6) digit lebihan. Yang lebih mengkagumkan ialah
terjemahan betul bagi setiap rantaian yang mengandungi kurang daripada 8 ralat.
32
32
Jadi:
Setiap rantaian mengandungi enam 0 dan 1 rantaian tiga puluh dua 0dan 1
rantaian dengan < 8 ralat didekodkan dengan betul
Bagaimanakah ini boleh berlaku?
Proses mengenkod mesej bermula dengan penukaran teks biasa kepada satu
rantaian nombor dengan menggunakan abjad digital berikut. Dalam kod ini, setiap
huruf (dan juga tanda isyarat) diwakili oleh urutan 0 dan 1 sepanjang 5-digit. Oleh
yang demikian, urutan-urutan tersebut merupakan nombor antara 0 dan 32 yang
ditulis dalam sistem binari (asas 2).

Dalam kest Mariner6, satu kod Reed-Muller yang kuat telah digunakan untuk pembetulan
kesilapan. Seperti yang dinyatakan, mesej 6 digit binari telah ditukar kepada mesej 32

digit binari yang digelar sebagai katakod (codewords). Misalnya, mesej yang dikirim
mengandungi 3 digit binari. Oleh yang demikian, terdapat 8 mesej yang mungkin, yang
boleh diwakili oleh integer 0 hingga 7. Dalam contoh ini, 5 digit lebihan akan ditambah
kepada setiap mesej untuk menghasilkan katakod yang panjangnya 8.

3.0 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.
Contoh :
S 10011 11111 00000 00000 11111 11111
U 10101 11111 00000 11111 00000 11111
S 10011 11111 00000 00000 11111 11111
I 01001 00000 11111 00000 00000 11111
E 00101 00000 00000 11111 00000 11111
Jika dikirim S = 10011 as 11111 00000 00000 11111 11111, ia akan diterima
sebagai urutan ) dan 1 yang panjangnya 25. Kita perlu peraturan (algoritma) untuk
mengdekod mesej yang diterima.Dengan bantuan komputer mengdekod mesej, tekaan
mengikut konteks tidakdilakukan tetapi peraturan yang tepat perlu digunakan.Misalnya,
apabila mesej berikut di terima:
11011 00110 11000 10000 10111 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 ?

(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).

4.0

Cipher Caesar

Huruf-huruf dalam mesej ditulis semula dalam abjad gentian oleh huruf yang
berkedudukan tertentu daripadanya dalam susunan abjad.
Contoh:
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
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
Dalam contoh ini, setiap huruf digantikan dengan huruf yang berada tiga tempat
selepasnya.
Oleh yang demikian,

Mesej

VHODPDW PDMX MDBD

Kod binari (Asas 2)

SELAMAT MAJU JAYA

akan ditulis sebagai

TUGASAN 2 B
1) Masej

: SELAMAT MAJU JAYA

2) Enkripsi

: Menggunakan chipper klasik iaitu chipper ceaser dengan

pergerakkan sebanyak 10 kedudukan untuk menghasilkan chipertext.

A
H
O
V

=
=
=
=

K
R
Y
F

B
I
P
W

=
=
=
=

L
S
Z
G

C
J
Q
X

=
=
=
=

M
T
A
H

D
K
R
Y

=
=
=
=

N
U
B
I

E
L
S
Z

=
=
=
=

O
V
C
J

F = P
M = W
T = D

G = Q
N = X
U = E

3) Ciphertext
: Ciphertext yang terhasil COVKWKD WKTE TKIK
4) Menukar ciphertext kepada sistem binari (asas 2):-

C
O
V
K
W
K

=
=
=
=
=
=

10011
00101
01100
00001
01101
00001

D
W
K
T
E

=
=
=
=
=
=

10100
00000
01101
00001
01010
10101

=
=
=
=
=
=

00000
01010
00001
11001
00001

01101
01010
00001

00001
10101

T
K
I
K

5) COVKWKD WKTE TKIK ditulis sebagai

10011
10100
00000

00101
00000
01010

01100
01101
00001

00001
00001
11001

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

C
O
V
K
W

10011
00101
01100
00001
01101

11111

00000

00000

11111

11111

K
D
W
K
T
E
T
K
I
K

00001
10100
00000
01101
00001
01010
10101
00000
01010
00001
11001
00001