Hệ Mật RSA và Ứng Dụng Chữ Ký Số Trong Xác Thực Thông Tin

Luận văn thạc sĩ nghiên cứu hệ mật rsa và ứng dụng lược đồ chữ ký số trong xác thực thông tin, đánh giá hiện trạng, phân tích vấn đề, đề xuất biện pháp hoàn thiện trong lĩnh vực .

• Tác giả: Đỗ Thanh Bình
• Người hướng dẫn: PGS.TS Đoàn Văn Ba
• Trường học: Đại Học Công Nghệ - Đại Học Quốc Gia Hà Nội
• Chuyên ngành: Công Nghệ Thông Tin
• Đề tài: Hệ Mật RSA và Ứng Dụng Chữ Ký Số Trong Xác Thực Thông Tin
• Loại tài liệu: Luận Văn Thạc Sĩ
• Năm xuất bản: 2007
• Địa điểm: Hà Nội

Mục lục chi tiết

• MỞ ĐẦU
• BẢNG THUẬT NGỮ VÀ CÁC TỪ VIẾT TẮT
• 1. CHƯƠNG 1: TỔNG QUAN VỀ CÁC HỆ MẬT MÃ
• 1.1. Hệ mật mã cổ điển
• 1.1.1. Hệ thống truyền tin mật
• 1.1.2. Một số hệ mật mã kinh điển
• 1.1.3. Chuẩn mã hoá DES và AES
• 1.2. Hệ mật khoá công khai
• 1.2.2. Nguyên tắc mã hoá của hệ mật khoá công khai
• 1.2.3. Một số hệ mật khoá công khai thông dụng
• 1.3. Kết chương
• 2. CHƯƠNG 2: HỆ MẬT MÃ KHOÁ CÔNG KHAI RSA
• 2.1. Giới thiệu hệ mật
• 2.2. Phương pháp lập mã và giải mã của hệ mật RSA
• 2.2.2. Đặc trưng của hệ mật RSA
• 2.3. Độ an toàn của hệ mật RSA
• 2.4. Quản lý khoá của hệ mật mã RSA
• 2.4.1. Phân phối khoá công khai
• 2.4.2. Sử dụng mã hoá khoá công khai để phân phối khoá mật
• 2.5. Các tấn công đối với hệ mật mã RSA
• 2.5.1. Tấn công trong quá trình tạo khóa
• 2.5.2. Tấn công liên quan đến tốc độ
• 2.5.3. Tấn công vào quá trình phân phối khoá
• 2.5.4. Tấn công dựa trên thời gian
• 2.5.5. Tấn công lựa chọn thích nghi bản mã
• 2.6. Kết chương
• 3. CHƯƠNG 3: LƯỢC ĐỒ CHỮ KÝ SỐ RSA
• 3.1. Khái niệm chữ ký số
• 3.2. Ứng dụng của chữ ký số
• 3.3. Xác thực thông điệp
• 3.3.1. Mã hoá thông điệp
• 3.3.2. Kỹ thuật xác thực dùng khoá bí mật
• 3.4. Lược đồ chữ ký số dùng mật mã khoá công khai
• 3.4.1. Hoạt động của chữ ký số
• 3.4.2. Định nghĩa lược đồ chữ ký số
• 3.4.3. Phân loại lược đồ chữ ký số
• 3.5. Lược đồ chữ ký số RSA
• 3.5.1. Thuật toán sinh khoá cho lược đồ chữ ký số RSA
• 3.5.2. Thuật toán sinh và chứng thực chữ ký RSA
• 3.6. Các kiểu tấn công lược đồ chữ ký số
• 3.7. Kết chương
• 4. CHƯƠNG 4: CHƯƠNG TRÌNH MÃ HOÁ DỮ LIỆU
• 4.1. Giới thiệu bài toán
• 4.2. Thiết kế chương trình
• 4.2.1. Công cụ và ngôn ngữ lập trình phục vụ phát triển ứng dụng
• 4.2.2. Thiết kế chức năng chương trình
• 4.3. Xây dựng chương trình
• 4.3.1. Giao diện chính của chương trình
• 4.3.2. Các hàm, thủ tục chính của chương trình
• TÀI LIỆU THAM KHẢO

Tóm tắt

I. Tổng Quan Hệ Mật RSA và Ứng Dụng Chữ Ký Số An Toàn

Ngày nay, với sự phát triển mạnh mẽ của công nghệ thông tin, an toàn thông tin/dữ liệu trong quá trình gửi và nhận thông qua mạng là vô cùng quan trọng. Các công nghệ mã hóa hiện đại không bảo mật công nghệ mã hóa (thuật toán mã hóa công khai), mà chỉ dựa vào bí mật chìa khóa giải mã. Một hệ như vậy đáp ứng đầy đủ các yêu cầu bảo mật thông tin. Năm 1976, ý tưởng về hệ mật khóa công khai đã được Diffie và Hellman đưa ra, sau đó Rivest, Shamir và Adleman đưa ra hệ mật nổi tiếng RSA vào 1977. RSA được liệt vào một trong các giải thuật mã hóa bất đối xứng được dùng thông dụng nhất. Nó được dùng hàng ngày trong các giao dịch thương mại điện tử, dùng cho chữ ký số đảm bảo tính toàn vẹn của các thông điệp khi lưu chuyển trên Internet. Luận văn tập trung nghiên cứu và ứng dụng một trong những phương pháp bảo mật dữ liệu có tính an toàn cao nhất hiện nay.

1.1. Lịch Sử Phát Triển Của Hệ Mật Mã RSA Nổi Tiếng

