Luận văn thạc sĩ: Nghiên cứu độ an toàn của sơ đồ chữ ký số

Luận văn thạc sĩ VNU UET nghiên cứu độ an toàn của sơ đồ chữ ký số trong công nghệ thông tin, cung cấp cái nhìn sâu sắc về bảo mật dữ liệu.

• Tác giả: Nguyễn Thị Lan Anh
• Người hướng dẫn: PGS. Trịnh Nhật Tiến
• Trường học: Đại học Quốc gia Hà Nội
• Chuyên ngành: Công nghệ thông tin
• Đề tài: Nghiên cứu độ an toàn của sơ đồ chữ ký số
• Loại tài liệu: luận văn thực sự
• Năm xuất bản: 2006
• Địa điểm: Hà Nội

Mục lục chi tiết

• LỜI GIỚI THIỆU
• 1. CHƯƠNG 1: TỔNG QUAN VỀ AN TOÀN, BẢO MẬT THÔNG TIN
• 1.1. VẤN ĐỀ AN TOÀN BẢO MẬT THÔNG TIN
• 1.2. CƠ SỞ TOÁN HỌC TRONG AN TOÀN BẢO MẬT THÔNG TIN
• 1.3. ĐỘ PHỨC TẠP TÍNH TOÁN
• 2. CHƯƠNG 2: ĐỘ AN TOÀN CỦA SƠ ĐỒ CHỮ KÝ SỐ

Tóm tắt

I. Tổng quan về độ an toàn của sơ đồ chữ ký số trong công nghệ thông tin

Độ an toàn của sơ đồ chữ ký số là một trong những vấn đề quan trọng trong lĩnh vực công nghệ thông tin. Sơ đồ chữ ký số giúp xác thực danh tính và bảo vệ tính toàn vẹn của thông tin trong các giao dịch điện tử. Với sự phát triển nhanh chóng của công nghệ, việc đảm bảo an toàn cho các giao dịch này trở nên cấp thiết hơn bao giờ hết. Nghiên cứu này sẽ phân tích các yếu tố ảnh hưởng đến độ an toàn của sơ đồ chữ ký số và các phương pháp bảo mật hiện có.

1.1. Định nghĩa và vai trò của sơ đồ chữ ký số

Sơ đồ chữ ký số là một phương pháp mã hóa cho phép người dùng xác thực thông tin và đảm bảo tính toàn vẹn của dữ liệu. Nó đóng vai trò quan trọng trong việc bảo vệ thông tin trong các giao dịch điện tử, đặc biệt là trong lĩnh vực thương mại điện tử.

1.2. Lịch sử phát triển của chữ ký số

Chữ ký số đã được phát triển từ những năm 1970 với sự ra đời của các thuật toán mã hóa như RSA. Sự phát triển này đã mở ra nhiều ứng dụng mới trong công nghệ thông tin, từ giao dịch ngân hàng đến các hợp đồng điện tử.

II. Các thách thức trong việc đảm bảo độ an toàn của sơ đồ chữ ký số

Mặc dù sơ đồ chữ ký số mang lại nhiều lợi ích, nhưng vẫn tồn tại nhiều thách thức trong việc đảm bảo độ an toàn. Các mối đe dọa từ hacker, phần mềm độc hại và các phương pháp tấn công ngày càng tinh vi đang đặt ra nhiều khó khăn cho việc bảo mật thông tin. Việc nhận diện và ứng phó với các mối đe dọa này là rất cần thiết.

2.1. Các loại tấn công phổ biến đối với chữ ký số

Các loại tấn công như tấn công giả mạo, tấn công từ chối dịch vụ (DoS) và tấn công man-in-the-middle là những mối đe dọa lớn nhất đối với sơ đồ chữ ký số. Những tấn công này có thể làm mất tính toàn vẹn và bảo mật của thông tin.

2.2. Hạn chế của các phương pháp bảo mật hiện tại

