APLIKASI MT-Tugasan-1.docx

8/19/2019 APLIKASI MT-Tugasan-1.docx

1/8

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, kriptograi 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.

Dalam tugasan ini saya memilih kaedah Cipher Caesar

1.1 Pengenalan Cipher Caesar

!ekreasi matematik adalah satu permainan matematik yang direka oleh guru

untuk menimbulkan keseronokan pada murid-murid. erdapat pelbagai cara untuk

membuatkan pelajaran matematik disukai dan diminati oleh murid. idak dapat dinaikan

akti#iti rekreasi matematik memainkan peranan yang penting dalam proses pengajaran

dan pembelajaran.

Salah satu akti#iti rekreasi matematik ialah mengaplikasikan penggunaan

kriptograi. $erkataan kriptograi berasal daripada perkataan %reek &kryptos' yang

bermaksud tersembunyi dan &graphien' bermaksud untuk menulis. (enurut ruce

Schneier, kriptograi merupakan ilmu dan seni untuk menjaga kerahsiaan berita.

Dalam bidang kriptograi, cipher merupakan algoritma atau prosedur yang

ditetapkan untuk menjalankan proses enkripsi dimana mesej sebenar *plainte+t)

dienkod dan dikenali sebagai mesej chiper *chiperte+t) agar maklumat tidak dapat

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

http://ms.wikipedia.org/wiki/Yunani_Purbahttp://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/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/Yunani_Purba


2/8

mengdekod mesej yang diterima *chiperte+t) kepada mesej yang sebenar *plainte+t)

dan mudah diahami.

Chiper Caesar mendapat nama daripada pengasasnya iaitu ulius aesar.

ulius aesar menggunakan chiper jenis ini untukberhubung dan berkomunikasi dengan

panglima dan tentera-tenteranya.

Dalam kriptograi, hiper aesar juga dikenali dengan nama-nama seperti shi

cipher, aesar's code atau aesar shit. ipher aesar merupakan cipher bersiat

penggantian, dimana setiap huru pada mesej sebenar *plainte+t) digantikan dengan

huru lain. (isalnya menggunakan pergeseran tiga huru ke kiri, maka huru akan

digantikan dengan huru D, huru digantikan dengan huru / dan seterusnya.

Contoh Caesar Chiper

https://fairuzelsaid.wordpress.com/2010/08/06/keamanan-sistem-informasi-caesar-chipher/https://fairuzelsaid.wordpress.com/2010/08/06/keamanan-sistem-informasi-caesar-chipher/


3/8

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 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 ZCipherte

xt

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

Untuk membaca mesej yang telah dienkripsi, penerima boleh menyelaraskan

huruf pada ciphertext dengan plaintext yang tepat berada di atasnya. ebagai

contoh dekripsinya seperti berikut:

Plaintext : SAYA SEORANG PENDIDIK

Ciphertext : !"#" !$%U"&' $&()()*

1.2 Kod Ulangan

Kod Ulangan

Satu cara yang mudah untuk memperkenalkan lebihan adalah untuk mengulang

semua. adi, jika ada mesej, ia boleh dikodkan dengan mengulang setiap digit n kali.

ika n 0 1, panjang kod ulangan ialah 5.


4/8

2od binari 1-bit dirujuk dengan menggunakan jadual penukaran ke abjad binari 1-bit di atas

ontoh 3

P 10000

A 00001

N 01110

! 00100

" 01001

P 10000 11111 00000 00000 00000 00000A 00001 00000 00000 00000 00000 11111

N 01110 00000 11111 11111 11111 00000! 00100 00000 00000 11111 00000 00000

" 01001 00000 11111 00000 00000 11111

ika dikirim P # 10000 maka kod ulangannya ialah 11111 00000 00000 11111 11111, ia akan

diterima

sebagai urutan ) dan 4 yang panjangnya 51.

2ita perlu peraturan *algoritma) untuk mendekod mesej yang diterima.Dengan bantuan

komputer mengdekod mesej, tekaan mengikut konteks tidakdilakukan tetapi peraturan yang

tepat perlu digunakan.(isalnya, apabila mesej berikut di terima3

10000 00001 01110 00100 01001 bagaimanakah ianya didekod 6

Algorit$a !e%od &agi Kod Ulangan Pan'ang (

4. ilang digit 4.

5. ika bilangan digit 4 7 8 , tulis 11111.

8. ika bilangan digit 4 9 5 , tulis 00000.

$erhatikan bahawa kod ini boleh membetulkan 5 ralat tetapi ia mempunyai kad

maklumat yang sangat rendah

.ika n 0 : *setiap digit diulang : kali),apakah yang berlaku jika terima 0011 6

TUGASAN 2


5/8

NO.2

+b menyediakan satu mesej ringkas *41 hingga 5 huru 0 N % 0 O? 0 P @ 0 4 0 5 2 0 S = 0 T ( 0 U A 0 6B 0 7 $ 0 8 C 0 9 ! 0 : S 0 A 0 ; 0 CE 0 ! F 0 E G 0 < Y 0 G H 0 )

=- ipherte+t 3 ipherte+t yang terhasil ialah 3

S3P4LC8"6 4;C 46L"P

PLA"NTE8T K E ) " ! U P A N " T U " N ! A )

CIPHERTEX

T

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

:) (enukar cipherte+t kepadasiste$ &inari (>&it dengan $er,',% 'ad,al pen,%aran a&'ad %e %od & inari (>&it?>


6/8

S3P4LC8"6 4;C 46L"P

1) S3P4LC8"6 4;C 46L"P ditulis sebagai

444 444 4 44 44 4444 44 444 44 4

444 44 444 44 444

I) (asej dihantar menggunakan %od ,langan yang panjang kod ulangan adalah (.

@$?/!/G 2BD @A!@

S 444( 444

$ 4

C 44

= 44

44

G 44

@ 44E 444

C 44

4

444

C 44

E 444

= 44

@ 44

$ 4


7/8

TU(--*

P/*/%01--* 1//'

@$?/!/G 2BD @A!@ 2BD =A%A

S 444 44444 44444 44444( 444 44444 44444 44444

$ 4 44444 C 44 44444 44444

= 44 44444 44444 44 44444 44444

G 44 44444 44444

@ 44 44444 44444

E 444 44444 44444 44444

C 44 44444 44444 4 44444

444 44444 44444

C 44 44444 44444

E 444 44444 44444 44444

= 44 44444 44444 @ 44 44444 44444

$ 4 44444


8/8

APLIKASI MT-Tugasan-1.docx

Documents

Transcript of APLIKASI MT-Tugasan-1.docx