Tugasan 2 c : Simulasi Kriptografi dan Kod Pembetulan Ralat

(c) Berikut ialah 10 katakod binari yang dihantar kepada anda, dengan beberapa ralat berlaku
di kedudukan-kedudukan tertentu.
0101010 0111101 0010001 1100110 1111011

1100011 0110100 0001110 0111111

0001111
Katakod binari ini dihasilkan dari proses enkripsi dan penambahan kod semakan pariti ke atas
satu perkataan plaintext 8-huruf 1. Dalam tugasan ini, anda perlu mencari kembali perkataan
plaintext ini. Kaedah enkripsi yang digunakan ialah sifer klasik Caesar dengan anjakan +6,
manakala penambahan kod semakan pariti menggunakan matriks berikut:

H=

1 1 1 0 1 0 0
1 1 0 0 0 1 1
1 0 1 1 0 0 1

Plaintext 8 - huruf
1.

R = 0101010
S T = HR
1 1 1 0 1 0 0
1 1 0 0 0 1 1
1 0 1 1 0 0 1

0
1
0
1
0
1
0

E = 0010000
C =RE
=

0 1 0 1 0 1 0

0 0 1 0 0 0 0
0 1 1 1 0 1 0

1
2 mod 2 = 0
1

1
0
1

2.

R = 0111101

1 1 1 0 1 0 0
1 1 0 0 0 1 1
1 0 1 1 0 0 1

0
1
1
1
1
0
1

3 mod 2 = 1
2 mod 2 = 0
3 mod 2 = 1

1
0
1

1
1
=
2 mod 2 = 0

1
1
0

3 mod 2 = 1
3 mod 2 = 1
1

1
1
1

E = 0010000
C =RE
=

0 1 1 1 1 0 1

0 0 1 0 0 0 0
0 1 0 1 1 0 1

3.

R = 0010001

1 1 1 0 1 0 0
1 1 0 0 0 1 1
1 0 1 1 0 0 1

0
0
1
0
0
0
1

E = 0100000
C =RE
=

0 0 1 0 0 0 1

0 1 0 0 0 0 0
0 1 1 0 0 0 1

4.

R = 1100110
1 1 1 0 1 0 0
1 1 0 0 0 1 1
1 0 1 1 0 0 1

1
1
0
0
1
1
0

E = 1000000
C =RE
=

1 1 0 0 1 1 0

1 0 0 0 0 0 0
0 1 0 0 1 1 0

5.

R = 1111011

1 1 1 0 1 0 0
1 1 0 0 0 1 1
1 0 1 1 0 0 1

1
1
1
1
0
1
1

3 mod 2 = 1
4 mod 2 = 0
4 mod 2 = 0

1
0
0

1
1
0
0
0
1
1

2 mod 2 = 0
4 mod 2 = 0 =
2 mod 2 = 0

0
0
0

0
1
1
0
1
0
0

3 mod 2 = 1
1
=
1

1
1
1

E = 0000100
C =RE
=

1 1 1 1 0 1 1

0 0 0 0 1 0 0
1 1 1 1 1 1 1

6.

R = 1100011

1 1 1 0 1 0 0
1 1 0 0 0 1 1
1 0 1 1 0 0 1

Tidak ada ralat

C = 1100011

7.

R = 0110100

1 1 1 0 1 0 0
1 1 0 0 0 1 1
1 0 1 1 0 0 1

E = 1000000
C =RE
=

0 1 1 0 1 0 0

1 0 0 0 0 0 0
1 1 1 0 1 0 0

8.

R = 0010001

1 1 1 0 1 0 0
1 1 0 0 0 1 1
1 0 1 1 0 0 1

0
0
0
1
1
1
0

1
1
1

3 mod 2 = 1
3 mod 2 = 1 =
3 mod 2 = 1

1
1
1

1
2 mod 2 = 0 =
2 mod 2 = 0

1
0
0

E = 1000000
C =RE
=

0 0 0 1 1 1 0

1 0 0 0 0 0 0
1 0 0 1 1 1 0

9.

R = 0111111
1 1 1 0 1 0 0
1 1 0 0 0 1 1
1 0 1 1 0 0 1

0
1
1
1
1
1
1

E = 1000000
C =RE
=

0 1 1 1 1 1 1

1 0 0 0 0 0 0
1 1 1 1 1 1 1

10.

R = 0001111
1 1 1 0 1 0 0
1 1 0 0 0 1 1
1 0 1 1 0 0 1

0
0
0
1
1
1
1

E = 0000100
C =RE
=

0 0 0 1 1 1 1

0 0 0 0 1 0 0
0 0 0 1 0 1 1

Chiphertext 8 huruf

0111010

0101101

0110001

1000110

1111111

0111

0101

0110

1000

1111

1111111

0001011

1111

0001

1100011

1110100

1001110

1100

1110

1001

8 Kod binari ciphertext 5 bit

01110

10101

10110

01111
O

11001
Y

11010
Z

01111/1 0001
O

NUROYZOQ

10 katakod binari dengan semakan pariti

Anjakan + 6
A B

C D E F G H

G H

I J

K L M N O P Q R S T U V W X Y Z

K L M N O P Q R S T U V W X Y Z A B C D

= HOLISTIK

E F