tugasan 2 mte3143 – fisol abu khari – 80.docx

8/19/2019 Tugasan 2 MTE3143 – Fisol Abu Khari – 80.docx

1/8

INSTITUT PENDIDIKAN GURU

KAMPUS SULTAN ABDUL HALIM

08000 SUNGAI PETANI

NAMA : NOOR AZMI BIN ISMAIL

NO. K/P : 791005-02-56 1

KUMPULAN : PPG MTE-8O

KOD KURSUS : MTE 1!

TA"UK KURSUS : APLIKASI MATEMATIK

PENS#ARAH : DR NG KOK $U

TARIKH HANTAR : 28 MA% 2015

T UGASAN 2 A


2/8

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 hingga ! muka

surat).

1.0 PENGENA AN

Kriptografi adalah berasal daripada perkataan "unani . Dimana perkataan kriptos,

bermaksud #tersembunyi, rahsia#$ dan, graphein, #penulisan#$ atau logia, #kajian#) ialah

satu amalan dan kajian berkenaan teknik-teknik me%ujudkan 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 kesulitandata, keintegritian data , pengesahan dan tanpa sangkalan.

&riptografi sebelum 'aman 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 erang Dunia

ertama dan penciptaan komputer, cara yang digunakan untuk menjalankan kriptografi

menjadi semakin rumit dan penggunaannya semakin meluas.

&riptografi moden merangkumi teori matematik, sains computer dan kejuruteraan

elektrik. &riptografi digunakan dalam teknologi kad *M, kata laluan computer, kad kredit,

telefon pintar dan urusniaga elektronik. Bemula dari perang dunia pertama sehingga

http://ms.wikipedia.org/wiki/Yunani_Purbahttp://ms.wikipedia.org/wiki/Yunani_Purbahttp://ms.wikipedia.org/wiki/Yunani_Purbahttp://ms.wikipedia.org/wiki/Keselamatan_maklumathttp://ms.wikipedia.org/wiki/Keselamatan_maklumathttp://ms.wikipedia.org/w/index.php?title=Keintegritian_data&action=edit&redlink=1http://ms.wikipedia.org/w/index.php?title=Keintegritian_data&action=edit&redlink=1http://ms.wikipedia.org/w/index.php?title=Pengesahan&action=edit&redlink=1http://ms.wikipedia.org/w/index.php?title=Pengesahan&action=edit&redlink=1http://ms.wikipedia.org/wiki/Penyulitanhttp://ms.wikipedia.org/wiki/Penyulitanhttp://ms.wikipedia.org/wiki/Perang_Dunia_Pertamahttp://ms.wikipedia.org/wiki/Perang_Dunia_Pertamahttp://ms.wikipedia.org/wiki/Keselamatan_maklumathttp://ms.wikipedia.org/w/index.php?title=Keintegritian_data&action=edit&redlink=1http://ms.wikipedia.org/w/index.php?title=Pengesahan&action=edit&redlink=1http://ms.wikipedia.org/wiki/Penyulitanhttp://ms.wikipedia.org/wiki/Perang_Dunia_Pertamahttp://ms.wikipedia.org/wiki/Perang_Dunia_Pertamahttp://ms.wikipedia.org/wiki/Yunani_Purba


3/8

terciptanya computer, cara yang digunakan untuk menjalankan kriptografi menjadi

semakin rumit dan penggunaannya semakin meluas. &riptografi juga digunakan untuk tujuan keamanan. &alangan gereja pada masa

a%al agama &ristian menggunakan kriptografi untuk menjaga tulisan relijius dari

gangguan otoritas politik atau budaya yang dominan saat itu. Mungkin yang sangatterkenal adalah + ngka si Buruk upa ( umber of the Beast) di dalam &itab erjanjian

Baru. ngka + / menyatakan cara kriptografik (yaitu dienkripsi) untuk menyembunyikan

pesan berbahaya, para ahli percaya bah%a pesan tersebut mengacu pada &erajaan

oma%i. Di 0ndia, kriptografi digunakan oleh pencinta (lo1ers) untuk berkomunikasi tanpa

diketahui orang. Bukti ini ditemukan di dalam buku &ama Sutra yang merekomendasikan

