Bài tập khởi nghiệp buổi 2

( Hạn nộp 18h ngày 9/4/2022 vào link sau)

https://drive.google.com/drive/folders/1lBoM_oMh4axD1-Lmso59IG_uoLeeZxU6

ĐT Cô Yến: 0973068028

Câu 1: Định nghĩa hàm băm, tính chất của hàm băm

Định nghĩa

Hash (hashing) là hàm chuyển đổi một giá trị sang giá trị khác. Việc băm dữ liệu là
một thực tế phổ biến trong khoa học máy tính và được sử dụng cho nhiều mục đích
khác nhau. Bao gồm mật mã (cryptography), nén (compression), tạo tổng kiểm tra
(checksum generation) và lập chỉ mục dữ liệu (data indexing).

Tính chất của hàm băm

Hàm băm h phải thỏa mãn tính chất không va chạm yếu nghĩa là : Khi cho

trước một thông điệp x không thể tiến hành về mặt tính toán để tìm ra bức điện

x +x mà h(x) = h(x).

Hàm băm h không va chạm mạnh nghĩa là không có khả năng tính toán dễ tìm

ra hai thông điệp x và x' mà x+x và h(x)= h(x).

Hàm băm h là hàm một chiều nghĩa là khi cho trước một bản tóm lược thông

điệp z thì không thể thực hiện về mặt tính toán để tìm ra thông điệp ban đầu x

sao cho h(x)= z.

Các hàm băm phổ biến là các hàm băm dòng MD : MD2, MD4, MD5 do Rivest
đưa ra có kết quả đầu ra là 128 bit. Chuẩn hàm băm an toàn SHA được công bố
trong

hồ sơ liên bang năm 1992 và được chấp nhận làm tiêu chuẩn vào năm 1993 do viện

tiêu chuẩn và công nghệ quốc gia (NIST), kết quả đầu ra có độ dài 160 bit. Dưới
đây là

thuật toán băm MD5.

Câu 2: Với hệ mật mã RSA, chọn p=3, q=11, e=7 ( số mũ để mã hóa). Khi giải mã
bản mã y= 4 ta thu được bản rõ bằng bao nhiêu? ( Trình bày cách làm)

- Ta có
- n=pq=3 x 11= 33
- on=2 x 10 = 20

- e=7
- Thỏa mãn gcd(e,20)=1
- D=7^-1(20)=3
- 3 x 7=21=10 x 2+1
- Khóa công khai: PU={7,33}
- Khóa riêng : PR ={3,33}

Vậy tai có bản mã y=4 ta thu được bản rõ là

Bản rõ=4^3 mod 33= 31