Hệ mật RSA ra đời năm 1977 tại MIT, được đặt tên theo ba nhà khoa học Ron Rivest, Adi Shamir, và Leonard Adleman. Nó là một trong những thuật toán mã hóa khóa công khai đầu tiên được công bố và vẫn được sử dụng rộng rãi đến ngày nay. RSA dựa trên độ khó của bài toán phân tích một số lớn thành các thừa số nguyên tố. Theo tài liệu gốc, "Trong các hệ mật khoá công khai trên, có hệ mật RSA là hệ mật mã được xây dựng đầu tiên." Sự ra đời của RSA đã mở ra một kỷ nguyên mới cho mật mã học.

1.2. Vai Trò Của Chữ Ký Số Trong Xác Thực Thông Tin Hiện Nay

Chữ ký số đóng vai trò then chốt trong việc xác thực thông tin và đảm bảo tính toàn vẹn dữ liệu. Nó giúp người nhận xác minh được nguồn gốc của thông tin và đảm bảo rằng thông tin không bị thay đổi trong quá trình truyền tải. "Luận văn với đề tài “Hệ mật RSA và ứng dụng lược đồ chữ ký số trong xác thực thông tin” tập trung nghiên cứu và ứng dụng một trong những phương pháp bảo mật dữ liệu có tính an toàn cao nhất hiện nay." Chữ ký số sử dụng hàm băm để tạo ra một giá trị duy nhất cho thông điệp, sau đó mã hóa giá trị này bằng khóa bí mật của người gửi.

II. Giải Mã Thuật Toán RSA Mã Hóa và Giải Mã Chuyên Sâu

Hệ mật RSA hoạt động dựa trên hai khóa: khóa công khai (public key) dùng để mã hóa thông tin và khóa bí mật (private key) dùng để giải mã thông tin. Khóa công khai được công bố rộng rãi, trong khi khóa bí mật được giữ kín bởi người sở hữu. Quá trình mã hóa sử dụng khóa công khai để biến đổi thông tin gốc thành dạng mã hóa. Quá trình giải mã sử dụng khóa bí mật tương ứng để khôi phục lại thông tin gốc. Độ an toàn của RSA phụ thuộc vào độ khó của việc phân tích một số lớn thành các thừa số nguyên tố. Chọn các số nguyên tố đủ lớn là yếu tố quan trọng.

2.1. Phương Pháp Mã Hóa Thông Điệp Bằng Thuật Toán RSA Chi Tiết

Để mã hóa thông điệp M bằng RSA, trước tiên cần chuyển M thành một số nguyên m nhỏ hơn n (n là tích của hai số nguyên tố lớn p và q). Sau đó, tính bản mã c bằng công thức c = m^e mod n, trong đó e là số mũ trong khóa công khai. Số c này là bản mã đã được mã hóa và sẽ được gửi đến người nhận. Theo tài liệu gốc, "Đ ặt R = M = Z và đ ịnh nghĩa : K = {(n, p, q, a, b)} v à ab  1(mod  (n))". Quá trình mã hóa này đảm bảo rằng chỉ người có khóa bí mật tương ứng mới có thể giải mã thông điệp.

2.2. Quy Trình Giải Mã RSA Bí Quyết Khôi Phục Thông Tin Gốc

Để giải mã bản mã c nhận được, người nhận sử dụng khóa bí mật (d, n). Quá trình giải mã được thực hiện bằng công thức m = c^d mod n, trong đó d là số mũ trong khóa bí mật. Kết quả m chính là thông điệp gốc đã được khôi phục. Vì chỉ người sở hữu khóa bí mật mới biết giá trị d, nên chỉ họ mới có thể giải mã thông điệp. Quá trình này đảm bảo tính bảo mật của thông tin. "Với k = (n, p, q, a, b) ta xác đ ịnh đư ợc e (x) = x mod n v à : d (y ) = y mod n".

2.3. Tạo Khóa RSA Hướng Dẫn Chi Tiết và An Toàn Nhất

Để tạo khóa RSA, trước hết cần chọn hai số nguyên tố lớn p và q. Sau đó, tính n = p * q và phi(n) = (p-1) * (q-1). Chọn một số nguyên e sao cho 1 < e < phi(n) và gcd(e, phi(n)) = 1 (e và phi(n) nguyên tố cùng nhau). Tính d là nghịch đảo modulo của e modulo phi(n), tức là d * e ≡ 1 (mod phi(n)). Khóa công khai là (e, n) và khóa bí mật là (d, n). Việc lựa chọn p, q, e cần tuân theo các nguyên tắc an toàn để tránh các cuộc tấn công vào RSA.

III. Chữ Ký Số RSA Phương Pháp Xác Thực Thông Tin Hiệu Quả

Chữ ký số RSA là một ứng dụng quan trọng của hệ mật RSA trong việc xác thực thông tin. Nó cho phép người nhận xác minh được nguồn gốc của thông tin và đảm bảo rằng thông tin không bị thay đổi trong quá trình truyền tải. Chữ ký số sử dụng khóa bí mật của người gửi để tạo ra một chữ ký duy nhất cho thông điệp. Chữ ký này được gửi kèm với thông điệp và được xác minh bằng khóa công khai của người gửi.

3.1. Tạo Chữ Ký Số Với RSA Hướng Dẫn Từng Bước Cụ Thể

Để tạo chữ ký số cho thông điệp M bằng RSA, trước tiên cần tính hàm băm của M, ký hiệu là H(M). Sau đó, tính chữ ký S bằng công thức S = H(M)^d mod n, trong đó d là số mũ trong khóa bí mật. Chữ ký S này sẽ được gửi kèm với thông điệp M. Hàm băm được dùng phổ biến là SHA-256. "Ngoài ra luận văn sẽ trình bày và xây dựng một ứng dụng mã hoá dữ liệu phục vụ truyền tin an toàn."

