Bt ltmm c3 dành cho học viên học công nghệ tt

sldlsldssdsd Bt ltmm c3 dành cho học viên học công nghệ ttBt ltmm c3 dành cho học viên học công nghệ ttBt ltmm c3 dành cho học viên học công nghệ ttBt ltmm c3 dành cho học viên học công nghệ ttBt ltmm c3 dành cho học viên học công nghệ ttBt ltmm c3 dành cho học viên học công nghệ ttBt ltmm c3 dành cho học viên học công nghệ ttBt ltmm c3 dành cho học viên học công nghệ ttBt ltmm c3 dành cho học viên học công nghệ ttBt ltmm c3 dành cho học viên học công nghệ tt

BÀI TẬP CHƯƠNG MẬT MÃ KHĨA CƠNG KHAI Câu 1: Sử dụng thuật toán Euclide mở rộng tính số nghịch đảo sau: a 17−1mod 101 b 357−1mod 1234 c.3125−1 mod 9987 Câu 2: Sử dụng thuật tốn nhân bình phương tính số sau: a 18123 mod 2019 b 7977 mod 768 Câu 3: Cho hệ mật RSA với p = 113 q = 229 a Thiết lập hệ mật RSA với khóa cơng khai E = (n,e) với e = 97 (xét TH: e =163 ) b Sử dụng hệ mật thiết lập câu a để mã hóa rõ R = 619 (và R = 991 với e = 163) Câu 4: Cho hai số nguyên tố p = 23, q =29 a Thiết lập hệ mật RSA với công khai Ek = (n,e) với e = 227 b Sử dụng hệ mật RSA vừa thiết lập câu a để mã hóa rõ R = 89 c Sử dụng hệ mật RSA vừa thiết lập câu a để giải mã mã M = 79 Câu 5: Cho hai số nguyên tố p = 23, q =19 a Thiết lập hệ mật RSA với với công khai Ek = (n,e) với e = 35 b Sử dụng hệ mật RSA vừa thiết lập câu a để mã hóa rõ R = 53 c Sử dụng hệ mật RSA vừa thiết lập câu a để giải mã mã M = 34 Câu 6: Cho p = 17 phần tử nguyên thủy g = a Thiết lập hệ mật ElGamal với khóa riêng bí mật a = b Hãy sử dụng hệ mật ElGamal thiết lập để mã hóa rõ R = 11 c Sử dụng hệ mật ElGamal thiết lập để giải mã mã M (13;3) Câu 7: Cho hệ mật ElGamal với : p =1009; g =2 Hãy mã hóa thơng điệp R = 119 với KBM a = 34 Câu 8: Cho hệ mật ElGamal với p = 2357; g = 2; a = 1751 Giải mã mã M = (1430; 697) Câu 9: Cho điểm P,Q điểm thuộc E23(1,1) Hãy thực phép tính: P+Q; 2P với P,Q sau: a P = (5,19) , Q = (11,20) b P = (12,19), Q = (13,16) c P = (18,20), Q = (19,18) Câu 10: Cho đường cong E sau: y2=x3+3 x +4 mod 41 với điểm P = (5,12), Q = (10,38) Hãy tính P+Q, 5P, 3Q Câu 11: Xét đường cong Elipptic sau: y2 x3  x 188 mod 751, n = 727 a Thiết lập hệ mật đường cong E với điểm sinh G = (0,376) khóa bí mật d = b Hãy giải mã mã (423,571) Câu 12: Xét đường cong Elliptic sau: y2 x3  2x  mod17 n = 19 a Thiết lập hệ mật với điểm sinh G = (5,1) khóa bí mật d = b Hãy mã hóa rõ A= (10,6) với số bí mật k =