BÀI TẬP MÔN MÃ HÓA | PDF

BÀI TẬP MÔN MÃ HÓA và MẬT MÃ

 

Bạn đang đọc: BÀI TẬP MÔN MÃ HÓA | PDF

1 .

BÀI TẬP

 Bài 1.

Mã hóa cổ xưa. Cho văn bản gốc

 P = .

Giải thích những bước thựchiện mã hóa

P

và giải thuật sử dụng những thuật toán mã hóa sau :a )

Mã hóa cộng với khóa

K = 18

trên trường số nguyên

Z

26

b )

Mã hóa affine với khóa

k

1

=

7, k 

2

= 11

trên trường số nguyên

Z

26

c )

Mã hóa AutoKey với

K = 18

trên trường số nguyên

Z

26

d )

Mã hóa Vigenère với khóa

K = attack

.e )

Mã hóa Hill Cipher với khóa

K

tự chọn .f )

Mã hóa Playfair với khóa

K

tự chọn .g )

Mã hóa Enigma với khóa

K = DUT

. Giải thích chính sách mã hóa .

 Bài 2.

Mã hóa đối xứng văn minh. Cho văn bản gốc

 P = .

Thực hiện mãhóa

P

theo :a )

Mã hóa AES với khóa

K

tự chọn. Giải thích những bước triển khai theo thuậttoán .b )

Mã hóa RC6 với khóa

K

tự chọn. Giải thích những bước triển khai theo thuậttoán .

 Bài 3.

Mã hóa hàm băm. Cho văn bản gốc

 P = .

Giải thích những bước thựchiện :a )

Tính giá trị hàm băm MD5 .

Giải thích những bước

theo thuật toán .b )

Tính giá trị hàm băm SHA-1 .

Giải thích những bước

theo thuật toán .

Bài 4 .

Mã hóa bất đối xứng. Cho văn bản gốc

 P = .

Thực hiện mã hóa và giải thuậttừng ký tự trong

P

theo :

a )

Mã hóa

RSA

với (

 p = 7, q = 11) hoặc (p = 11, q = 17).

Sử dụng lược đồ chữký RSA để ký lên văn bản

P

.b )

Mã

hóa

ElGamal với

 p = 31, e

1

= 11 và

giá trị

r

tự chọn .

Sử dụng lược đồ chữký ElGamal để ký lên văn bản

P

.

c )

Mã hóa Rabinvới (

 p = 7, q = 11).

Sử dụng lược đồ chữ ký Rabin để ký lênvăn bản

P

.

Bài 5 .

Mã hóa Elliptic : Cho

 E 

23

( 1, 0 )

a )

Tìm tổng thể những điểm

P

của đường cong .b )

Chọn một điểm P. Tính những điểm

2P, 3P, 4P, 5P, …

c )

Chọn một cặp điểm

P, Q.

khác nhau : Tính

 R = P + Q. .

 b) Cho văn bản gốc

 M =

với một số ít ngẫu nhiên

k = 3

. Hãy xác lập bản mãhóa

C

tương ứng .c ) Thực hiện giải thuật

C

để nhận được văn bản gốc

M

bắt đầu .d ) Sử dụng lược đồ chữ ký ECDSA để ký lên văn bản

M

.

2 .

HƯỚNG DẪN GIẢI CÁC BÀI TẬP

Các ký hiệu

P ( Plan text ) : văn bản thuần chưa mã hóaK ( Key ) : khóa dùng để mã hóaC ( Cipher text ) : văn bản đã được mã hóaE ( Encryption ) : hàm mã hóaD ( Decryption ) : hàm giải thuật

2.1

Bài 1. Mã hóa cổ xưa

Cho P = trangiahongquan. Giải thích những bước thực thi mã hóa P và giải thuật trêntrường số nguyên Z

26

2.1.1

Thực hiện mã hóa cộng với K = 18

Bước 1 : Chuyển toàn bộ những vần âm sang giá trị nguyên tương ứng .

P

tr

angiah

ongquan

1

9 1

7 0 1

3 6 8 0 7 1

4 1

3 6 1

6

2

0 0 13

Bước 2 : Thực hiện cộng những giá trị nguyên này với 18 rồi chia cho 26 lấy phần dư, ghivào bảng .

Xem thêm: Có 3 giai đoạn phát triển trí não đỉnh cao của trẻ

A

 1

9

1

7 0

 1

3

 6 8 0 7

 1

4 1

3 6 1

6 2

0 0 13

B

 1

8

1

8

1

8 1

8

1

8 1

8 1

8 1

8 1

8 1

8 1

8 1

8 1

8 1

8 18

A + B

3

7 3

5 18

 3

1

 2

4 2

6 1

8 25

 3

2 3

1 2

4 3

4 3

8 1

8 31

( A + B ) mod26

1191852401825

 652

481

21

85

Bước 3 : Chuyển toàn bộ những giá trị nguyên này về lại vần âm .

1

191

852

401

82

5 652

481

21

85

L J S F Y

A S Z G F Y I M S F

– Tổng hợp lại ta có bảng sau :

P

tr

a

ngiah

ongquan

1

9 1

7 0 1

3 6 8 0 7 1

4 1

3 6 1

6

2

0 0 13

K

 1

8 1

8 1

8 1

8 1

8 1

8 1

8 1

8 1

8 1

8 1

8 1

8 1

8 1

8 18

C

 1

1 9 1

8 5 2

4 0 1

8

2

5 6 5 2

4 8 1

2

1

8 5

L J S F Y A S Z

 G F Y I M S F

2.1.2

 Mã hóa affine với khóa k 

1

=

7, k 

2

 = 11

Bước 1 : Chuyển toàn bộ những vần âm sang giá trị nguyên tương ứng .

P

tr

angiah

ongquan

1

9 1

7 0 1

3 6 8 0 7 1

4 1

3 6 1

6

2

0 0 13

Xem thêm: 5 Giai đoạn vàng phát triển trí não của trẻ mẹ đừng bỏ lỡ

Source: https://thomaygiat.com
Category : Kỹ Thuật Số