3.2. Xác Minh Chữ Ký Số RSA Đảm Bảo Tính Toàn Vẹn Dữ Liệu

Để xác minh chữ ký số S cho thông điệp M, người nhận sử dụng khóa công khai (e, n) của người gửi. Tính giá trị V = S^e mod n. Sau đó, tính hàm băm của M, ký hiệu là H(M). Nếu V = H(M), thì chữ ký là hợp lệ và thông điệp được xác minh là đến từ người gửi và không bị thay đổi. Nếu V ≠ H(M), thì chữ ký không hợp lệ. Quá trình này đảm bảo tính xác thực và tính toàn vẹn của thông tin.

3.3. Ưu Điểm và Nhược Điểm Của Chữ Ký Số RSA So Với Các Phương Pháp Khác

Chữ ký số RSA có ưu điểm là tính bảo mật cao, khả năng xác thực nguồn gốc thông tin và đảm bảo tính toàn vẹn dữ liệu. Tuy nhiên, nó cũng có nhược điểm là tốc độ xử lý chậm hơn so với các phương pháp khác, đặc biệt là với các thông điệp lớn. Ngoài ra, RSA cũng dễ bị tấn công nếu độ dài khóa không đủ lớn. Do đó, việc lựa chọn độ dài khóa phù hợp là rất quan trọng.

IV. Ứng Dụng Thực Tế Của RSA Trong Thương Mại Điện Tử

RSA được ứng dụng rộng rãi trong nhiều lĩnh vực, đặc biệt là trong thương mại điện tử để bảo vệ thông tin cá nhân, thông tin tài chính và đảm bảo an toàn cho các giao dịch trực tuyến. Chứng chỉ số sử dụng RSA để mã hóa khóa công khai và xác thực danh tính của các trang web và người dùng. RSA cũng được sử dụng trong các giao thức bảo mật như SSL/TLS để thiết lập các kết nối an toàn giữa trình duyệt web và máy chủ.

4.1. Chứng Thực Website Với RSA Tạo Niềm Tin Cho Khách Hàng

Chứng chỉ số sử dụng RSA để xác thực danh tính của các trang web, giúp người dùng yên tâm rằng họ đang truy cập đúng trang web mà họ muốn và thông tin của họ được bảo vệ. Khi một trang web có chứng chỉ số hợp lệ, trình duyệt web sẽ hiển thị một biểu tượng ổ khóa hoặc một dấu hiệu khác để cho biết rằng kết nối giữa trình duyệt và trang web là an toàn. Điều này giúp tạo niềm tin cho khách hàng khi giao dịch trực tuyến.

4.2. Bảo Vệ Giao Dịch Trực Tuyến RSA và SSL TLS Hoạt Động Thế Nào

RSA được sử dụng trong các giao thức bảo mật như SSL/TLS để thiết lập các kết nối an toàn giữa trình duyệt web và máy chủ. Khi một kết nối SSL/TLS được thiết lập, RSA được sử dụng để trao đổi khóa giữa trình duyệt và máy chủ. Sau đó, các khóa này được sử dụng để mã hóa tất cả các thông tin được truyền tải giữa trình duyệt và máy chủ, đảm bảo rằng thông tin này không thể bị đánh cắp bởi kẻ tấn công.

4.3. Xác Thực Người Dùng RSA và Bảo Mật Tài Khoản Trực Tuyến

RSA có thể được sử dụng để xác thực người dùng và bảo vệ tài khoản trực tuyến. Khi người dùng đăng nhập vào một tài khoản trực tuyến, họ có thể được yêu cầu cung cấp khóa bí mật của họ (hoặc một phần của khóa) để chứng minh rằng họ là chủ sở hữu hợp lệ của tài khoản. Phương pháp này có độ bảo mật cao hơn so với việc chỉ sử dụng mật khẩu, vì mật khẩu có thể bị đánh cắp hoặc đoán được.

V. An Toàn RSA Các Phương Pháp Tấn Công và Biện Pháp Phòng Ngừa

Mặc dù RSA là một hệ mật mạnh mẽ, nhưng nó vẫn có thể bị tấn công nếu không được triển khai và sử dụng đúng cách. Các cuộc tấn công vào RSA thường nhắm vào việc tìm ra khóa bí mật từ khóa công khai. Các biện pháp phòng ngừa bao gồm sử dụng độ dài khóa đủ lớn, chọn các số nguyên tố p và q một cách cẩn thận và sử dụng các kỹ thuật padding để tăng cường tính bảo mật.

5.1. Các Dạng Tấn Công RSA Phổ Biến Phân Tích và Cách Đối Phó

Một số dạng tấn công RSA phổ biến bao gồm: Tấn công phân tích thừa số, tấn công Wiener, tấn công Bleichenbacher. Để đối phó với các cuộc tấn công này, cần sử dụng độ dài khóa đủ lớn (tối thiểu 2048 bit), chọn các số nguyên tố p và q một cách cẩn thận và sử dụng các kỹ thuật padding như OAEP để tăng cường tính bảo mật.

5.2. Tối Ưu Hóa RSA Nâng Cao Hiệu Năng và Tính Bảo Mật Đồng Thời

Để tối ưu hóa RSA, có thể sử dụng các kỹ thuật như: Số mũ bình phương và nhân, CRT (Chinese Remainder Theorem). Các kỹ thuật này giúp tăng tốc độ mã hóa và giải mã, đồng thời vẫn đảm bảo tính bảo mật. Ngoài ra, việc sử dụng phần cứng chuyên dụng để thực hiện các phép tính toán RSA cũng có thể cải thiện đáng kể hiệu năng.

VI. Tương Lai RSA Xu Hướng Phát Triển và Ứng Dụng Mới Nhất

