ĐÁP ÁN CÂU HỎI ÔN TẬP AN TOÀN VÀ BẢO MẬT DỮ LIỆU 1 ĐÁP ÁN 5 1. Trình bày về Hệ mã hoá 8 1. Định nghĩa Hệ mã hoá 8 a. Định nghĩa 8 2. Các loại hệ mã hóa 8 a. Một số hệ mã hóa cổ điển 9 b. Một số hệ mã hóa công khai 11 3. Ví dụ về một Hệ mã hoá 12 2. Trình bày về Hệ mã hoá khoá công khai 13 1. Định nghĩa. Các đặc điểm đặc trưng của Hệ mã hoá khoá công khai. 13 a. Định nghĩa: 13 b. Các đặc điểm đặc trưng của hệ mã hóa công khai: 13 2. Ví dụ về một Hệ mã hoá khoá công khai 13 a. Phát biểu: 14 b. Sơ đồ: 14 3. Ví dụ bằng số minh hoạ việc lập mã, giải mã theo Hệ mã hoá khoá công khai 14 3. Trình bày về Hệ mã hoá RSA 15 1. Sơ đồ Hệ mã hoá 15 2. Các đặc điểm đặc trưng của Hệ mã hoá RSA 15 3. Ví dụ bằng số minh hoạ việc lập mã, giải mã 16 4. Trình bày về Hệ mã hoá Elgamal 16 1. Sơ đồ Hệ mã hoá 16 a. Chuẩn bị 16 b. Mã hóa 16 c. Giải mã 17 2. Các đặc điểm đặc trưng của Hệ mã hoá Elgamal 17 3. Ví dụ bằng số minh hoạ việc lập mã, giải mã 17 a. Chuẩn bị 17 b. Mã hóa 17 c. Giải mã 17 5. Trình bày về Hệ mã hoá chuẩn DES (Data Encryption Standard) 18 1. Vẽ Sơ đồ mã hoá và Sơ đồ giải mã 18 2. Các đặc điểm đặc trưng của Hệ mã hoá DES 20 3. Trình bày ý chính việc thực hiện Sơ đồ mã hoá và Sơ đồ giải mã 20 6. Trình bày về Sơ đồ chữ ký số (chữ ký điện tử) 21 1. Định nghĩa Sơ đồ chữ ký số. Các loại chữ ký số hiện nay 21 a. Định nghĩa: 21 b. Các loại chữ kí số thông dụng hiện nay: 22 2. Ví dụ về một Sơ đồ chữ ký số 22 a. Sơ đồ chữ kí số RSA 22 b. Sơ đồ chữ kí Elmagal 23 c. Điểm khác biệt giữa Elgamal và RSA 23 3. Ví dụ minh hoạ việc Ký số và Kiểm tra chữ ký 24 7. Trình bày về Sơ đồ chữ ký số RSA 24 1. Sơ đồ chữ ký số 24 2. Các đặc điểm đặc trưng của chữ ký số RSA 25 3. Ví dụ bằng số minh hoạ việc ký số, kiểm tra chữ ký 25 8. Trình bày về Sơ đồ chữ ký số Elgamal 25 1. Sơ đồ chữ ký ELGAMAL 25 2. Các đặc điểm đặc trưng của chữ ký số Elgamal 26 3. Ví dụ bằng số minh hoạ việc ký số, kiểm tra chữ ký 26 9. Sơ đồ Chuẩn chữ ký số DSS (Digital Signature Standard). 27 1. Sơ đồ chữ ký số 27 2. Các đặc điểm đặc trưng của chữ ký số DSS 28 3. Ví dụ bằng số minh hoạ việc ký số, kiểm tra chữ ký. 28 10. Trình bày về Sơ đồ chữ ký số “Không thể phủ nhận” ( Undeniable Signature). 29 1. Sơ đồ chữ ký số 29 2. Các đặc điểm đặc trưng của chữ ký số “Không thể phủ nhận” 29 3. Ví dụ bằng số minh hoạ việc ký số, kiểm tra chữ ký. 29 11. Trình bày vấn đề Phân phối khoá (Key Distribution) 29 1. Khái niệm Phân phối khoá 29 2. Trình bày ý tưởng chính của một số sơ đồ Phân phối khoá hiện nay. 29 3. Cho ví dụ minh hoạ. 29 12. Trình bày Sơ đồ Phân phối khoá BLOM 29 13. Trình bày Sơ đồ Phân phối khoá Diffie Hellman 31 14. Trình bày Sơ đồ Phân phối khoá Kerberos 32 15. Trình bày vấn đề Thoả thuận khoá (Key Agreement) (Trao đổi khóa: Key Exchange) 33 16. Trình bày Giao thức Thoả thuận khoá Diffie Hellman 34 1. Sơ đồ phân phối khóa Diffie Hellman 34 2. Đặc điểm 35 3. Ví dụ 35 17. Trình bày Giao thức Thoả thuận khoá “Trạm tới Tram” (Station – To – Station” 35 18. Trình bày Giao thức Thoả thuận khoá MTI (Matsumoto – Takashima – Imai) 36 19. Trình bày Giao thức Thoả thuận khoá Girault (Trao đổi khoá không cần chứng chỉ). 37 20. Trình bày vấn đề Chia sẻ bí mật (Secret Sharing) 39 1. Khái niệm 39 2. Ý tưởng chính của một số Sơ đồ Chia sẻ bí mật hiện nay 40 a. Sơ đồ ngưỡng Shamir 40 b. Cấu trúc không gian vectơ Brickell 41 c. Mạch đơn điệu (Benaloh, Leichter) 42 21. Trình bày Sơ đồ Chia sẻ bí mật Shamir (Secret Sharing Scheme) 43 22. Trình bày vấn đề Tạo đại diện Thông điệp (Digest), Hàm băm (Hash Function) 46 1. Trình bày về Hệ mã hoá 1. Định nghĩa Hệ mã hoá a. Định nghĩa Mật mã được dùng để bảo vệ tính bí mật của thông tin khi được truyền trên các kênh truyền thông công cộng như các kênh bưu chính, điện thoại, mạng truyền thông máy tính, mạng Internet, ... Giả sử một người A muốn gửi đến người nhận B một văn bản (chẳng hạn như bức thư) p, để bảo mật, A lập cho p một bản mật mã c và thay cho việc gửi p, A gửi cho B bản mật mã c, B nhận được c và “giải mã” c để lại được văn bản p như A định gửi. Để A biến p thành c và B biến c ngược lại thành p, A và B phải thỏa thuận trước với nhau các thuật toán lập mã và giải mã, và đặc biệt là khóa mật mã chung K để thực hiện thuận toán đó. Người ngoài không biết thông tin đó (đặc biệt, không biết khóa K) cho dù có lấy trộm được c trên kênh truyền thông công cộng cũng không thể tìm được văn bản p mà hai người A, B muốn gửi cho nhau. Dưới đây là định nghĩa hình thức về sơ đồ mật mã, cách thức thực hiện để lập mã và giải mã: Định nghĩa 1: (về hệ mã hoá) Một hệ mã hoá là một bộ năm (P,C,K,e,d) thoả mãn các điều kiện sau đây: 1. P là một tập hữu hạn các bản rõ 2. C là một tập hữu hạn các bản mã 3. K là một tập hữu hạn các khoá 4. e là hàm lập mã x P → y = ekl(x) C 5. d là hàm giải mã y C → x = dkg(y) P 2. Các loại hệ mã hóa Mã hoá đối xứng, Mã hoá phi đối xứng, Mã hoá khoá công khai, Mã dòng, Mã khối,... Hệ mã đối xứng Hệ mã phi đối xứng 2 khoá: + Lập mã + Giải mã biết khoá này có thể tính được khoá kia một cách dễ dàng 2 khoá: + Lập mã + Giải mã biết khoá này “khó” tính khoá kia Đảm bảo tính bí mật, toàn vẹn Đảm bảo tính bí mật, toàn vẹn Đảm bảo tính xác thực Đảm bảo tính xác thực Chú ý: + Phải bí mật cả hai khoá + Phải bí mật cả tên hệ mã Chú ý: + Chỉ cần bí mật khoá giải mã + Không cần bí mật tên hệ mã Hầu hết mã cổ điển thuộc hệ mã đối xứng. Mã hiện đại thuộc hai loại: hệ mã đối xứng và phi đối xứng a. Một số hệ mã hóa cổ điển Hệ mã dịch chuyển: Hệ mã hoá dịch chuyển là một hệ (P,C,K,e,d), trong đó: P = C = K = Z26 (tập 26 chữ cái A>Z) 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 Z _ 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 0 • Lập mã: x P → y = (x + k) mod 26 C • Giải mã: y C → x = (y k) mod 26 P Hệ mã Vigenera Hệ mã hoá Vigenera là một hệ (P,C,K,e,d) trong đó: • Bộ khoá: có m chìa k = (k1, k2, k3, . . ., km) • Lập mã: (x1, x2, x3, . . ., xm) → (y1, y2, y3, . . ., ym) trong đó yi = (xi + ki) mod 26 • Giải mã: (y1, y2, y3, . . ., ym) → (x1, x2, x3, . . ., xm) trong đó xi = (yi ki) mod 26 Hệ mã thay thế (hoán vị toàn cục) Hệ mã hoá thay thế là một hệ (P,C,K,e,d) trong đó: • Bộ khoá: có 26 chìa là hoán vị của (1, 2, ...., 26) = Π • Lập mã: x → Π(x) = y • Giải mã: y → Π1(y) = x Hệ mã hoán vị cục bộ Hệ mã hoá hoán vị cục bộ là một hệ (P,C,K,e,d), trong đó: • Bộ khoá: có m chìa là hoán vị của (1, 2, ...., m) = Π • Lập mã:
Câu hi !"#$% &!" #$% '('% )*% '"% +,)-./ +,)-01"2&%3/4/5 6 '(' !7!8!7/9:'(' +,)-./'(' +,)-01"2&%3/4'(' ; <=> =?!@ !7!8!7/9:<=> +,)-01"2&%3 A B =?!@ !7!8!7/9:B +,)-01"2&%3 C DEFB=GF/B&/=/))H +I=?!@=?!@3 !7!8!7/9:FB= J,/K=?!@=?!@3 L =?!@M'J1"GM'J!/NH =?!@M'J1"M'J1" +,)-./=?!@M'J1" +,)-OJ1"O8/M'J P =?!@M'J1"<=> =?!@M'J1" !7!8!7/9:M'J1"<=> +,)-01"'J1"%'8/M'J Q =?!@M'J1"B =?!@M'J1" !7!8!7/9:M'J1"B +,)-01"'J1"%'8/M'J R =?!@DEM'J1"F==GF/=/D4=/))H =?!@M'J1" !7!8!7/9:M'J1"F== +,)-01"'J1"%'8/M'J S=?!@M'J1"TO(/8&:2UGV)44=/D4H =?!@M'J1" !7!8!7/9:M'J1"TO(/8&:2U +,)-01"'J1"%'8/M'J W!XY&"'GO4F1/D/H OXY&"' J/9Z,:./1"1?!@XY&"' ,)- 6=?!@XY&"'[\] =?!@[\] ^'_ !7!8!7/9:=?!@[\] ^'_ +,)-01"XY&"'/4=?!@[\] ^'_ +`/9?//K/41?!@ =?!@[\] ^'/DaJ ;=?!@XY&"'Fbb44 =?!@Fbb44 !7!8!7/9:=?!@Fbb44 +,)-01"XY&"'/4=?!@Fbb44 2 +`/9?//K/41?!@ A=?!@XY&"'O441 =?!@O441 !7!8!7/9:=?!@O441 +,)-01"XY&"'/4=?!@O441 +`/9?//K/41?!@ C W! 3 /D2' GO4 >444/H G !c 'd O4 B#4H O3/D2' J/9Z,./1":./1"e/$3/D2' ,)- Le/$3/D2'Fbb44 e/$Fbb44 !7!8!7/9:/$Fbb44 +,)-01"3/D2'/4/$Fbb44 +`/9?//K/4/$ Pe/$3/D2'T/^UG=//ff=//U e/$T/^U !7!8!7/9:/$T/^U +,)-01"3/D2'/4/$T/^U +`/9?//K/4/$ Qe/$3/D2' gG /1D/f'1fgH e/$ g !7!8!7/9:/$ g +,)-01"3/D2'/4/$ g +`/9?//K/4/$ Re/$3/D2'eD/G!c''(h$ iH e/$eD/ 3 !7!8!7/9:/$eD/ +,)-01"3/D2'/4/$eD/ +`/9?//K/4/$ 6SW!1j,2/G=44/=H O1j,2/ J/9Z,:./1"=?!@1j,2/ ,)- 6=?!@1j,2/=G=44/==44H =?!@1j,2/= !7!8!7/9:=?!@1j,2/= +,)-01"1j,2//4=?!@= +`/9?//K/4=?!@ 66W!!)(!&GF41/H%kG1lD/H O!):(!&%k%J:W! /,W/:k J/9Z,:./1"k ,)- Tài liệu XFD\J/D`/2/>//(/ 6 em=1 m\ 114/4& &/4=44b gb/g/4/RR6 ;FD1<=/1&/&RRC 4 nVogpqrX>q]sq+s[t] rFu\gvV wXwqC R R R 6dR ./1"dc!8S ./1"d('6 ;+,)-./; 6'('A !7!8!7/9:'('A A !7!8!7/9:d('A 6+,)-./'('A X/8DA )=?!@C 6+,)-01"2&%3/4'(' C ;<=>L =?!@L 6!7!8!7/9:<=>L ;+,)-01"2&%3L ABP =?!@P DEP dP e3P 5 6!7!8!7/9:BP ;+,)-01"2&%3Q DEQ dQ e3Q CDEFB=GF/B&/=/))HR +I=?!@=?!@3R 6!7!8!7/9:FB=6 ;J,/K=?!@=?!@36 L=?!@M'J1"GM'J!/NH66 =?!@M'J1"M'J1"66 66 M',1"/()-6; 6+,)-./=?!@M'J1"6; =?!@M',1"<=>6; =?!@M',B6A 8'/MB<=>6A ;+,)-OJ1"O8/M'J6A P=?!@M'J1"<=>6C =?!@M'J1"6C 6!7!8!7/9:M'J1"<=>6L ;+,)-01"'J1"%'8/M'J6L Q=?!@M'J1"B6L =?!@M'JB\e> >\6L 6!7!8!7/9:M'J1"B6P ;+,)-01"'J1"%'8/M'J6P R=?!@DEM'J1"F==GF/=/D4=/))H6Q =?!@M'J1"6Q 6!7!8!7/9:M'J1"F==6R 6 ;+,)-01"'J1"%'8/M'J6R S=?!@M'J1"TO(/8&:2UGV)44=/D4H ;S =?!@M'J1";S 6!7!8!7/9:M'J1"TO(/8&:2U;S ;+,)-01"'J1"%'8/M'J;S W!XY&"'GO4F1/D/H;S OXY&"';S 6J/9Z,:./1"1?!@XY&"';S ;,)-;S 6=?!@XY&"'[\] ;S ;=?!@XY&"'Fbb44;6 A=?!@XY&"'O441;; CW!3/D2'GO4>444/HG!c'dO4 B#4H;A Le/$3/D2'Fbb44;C =?!@&Y&"'dFbb44;C 67!8;L ;+,)-;L Pe/$3/D2'T/^UG=//ff=//U ;L Qe/$3/D2' gG /1D/f'1fgH ;P Re/$3/D2'eD/G!c''(h$ iH;Q 6SW!1j,2/G=44/=HAS OAS 6x/9Z,:./1"=?!@1j,2/A =?!@9y=A WD/z'(4/?['4A6 !?!DG[4%\4/4HA; 7 6=?!@1j,2/=G=44/==44HA; 66W!!)(!&GF41/H%kG1lD/H AP 8 !"#$%&'() *+,-* 2/!9{)|!83/,,2/:/(/'!9{/D/5 '5/D/((.9'59D,%!/%/D/( /,%g/44/%e31N./9}>D"N!`9}2[./k 3G~9$/9H&%!832/%>2&&./32// N&%>N[32/%[2!9{T3U!8!9{k3 &9>!N8>`&/[`9{/&%>[&3/• /D2/9^^D/D2//2&3%!7/ !8/K/D2/!dq9}'(`//(/!dG!7/%'(`/ 'dOH)|dW/.!9{/5'5/D/((.€'(/8/ !9{k3&9}>%[D"NDF9^!Y!/$ 1?!@2/%/$/K!82&3 Định nghĩa 1 ././.kGX%%O%4%)H/3!D'1D!Y X.//2&MD3• 6 .//2&MD3 ; O.//2&MD' A 42& ∈ X ∈ C )3 ∈ ∈ X !"#$% &!"#$% '('% )*% '"% Hệ mã đối xứng Hệ mã phi đối xứng 6'‚\2& 6'‚\2& 9 ‚e3 `/'d/8/,!9{'' ./)ƒ) ‚e3 `/'T'dU/,'' 33/,,2/%/„ 33/,,2/%/„ 33/,#/K 33/,#/K zJ ‚X3,2/3' ‚X3,2/3/5 zJ ‚ih,2/'3 ‚O(h,2//5 hD`/c!8/D.!"#$ !/D.!"#$&!"#$ *. / 0123 / &'4*56789 Hệ mã dịch chuyển: )D8./GX%%O%4%)H%/!d X__O_… 6L G/2&6LM>†…H : ; < = > ? @ A B C D E F G H I J K L M N O G H I J K L M N GO G GG GH GI GJ GK O • \2& # ∈ X‡_G#‚'H)6L ∈ • e3 ∈ ‡#_G'H)6L ∈ X Hệ mã Vigenera +44./GX%%O%4%)H/!d • [.'d '_G' %' 6 %' ; %%' H • \2& G# %# 6 %# ; %%# H‡G % 6 % ; %% H/!d _G# ‚' H)6L • e3 G % 6 % ; %% H‡G# %# 6 %# ; %%# H/!d 10 [...]... hoá khoá công khai Hệ mã hóa RSA: c Phát biểu: N là một số nguyên tố rất lớn và N bằng tích của hai số nguyên tố lớn khác nhau là p, q (N = p*q) và φ(n) = (p - 1)* (q - 1) 14 Lấy một giá trị b thuộc vành thặng dư φ(n) và là nguyên tố cùng nhau với φ(n) Tức là UCLN(b, φ(n)) = 1 Tính giá trị a = b-1 mod φ(n) tức là a*b = 1 mod φ(n) trong đó a: Là khóa bí mật (private) b: Là khóa công khai (public) Hàm... tử sinh g của nhóm Zp (công khai) Chọn khóa bí mật a ∈ Zp* (khóa bí mật thứ nhất) Tính h=ga mod p (công khai) Chọn ngẫu nhiên r∈ Zp-1* (khóa bí mật thứ hai) b Mã hóa x ∈ Zp* → er (r,x) = (y1,y2) y1=gr (mod p) y2=hr * x (mod p) c Giải mã (y1,y2) → x = d(y1,y2) = y2 * (y1a)-1 (mod p) 2 Các đặc điểm đặc trưng của Hệ mã hoá Elgamal - Bản mã là một cặp giá trị (y1,y2) - Do khóa bí mật r được chọn là ngẫu... Cho n=pq, p và q là các số nguyên tố Cho P=A=Zn và định nghĩa K={(n,p,q,a,b): n=pq , p,q là nguyên tố, ab ≡ 1(mod(Φ (n)) } Φ (n) = ( p − 1)(q − 1) b ∈ Z n , nguyên tố cùng Φ (n) a ∈ Z n , là nghịch đảo của b theo Φ (n) Các giá trị n và b là công khai, còn p,q,a là mật Kí: Với K=(n,p,q,a,b) ta định nghĩa : y = sig ( x) = x a mod n k Kiểm tra chữ kí: ver ( x, y ) = true ⇔ x ≡ y b (mod n) k ( x, y ∈... tính φ(n)=(p-1)(q-1)=96 chọn b =5 sao cho USCLN(b,φ(n))=1 tính a=b-1 mod φ(n)=77 với khoá mật a=77 khoá công khai b=119 7 Trình bày về Sơ đồ chữ ký số RSA 1 Sơ đồ chữ ký số Chuẩn bị: Cho n=pq, p và q là các số nguyên tố Cho P=A=Zn và định nghĩa K={(n,p,q,a,b): n=pq , p,q là nguyên tố, ab ≡ 1(mod(Φ (n)) } Φ (n) = ( p − 1)(q − 1) b ∈ Z n , nguyên tố cùng Φ (n) a ∈ Z n , là nghịch đảo của b theo Φ (n)... thời gian T cùng với thời gian sống L (T . 6'‚2& 9 ‚e3 `/'d/8/,!9{'' ./)ƒ) ‚e3 `/'T' dU /,'' 33/,,2/%/„ 33/,,2/%/„ 33/,#/K