Nghiên cứu an toàn số hệ mật mã đại Research the safety of some modern cryptographic systems NXB H : ĐHCN, 2014 Số trang 83 tr + Phạm Thị Lương Đại học Công nghệ Luận văn ThS ngành: Kỹ thuật phần mềm; Mã số: 60480103 Người hướng dẫn: TS Lê Phê Đô Năm bảo vệ: 2014 Keywords: Kỹ thuật phần mềm; An toàn liệu; Hệ mật mã Content Lý chọn đề tài: Cùng với phát triển khoa học công nghệ, hệ mật mã đại ứng dụng nhiều lĩnh vực sống Trong hệ mật mã đại, ba hệ mật mã RSA, Elgamal hệ mật đường cong Elliptic sử dụng phổ biến Để yên tâm sử dụng, cần phải đánh giá an toàn hệ mật Đây lý để định chọn đề tài “Nghiên cứu an toàn số hệ mật mã đại” làm luận văn tốt nghiệp Trong luận văn tổng hợp kết nghiên cứu Việt Nam giới ba hệ mật mã Từ người sử dụng đảm bảo an tồn cho liệu Tơi xin chân thành cảm ơn thầy Lê Phê Đơ tận tình hướng dẫn tơi hồn thành luận văn Đối tượng phạm vi nghiên cứu: Đối tượng nghiên cứu: Các khái niệm, thuật toán độ phức tạp thuật toán liên quan Độ phức tạp hiệu số phương pháp công Xây dựng cài đặt phương pháp công RSA Phạm vi nghiên cứu luận văn: Các khái niệm thuật toán từ cổ điển đến đại liên quan đến hệ mật mã RSA, Elgamal, hệ mật đường cong Elliptic Các vấn đề xuất liên quan đến độ an toàn hệ mật mã đại Những kết lĩnh vực liên quan Mục đích nghiên cứu luận văn: Dựa kết tổng hợp đề xuất phương án sử dụng hệ mật mã RSA, Elgamal hệ mật đường cong Elliptic cách an toàn điều kiện Bố cục luận văn: Luận văn gồm chương với phần mở đầu, kết luận danh mục Chương 1: Cơ sở toán học mật mã đại Trình bày khái niệm đại số số học, thuật toán toán liên quan đến hệ mật mã Chương 2: Nghiên cứu an tồn sơ hệ mật mã đại Chương trình bày tổng quan hệ mật mã RSA, Elgemal, mật mã dựa đường cong Elliptic Nội dung chương trình bày cơng đánh giá an tồn thơng qua cơng Chương 3: Cài đặt Cài đặt công vào RSA sử dụng phương pháp phân tích Fermat số N References Richard A Mollin, 2007, An Introduction to Cryptography Second Edition, Chapman & Hall/CRC Benjamin Linowitz, 2006, An Exposition of the AKS polynomial Time Algorithm, A Thesis in Mathematic, Presented to the Faculties of the University of Pennsylvania in Partial Fulfillment of the Requirements for the Degree of Master of Arts 2006 Douglas R Stinson, 2006, Cryptography: Theory And Practice, Third Edition, Chapman&Hall/CRC Song Y Yan, November 2012, Computational Number Theory and Modern Cryptography Song Y Yan, ISBN: 978-1-118-18858-3, 432 pages https://primes.utm.edu/largest.html: M Jason hinek, 2005, Cryptanalysis of RSA and its Variants Faraz Fatemi Moghaddam, Maen T Alrashdan, and Omidreza Karimi, 2013, A Hbrid Encryption Algorithm Based on RSA small e and Efficient- RSA for Cloud Computing Environment Scott Vanstone, 2005, Deployments of Elliptic Curve Cryptography, University of Waterloo M J B Robshaw, Yigun Lisa Yin, 1997, Elliptic Curve Cryptosystems, RSA Laboratories 10 Sandeep S Kumar Bochum, Germany, June 2006, Elliptic Curve Cryptography For Constrained Device 11 Dan Boneh, Twenty years of attacks on the RSA Cryptosystem 12 IKKWON YIE, June, 2005, CRYPTANALYSIS OF ELGAMAL TYPE DIGITAL SIGNATURE SCHEMES USING INTEGER DECOMPOSITION 13 Thorsten Kleinjung1,Kazumaro Aoki2, Jens Franke3, Arjen K Lenstra1, Emmanuel Thomé4, Joppe W Bos1, Pierrick Gaudry4, Alexander Kruppa4, Peter L Montgomery5;6, Dag Arne Osvik1, Herman te Riele6, Andrey Timofeev6, and Paul Zimmermann, February 18, 2010, Factorization of a 768-bit RSA modulus 14 Andrea Pellegrini, Valeria Bertacco and Todd Austin, 2010, Fault-Based Attack of RSA Authentication 15 Daniel V Bailey, 2010, Breaking ECC2K-130 16 OTTO JOHNSTON,2008, A DISCRETE LOGARITHM ATTACK ON ELLIPTIC CURVES ... Jens Franke3, Arjen K Lenstra1, Emmanuel Thomé4, Joppe W Bos1, Pierrick Gaudry4, Alexander Kruppa4, Peter L Montgomery5;6, Dag Arne Osvik1, Herman te Riele6, Andrey Timofeev6, and Paul Zimmermann,... Computational Number Theory and Modern Cryptography Song Y Yan, ISBN: 978-1-118-18858-3, 432 pages https://primes.utm.edu/largest.html: M Jason hinek, 2005, Cryptanalysis of RSA and its Variants... February 18, 2010, Factorization of a 768-bit RSA modulus 14 Andrea Pellegrini, Valeria Bertacco and Todd Austin, 2010, Fault-Based Attack of RSA Authentication 15 Daniel V Bailey, 2010, Breaking