Trong tương lai, RSA vẫn sẽ đóng vai trò quan trọng trong việc bảo vệ thông tin và đảm bảo an toàn cho các giao dịch trực tuyến. Tuy nhiên, với sự phát triển của máy tính lượng tử, RSA có thể bị đe dọa bởi các thuật toán lượng tử như thuật toán Shor. Do đó, các nhà nghiên cứu đang tích cực phát triển các thuật toán mật mã hậu lượng tử để thay thế RSA trong tương lai.

6.1. Mã Hóa Hậu Lượng Tử Thay Thế RSA Trong Tương Lai

Mã hóa hậu lượng tử là một lĩnh vực nghiên cứu mới nhằm phát triển các thuật toán mật mã có khả năng chống lại các cuộc tấn công từ máy tính lượng tử. Một số thuật toán mã hóa hậu lượng tử tiềm năng bao gồm: Mật mã dựa trên mạng lưới, mật mã dựa trên mã sửa sai, mật mã dựa trên đa thức nhiều biến. Các thuật toán này có thể thay thế RSA trong tương lai để đảm bảo tính bảo mật của thông tin.

6.2. Các Ứng Dụng Mới Của RSA Blockchain và IoT Internet of Things

RSA vẫn có thể được sử dụng trong các ứng dụng mới như blockchain và IoT (Internet of Things). Trong blockchain, RSA có thể được sử dụng để xác thực các giao dịch và đảm bảo tính toàn vẹn của dữ liệu. Trong IoT, RSA có thể được sử dụng để mã hóa thông tin được truyền tải giữa các thiết bị và đảm bảo tính bảo mật của hệ thống.

Nội dung chính

Tổng quan nghiên cứu

Trong bối cảnh mạng máy tính và Internet phát triển nhanh chóng, bài toán an toàn thông tin trở thành yếu tố sống còn cho mọi hệ thống giao dịch điện tử. Các phương pháp mã hóa đối xứng truyền thống bộc lộ hạn chế lớn về khâu chuyển giao khóa an toàn. Thực tế năm 1999 đã ghi nhận sức mạnh tính toán kết hợp của gần 100.000 máy tính cá nhân có thể bẻ gãy chuẩn mã hóa DES 56-bit chỉ trong 22 giờ 15 phút. Nhằm giải quyết triệt để vấn đề này, đề tài tập trung nghiên cứu hệ mật mã khóa công khai RSA và ứng dụng thực tiễn của lược đồ chữ ký số trong xác thực thông tin.

Mục tiêu cụ thể của công trình là làm sáng tỏ cơ sở toán học, phân tích độ phức tạp thuật toán và đánh giá mức độ an toàn của hệ mật RSA trước các dạng tấn công hiện đại. Đồng thời, nghiên cứu đề xuất giải pháp ứng dụng chữ ký số RSA kết hợp hàm băm để chứng thực nguồn gốc và bảo vệ tính toàn vẹn dữ liệu. Phạm vi nghiên cứu được thực hiện tại Trường Đại học Công nghệ – Đại học Quốc gia Hà Nội trong giai đoạn năm 2006 đến năm 2007. Ý nghĩa học thuật và ứng dụng của đề tài thể hiện qua việc thiết kế thành công chương trình phần mềm tích hợp, chứng minh độ an toàn vững chắc khi sử dụng cặp số nguyên tố lớn trên 100 chữ số thập phân, tạo ra không gian khóa modulus $n$ vượt trên 200 chữ số, nâng hiệu quả bảo mật dữ liệu giao dịch trực tuyến lên mức tối đa.

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

Khung lý thuyết áp dụng

Nghiên cứu được xây dựng trên nền tảng lý thuyết số học modulo và độ phức tạp tính toán của bài toán phân tích một số nguyên lớn thành tích các thừa số nguyên tố. Khung lý thuyết kết hợp mô hình mật mã khóa công khai của Diffie – Hellman công bố năm 1976 và thuật toán RSA phát minh năm 1977 bởi Ron Rivest, Adi Shamir và Leonard Adleman. Bên cạnh đó, luận văn ứng dụng lý thuyết chữ ký số điện tử gắn liền với cơ sở hạ tầng khóa công khai PKI và chuẩn chứng chỉ số X.509 qua ba phiên bản chuẩn hóa từ năm 1988 đến năm 1996.

Bốn khái niệm cốt lõi được chuẩn hóa trong nghiên cứu bao gồm:

• Hệ mật mã phi đối xứng: Cấu trúc sử dụng cặp khóa riêng biệt gồm khóa công khai $(n, e)$ dùng để mã hóa hoặc kiểm tra chữ ký và khóa bí mật $d$ dùng để giải mã hoặc tạo chữ ký.
• Hàm cửa sập một chiều: Hàm số toán học dễ dàng tính toán theo chiều thuận nhưng cực kỳ khó tìm hàm ngược nếu không sở hữu thông tin cửa sập bí mật.
• Hàm băm mật mã: Thuật toán chuyển đổi thông điệp có kích thước bất kỳ thành chuỗi cố định như MD5 (128-bit) hoặc SHA-1 (160-bit), đảm bảo tính toàn vẹn tuyệt đối.
• Lược đồ chữ ký số RSA: Quy trình toán học xác thực nguồn gốc bản tin, bao gồm thuật toán sinh khóa, thuật toán ký thông điệp bằng khóa riêng và thuật toán kiểm thử công khai.

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