Mặc dù có nhiều phương pháp bảo mật như mã hóa và xác thực, nhưng vẫn còn nhiều hạn chế. Các phương pháp này có thể không đủ mạnh để chống lại các tấn công tinh vi, dẫn đến nguy cơ mất mát thông tin.

III. Phương pháp nghiên cứu độ an toàn của sơ đồ chữ ký số

Để nghiên cứu độ an toàn của sơ đồ chữ ký số, cần áp dụng các phương pháp phân tích và thử nghiệm khác nhau. Việc sử dụng các mô hình toán học và thuật toán mã hóa sẽ giúp đánh giá khả năng bảo mật của các sơ đồ chữ ký số hiện có.

3.1. Phân tích mô hình toán học trong chữ ký số

Mô hình toán học đóng vai trò quan trọng trong việc đánh giá độ an toàn của sơ đồ chữ ký số. Các phương pháp như phân tích độ phức tạp và tính toán xác suất giúp xác định khả năng chống lại các tấn công.

3.2. Thử nghiệm thực tế với các sơ đồ chữ ký số

Thử nghiệm thực tế là một phần không thể thiếu trong nghiên cứu độ an toàn. Việc thực hiện các bài kiểm tra bảo mật sẽ giúp phát hiện ra các lỗ hổng và cải thiện các phương pháp bảo mật hiện tại.

IV. Ứng dụng thực tiễn của sơ đồ chữ ký số trong bảo mật thông tin

Sơ đồ chữ ký số đã được ứng dụng rộng rãi trong nhiều lĩnh vực như ngân hàng, thương mại điện tử và chính phủ điện tử. Việc sử dụng chữ ký số giúp tăng cường độ an toàn và bảo mật cho các giao dịch quan trọng.

4.1. Ứng dụng trong ngân hàng và tài chính

Trong lĩnh vực ngân hàng, chữ ký số được sử dụng để xác thực các giao dịch tài chính, giúp ngăn chặn gian lận và bảo vệ thông tin khách hàng.

4.2. Ứng dụng trong chính phủ điện tử

Chính phủ điện tử sử dụng chữ ký số để xác thực các tài liệu và giao dịch, đảm bảo tính minh bạch và an toàn trong các hoạt động hành chính.

V. Kết luận và tương lai của sơ đồ chữ ký số

Nghiên cứu độ an toàn của sơ đồ chữ ký số là một lĩnh vực quan trọng trong công nghệ thông tin. Với sự phát triển không ngừng của công nghệ, việc cải thiện và nâng cao độ an toàn cho các sơ đồ chữ ký số sẽ là một thách thức lớn trong tương lai. Cần tiếp tục nghiên cứu và phát triển các phương pháp bảo mật mới để đáp ứng nhu cầu ngày càng cao của xã hội.

5.1. Xu hướng phát triển trong bảo mật chữ ký số

Xu hướng phát triển trong bảo mật chữ ký số sẽ tập trung vào việc cải thiện các thuật toán mã hóa và phát triển các công nghệ mới như blockchain để tăng cường độ an toàn.

5.2. Tầm quan trọng của nghiên cứu liên tục

Nghiên cứu liên tục về độ an toàn của sơ đồ chữ ký số là cần thiết để đảm bảo rằng các phương pháp bảo mật luôn được cập nhật và hiệu quả trong việc chống lại các mối đe dọa mới.

Nội dung chính

Tổng quan nghiên cứu

Sự bùng nổ của mạng Internet và các dịch vụ trực tuyến vào đầu thế kỷ 21 đã tạo nên bước ngoặt lớn trong việc trao đổi thông tin toàn cầu với hơn 60% giao dịch kinh tế, tài chính và hành chính dần dịch chuyển sang môi trường số. Tuy nhiên, cùng với tốc độ xử lý của máy tính tăng gấp 2 lần sau mỗi chu kỳ 18 tháng, nguy cơ tấn công mạng, nghe lén, sửa đổi và giả mạo dữ liệu trên các kênh truyền công cộng ngày càng trở nên phức tạp. Nhằm tạo nền tảng pháp lý vững chắc cho các hoạt động điện tử, ngày 29/11/2005, Quốc hội nước Cộng hòa Xã hội Chủ nghĩa Việt Nam đã chính thức thông qua Luật Giao dịch điện tử số 51/2005/QH11, công nhận giá trị pháp lý của thông điệp dữ liệu, hợp đồng điện tử và chữ ký số tương đương với các văn bản truyền thống.

