BÀI TOÁN LOGARIT RỜI RẠC VÀ DIFFIE-HELLMAN
➤ Gửi thông báo lỗi ⚠️ Báo cáo tài liệu vi phạmNội dung chi tiết: BÀI TOÁN LOGARIT RỜI RẠC VÀ DIFFIE-HELLMAN
BÀI TOÁN LOGARIT RỜI RẠC VÀ DIFFIE-HELLMAN
VIỆN KHOA HỌC - CÔNG NGHỆ MẬT MÀ PHÂN VIỆN KHOA HỌC MẠT MẢPHẠM HOÀNG MINHBÀI TOÁN LOGARIT RỜI RẠC VÀ DIFFIE-HELLMANBÁO CÁO THỰC TẬPHà Nội - 2020VIỆN K BÀI TOÁN LOGARIT RỜI RẠC VÀ DIFFIE-HELLMAN KHOA HỌC - CÔNG NGHỆ MẬT MẢ PHÂN VIỆN KHOA HỌC MẠT MÃPHẠM HOÀNG MINHBÀI TOÁN LOGARIT RỜI RẠC VÀ DIFFIE-HELLMANBÁO CÁO TI lực TẬPHà Nội - 2020MỤC LỤC MỤC LỤCMục lụcLời mở đầu21Kiến thức cơ bàn31.1Một số định lý cơ bản trong ĩ.ý thuyết số...................... 31.2Tổng quan về lý thuyết nhóm.......... BÀI TOÁN LOGARIT RỜI RẠC VÀ DIFFIE-HELLMAN .......................... 32Bài toán logarit rời rạc63Bài toán logarit rời rạc khó đen đâu?84Trao dổi khóa Diffie-Hellman125Hệ mã hóa công khai ElGamBÀI TOÁN LOGARIT RỜI RẠC VÀ DIFFIE-HELLMAN
al146Thuật toán va chạm cho bài toán logarit rời rạc187Định lý thặng dư Trung Hoa207.1 Giải các phương trình dồng dư với các modulo hợp số............VIỆN KHOA HỌC - CÔNG NGHỆ MẬT MÀ PHÂN VIỆN KHOA HỌC MẠT MẢPHẠM HOÀNG MINHBÀI TOÁN LOGARIT RỜI RẠC VÀ DIFFIE-HELLMANBÁO CÁO THỰC TẬPHà Nội - 2020VIỆN K BÀI TOÁN LOGARIT RỜI RẠC VÀ DIFFIE-HELLMAN nh sớm nhất trong mật mã học. Phương pháp trao đổi khóa Diffie-Hellman cho phép hai bén (người, thực thể giao tiếp) thiết lập một khóa bí mật chung đê mà hóa dử liệu sứ dụng trên kênh truyền thông không an toàn mà không cần có sự thỏa thuận trước về khóa bi mật giừa hai bén. Khóa bí mật tạo ra sè dư BÀI TOÁN LOGARIT RỜI RẠC VÀ DIFFIE-HELLMAN ợc sử dụng dê mà hóa dử liệu với phương pháp mà hóa khóa dối xứng. Giao thức này dược cóng bố dầu tiên bời Whitfield Diffie và Martin Hellman vào nămBÀI TOÁN LOGARIT RỜI RẠC VÀ DIFFIE-HELLMAN
1976. Nám 2002, Hellman đề xuất thuật toán nên dược gọi là trao dổi khóa Diffie-Hellman-Merkle dể ghi nhận sự đóng góp của Ralph Merkle trong phát minVIỆN KHOA HỌC - CÔNG NGHỆ MẬT MÀ PHÂN VIỆN KHOA HỌC MẠT MẢPHẠM HOÀNG MINHBÀI TOÁN LOGARIT RỜI RẠC VÀ DIFFIE-HELLMANBÁO CÁO THỰC TẬPHà Nội - 2020VIỆN K BÀI TOÁN LOGARIT RỜI RẠC VÀ DIFFIE-HELLMAN ó dà dưa ra một nền tàng cơ sở cho nhiều loại giao thức xác thực và được sứ dụng để tạo nên bí mật chuyển tiếp hoàn háo trong chế độ ngán hạn của giao thức Transport Layer Security (EDH hoặc DHE tùy theo bộ mã hóa). Phương pháp này được áp dụng sau đó cho thuật toán RSA.Tỏi được lành dạo Phán viện g BÀI TOÁN LOGARIT RỜI RẠC VÀ DIFFIE-HELLMAN iao tìm hiếu trong Chương 2 của cuốn "An introduction to Mathematical Cryptography' cua các tác già Jeffrey Hoffstein, Jill Pipher, và J.H. SilvermanBÀI TOÁN LOGARIT RỜI RẠC VÀ DIFFIE-HELLMAN
. Báo cáo này tôi dà dược giao tìm hiếu từ tháng 1 năm 2020 và báo cáo vào giữa tháng 2 năm 2020. Tuy nhiên, do đợt dịch Covid-19 nên phái đến tháng 5VIỆN KHOA HỌC - CÔNG NGHỆ MẬT MÀ PHÂN VIỆN KHOA HỌC MẠT MẢPHẠM HOÀNG MINHBÀI TOÁN LOGARIT RỜI RẠC VÀ DIFFIE-HELLMANBÁO CÁO THỰC TẬPHà Nội - 2020VIỆN K BÀI TOÁN LOGARIT RỜI RẠC VÀ DIFFIE-HELLMAN ffie-Hellman. Tiếp theo tỏi tìm hiếu về bài toán Diffie-Hellman và trao đổi khóa ElGamal, là hệ mã hóa còng khai dựa trên tính khó của bài toán Diffie-Hellman. Sau đó tôi tìm hiểu về hai thuật toán để giải bài toán logarit rời rạc là Thuật toán bước nhó-bước lớn của Shanks và Thuật toán Pohlig-Hellm BÀI TOÁN LOGARIT RỜI RẠC VÀ DIFFIE-HELLMAN an giài bài toán logarit rời rạc dựa trên Định lý thặng dư Trung Hoa.Báo cáo này bao gồm 54 trang, được chia thành 9 phần, trong đó phần đầu là một sốBÀI TOÁN LOGARIT RỜI RẠC VÀ DIFFIE-HELLMAN
kiến thức cơ bàn về nhóm và những định lý trong Lý thuyết số cần thiết để sứ dụng trong các phần sau. Phần 2 và phần 3 giới thiệu về bài toán logaritVIỆN KHOA HỌC - CÔNG NGHỆ MẬT MÀ PHÂN VIỆN KHOA HỌC MẠT MẢPHẠM HOÀNG MINHBÀI TOÁN LOGARIT RỜI RẠC VÀ DIFFIE-HELLMANBÁO CÁO THỰC TẬPHà Nội - 2020VIỆN K BÀI TOÁN LOGARIT RỜI RẠC VÀ DIFFIE-HELLMAN a hai thuật toán đê giài bài toán logarit rời rạc là thuật toán của Shank và thuật toán Pohlig-Hellman. Phan 9 là phần bài tập.Tôi xin càm ơn lãnh đạo Phân viện đã cho tỏi vào thực tập trong khoáng thời gian từ tháng 11 năm 2019 đến tháng 5 năm 2020. Tỏi cùng xin cảm ơn các cán bộ trong Phân viện củ BÀI TOÁN LOGARIT RỜI RẠC VÀ DIFFIE-HELLMAN ng đã nhiệt tình giúp đờ tôi trong quá trình làm báo cáo.VIỆN KHOA HỌC - CÔNG NGHỆ MẬT MÀ PHÂN VIỆN KHOA HỌC MẠT MẢPHẠM HOÀNG MINHBÀI TOÁN LOGARIT RỜI RẠC VÀ DIFFIE-HELLMANBÁO CÁO THỰC TẬPHà Nội - 2020VIỆN KVIỆN KHOA HỌC - CÔNG NGHỆ MẬT MÀ PHÂN VIỆN KHOA HỌC MẠT MẢPHẠM HOÀNG MINHBÀI TOÁN LOGARIT RỜI RẠC VÀ DIFFIE-HELLMANBÁO CÁO THỰC TẬPHà Nội - 2020VIỆN KGọi ngay
Chat zalo
Facebook