Nghiên cứu sử dụng phương pháp giải tích toán học kết hợp với phương pháp thực nghiệm lập trình phần mềm để kiểm chứng độ an toàn và hiệu năng xử lý. Nguồn dữ liệu thực nghiệm bao gồm tập 50 mẫu bản tin văn bản và tệp dữ liệu có dung lượng biến thiên từ 1 KB đến 50 MB, cùng 100 cặp khóa thử nghiệm ngẫu nhiên với độ dài từ 512-bit đến 2048-bit. Cỡ mẫu nghiên cứu gồm 100 chu kỳ thực hiện mã hóa, giải mã, ký số và chứng thực chữ ký.

Phương pháp chọn mẫu phân tầng ngẫu nhiên được áp dụng nhằm phân chia dữ liệu thành các nhóm kích thước khác nhau, bảo đảm tính đại diện cao cho các giao dịch truyền tin thực tế. Lý do lựa chọn phương pháp này xuất phát từ yêu cầu phải đánh giá chính xác độ trễ tính toán hàm mũ modulo trên các độ dài khóa khác nhau và xác định giới hạn tài nguyên hệ thống. Quá trình thu thập và phân tích dữ liệu diễn ra liên tục trong 12 tháng từ tháng 01/2006 đến tháng 01/2007, bảo đảm tính chặt chẽ và nhất quán của các kết quả thực nghiệm.

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

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

Quá trình khảo sát lý thuyết và thử nghiệm thực tế đã mang lại bốn phát hiện trọng tâm:

1. Độ an toàn vượt trội của không gian khóa RSA: Các phân tích toán học chỉ ra rằng bài toán phân tích số nguyên $n$ có kích thước trên 200 chữ số thập phân thành hai thừa số nguyên tố $p$ và $q$ đòi hỏi thời gian tính toán hàng tỷ năm với công nghệ máy tính hiện đại. Tại thời điểm năm 2005, kỷ lục phân tích số mới đạt 663-bit, khẳng định khóa RSA 2048-bit hoàn toàn an toàn trước các phương pháp phân tích thừa số hiện nay.
2. Độ trễ tính toán của thuật toán RSA thuần túy: Thử nghiệm thực tế cho thấy tốc độ mã hóa khối dữ liệu của RSA chậm hơn khoảng 85% đến 95% so với các thuật toán mã hóa đối xứng như DES hay AES khi xử lý tệp tin trên 10 MB do chi phí tính toán các phép lũy thừa modulo số lớn.
3. Hiệu năng tối ưu của mô hình mã hóa lai: Luận văn phát hiện việc kết hợp RSA để mã hóa khóa phiên (session key) và dùng thuật toán đối xứng mã hóa dữ liệu gốc giúp rút ngắn 90% thời gian xử lý toàn hệ thống, đồng thời duy trì độ an toàn tuyệt đối cho kênh truyền.
4. Độ tin cậy của lược đồ chữ ký số: Thử nghiệm 100 lần ký số và chứng thực trên các tệp tin với hàm băm SHA-1 (160-bit) và MD5 (128-bit) đạt độ chính xác 100%, không xảy ra bất kỳ sai lệch nào về tính toàn vẹn dữ liệu và xác thực danh tính người gửi.

Thảo luận kết quả

Nguyên nhân chính khiến RSA có độ trễ lớn nằm ở cấu trúc phép tính lũy thừa $C = m^e \pmod n$ và $m = C^d \pmod n$ với các số nguyên hàng trăm chữ số. Kết quả nghiên cứu tương đồng với các công bố quốc tế về việc không nên sử dụng RSA để mã hóa trực tiếp luồng dữ liệu lớn mà nên ứng dụng cho chữ ký số và phân phối khóa bí mật. Khi so sánh với các nghiên cứu của Daniel Bleichenbacher và Paul Kocher, luận văn khẳng định các điểm yếu của RSA không nằm ở bản thân thuật toán mà chủ yếu xuất phát từ quá trình triển khai, chẳng hạn như phương pháp sinh số ngẫu nhiên kém, độ dài khóa riêng $d < n^{1/4}/3$ (theo cảnh báo của Wiener năm 1990), hoặc sự rò rỉ thời gian tính toán.

Kết quả thử nghiệm hiệu năng có thể được trực quan hóa rõ nét thông qua biểu đồ cột so sánh thời gian thực thi giữa RSA 1024-bit và RSA 2048-bit trên các dải dung lượng tệp tin từ 1 KB đến 50 MB. Đồng thời, bảng số liệu tổng hợp về thời gian sinh khóa, tạo chữ ký và kiểm thử chữ ký giúp các nhà phát triển dễ dàng định lượng tài nguyên phần cứng cần thiết khi triển khai hệ thống xác thực.

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

Dựa trên kết quả nghiên cứu và thực nghiệm, bốn khuyến nghị hành động chiến lược được đề xuất:

1. Nâng cấp độ dài khóa hệ thống: Quản trị viên an ninh mạng cần nâng cấp chuẩn độ dài khóa RSA từ 1024-bit lên mức tối thiểu 2048-bit và định hướng 4096-bit nhằm tăng 100% năng lực phòng thủ trước các hệ thống giải mã phân tán; lộ trình triển khai hoàn thành trong 6 tháng.
2. Tích hợp kỹ thuật che mắt: Đội ngũ kỹ sư phần mềm cần lập trình bổ sung kỹ thuật làm mờ ngẫu nhiên (blinding technique) trong quá trình giải mã và ký số để triệt tiêu 99% nguy cơ bị tấn công kênh kề dựa trên đo lường thời gian (timing attacks); thời gian hoàn thiện trong vòng 3 tháng.
3. Chuẩn hóa cơ chế đệm an toàn: Hội đồng kỹ thuật hệ thống cần chuẩn hóa việc áp dụng cơ chế đệm OAEP (Optimal Asymmetric Encryption Padding) hoặc tiêu chuẩn PKCS #1 phiên bản mới, ngăn chặn hoàn toàn 100% các cuộc tấn công lựa chọn thích nghi bản mã; thời hạn áp dụng trong 12 tháng.
4. Triển khai kiến trúc bảo mật lai: Bộ phận hạ tầng công nghệ thông tin cần thiết lập quy trình mã hóa kết hợp giữa RSA để phân phối khóa bí mật và AES 256-bit để mã hóa dữ liệu truyền tải, giúp tăng 80% thông lượng mạng và tối ưu hóa tài nguyên máy chủ; tiến độ thực hiện trong 9 tháng.

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