%anita seharusnya mempelajari seni memahami tulisan dengan cipher. ada bad ke-23,

sejarah kriptografi mencatat korban ketika ratu Skotlandia, 4ueen Mary, dipancung

setelah surat rahasianya dari balik penjara (surat terenkrpsi yang isinya rencana

membunuh atu 5li'abeth 0) berhasil dipecahkan oleh seorang pemecah kode (Munir,

677 ).

Dalam masa yang sama, keperluan untuk memastikan mesej yang dihantar

dapat diterima dengan tepat juga amat penting. &hasnya di 'aman teknologi maklumat

dan komunikasi. Dari keperluan ini, maka lahirlah berbagai kod pembetulan ralat.

&od pembetulan ralat ialah pengesanan ralat yang berlaku disebabkan oleh

ketidak sepadanan teks yang dihantar dengan teks yang diterima. 0a juga bermaksudteks asal yang dihantar mengalami kesilapan sehingga menyebabkan penerima

menerima teks yang boleh mengelirukan. 8ntuk mengatasinya, maka kod pembetulan

ralat telah dirintis oleh ichard 9amming pada tahun 2:!7.

Bagi melengkapkan tugasan ini, saya telah memilih satu kaedah enkripsi

mesej iaitu sifer klasik jenis ;hiper


4/8

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 Mariner telah menggunakan digit binari untuk mengenkod setiap petak

kecil

(piksel) dalam gambar Marikh. pabila mengirim isyarat balik ke Bumi, Mariner

mengirim 6 digit dengan 6 (? 6- ) digit lebihan. "ang lebih mengkagumkan ialah

terjemahan betul bagi setiap rantaian yang mengandungi kurang daripada @ ralat.

6

6

Aadi

Setiap rantaian mengandungi enam 7 dan 2 C rantaian tiga puluh dua 7dan 2 C

rantaian dengan @ ralat didekodkan dengan betul

Bagaimanakah ini boleh berlakuE

roses 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) di%akili oleh urutan 7 dan 2 sepanjang !-digit. Fleh

yang demikian, urutan-urutan tersebut merupakan nombor antara 7 dan 6 yang

ditulis dalam sistem binari (asas 6).

Dalam kest Mariner , satu kod eed-Muller yang kuat telah digunakan untuk pembetulan

kesilapan. Seperti yang dinyatakan, mesej digit binari telah ditukar kepada mesej 6


5/8


6/8

mesej tersebut untuk menghasilkan ciphertext dengan menggunakan kaedah

enkripsi yang anda pilih di (a). &emudian tukarkan ciphertext itu kepada kod binari

dengan menggunakan kod pembetulan ralat yang anda pilih di (a).

).0 *ip+er *aesar

9uruf-huruf dalam mesej ditulis semula dalam abjad gentian oleh huruf yang

berkedudukan tertentu daripadanya dalam susunan abjad.

;ontoh

B ; D 5 L 9 0 A & < M F 4 S * 8 N O P " Q

% E , G - # K / N P R S T U 3 4 5 6 A 7 *

Dalam contoh ini, setiap huruf digantikan dengan huruf yang berada tiga tempat

selepasnya.

Fleh yang demikian, Mesej + S5< M * M A8 A " + akan ditulis sebagai +

N9FD DO DMP MDBD+

Kod binari 8Asas 29


7/8

TUGASAN 2 7

2) Masej SE A/AT /A U A5A

6) 5nkripsi Menggunakan chipper klasik iaitu :+ipper :easer dengan

pergerakkan sebanyak 10 kedudukan untuk menghasilkan :+iperte;t.

? K B ? ; ? / D ? N 5 ? L ? P ?9 ? R 0 ? S A ? T & ? U < ? M ? 3 ? 4F ? 5 ? 6 4 ? A ? 7 S ? * * ? % 8 ? EN ? , O ? G P ? - " ? # Q ?

!9 ;ipherteRt ;ipherteRt yang terhasil COVKWKD WKTE TKIK J) Menukar cipherteRt kepada sistem binari 8asas 29


8/8

& 77772D 27277

77777O 72272& 77772* 727275 27272

77777* 72727& 777720 22772& 77772

tugasan 2 mte3143 – fisol abu khari – 80.docx

Documents