HỌC VIỆN CÔNG NGHỆ BƯU CHÍNH VIỄN THÔNG KHOA KỸ THUẬT ĐIỆN TỬ Mẫu NGÂN HÀNG CÂU HỎI THI TỰ LUẬN Tên học phần: Mật mã học Mã học phần: ELE 1406 Ngành đào tạo: Điện – Điện tử Trình độ đào tạo: Đại học Ngân hàng câu hỏi thi CÂU HỎI LOẠI ĐIỂM Câu 1.1 Nêu ưu nhược điểm hệ mật khố bí mật Câu 1.2 Nêu ưu nhược điểm hệ mật khố cơng khai Câu 1.3 Mơ tả sơ đồ chức hệ thống truyền tin sử dụng mật mã khố bí mật Câu 1.4 Mơ tả sơ đồ chức hệ thống truyền tin sử dụng mật mã khố cơng khai Câu 1.5 Mơ tả hệ mật mã dịch vòng Câu 1.6 Mơ tả hệ mật Affine Câu 1.7 Mơ tả hệ mật mã dòng Câu 1.8 Định nghĩa đa thức nguyên thủy giải thích phương trình đồng dư tạo m-dãy theo đa thức nguyên thủy Câu 1.9 Các ứng dụng chữ ký số Câu 1.10 Khái niệm tính chất hàm băm Câu 1.11 Phân loại ứng dụng hàm băm CÂU HỎI LOẠI ĐIỂM Câu 2.1 Tính khố chung thủ tục thoả thuận khoá Diffie – Hellman với p  11,  , giả sử A chọn x  , B chọn y  Câu 2.2 Tính khố chung thủ tục thoả thuận khoá Diffie – Hellman với p  13,  11, giả sử A chọn x  , B chọn y  Câu 2.3 Tính khố chung thủ tục thoả thuận khoá Diffie – Hellman với p  17,  10 , giả sử A chọn x  , B chọn y  Câu 2.4 Tính khố chung thủ tục thoả thuận khố Diffie – Hellman với p  19,  , giả sử A chọn x  13 , B chọn y  11 Câu 2.5 Thực truyền khóa bảo mật k từ A đến B hệ mật Omura – Massey, với: p  17 , khóa k = 7, giả sử cặp số bí mật A là: (3,11) B (5,13) Câu 2.6 Thực truyền tin bảo mật từ A đến B hệ mật Omura – Massey, với: p  19 khóa k = 6, giả sử cặp số bí mật A là: (5,11) B (7,13) Câu 2.7 Thực truyền tin bảo mật từ A đến B hệ mật Omura – Massey, với: p  23 khóa k = 6, giả sử cặp số bí mật A là: (7,19) B (5,9) Câu 2.8 Thực truyền tin bảo mật từ A đến B hệ mật Omura – Massey, với: p  23 khóa k = 5, giả sử cặp số bí mật A là: (13,17) B (3,15) Câu 2.9 Mơ tả tóm tắt sơ đồ băm Matyas – Oseas sơ đồ Davies – Mayer, điểm khác biệt hai sơ đồ Câu 2.10 Các phương pháp đảm bảo tính tốn vẹn liệu Câu 2.11 Mô tả sơ đồ chữ ký số sử dụng hàm băm khơng khố Xây dựng sơ đồ chữ ký số không bảo mật dùng RSA Câu 2.12 Mơ tả sơ đồ chữ ký số có bảo mật dùng RSA Câu 2.13 Mô tả sơ đồ xây dựng chữ ký kép Ý nghĩa chữ ký kép giao dịch điện tử an tồn Câu 2.14 Trình bày chế độ hoạt động DES Câu 2.15 Mơ tả mơ hình truyền tin bảo mật theo kiến trúc PGP CÂU HỎI LOẠI ĐIỂM Câu 3.1 Thám mã thu mã sau hệ mật mã dịch vòng với khố k chưa biết: PSZI_QIERW_RIZIV_LEZMRK_XS_WEC_CSY_EVI_WSVVC Với ký hiệu ( _ ) khoảng trắng (dấu space) Hãy thực thám mã mã phương pháp biết (tìm khố vét cạn, thống kê dựa hiểu biết ngôn ngữ) Giả sử rõ văn tiếng Anh Câu 3.2 Thám mã thu mã sau hệ mật mã dịch vòng với khố k chưa biết: TPIEWI_WSQI_GVC_SJ_QC_LIEVX_AMPP_FVIEO Với ký hiệu ( _ ) khoảng trống (dấu space) Hãy thực thám mã mã phương pháp biết (tìm khố vét cạn, thống kê dựa hiểu biết ngôn ngữ) Giả sử rõ văn tiếng Anh Câu 3.3 Hãy thực thám mã mã phương pháp biết (tìm khố vét cạn, thống kê dựa hiểu biết ngôn ngữ) Giả sử mã hệ mật mã dịch vòng rõ văn tiếng Anh, ký hiệu ( _ ) khoảng trắng (dấu space) RFS_NX_YMJ_RTXY_NSYJQQNLJSY_TK_YMJ_FSNRFQX_FSI_YMJ_RTXY_XNQQD Câu 3.4 Hãy thực thám mã mã phương pháp biết (tìm khoá vét cạn, thống kê dựa hiểu biết ngôn ngữ) Giả sử mã hệ mật mã dịch vòng rõ văn tiếng Anh, ký hiệu ( _ ) khoảng trắng (dấu space) YMJ_KTTQNXM_RFS_XJJPX_MFUUNSJXX_NS_YMJ_INXYFSHJ_YMJ_BNXJ_ LWTBX_NY_ZSIJW_MNX_KJJY Câu 3.5 Hãy thực thám mã mã phương pháp biết (tìm khố vét cạn, thống kê dựa hiểu biết ngôn ngữ) Giả sử mã hệ mật mã dịch vòng rõ văn tiếng Anh, ký hiệu ( _ ) khoảng trắng (dấu space) APTL_PZ_TVYL_CHSBHISL_AOHU_TVULF_FVB_JHU_NLA_TVYL_TVULF_IBA_ FVB_JHUUVA_NLA_TVYL_APTL Câu 3.6 Thám mã thu mã sau hệ mật mã dịch vòng với khố K chưa biết: PACGHJUHHCRICGRFWRUCRICPHGLFLQH Hãy thực thám mã mã phương pháp - Tìm khố vét cạn - Thống kê (biết ký tự có xác suất xuất lớn tiếng Anh xếp theo thứ tự sau: _ , E, T, A, H, O, N , với giả sử ‘‘dấu cách’’ ( _ ) xem ký tự Câu 3.7 Thám mã thu mã sau hệ mật mã dịch vòng với khoá k chưa biết: RCEIJLWJJETKEITHYTWETKERJINHNSJ Hãy thực thám mã mã phương pháp - Tìm khố vét cạn - Thống kê (biết ký tự có xác suất xuất lớn tiếng Anh xếp theo thứ tự sau: _ , E, T, A, H, O, N Với giả sử ‘‘khoảng trống’’ ( _ ) xem ký tự Câu 3.8 Thám mã thu mã sau hệ mật mã dịch vòng với khố k chưa biết: LID_LSDMWDRSXDIZIVBHEBDGSRUYIVMRKDWSQIDJIEVDLEWDRSXDP IEVRIHDXLIDWIGVIXDSJDPMJI Hãy thực thám mã mã phương pháp: - Tìm khố vét cạn - Thống kê (biết ký tự có xác suất xuất lớn tiếng Anh xếp theo thứ tự sau: _ , E, T, A, H, O, N Với giả sử ‘‘khoảng trống’’ ( _ ) xem ký tự Câu 3.9 Thực thám mã mã sau hệ mật mã dịch vòng với khố k chưa biết, phương pháp tìm khóa vét cạn thống kê, biết ký tự có xác suất xuất lớn tiếng Anh xếp theo thứ tự sau: _,E,T,A,H,O,N Với giả sử ‘‘khoảng trống’’ ( _ ) xem ký tự XMQIDMWDQSVIDZEPYEFPIDXLERDQSRIBDBSYDGERDKIXDQSVIDQSRIBDFYX DBSYDGERRSXDKIXDQSVIDXMQI Câu 3.10 Thực thám mã mã sau hệ mật mã dịch vòng với khố k chưa biết, phương pháp tìm khóa vét cạn thống kê, biết ký tự có xác suất xuất lớn tiếng Anh xếp theo thứ tự sau: _,E,T,A,H,O,N Với giả sử ‘‘khoảng trống’’ ( _ ) xem ký tự YMJEKTTQNXMERFSEXJJPXEMFUUNSJXXENSEYMJEINXYFSHJEYMJ EANXJELWTAXENYEZSIJWEMNXEKJJY Câu 3.11 Thực thám mã mã sau hệ mật mã dịch vòng với khố k chưa biết, phương pháp tìm khóa vét cạn thống kê, biết ký tự có xác suất xuất lớn tiếng Anh xếp theo thứ tự sau: _,E,T,A,H,O,N Với giả sử ‘‘khoảng trống’’ ( _ ) xem ký tự ZNKFZX_KFYOMTFULFOTZKRROMKTIKFOYFTUZFQTUBRKJMKFH_ZFOSGMOTGZOUT Câu 3.12 Thực thám mã mã sau hệ mật mã dịch vòng với khố k chưa biết, phương pháp tìm khóa vét cạn thống kê, biết ký tự có xác suất xuất lớn tiếng Anh xếp theo thứ tự sau: _,E,T,A,H,O,N Với giả sử ‘‘khoảng trống’’ ( _ ) xem ký tự _IDRIZIVDORS_DXLIDPSZIDSJDSYVDTEVIRXWD JSVDYWDXMPPD_IDLEZIDFIGSQIDTEVIRXW Câu 3.13 Thám mã thu mã sau: -EHOHWSI-ON-E-TREVADYC-YQNOREUGNIOS-EMAEFH-R-SATONEL-NRA-DEEHTES-ERCO-TL-FEFI Hãy hệ mật hoán vị thực thám mã phương pháp tìm khố vét cạn (Ký hiệu (-) dấu trắng) Câu 3.14 Thám mã thu mã sau -AMNTSI-MEH SOTENITGLLI-NETTFO-AEH-AINMASL-TDN-MEH-SOTLISL YHãy hệ mật hoán vị thực thám mã phương pháp tìm khố vét cạn (Ký hiệu (-) dấu trắng) Câu 3.15 Hãy xây dựng M dãy với đa thức nguyên thuỷ g ( x)   x  x đa thức mầm b( x)   x Biết phương trình tạo M dãy có dạng a( x)  b( x).xi mod g ( x) ; i  0,1, Câu 3.16 Hãy xây dựng M dãy với đa thức nguyên thuỷ g ( x)   x3  x đa thức mầm b( x)   x Biết phương trình tạo M dãy có dạng a( x)  b( x).xi mod g ( x) ; i  0,1, Câu 3.17 a) Hãy tạo M dãy theo phương trình đồng dư sau: a (x )  b (x ).ci (x ) mod(1  x  x  x  x ) ; i  1, 2, với đa thức mầm b (x )  c (x )   x  x  (024) b) Tìm tất đa thức nguyên thuỷ có ord c (x )   15 dãy Câu 3.18 a) Hãy tạo M dãy theo phương trình đồng dư sau: a (x )  b (x ).ci (x ) mod(1  x  x  x  x ) ; i  1, 2, với đa thức mầm b (x )   x c (x )   x  x  (012) b) Tìm tất đa thức nguyên thuỷ có ord c (x )   15 dãy Câu 3.19 Cho hệ mật RSA với p  13,q  17 a) Tính n ,   n  ? b) Tính d biết e  19 c) Mã hoá cho tin M  thuật tốn nhân bình phương Câu 3.20 Cho hệ mật RSA với p  19,q  17 a) Tính n ,   n  ? b) Tính d biết e  91 c) Mã hoá cho tin M  thuật tốn nhân bình phương Câu 3.21 Cho hệ mật RSA với p  19,q  23 a) Tính n ,   n  ? b) Tính d biết e  41 c) Mã hoá cho tin M  thuật tốn nhân bình phương Câu 3.22 Cho hệ mật RSA với p  23,q  29 a) Tính n ,   n  ? b) Tính d biết e  29 c) Mã hoá cho tin M  thuật tốn nhân bình phương Câu 3.23 Xây dựng hệ mật ElGamal truyền tin bảo mật từ B đến A a) Hãy xây dựng khóa cơng khai cho A, với p  17   phần tử ngun thủy * 17 , giả sử khóa bí mật A a  b) Giả sử B chọn số ngẫu nhiên k  , mã hoá tin M  gửi từ B đến A khóa cơng khai phần a) c) Hãy thực giải mã bên A để tìm lại rõ M phần b) Câu 3.24 Xây dựng hệ mật ElGamal truyền tin bảo mật từ B đến A a) Hãy xây dựng khóa cơng khai cho A, với p  17   11 phần tử nguyên thủy * 17 , giả sử khóa bí mật A a  b) Giả sử B chọn số ngẫu nhiên k  , mã hoá tin M  gửi từ B đến A khóa cơng khai phần a) c) Hãy thực giải mã bên A để tìm lại rõ M phần b) Câu 3.25 Xây dựng hệ mật ElGamal truyền tin bảo mật từ B đến A a) Hãy xây dựng khóa cơng khai cho A, với p  19   13 phần tử nguyên thủy * 19 , giả sử khóa bí mật A a  b) Giả sử B chọn số ngẫu nhiên k  , mã hoá tin M  gửi từ B đến A khóa cơng khai phần a) c) Hãy thực giải mã bên A để tìm lại rõ M phần b) Câu 3.26 Xây dựng hệ mật ElGamal truyền tin bảo mật từ B đến A a) Hãy xây dựng khóa cơng khai cho A, với p  19   14 phần tử ngun thủy * 19 , giả sử khóa bí mật A a  b) Giả sử B chọn số ngẫu nhiên k  , mã hoá tin M  gửi từ B đến A khóa cơng khai phần a) c) Hãy thực giải mã bên A để tìm lại rõ M phần b) Câu 3.27 Cho 13 , biết   phần tử nguyên thuỷ a) Tìm tất phần tử nguyên thuỷ * 13 Hãy: * 13 b) Giải tốn logarit rời rạc: Tìm log y với  phần tử nguyên thuỷ y  c) Tìm thặng dư bậc Câu 3.28 Cho 17 * 13 , biết   phần tử nguyên thuỷ a) Tìm tất phần tử nguyên thuỷ * 17 Hãy: * 17 b) Giải tốn logarit rời rạc: Tìm log y với  phần tử nguyên thuỷ y  c) Tìm thặng dư bậc Câu 3.29 Cho 11 a) Tìm tất phần tử nguyên thuỷ * 11 Hãy * 11 b) Giải tốn logarit rời rạc: Tìm log y với  phần tử nguyên thuỷ y  Câu 3.30 Cho 19 * 17 * 17 , biết   phần tử nguyên thuỷ c) Tìm thặng dư bậc * 13 * 11 , biết   phần tử nguyên thuỷ a) Tìm tất phần tử nguyên thuỷ * 19 * 19 Hãy * 11 b) Giải tốn logarit rời rạc: Tìm log y với  phần tử nguyên thuỷ y  c) Tìm thặng dư bậc * 19 * 19 CÂU HỎI LOẠI ĐIỂM Câu 4.1 Cho đường cong Elliptic y  x  x  1mod13 Hãy xây dựng nhóm E13 với P  1,  phần tử nguyên thuỷ (tìm điểm E13 ) Tìm tất phần tử nguyên thuỷ Câu 4.2 Cho đường cong Elliptic y  x  x  1mod13 Hãy xây dựng nhóm E13 với P   5,1 phần tử nguyên thuỷ (tìm điểm E13 ) Tìm tất phần tử nguyên thuỷ Câu 4.3 Cho đường cong Elliptic y  x  x  mod17 Hãy xây dựng nhóm E17 với P   2,  phần tử nguyên thuỷ (tìm điểm E17 ) Tìm tất phần tử nguyên thuỷ Câu 4.4 Cho đường cong Elliptic y  x  x  1mod17 Hãy xây dựng nhóm E17 với P   0,1 phần tử nguyên thuỷ (tìm điểm E17 ) Tìm tất phần tử nguyên thuỷ Câu 4.5 Cho đường cong Elliptic y  x  x  1mod11 Hãy xây dựng nhóm E11 với P  1,5 phần tử nguyên thuỷ (tìm điểm E11 ) Tìm tất phần tử nguyên thuỷ Câu 4.6 Cho đường cong Elliptic y  x  x  3mod11 Hãy xây dựng nhóm E11 với P   5,1 phần tử nguyên thuỷ (tìm điểm E11 ) Tìm tất phần tử nguyên thuỷ Câu 4.7 Cho đường cong Elliptic y  x  x  1mod11 Hãy xây dựng nhóm E11 với P   4,  phần tử nguyên thuỷ (tìm điểm E11 ) Tìm tất phần tử nguyên thuỷ Câu 4.8 Cho đường cong Elliptic y  x  x  3mod11 Hãy xây dựng nhóm E11 với P   9,  phần tử nguyên thuỷ (tìm điểm E11 ) Tìm tất phần tử nguyên thuỷ Đề xuất các phương án tổ hợp câu hỏi thi thành các đề thi Phương án 1: - câu điểm - câu điểm - câu điểm - câu điểm Phương án 2: - câu điểm - câu điểm - câu điểm (1 câu nằm câu từ 3.1 đến 3.14; câu nằm câu từ 3.15 đến 3.30) Phương án 2: - câu điểm - câu điểm (1 câu nằm câu từ 3.1 đến 3.14; câu nằm câu từ 3.15 đến 3.30) Hướng dẫn cần thiết khác: Ngân hàng câu hỏi thi thơng qua mơn nhóm cán giảng dạy học phần Hà Nội, ngày tháng 11 năm 2013 Trưởng khoa Trưởng môn Giảng viên chủ trì biên soạn GS.TS Nguyễn Bình TS Đặng Hồi Bắc ... = 5, giả sử cặp số bí mật A là: (13,17) B (3,15) Câu 2.9 Mô tả tóm tắt sơ đồ băm Matyas – Oseas sơ đồ Davies – Mayer, điểm khác biệt hai sơ đồ Câu 2.10 Các phương pháp đảm bảo tính tốn vẹn liệu... mật từ A đến B hệ mật Omura – Massey, với: p  23 khóa k = 6, giả sử cặp số bí mật A là: (7,19) B (5,9) Câu 2.8 Thực truyền tin bảo mật từ A đến B hệ mật Omura – Massey, với: p  23 khóa k = 5,... k từ A đến B hệ mật Omura – Massey, với: p  17 , khóa k = 7, giả sử cặp số bí mật A là: (3,11) B (5,13) Câu 2.6 Thực truyền tin bảo mật từ A đến B hệ mật Omura – Massey, với: p  19 khóa k =