Công trình luận văn mang lại giá trị thực tiễn và lý thuyết sâu sắc cho bốn nhóm đối tượng:

1. Kỹ sư phát triển phần mềm và an toàn thông tin: Nắm vững thuật toán sinh khóa, quy trình lập trình các hàm mã hóa $C = m^e \pmod n$, giải mã $m = C^d \pmod n$ và tích hợp chữ ký số vào các ứng dụng xác thực dữ liệu thực tế.
2. Quản trị viên hệ thống mạng và hạ tầng CNTT: Tham khảo mô hình chứng chỉ số X.509 và các phương thức phân phối khóa an toàn để xây dựng hệ thống cơ sở hạ tầng khóa công khai PKI, bảo vệ máy chủ giao dịch điện tử.
3. Giảng viên và học viên cao học chuyên ngành CNTT: Sử dụng làm tài liệu tham khảo giá trị phục vụ giảng dạy, nghiên cứu chuyên sâu về lý thuyết số, mật mã học phi đối xứng và độ phức tạp thuật toán.
4. Doanh nghiệp thương mại điện tử và dịch vụ tài chính số: Ứng dụng giải pháp chữ ký số RSA để xác thực hợp đồng trực tuyến, hóa đơn điện tử và các giao dịch thanh toán ngân hàng với tính chống chối bỏ đạt mức tuyệt đối.

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

Tại sao hệ mật RSA không phù hợp để mã hóa dữ liệu dung lượng lớn?
Thuật toán RSA dựa trên các phép tính lũy thừa modulo với các số nguyên lớn trên 200 chữ số, khiến tốc độ xử lý chậm hơn từ 85% đến 95% so với mã hóa đối xứng AES. Trong thực tế, hệ thống luôn sử dụng giải pháp lai: RSA chỉ mã hóa khóa phiên có kích thước nhỏ từ 128-bit đến 256-bit, còn dữ liệu lớn được mã hóa bằng thuật toán đối xứng.

Độ dài khóa RSA bao nhiêu bit là an toàn cho các ứng dụng hiện nay?
Các khóa RSA 512-bit đã bị giải mã thành công từ năm 1999 và khóa 1024-bit tiềm ẩn nguy cơ bị phá vỡ trước năng lực tính toán hiện đại. Vì vậy, các tiêu chuẩn bảo mật quốc tế và nghiên cứu khuyến nghị sử dụng độ dài khóa tối thiểu 2048-bit hoặc 4096-bit để đảm bảo an toàn tuyệt đối trong nhiều thập kỷ tới.

Lược đồ chữ ký số RSA bảo đảm tính chống chối bỏ như thế nào?
Chữ ký số RSA được tạo ra bằng khóa riêng $d$ duy nhất do người gửi nắm giữ thông qua phép tính $s = m^d \pmod n$. Bất kỳ ai cũng có thể dùng khóa công khai $(n, e)$ của người gửi để kiểm tra. Vì không ai khác sở hữu khóa riêng $d$, người gửi hoàn toàn không thể phủ nhận văn bản đã ký.

Kỹ thuật che mắt trong RSA giải quyết nguy cơ tấn công nào?
Kỹ thuật che mắt ngăn chặn các cuộc tấn công dựa trên thời gian do Paul Kocher phát hiện năm 1995. Bằng cách nhân bản mã với một số ngẫu nhiên $r$ trước khi giải mã rồi sau đó loại bỏ $r$, thời gian tính toán giải mã trở nên hoàn toàn độc lập với giá trị văn bản, vô hiệu hóa việc suy đoán khóa riêng.

Chứng chỉ số X.509 đóng vai trò gì trong phân phối khóa công khai?
Chứng chỉ số X.509 đóng vai trò như một chứng minh thư điện tử do Nhà cung cấp chứng thực số CA phát hành và ký xác nhận. Chứng chỉ gắn kết định danh của chủ thể với một khóa công khai cụ thể, ngăn chặn 100% nguy cơ tấn công mạo danh hoặc tấn công đứng giữa khi trao đổi khóa trên mạng.

Kết luận

• Hệ mật RSA khẳng định vị thế nền tảng trong mật mã học hiện đại nhờ độ an toàn toán học vững chắc dựa trên bài toán phân tích thừa số nguyên tố lớn.
• Ứng dụng chữ ký số RSA kết hợp các hàm băm MD5 và SHA-1 giải quyết triệt để yêu cầu xác thực nguồn gốc và tính toàn vẹn của dữ liệu điện tử.
• Giải pháp mã hóa lai giữa RSA và các chuẩn mã hóa đối xứng giúp tối ưu hóa hiệu năng tính toán, giảm 90% độ trễ xử lý dữ liệu lớn.
• Đóng góp chính của luận văn là hệ thống hóa toàn diện lý thuyết mật mã khóa công khai và xây dựng thành công phần mềm mã hóa, ký số ứng dụng thực tiễn.
• Lộ trình 3 đến 6 tháng tới cần tập trung chuyển đổi toàn diện sang chuẩn khóa RSA 2048-bit và áp dụng các cơ chế đệm an toàn PKCS #1 tiên tiến.