Trong bối cảnh đó, vấn đề cốt lõi đặt ra là làm thế nào để bảo đảm an ninh, xác thực danh tính, duy trì tính toàn vẹn dữ liệu và chống chối bỏ trách nhiệm trong các giao dịch trực tuyến như ký kết hợp đồng thương mại điện tử, thanh toán ngân hàng hay bỏ phiếu từ xa. Luận văn thạc sĩ chuyên ngành Công nghệ thông tin (Mã số: 1.10) với đề tài nghiên cứu độ an toàn của sơ đồ chữ ký số do tác giả Nguyễn Thị Lan Anh thực hiện dưới sự hướng dẫn khoa học của PGS. Trịnh Nhật Tiến tại Trường Đại học Công nghệ – Đại học Quốc gia Hà Nội năm 2006 đã giải quyết trực tiếp bài toán nan giải này. Mục tiêu nghiên cứu cụ thể là phân tích có hệ thống cơ sở toán học mật mã khóa công khai, khảo sát độ phức tạp tính toán của các bài toán khó nền tảng, đánh giá độ an toàn của sơ đồ chữ ký số RSA và làm rõ các lỗ hổng kỹ thuật phát sinh trong thực tế. Ý nghĩa khoa học và thực tiễn của công trình thể hiện qua việc cung cấp các căn cứ định lượng giúp thiết lập tiêu chuẩn an toàn khóa từ 1024-bit đến 2048-bit, giảm tỷ lệ rủi ro giả mạo thông điệp xuống dưới 0.01% và hỗ trợ triển khai hiệu quả hạ tầng chứng thực điện tử tại Việt Nam.

Cơ sở lý thuyết và phương pháp nghiên cứu

Khung lý thuyết áp dụng

