Mục tiêu của những kẻ tấn công các sơ đồ chữ ký chính là việc giả mạo chữ ký, điều này có nghĩa là kẻ tấn công sẽ sinh ra được chữ ký của người ký lên thông điệp, mà chữ ký này sẽ được chấp nhận bởi người xác nhận. Trong thực tế, các hành vi tấn công vào chữ ký số hết sức đa dạng. Đây cũng chính là vấn đề được nghiên cứu trong luận văn "Các phương pháp tấn công chữ ký số: RSA, ELGAMAL, DSS" này. | ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ LÊ CÔNG TUẤN ANH CÁC PHƯƠNG PHÁP TẤN CÔNG CHỮ KÝ SỐ: RSA,ELGAMAL,DSS Ngành: Công nghệ Thông tin Chuyên ngành: Kỹ thuật phần mềm Mã số: 60480103 TÓM TẮT LUẬN VĂN THẠC SĨ CÔNG NGHỆ THÔNG TIN Hà Nội - 2016 MỞ ĐẦU Ngày nay, chữ ký số được sử dụng trong rất nhiều lĩnh vực, ví dụ: trong kinh tế với các cuộc trao đổi hợp đồng giữa các đối tác kinh doanh; trong xã hội là các cuộc bỏ phiếu kín khi tiến hành bầu cử từ xa; hay trong các cuộc thi có phạm vi rộng lớn. Một vài chữ ký số đã được phát triển là: RSA,ELGAMAL,DSS. Mặc dù bản thân chúng vẫn còn tồn tại nhiều hạn chế như là về kích thước chữ ký, khả năng chống giả mạo chưa cao, tuy nhiên, những khả năng mà nó đem lại cho chúng ta là rất hữu ích. Khi áp dụng chữ ký số, vấn đề an ninh luôn được chúng ta quan tâm hàng đầu. Một chữ ký số chỉ thực sự được áp dụng trong thực tế nếu như nó được chứng minh là không thể hoặc rất khó giả mạo. Mục tiêu của những kẻ tấn công các sơ đồ chữ ký chính là việc giả mạo chữ ký, điều này có nghĩa là kẻ tấn công sẽ sinh ra được chữ ký của người ký lên thông điệp, mà chữ ký này sẽ được chấp nhận bởi người xác nhận. Trong thực tế, các hành vi tấn công vào chữ ký số hết sức đa dạng. Đây cũng chính là vấn đề được nghiên cứu trong luận văn này. Nội dung của luận văn gồm các chương: Chương 1. Trình bày một số khái niệm cơ bản Chương 2. Tìm hiểu các phương pháp tấn công chữ ký số Chương 3. Xây dựng thư viện tính toán số lớn Chương 4. Thử nghiệm chương trình tấn công 1 Chương 1. MỘT SỐ KHÁI NIỆM CƠ BẢN . Một số khái niệm trong số học . Ước chung lớn nhất và bội chung nhỏ nhất 1/. Khái niệm [1] Cho hai số nguyên a và b, b ≠ 0. Nếu có một số nguyên q sao cho a = b*q, thì ta nói rằng a chia hết cho b, kí hiệu b\a. Ta nói b là ước của a, và a là bội của b. 2/. Ước chung lớn nhất, bội chung nhỏ nhất [1] Số nguyên d được gọi là ước chung của các số nguyên a1,a2, ,an, nếu nó là ước của tất cả các số đó. Số nguyên m được gọi là bội chung .