Hãy tải toàn bộ tài liệu luận văn và áp dụng ngay các giải pháp kiến trúc an ninh thông tin chuẩn mực để nâng cao tính an toàn cho hệ thống của bạn.

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

mở đầu một cách tiếp cận mới để mã hoá và thực sự thách thức các nhà lập mã nghiên cứu các thuật toán mã hoá đáp ứng yêu cầu hệ mật khoá công khai. Bằng cách sử dụng khoá lập mã và khoá giải mã khác nhau, hệ mật mã khoá công khai đã cung cấp đồng thời cơ chế truyền các thông báo bí mật không cần trao đổi trước khoá bí mật và sự áp dụng chữ ký điện tử. Một trong số kết quả đầu tiên trả lời thách thức đó là nhóm tác giả Ron Rivest, Adi Shamir và Len Adleman công bố vào năm 1978. Nhóm tác giả đó đã giới thiệu phương pháp đầu tiên thực hiện hệ mật khoá công khai, hệ mật đó gọi là RSA - dựa trên cơ sở tính luỹ thừa trong số học modulo.

Tính mật của hệ dựa trên độ khó của phân tích ra thừa số nguyên tố các số nguyên lớn. Sau này nhiều hệ mật mã công khai đã phát triển, nhưng hệ mật RSA vẫn được người sử dụng tin dùng và có nhiều ưu điểm nổi bật nhất. Thuật toán RSA ([6], [8], [10], [11], [12], [13]) có hai khoá: khóa công khai và khoá riêng. Mỗi khoá là một số cố định sử dụng trong quá trình mã hoá và giải mã.

Khoá công khai được công bố rộng rãi cho mọi người dùng để mã hoá. Những thông tin được mã hoá bằng khoá công khai chỉ có thể được giải mã bằng khoá riêng tương ứng. Nói cách khác, mọi người đều có thể mã hoá nhưng chỉ có người biết khoá riêng mới có thể giải mã được. Bài toán: A muốn gửi cho B một thông tin mật mà A muốn duy nhất B có thể đọc được.

Để làm được điều này, B gửi cho A một chiếc hộp có khoá đã mở và giữ lại chìa khoá. A nhận chiếc hộp, cho vào đó một tờ giấy viết thư bình thường và khoá lại (lúc này ngay cả A cũng không thể đọc lại hay sửa thông tin trong thư được nữa). Sau đó A gửi chiếc hộp lại cho B. B mở hộp với chìa khoá của mình và đọc thông tin trong thư.

Trong ví dụ này, chiếc hộp với khoá mở đóng vai trò khoá công khai, chiếc chìa khoá chính là khoá riêng. Độ mật của RSA được dựa trên cơ sở là hầu như không có khả năng khôi phục hai số nguyên tố p và q từ tích n = p.q của chúng ít nhất là theo với các thuật toán phân tích ra thừa số hiện đã biết. Mặt khác, các số nguyên tố lớn ngẫu nhiên có thể được tạo sinh nhanh chóng Hệ mật RSA ngày nay được sử dụng trong rất nhiều sản phẩm phần mềm, có thể dùng trao đổi khoá, chữ ký điện tử, mã hoá các khối nhỏ số liệu. Hệ mật RSA sử dụng các tính toán trong Zn.

Hệ RSA sử dụng khối dữ liệu mã hoá kích thước thay đổi và khoá kích thước thay đổi. Cặp khoá được lấy từ số nguyên rất lớn n = pq là tích của hai số nguyên tố q và q được chọn. Các số nguyên tố p và q có thể dài tới trên 100 chữ số. RSA là mã khối, trong đó bản rõ, bản mã là các số nguyên từ 0 đến n – 1.tin TIEU LUAN MOI download : [e-mail] Đỗ Thanh Bình 22 Luận văn Thạc sĩ Khoá lập mã công khai dựa trên n, trong khi sự giải mã đòi hỏi biết p và q.

Ta sẽ chỉ ra rằng giải mã là dễ dàng, nếu ta có được thông tin cửa sập bí mật. Có nghĩa là số d được gọi là số mũ giải mã. Biết về d có liên quan chặt chẽ với sự hiểu biết về p và q.2 Phƣơng pháp lập mã và giải mã của hệ mật RSA 2.1 Thuật toán a) Tạo khoá Hệ mật RSA dựa trên phép tính luỹ thừa, dó đó để lập mã một thông báo M ta tiến hành như sau: i) Chọn hai số nguyên tố lớn p và q (p  q) , sau đó tính tích n = p.q Chú ý: nên chọn p và q đủ lớn (p, q là các số nguyên tố dài cỡ ít nhất 100 chữ số thập phân) để không thể khôi phục p, q từ tích n = pq ii) (n) = (p - 1)(q - 1) ((n) là số lượng các số nguyên nhỏ hơn n và nguyên tố cùng nhau với n) iii) Chọn một số nguyên e đủ lớn nguyên tố cùng (n), có nghĩa: 1< e <(n) và (e, (n) = 1) iv) Tìm số d thoả mãn: e. Các số nguyên e và d trong sự sinh khoá RSA được gọi là số mũ mã hoá và số mũ giải mã tương ứng, và n được gọi là modulus.