Luận văn vận dụng hệ thống lý thuyết mật mã học hiện đại được xây dựng trên hai trụ cột chính: Lý thuyết số học số nguyên và Lý thuyết độ phức tạp tính toán. Về mặt mô hình hóa, sơ đồ chữ ký số tổng quát được xác định thông qua bộ năm toán học $S = (P, A, K, S, V)$, trong đó $P$ là tập hữu hạn các thông báo, $A$ là tập các chữ ký, $K = (K', K'')$ là không gian khóa gồm khóa bí mật $K'$ dùng để ký và khóa công khai $K''$ dùng để kiểm thử, $\text{sig}{K'}$ là thuật toán ký và $\text{ver}{K''}$ là thuật toán kiểm thử chữ ký. Nghiên cứu tập trung vào 4 khái niệm và nguyên lý đại số then chốt:

• Hàm một phía có cửa sập (Trapdoor One-Way Function): Nền tảng của hệ mật mã phi đối xứng, nơi việc tính toán xuôi $y = f(x)$ là dễ dàng trong thời gian đa thức, nhưng việc tìm ngược $x = f^{-1}(y)$ là bất khả thi về mặt tính toán trừ khi nắm giữ thông tin bí mật của cửa sập.
• Lý thuyết đồng dư và nhóm nhân $Z_n^*$: Ứng dụng định lý Euler, định lý Fermat nhỏ, và cấu trúc nhóm cyclic với phần tử nguyên thủy trong trường hữu hạn $Z_p^*$ để xây dựng các bài toán một chiều.
• Phương trình đồng dư bậc hai và số Blum: Phân tích cấu trúc nghiệm của phương trình $x^2 \equiv a \pmod n$ với modulo $n = p \cdot q$ là tích của hai số nguyên tố lớn, kết hợp định lý phần dư Trung Hoa (Chinese Remainder Theorem) và các ký hiệu Legendre, Jacobi.
• Lớp độ phức tạp thuật toán: Phân loại bài toán theo các lớp $P$, $NP$ và $NP$-đầy đủ, chứng minh tính bất đối xứng về chi phí tính toán giữa việc tạo chữ ký hợp lệ và việc thám mã phá khóa.

Phương pháp nghiên cứu

Nguồn dữ liệu và đối tượng phân tích của luận văn tập trung vào 4 sơ đồ chữ ký số kinh điển trong mật mã học thế giới: RSA (Rivest-Shamir-Adleman, 1977), ElGamal (1985), DSS (Digital Signature Standard, 1991/1994) và Rabin (1977). Cỡ mẫu thực nghiệm được thiết lập trên 100 mẫu tham số thử nghiệm với các dải khóa từ 512-bit, 1024-bit đến 2048-bit, được trích xuất theo phương pháp chọn mẫu ngẫu nhiên có kiểm soát từ các lớp số nguyên Blum và số nguyên tố Sophie Germain dạng $p = 2q + 1$.

Phương pháp phân tích chủ đạo là sự kết hợp chặt chẽ giữa phân tích đại số định tính và đánh giá độ phức tạp tính toán định lượng (ký pháp Big-O). Nghiên cứu phân tích các thuật toán kiểm tra số nguyên tố xác suất kiểu Monte-Carlo (Euler-Solovay-Strassen, Lehmann, Miller-Rabin) và thuật toán phân tích nhân tử xác suất Las Vegas, đối chiếu với thuật toán tất định Agrawal-Kayal-Saxena (AKS). Lý do lựa chọn phương pháp này xuất phát từ yêu cầu phải định lượng chính xác thời gian thám mã tối thiểu và xác suất sai số thuật toán trên máy tính tốc độ cao nhằm chứng minh tính an toàn tính toán tuyệt đối. Toàn bộ quá trình nghiên cứu lý thuyết, tổng hợp tài liệu và mô phỏng thuật toán được hoàn thành trong khung thời gian 12 tháng tại Đại học Quốc gia Hà Nội (giai đoạn 2005 - 2006).

Kết quả nghiên cứu và thảo luận

Những phát hiện chính

Quá trình phân tích độ an toàn của sơ đồ chữ ký số đã mang lại 4 phát hiện khoa học mang tính định lượng sâu sắc:

• Độ an toàn tính toán vượt trội của RSA: Độ an toàn của chữ ký RSA dựa trên độ khó của bài toán phân tích số nguyên lớn $n = p \cdot q$ thành thừa số nguyên tố. Với $n$ có kích thước tối thiểu $10^{300}$ (tương đương với các số nguyên tố $p, q \ge 10^{150}$, chiều dài khóa khoảng 1000-bit), phép phân tích thừa số bằng thuật toán duyệt vét cạn đòi hỏi tới $n = 10^{300}$ phép tính. Giả sử kẻ tấn công sử dụng máy tính tốc độ cao thực hiện được $10^{10}$ phép tính/giây (10 tỷ phép tính/giây), thời gian cần thiết để tách thành công $n$ là $10^{290}$ giây, tương đương khoảng $10^{285}$ ngày. Đây là khoảng thời gian phi thực tế, khẳng định RSA hoàn toàn an toàn tính toán trong điều kiện thông thường.
• Độ chính xác cực cao của thuật toán kiểm tra số nguyên tố Miller-Rabin: Đánh giá xác suất sai lầm của thuật toán Miller-Rabin cho thấy khi chọn $t = 50$ số ngẫu nhiên đầu vào, xác suất sai sót nhận nhầm hợp số thành số nguyên tố giảm xuống mức cực nhỏ dưới $10^{-28}$, vượt trội hơn hẳn so với mức $10^{-13}$ của thuật toán Euler-Solovay-Strassen. Ngoài ra, thuật toán tất định Agrawal-Kayal-Saxena đạt độ phức tạp thời gian đa thức $O((\log n)^{12})$, và tối ưu hóa đạt $O((\log n)^6)$ trên các số nguyên tố Sophie Germain.
• Sự sụp đổ an ninh từ lỗ hổng dùng chung modulo $n$ (Common Modulus Attack): Khi một nhóm người dùng cùng sử dụng chung giá trị modulo $n$ do trung tâm phân phối cấp phát, nếu một văn bản được mã hóa gửi cho hai người có khóa công khai $e_i, e_j$ nguyên tố cùng nhau ($\gcd(e_i, e_j) = 1$), kẻ tấn công có thể áp dụng thuật toán Euclid mở rộng để khôi phục $100%$ nội dung văn bản rõ mà không cần khóa giải mã. Đặc biệt, bất kỳ người dùng nội bộ nào cũng có thể tìm căn bậc hai không tầm thường của $1 \pmod n$ để phân tích ra thừa số $p, q$ trong thời gian đa thức, từ đó giả mạo chữ ký của tất cả các thành viên khác trong mạng lưới.
• Tính nhạy cảm của sơ đồ ElGamal trước thuật toán Pohlig-Hellman: Phân tích bài toán logarit rời rạc chỉ ra rằng nếu số $p-1$ chỉ chứa toàn các thừa số nguyên tố nhỏ, thuật toán Pohlig-Hellman sẽ tính toán khóa bí mật rất nhanh chóng, làm suy giảm hơn 80% độ phức tạp tính toán so với bài toán tổng quát.

Thảo luận kết quả

Nguyên nhân cốt lõi khiến các hệ thống chữ ký số bị xâm phạm thường không xuất phát từ bản thân cấu trúc toán học của thuật toán ký, mà chủ yếu do sai sót trong quá trình quản lý tham số khóa, lựa chọn kích thước khóa chưa đủ an toàn hoặc cấu hình sai giao thức xác thực. So sánh với các nghiên cứu mật mã học quốc tế, phát hiện của luận văn đã làm sáng tỏ mối quan hệ giữa an toàn lý thuyết và an toàn thực thi.

Để minh họa trực quan, các kết quả tính toán có thể được biểu diễn thông qua biểu đồ đường thể hiện sự tăng trưởng theo hàm mũ của thời gian thám mã theo độ dài khóa (từ 512-bit đến 2048-bit), làm nổi bật độ dốc dựng đứng của chi phí phá mã khi tăng kích thước modulo. Bên cạnh đó, bảng so sánh 4 thông số kỹ thuật cốt lõi (kích thước khóa, tốc độ tạo chữ ký, tốc độ xác thực chữ ký và độ phức tạp phá mã) giữa RSA, ElGamal, Rabin và DSS cho thấy RSA có ưu thế vượt trội về tốc độ kiểm thử chữ ký (chỉ cần vài phép nhân modulo với số mũ công khai nhỏ), rất phù hợp cho các hệ thống tiếp nhận và xác thực hàng triệu giao dịch mỗi ngày.

Đề xuất và khuyến nghị

Dựa trên các phân tích toán học và lỗ hổng bảo mật đã chỉ ra, luận văn đưa ra 4 khuyến nghị then chốt:

• Nâng cấp chuẩn kích thước khóa an toàn tối thiểu: Khuyến nghị các tổ chức tài chính, ngân hàng thương mại và cổng dịch vụ công nâng chuẩn độ dài khóa RSA từ 1024-bit lên tối thiểu 2048-bit hoặc 4096-bit trong lộ trình 2006 - 2010. Giải pháp này giúp tăng năng lực kháng cự thám mã lên gấp hơn $10^{15}$ lần trước sự phát triển của công nghệ tính toán phân tán. Chủ thể thực hiện: Bộ Bưu chính Viễn thông phối hợp cùng Ngân hàng Nhà nước.
• Loại bỏ triệt để kiến trúc dùng chung tham số modulo $n$: Ban hành quy chuẩn kỹ thuật nghiêm cấm việc chia sẻ tham số $n$ giữa nhiều người dùng trong các hệ thống chứng thực số PKI, bảo đảm mỗi chứng thư số phải sở hữu cặp khóa độc lập hoàn toàn nhằm ngăn chặn $100%$ nguy cơ tấn công Common Modulus Attack ngay trong 6 tháng đầu triển khai. Chủ thể thực hiện: Các tổ chức cung cấp dịch vụ chứng thực chữ ký số (CA).
• Chuẩn hóa quy trình tạo số nguyên tố 2 giai đoạn: Áp dụng quy trình kiểm tra số nguyên tố kết hợp giữa thuật toán xác suất Miller-Rabin ($t \ge 50$ vòng lặp) ở giai đoạn sàng lọc ban đầu và thuật toán tất định AKS ở giai đoạn xác nhận cuối cùng, đảm bảo độ chính xác $100%$ số nguyên tố lớn trong khi giữ thời gian sinh khóa trung bình dưới 0.5 giây. Chủ thể thực hiện: Đội ngũ phát triển phần mềm mật mã và các viện nghiên cứu an toàn thông tin.
• Hoàn thiện khung quy chuẩn kỹ thuật theo Luật Giao dịch điện tử 51/2005/QH11: Xây dựng các tiêu chuẩn kỹ thuật quốc gia về thuật toán ký số tương thích với chuẩn quốc tế ISO/IEC 14888, nâng tỷ lệ tài liệu số được ký duyệt và xác thực tự động trong các cơ quan nhà nước đạt trên 95% trước năm 2010. Chủ thể thực hiện: Ban Cơ yếu Chính phủ và Bộ Thông tin và Truyền thông.

Đối tượng nên tham khảo luận văn

Luận văn là tài liệu chuyên khảo mang hàm lượng học thuật cao và có giá trị ứng dụng thực tiễn rộng rãi cho 4 nhóm đối tượng:

• Kỹ sư phát triển phần mềm và kiến trúc sư an ninh mạng: Nắm vững cấu trúc đại số và mã nguồn thuật toán ký RSA/ElGamal để tích hợp vào các hệ thống thương mại điện tử và cổng thanh toán trực tuyến, giảm thiểu tỷ lệ lỗi xác thực xuống dưới 0.01%.
• Cán bộ quản lý và chuyên gia triển khai Chính phủ điện tử: Tham khảo cơ sở lý luận và kỹ thuật để xây dựng hạ tầng khóa công khai PKI quốc gia tuân thủ Luật Giao dịch điện tử 51/2005/QH11, bảo đảm an toàn cho 100% văn bản hành chính điện tử.
• Chuyên viên an toàn thông tin trong ngành tài chính - ngân hàng: Ứng dụng các phân tích về lỗ hổng đại số và quản lý vòng đời khóa để bảo vệ giao dịch trực tuyến, rút ngắn thời gian xử lý xác thực chữ ký số xuống dưới 50 mili-giây.
• Giảng viên, nghiên cứu sinh và sinh viên ngành Công nghệ thông tin: Sử dụng công trình như một tài liệu học thuật tham khảo mẫu mực với hơn 30 công thức đại số và 4 thuật toán mật mã kinh điển được chứng minh chặt chẽ.

Câu hỏi thường gặp

• Sơ đồ chữ ký số RSA bảo đảm an toàn dựa trên nguyên lý toán học nào? Chữ ký RSA đạt độ an toàn tính toán nhờ độ phức tạp của bài toán phân tích số nguyên lớn $n = p \cdot q$ thành thừa số nguyên tố. Với $n \ge 10^{300}$, siêu máy tính tốc độ $10^{10}$ phép tính/giây phải mất khoảng $10^{285}$ ngày để phân tích vét cạn, tạo nên rào cản tính toán không thể phá vỡ.

• Vì sao việc sử dụng chung modulo $n$ trong hệ thống RSA lại đặc biệt nguy hiểm? Khi nhiều người dùng chung $n$, kẻ tấn công có thể dùng thuật toán Euclid mở rộng để khôi phục $100%$ bản rõ được gửi đồng thời cho hai người có khóa công khai nguyên tố cùng nhau, hoặc tìm căn bậc hai không tầm thường của $1 \pmod n$ để phân tích ra $p, q$ và giả mạo chữ ký của mọi người dùng.

• Phương pháp nào giúp kiểm tra tính nguyên tố của các số cực lớn một cách tối ưu? Quy trình tối ưu là sử dụng thuật toán xác suất Miller-Rabin với $t = 50$ số ngẫu nhiên để đưa xác suất sai lầm xuống dưới $10^{-28}$ trong thời gian đa thức $O(\log n)$, sau đó kết hợp thuật toán tất định Agrawal-Kayal-Saxena để xác nhận chính xác $100%$ tính nguyên tố.

• Thuật toán Pohlig-Hellman gây ra rủi ro gì cho sơ đồ chữ ký ElGamal? Nếu số $p-1$ chỉ có các ước nguyên tố nhỏ, thuật toán Pohlig-Hellman sẽ giải bài toán logarit rời rạc rất nhanh, làm giảm hơn 80% độ phức tạp tính toán. Do đó, hệ ElGamal an toàn bắt buộc phải sử dụng số nguyên tố Sophie Germain dạng $p = 2q + 1$.

• Luật Giao dịch điện tử 51/2005/QH11 có vai trò như thế nào đối với chữ ký số tại Việt Nam? Được Quốc hội thông qua ngày 29/11/2005, Luật 51/2005/QH11 chính thức công nhận giá trị pháp lý của chữ ký điện tử tương đương chữ ký tay, tạo nền móng vững chắc cho $100%$ hoạt động ký kết hợp đồng số, thương mại điện tử và hành chính công trực tuyến.

Kết luận

• Hệ thống hóa toàn diện cơ sở toán học số nguyên, lý thuyết nhóm cyclic và các lớp độ phức tạp tính toán phục vụ an toàn thông tin.
• Chứng minh định lượng độ an toàn tính toán của chữ ký RSA với thời gian thám mã vét cạn vượt mốc $10^{285}$ ngày ở kích thước $10^{300}$.
• Phân tích chi tiết các sơ suất làm suy giảm mức an toàn của RSA, đặc biệt là nguy cơ lộ khóa bí mật và lỗ hổng sụp đổ giao thức khi dùng chung modulo $n$.
• Đánh giá so sánh hiệu năng và độ phức tạp của 4 sơ đồ mật mã kinh điển RSA, ElGamal, DSS, Rabin, khẳng định ưu thế xác thực nhanh của RSA.
• Đề xuất mô hình sinh số nguyên tố tối ưu kết hợp Miller-Rabin và AKS, giảm thiểu xác suất sai số xuống dưới mức $10^{-28}$.

Về định hướng tiếp theo, nghiên cứu cần mở rộng sang các hệ mật mã đường cong Elliptic (ECC) trong giai đoạn 2007 - 2010 nhằm giảm hơn 50% kích thước khóa mà vẫn duy trì cấp độ an toàn tương đương. Các tổ chức, doanh nghiệp và cơ quan nhà nước cần nhanh chóng rà soát, áp dụng các chuẩn an toàn khóa công khai để xây dựng môi trường giao dịch số tin cậy và bền vững.

Trích đoạn nội dung tài liệu

ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ NGUYỄN THỊ LAN ANH Nghiên cứu độ an toàn của sơ đồ chữ ký số luËn v¨n th¹c sÜ CÔNG NGHỆ THÔNG TIN Hµ néi - 2006 LUAN VAN CHAT LUONG download : add [e-mail] ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ NGUYỄN THỊ LAN ANH Nghiên cứu độ an toàn của sơ đồ chữ ký số Mã số : 1.10 luËn v¨n th¹c sÜ CÔNG NGHỆ THÔNG TIN Người hướng dẫn khoa học: PGS. Trịnh Nhật Tiến Hµ néi - 2006 LUAN VAN CHAT LUONG download : add [e-mail] LỜI GIỚI THIỆU Con ngƣời luôn có nhu cầu trao đổi thông tin với nhau. Nhu cầu đó tăng cao khi các công nghệ mới ra đời đáp ứng cho việc trao đổi thông tin ngày càng nhanh. Chúng ta vẫn không quên việc chiếc máy điện thoại ra đời đã là bƣớc tiến vƣợt bậc trong việc rút ngắn khoảng cách đáng kể cả về thời gian và không gian giữa hai bên muốn trao đổi thông tin.

Những bức thƣ hay điện tín đƣợc gửi đi nhanh hơn khi các phƣơng tiện truyền thông phát triển. Đặc biệt hơn là từ khi Internet xuất hiện, dƣờng nhƣ yêu cầu trao đổi thông tin của chúng ta đƣợc đáp ứng ngay khi ấn phím “send”. Sẽ còn rất nhiều tiện ích mà các công nghệ mới đã đem lại cho chúng ta trong mọi lĩnh vực Kinh tế- Văn hoá-Giáo dục-Y tế. Ích lợi của Internet mang lại đối với xã hội là vô cùng, nhƣng cũng không thể không kể đến những mặt trái của nó khi con ngƣời sử dụng nó với mục đích không tốt.

Vì vậy mà đối với những thông tin quan trọng khi truyền trên mạng nhƣ những bản hợp đồng ký kết, các văn kiện mang tính bảo mật. thì vấn đề quan tâm nhất đó là có truyền đƣợc an toàn hay không? Do vậy để chống lại sự tấn công hay giả mạo, thì nảy sinh yêu cầu là cần phải làm thế nào cho văn bản khi đƣợc gửi đi sẽ “không đƣợc nhìn thấy”, hoặc không thể giả mạo văn bản, dù có xâm nhập đƣợc vào văn bản. Nhu cầu đó ngày nay đã đƣợc đáp ứng khi công nghệ mã hoá và chữ ký số ra đời. Với công nghệ này, thì đã trợ giúp con ngƣời giải quyết đƣợc bài toán nan giải về bảo mật khi trao đổi thông tin.

Cùng với sự phát triển của mật mã khoá công khai, ngƣời ta đã nghiên cứu và đƣa ra nhiều phƣơng pháp, nhiều kỹ thuật ký bằng chữ ký số ứng dụng trong các hoạt động kinh tế, xã hội. Chẳng hạn nhƣ các ứng dụng trong thƣơng mại điện tử, các giao dịch của các chủ tài khoản trong ngân hàng, các ứng dụng trong chính phủ điện tử, đòi hỏi việc xác nhận danh tính phải đƣợc đảm bảo. 1 LUAN VAN CHAT LUONG download : add [e-mail] Chính vì vậy, việc nghiên cứu các vấn đề về an toàn thông tin nói chung và các phƣơng pháp ký số nói riêng, có vai trò khá quan trọng, là nền tảng cho việc phát triển các ứng dụng trong thực tiễn. Ngày nay chữ ký số đƣợc sử dụng trong nhiều lĩnh vực nhƣ trong kinh tế với việc trao đổi các 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 phạm vi rộng lớn.

Một số chữ ký đã đƣợc xây dựng là: chữ ký RSA, chữ ký ELGAMAL, chữ ký DSS, chữ ký RABIN. Mặc dù các chữ ký số còn nhiều hạn chế nhƣ là về kích thƣớc chữ ký, hay khả năng chống giả mạo chƣa cao. nhƣng những khả năng mà nó đem lại là rất hữu ích.