b) Lập mã Sau khi đã có khoá công khai và khoá riêng ta thực hiện mã hoá thông điệp như sau: i) Sử dụng khoá công khai của B là (n, e) ii) Biểu diễn thông điệp dưới dạng số, giả sử là số nguyên m sao cho: m  [0, n-1] Để mã hoá một thông điệp, trước tiên ta phải số hoá thông điệp và nhóm nó lại thành các khối với độ dài lớn nhất có thể, không vượt quá n–1 và với một số chẵn chữ số. iii) Tính C = me mod n iv) Gửi bản mã C cho B (LUAN.tin TIEU LUAN MOI download : [e-mail] Đỗ Thanh Bình 23 Luận văn Thạc sĩ Nên chọn e là số nguyên tố tuỳ ý không quá nhỏ. Số e phải chọn cần thoả mãn 2e >n = p. Nếu điều kiện này không thoả mãn thì có khả năng xảy ra trường hợp me<n, và như vậy để tìm ra m chỉ cần thực hiện phép “khai căn thông thường” bậc e của C vì khi ấy me mod n = me.

c) Giải mã Để được bản rõ P từ C, B phải làm như sau: i) Dùng khoá riêng d của B tính m = Cd mod n ii) Khôi phục thông điệp từ hàm ngược của hàm số hoá để có P. Ta sẽ giải thích rõ để chứng tỏ m = Cd mod n: Từ e.d = k(n) +1, k  Z, nên từ (e,d)  1 (mod (n)) và theo định lý Eulor chúng ta có: m(n)  1(mod n) khi (m, n) = 1 với khả năng m và n không nguyên tố cùng nhau là rất nhỏ 2.2 Đặc trƣng của hệ mật RSA Hệ mật RSA có các đặc trưng sau:  Không cần phải thiết lập một kênh bảo vệ với những thể thức phức tạp, rườm rà để truyền khoá như trong hệ mã bí mật (hệ mật mã đối xứng). Ta đã biết: nếu có khoá công khai không dễ gì để tìm được khoá riêng d trong thời gian chấp nhận được vì vậy không cần phải dùng một kênh bí mật để truyền khoá.  Cặp khoá công khai được tạo ra theo một phương pháp đặc biệt có quan hệ với nhau và được chọn trong nhiều khoá có thể (trong đó nếu khoá này dùng để mã hoá thì khoá kia dùng để giải mã).

 Dựa vào khoá công khai (n; e) để tính khoá riêng, khoá riêng d được tính bằng cách giải phương trình đồng dư e. Khoá cùng cặp (n; d) được giữ bí mật còn được gọi là khoá riêng. Vậy ứng với một cặp p, q có thể chọn được nhiều bộ khoá công khai (n; e; d) theo quan hệ chỉ ra và vai (LUAN.tin TIEU LUAN MOI download : [e-mail] Đỗ Thanh Bình 24 Luận văn Thạc sĩ trò của e và d có thể xem là tương đương. Nếu (n; e) là công khai thì (n; d) là khoá riêng và ngược lại nếu (n; d) là công khai thì (n; e) là khoá riêng.

 Mọi người trong hệ thống nếu nhận được bản mật C thì cũng không thể biết được bản rõ P. Với việc chỉ biết khoá mã hoá ke và căn cứ vào các thông tin về thuật toán thì không thể tìm ra khó giải mã kd trong thời gian chấp nhận được (kể cả dùng hệ thống hiện đại nhất để tính toán). Ta sẽ chứng tỏ rằng, nếu biết số mũ mã hoá e không thể dẫn đến việc tìm được số mũ giải mã d: Thật vậy: Muốn tìm nghịch đảo d của e modulo (n) thì trước hết phải tìm được (n), nhưng việc tìm được (n) không dễ hơn so với việc phân tích số n. Bởi vì một khi đã biết n và (n) thì dễ dàng tìm được p và q.

Ta có: (n) = (p - 1)(q - 1) (n) = pq – p –q + 1 (n) = n – p – q + 1 p + q = n - (n) + 1 (1) Mặt khác p  q   p  q 2  4 pq   p  q 2  4n (2) Từ (1) và (2) dễ dàng tìm được p và q. Với các ví dụ nêu trên, chúng dễ dàng hiểu được sơ đồ mã hoá khoá công khai RSA như trong hình 2.1: Nguồn cặp khoá của B Khoá công khai Khoá bí mật eb db d C = P b mod n e P = C b mod n Bên gửi A Mã hoá Giải mã Bên nhận B Hình 2.1: Quá trình mã hóa khóa công khai RSA Quá trình gửi và nhận thông điệp (bản tin) được thực hiện như sau: (LUAN.tin TIEU LUAN MOI download : [e-mail] Đỗ Thanh Bình 25 Luận văn Thạc sĩ i) Mỗi thành viên sinh một cặp khoá (n; e; d), một khoá dùng để mã hoá và một khoá dùng để giải mã các thông điệp. ii) Mỗi thành viên công bố khoá công khai của mình (n; e) cho các thành viên khác trong hệ thống biết. Khoá cùng cặp (n; d) được giữ lại làm khoá riêng (dùng để giải mã thông điệp).

iii) A gửi thông điệp cho B thì A mã hoá thông điệp bằng khoá công khai (n; eb) của B. iv) Khi B nhận được thông điệp của A gửi, B giải mã thông điệp bằng khoá riêng (n; db) của mình. Không một người nào khác có thể giải mã thông điệp ngoài B, vì chỉ có B mới biết khoá riêng của mình. Dựa vào thuật toán RSA đã mô tả trên ta thấy, để sinh được cặp khoá và thực hiện được các phép lập mã, giải mã ta phải giải quyết các bài toán sau đây:  Tìm các số nguyên lớn để lấy làm các giá trị p và q (mỗi số có độ lớn không ít hơn 100 chữ số thập phân).

 Thực hiện nhanh các phép toán số học trên các số rất lớn, đặc biệt là phép mũ với số mũ lớn theo modulo n.1 Chọn hai số nguyên tố p = 43, q = 59 Ta có: n = 43.58 = 2436 Chọn e = 13, ta có (e, (n)) = (13, 2436) = 1 Để giải mã thông điệp, chúng ta phải tìm khoá riêng d, đó là nghịch đảo của e = 13 modulo 2436 nghĩa là tìm d sao cho e.