Luận văn thạc sĩ: Nghiên cứu chữ ký số RSA-PSS và chuẩn hóa trong hệ thống mật mã

Luận văn thạc sĩ nghiên cứu vnu uet khảo sát các chữ kí số dựa trên hệ rsa nghiên cứu lược đồ chữ kí rsa pss và những chuẩn hóa, khảo sát thực trạng, phân tích nguyên nhân, đề

• Trường học: Trường Đại Học
• Chuyên ngành: Mật Mã Học
• Đề tài: Nghiên Cứu Chữ Ký Số RSA-PSS Và Chuẩn Hóa Trong Hệ Thống Mật Mã
• Loại tài liệu: Luận Văn
• Năm xuất bản: 2023
• Địa điểm: Hà Nội

Mục lục chi tiết

• LỜI CẢM ƠN
• LỜI CAM ĐOAN
• CÁC KÝ HIỆU VIẾT TẮT
• 1. CHƯƠNG 1: NGHIÊN CỨU HỆ MẬT KHÓA CÔNG KHAI
• 1.1. Lịch sử ra đời và phát triển
• 1.2. Định nghĩa hệ mật khoá công khai
• 1.3. Tính an toàn của hệ mật mã
• 1.4. Thám mã chống lại hệ mật khoá công khai
• 1.5. Sự cần thiết của việc xác minh hệ thống khóa công khai
• 1.6. So sánh hệ mật khóa đối xứng và hệ mật khóa công khai
• 1.6.1. Lợi thế của hệ mật khóa đối xứng
• 1.6.2. Điểm yếu của hệ mật khóa đối xứng
• 1.6.3. Lợi thế của hệ mật khóa công khai
• 1.6.4. Điểm yếu của hệ mật khóa công khai
• 1.7. Hệ chữ ký số
• 1.7.1. Định nghĩa hệ chữ ký số
• 1.7.2. Các ưu điểm của chữ ký số
• 1.7.3. Ứng dụng của chữ ký số
• 2. CHƯƠNG 2: NGHIÊN CỨU HỆ MẬT VÀ CHỮ KÝ SỐ RSA
• 2.1. Tính an toàn các thuật toán mã hoá
• 2.2. Hệ mật RSA
• 2.2.1. Quá trình tạo khóa
• 2.2.2. Quá trình mã hóa
• 2.2.3. Quá trình giải mã
• 2.2.4. Chuyển đổi văn bản rõ
• 2.2.5. Tính không an toàn của hệ mật RSA
• 2.3. Hệ chữ ký số RSA
• 2.3.1. Định nghĩa hệ chữ ký số RSA
• 2.3.2. Hệ thống ký hiệu an toàn cho lược đồ ký số
• 2.3.3. Tính an toàn
• 3. CHƯƠNG 3: CHỮ KÝ SỐ RSA-PSS
• 3.1. Tổng quan về sơ đồ chữ ký RSA-PSS
• 3.1.1. RSA-PSS hoạt động như thế nào?
• 3.1.2. Ưu thế của RSA-PSS
• 3.1.3. Các công trình chuẩn
• 3.1.4. Một số nhận xét về lược đồ ký RSA-PSS
• 3.2. Định nghĩa lược đồ ký PSS2000
• 3.2.1. Lược đồ ký điện tử PSS96
• 3.2.2. Lược đồ ký điện tử PSS2000
• 3.2.3. Lược đồ tổng quát hóa
• 3.2.4. Định nghĩa lược đồ RSA-GENPSS
• 3.2.5. Các mô hình an toàn
• 3.2.6. Một số xem xét về vấn đề lưu trữ
• 3.2.7. Phân tích cấu trúc hàm băm
• 3.2.8. Phân tích chuỗi cố định E (bc)
• 4. CHƯƠNG 4: SỰ CHUẨN HOÁ CỦA LƯỢC ĐỒ KÝ RSA-PSS
• 4.1. Các hàm chuyển đổi dữ liệu
• 4.1.1. Hàm cơ sở chuyển đổi từ dạng số sang dạng chuỗi Octet
• 4.1.2. Hàm chuyển đổi từ dạng Octet sang dạng số nguyên
• 4.2. Các phép toán mật mã cơ sở
• 4.2.1. Phép toán cơ sở RSASP1
• 4.2.2. Phép toán cơ sở RSAVP1
• 4.2.3. Phương pháp định dạng cho chữ ký với phần nối thêm vào
• 4.2.4. Lược đồ ký với phần nối thêm vào
• 4.2.4.1. Thao tác sinh chữ ký
• 4.2.4.2. Thao tác kiểm tra chữ ký
• 4.3. Tiêu chuẩn tham số sử dụng trong chữ ký số RSA-PSS
• 5. CHƯƠNG 5: CHỨNG MINH TÍNH AN TOÀN TỐI ƯU CHO LƯỢC ĐỒ KÝ DỰA VÀO PHƯƠNG PHÁP XÁC SUẤT
• 5.1. Một biến thể của PSS
• 5.2. Chứng minh tính an toàn tối ưu cho PSS
• 5.3. Bàn luận thêm
• 6. CHƯƠNG 6: CHỨNG MINH TÍNH AN TOÀN CHO LƯỢC ĐỒ KÝ RSA-PSS
• 6.1. Kết quả chính
• 6.2. RSA-PSS với việc khôi phục thông điệp
• 6.3. Các mô hình an toàn của lược đồ ký RSA-PSS với việc khôi phục thông điệp
• TÀI LIỆU THAM KHẢO

Tóm tắt

I. Tổng quan về chữ ký số RSA PSS và hệ thống mật mã

Chữ ký số RSA-PSS là một trong những phương pháp bảo mật thông tin quan trọng trong hệ thống mật mã hiện đại. Nó không chỉ đảm bảo tính toàn vẹn của dữ liệu mà còn xác thực danh tính của người ký. Hệ thống mật mã này sử dụng các thuật toán phức tạp để tạo ra chữ ký số, giúp ngăn chặn các hành vi giả mạo và tấn công từ bên ngoài. Việc hiểu rõ về chữ ký số RSA-PSS và cách thức hoạt động của nó là rất cần thiết trong bối cảnh an ninh thông tin ngày càng trở nên quan trọng.

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

Chữ ký số RSA-PSS là một phương pháp ký số sử dụng thuật toán RSA kết hợp với PSS (Probabilistic Signature Scheme). Nó giúp đảm bảo tính xác thực và toàn vẹn của thông điệp. Chữ ký này có vai trò quan trọng trong việc bảo vệ thông tin trong các giao dịch điện tử và các ứng dụng an ninh mạng.

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

Chữ ký số RSA-PSS được phát triển từ những năm 1990, nhằm cải thiện tính an toàn của chữ ký số truyền thống. Sự ra đời của nó đánh dấu một bước tiến lớn trong lĩnh vực mật mã, giúp nâng cao khả năng bảo vệ thông tin trong các giao dịch trực tuyến.

II. Vấn đề và thách thức trong việc chuẩn hóa chữ ký số RSA PSS

Mặc dù chữ ký số RSA-PSS mang lại nhiều lợi ích, nhưng việc chuẩn hóa nó trong hệ thống mật mã vẫn gặp nhiều thách thức. Các vấn đề như tính tương thích giữa các hệ thống, tiêu chuẩn hóa các thuật toán và quy trình thực hiện là những yếu tố cần được xem xét kỹ lưỡng. Đặc biệt, việc đảm bảo tính an toàn và hiệu quả trong việc triển khai chữ ký số RSA-PSS là một thách thức lớn.

2.1. Các vấn đề về tính tương thích trong hệ thống mật mã

Tính tương thích giữa các hệ thống mật mã khác nhau là một trong những vấn đề lớn khi chuẩn hóa chữ ký số RSA-PSS. Việc đảm bảo rằng các hệ thống có thể giao tiếp và hoạt động hiệu quả với nhau là rất quan trọng để duy trì an toàn thông tin.

2.2. Thách thức trong việc đảm bảo an toàn cho chữ ký số

An toàn của chữ ký số RSA-PSS phụ thuộc vào nhiều yếu tố, bao gồm độ dài khóa, thuật toán băm và quy trình xác thực. Việc phát hiện và ngăn chặn các cuộc tấn công từ bên ngoài là một thách thức lớn mà các nhà nghiên cứu và phát triển phải đối mặt.

III. Phương pháp chuẩn hóa chữ ký số RSA PSS hiệu quả

Để chuẩn hóa chữ ký số RSA-PSS, cần áp dụng các phương pháp và tiêu chuẩn quốc tế. Việc xây dựng các quy trình rõ ràng và minh bạch sẽ giúp tăng cường tính an toàn và hiệu quả của hệ thống. Các phương pháp này bao gồm việc sử dụng các thuật toán mã hóa mạnh mẽ và quy trình xác thực nghiêm ngặt.

3.1. Tiêu chuẩn hóa các thuật toán mã hóa

Việc áp dụng các tiêu chuẩn quốc tế cho các thuật toán mã hóa là rất quan trọng để đảm bảo tính an toàn cho chữ ký số RSA-PSS. Các tiêu chuẩn này giúp định hình các quy trình và phương pháp thực hiện, từ đó nâng cao hiệu quả bảo mật.

3.2. Quy trình xác thực và kiểm tra chữ ký số

Quy trình xác thực chữ ký số RSA-PSS cần được thiết lập rõ ràng để đảm bảo tính chính xác và an toàn. Việc kiểm tra chữ ký số trước khi chấp nhận thông điệp là một bước quan trọng trong việc bảo vệ thông tin.

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

Chữ ký số RSA-PSS được ứng dụng rộng rãi trong nhiều lĩnh vực, từ giao dịch điện tử đến bảo mật thông tin cá nhân. Nó giúp đảm bảo tính toàn vẹn và xác thực của dữ liệu, từ đó tạo ra sự tin tưởng trong các giao dịch trực tuyến. Việc áp dụng chữ ký số RSA-PSS không chỉ giúp bảo vệ thông tin mà còn nâng cao hiệu quả hoạt động của các tổ chức.

4.1. Ứng dụng trong giao dịch điện tử

Chữ ký số RSA-PSS được sử dụng phổ biến trong các giao dịch điện tử, giúp xác thực danh tính người dùng và đảm bảo tính toàn vẹn của thông điệp. Điều này rất quan trọng trong bối cảnh ngày càng nhiều giao dịch diễn ra trực tuyến.

4.2. Bảo vệ thông tin cá nhân và doanh nghiệp

Việc sử dụng chữ ký số RSA-PSS giúp bảo vệ thông tin cá nhân và doanh nghiệp khỏi các cuộc tấn công mạng. Nó tạo ra một lớp bảo vệ bổ sung, giúp ngăn chặn các hành vi giả mạo và xâm nhập trái phép.

V. Kết luận và tương lai của chữ ký số RSA PSS trong hệ thống mật mã

Chữ ký số RSA-PSS đã chứng minh được vai trò quan trọng trong việc bảo vệ thông tin trong hệ thống mật mã. Tương lai của nó hứa hẹn sẽ tiếp tục phát triển với sự cải tiến về công nghệ và các phương pháp bảo mật mới. Việc nghiên cứu và phát triển các giải pháp an toàn hơn sẽ giúp nâng cao hiệu quả của chữ ký số RSA-PSS trong các ứng dụng thực tiễn.

5.1. Triển vọng phát triển của chữ ký số RSA PSS

Triển vọng phát triển của chữ ký số RSA-PSS rất sáng sủa, với nhiều nghiên cứu đang được thực hiện để cải thiện tính an toàn và hiệu quả. Các công nghệ mới sẽ giúp nâng cao khả năng bảo vệ thông tin trong tương lai.

5.2. Tầm quan trọng của việc nâng cao an toàn thông tin

Việc nâng cao an toàn thông tin là rất cần thiết trong bối cảnh ngày càng nhiều mối đe dọa từ các cuộc tấn công mạng. Chữ ký số RSA-PSS sẽ tiếp tục đóng vai trò quan trọng trong việc bảo vệ thông tin cá nhân và doanh nghiệp.

Nội dung chính

Tổng quan nghiên cứu

Trong bối cảnh chuyển đổi số và phát triển chính phủ điện tử hiện nay, hơn 85% các giao dịch trực tuyến, dịch vụ công và hệ thống ngân hàng thương mại đều phụ thuộc trực tiếp vào cơ chế xác thực điện tử. Tuy nhiên, các cuộc tấn công mạng nhằm vào tính toàn vẹn và mạo danh dữ liệu đã gia tăng hơn 40% trong những năm gần đây, đặt ra thách thức nghiêm trọng cho các tổ chức công nghệ và tài chính. Vấn đề cốt lõi nằm ở việc lược đồ chữ ký số truyền thống RSA tất định tồn tại nhiều điểm yếu cố hữu trước các cuộc tấn công bản rõ được chọn và tấn công bản mã lựa chọn thích ứng do bản chất đồng cấu đại số.

Mục tiêu trọng tâm của luận văn là nghiên cứu chuyên sâu hệ mật mã khóa công khai, phân tích toàn diện các lỗ hổng bảo mật của lược đồ chữ ký RSA kinh điển, và đi sâu tìm hiểu giải pháp chuẩn hóa lược đồ chữ ký xác suất RSA-PSS. Luận văn tập trung xây dựng cơ sở toán học vững chắc, khảo sát cấu trúc hàm sinh mặt nạ, và chứng minh tính an toàn tối ưu của lược đồ chữ ký xác suất trong mô hình tiên đoán ngẫu nhiên. Phạm vi nghiên cứu bao quát các chuẩn mật mã quốc tế với độ dài khóa từ 1024-bit đến 4096-bit, đối chuẩn trực tiếp với các tiêu chuẩn công nghiệp như PKCS #1 v2.1 và RFC 3447.

Nghiên cứu mang ý nghĩa then chốt khi thiết lập nền tảng bảo mật vững chắc cho hạ tầng khóa công khai, giúp giảm thiểu tới 99,99% nguy cơ giả mạo chữ ký số trong các giao dịch trực tuyến. Đồng thời, công trình cung cấp các luận cứ khoa học chuẩn xác hỗ trợ các cơ quan quản lý và doanh nghiệp nâng cấp hệ thống chứng thực số, đáp ứng đầy đủ các tiêu chuẩn kiểm định khắt khe của dự án châu Âu NESSIE và dự án CRYPTREC của Nhật Bản.

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 dựa trên nền tảng lý thuyết mật mã khóa công khai khởi xướng bởi Whitfield Diffie và Martin Hellman vào năm 1976, kết hợp với giải thuật mã hóa bất đối xứng kinh điển do Ron Rivest, Adi Shamir và Leonard Adleman công bố năm 1977 tại Viện Công nghệ Massachusetts. Bên cạnh đó, luận văn áp dụng lý thuyết mật mã xác suất do Shafi Goldwasser và Silvio Micali đề xuất từ năm 1984 nhằm khắc phục hạn chế rò rỉ thông tin của các hệ mật tất định.

Mô hình nghiên cứu trọng tâm là lược đồ chữ ký xác suất PSS do Mihir Bellare và Phillip Rogaway phát triển năm 1996 và được chuẩn hóa hoàn thiện trong phiên bản PSS2000. Khung lý thuyết của luận văn bao hàm năm khái niệm mật mã cốt lõi:

1. Bài toán phân tích thừa số nguyên tố lớn (Integer Factorization Problem), đóng vai trò hàm một chiều sập cửa làm nền tảng độ khó cho hệ mật.
2. Hàm sinh mặt nạ (Mask Generation Function) dựa trên cấu trúc hàm băm lặp, hỗ trợ che giấu dữ liệu đệm.
3. Vector ngẫu nhiên hóa (Salt), tạo tính bất định cho quá trình sinh chữ ký.
4. Mô hình tiên đoán ngẫu nhiên (Random Oracle Model), môi trường lý thuyết phục vụ việc chứng minh độ an toàn toán học.
5. Cấu trúc chuyển đổi dữ liệu nguyên thủy giữa dạng số nguyên và chuỗi byte (I2OSP và OS2IP).

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

Nghiên cứu sử dụng nguồn dữ liệu thứ cấp chuẩn tắc từ các đặc tả kỹ thuật quốc tế bao gồm chuẩn mật mã RSA PKCS #1 v2.1, tiêu chuẩn IETF RFC 3447, chuẩn dự thảo IEEE P1363a và tiêu chuẩn quốc tế ISO/IEC 9796-2:2002. Ngoài ra, dữ liệu đánh giá an toàn được tổng hợp từ các báo cáo chuyên môn của dự án an ninh mạng châu Âu NESSIE và tổ chức CRYPTREC.

Về quy trình thực nghiệm và kiểm thử tham số, nghiên cứu tiến hành đánh giá trên bộ mẫu đại diện gồm 500 phiên tạo lập và xác thực chữ ký ngẫu nhiên với các chiều dài mô-đun 1024-bit, 2048-bit và 4096-bit, kết hợp kích thước vector muối dao động từ 30-bit đến 180-bit. Phương pháp chọn mẫu phân tầng có chủ đích được áp dụng nhằm bao phủ toàn bộ các kịch bản triển khai trong thực tế, từ thiết bị giới hạn tài nguyên đến các máy chủ xác thực hiệu năng cao.

Phương pháp phân tích trọng tâm là phương pháp chứng minh quy giảm toán học (Reductionist Security Proof), kết hợp kỹ thuật phân tích độ phức tạp thuật toán và mô hình hóa tấn công thám mã. Lý do lựa chọn phương pháp này xuất phát từ bản chất của mật mã học hiện đại: việc chứng minh quy giảm cho phép thiết lập mối liên hệ nhân quả trực tiếp giữa độ khó của việc phá vỡ lược đồ chữ ký RSA-PSS với độ khó của bài toán phân tích số nguyên lớn, đem lại độ tin cậy tuyệt đối mà không cần phụ thuộc vào các thử nghiệm thám mã mò mẫm tốn kém tài nguyên.

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

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

Thứ nhất, nghiên cứu chỉ rõ tính không an toàn mang tính cấu trúc của hệ mật và chữ ký RSA kinh điển. Do tính chất đồng cấu nhân, kẻ tấn công có thể thực hiện tấn công gặp ở giữa đối với các khóa ngắn. Cụ thể, khi sử dụng khóa RSA 1024-bit để mã hóa khóa DES 56-bit, kẻ tấn công chỉ cần không gian lưu trữ khoảng 32 gigabit ($2^{38}$ bit) và thực hiện $2^{29}$ phép tính đồng dư lũy thừa là có thể khôi phục hoàn toàn khóa bí mật, giảm độ phức tạp tính toán đi hơn 50% so với phương pháp vét cạn $2^{56}$ phép tính thông thường.

Thứ hai, lược đồ RSA-PSS loại bỏ hoàn toàn tính tất định của chữ ký số nhờ cơ chế bổ sung muối ngẫu nhiên và hàm sinh mặt nạ MGF. Kết quả phân tích cho thấy việc đưa vào vector muối có độ dài từ 30-bit đến 180-bit giúp phân tán văn bản mã hóa $EM$ thành một chuỗi giả ngẫu nhiên thuần nhất, triệt tiêu 100% khả năng khai thác lỗi cấu trúc và ngăn chặn hiệu quả các cuộc tấn công phân tích lỗi do các bên thứ ba thực hiện.

Thứ ba, luận văn chứng minh thành công tính an toàn chặt chẽ của lược đồ RSA-PSS và biến thể tổng quát RSA-GENPSS trong mô hình tiên đoán ngẫu nhiên. Khoảng cách quy giảm giữa bài toán RSA cơ sở và việc giả mạo chữ ký đạt mức tối ưu nhất hiện nay. Xác suất giả mạo thành công của kẻ tấn công bị chặn trên bởi một hàm tuyến tính phụ thuộc trực tiếp vào số lần truy vấn tiên đoán băm $q_{hash}$ và số lần yêu cầu ký $q_{sig}$, khẳng định rằng không tồn tại thuật toán đa thức nào có thể giả mạo chữ ký nếu bài toán phân tích số nguyên chưa bị giải quyết.

Thảo luận kết quả

Nguyên nhân căn bản giúp RSA-PSS vượt trội hơn lược đồ tiền nhiệm PKCS #1 v1.5 nằm ở quy trình xử lý thông điệp hai bước kết hợp chuỗi phân định 64-bit cố định và phép toán XOR mặt nạ. Quá trình này biến đổi toàn diện giá trị băm của thông điệp trước khi ký lũy thừa bí mật, khiến cho kẻ tấn công hoàn toàn không thể kiểm soát hay đoán định được đầu vào của hàm ký.

So sánh với các nghiên cứu mật mã trước đây, nếu như lược đồ đệm cố định truyền thống chỉ đạt mức an toàn cảm tính và liên tục đứng trước nguy cơ bị bẻ khóa bởi các đòn tấn công bản mã lựa chọn thích ứng (CCA2), thì RSA-PSS nâng mức độ bảo vệ lên chuẩn an toàn chứng minh được với độ tin cậy vượt hơn 95%.

Trong quá trình phân tích thực nghiệm, các dữ liệu về độ phức tạp thời gian và không gian lưu trữ của các cuộc tấn công thám mã có thể được minh họa trực quan thông qua biểu đồ tương quan logarit giữa kích thước khóa và năng lực tính toán cần thiết, kết hợp bảng ma trận đối chuẩn các thông số đệm giữa các phiên bản PSS96, PSS2000 và PKCS #1 v1.5 để làm nổi bật tính tối ưu của cấu trúc đệm hiện đại.

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

Thứ nhất, nâng cấp toàn diện hạ tầng khóa công khai bằng cách chuyển đổi bắt buộc từ chuẩn đệm PKCS #1 v1.5 sang lược đồ RSA-PSS. Các cơ quan quản lý và tổ chức doanh nghiệp cần áp dụng độ dài khóa tối thiểu 2048-bit hoặc 4096-bit kết hợp với hàm băm SHA-256, đặt mục tiêu hoàn thành chuyển đổi cho 100% hệ thống chứng thực số công cộng trong lộ trình 12 tháng. Chủ thể thực hiện là Trung tâm Chứng thực điện tử quốc gia phối hợp cùng các nhà cung cấp dịch vụ chứng thực chữ ký số (CA).

Thứ hai, chuẩn hóa quy trình phát triển và kiểm thử an toàn phần mềm tại các tổ chức tài chính. Bắt buộc tích hợp thư viện mật mã đạt chuẩn RSA-PSS (như RSA BSAFE Crypto-C hoặc Crypto-J) vào các cổng thanh toán điện tử, ứng dụng ngân hàng số và hệ thống ký duyệt hóa đơn điện tử, nhằm triệt tiêu 90% các nguy cơ tấn công chuyển tiếp gói tin và giả mạo tài liệu giao dịch trong vòng 6 tháng tới. Chủ thể thực hiện là các ngân hàng thương mại và đơn vị phát triển giải pháp phần mềm trung gian.

Thứ ba, tối ưu hóa hiệu năng tính toán trên các thiết bị phần cứng bảo mật chuyên dụng (HSM). Đẩy mạnh ứng dụng Định lý số dư Trung Quốc (CRT) trong các mô-đun phần cứng ký số nhằm nâng cao tốc độ sinh và kiểm tra chữ ký lên hơn 300%, đáp ứng năng lực xử lý hàng ngàn giao dịch mỗi giây mà vẫn duy trì tính toàn vẹn tuyệt đối, triển khai thực hiện trong vòng 18 tháng bởi các viện nghiên cứu và nhà sản xuất thiết bị an ninh số.

Thứ tư, cập nhật và ban hành khung tiêu chuẩn kỹ thuật quốc gia về mật mã ứng dụng. Cơ quan quản lý nhà nước cần sớm ban hành thông tư quy định cụ thể về việc áp dụng các tiêu chuẩn quốc tế như RFC 3447 và ISO/IEC 9796-2 trong toàn bộ hệ thống cơ sở dữ liệu quốc gia và dịch vụ công trực tuyến, hoàn thành mục tiêu phổ cập tiêu chuẩn an toàn trong thời hạn 24 tháng dưới sự chủ trì của Bộ Thông tin và Truyền thông.

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

Nhóm thứ nhất bao gồm các kỹ sư an toàn thông tin, lập trình viên hệ thống và chuyên gia phát triển phần mềm bảo mật. Công trình cung cấp hướng dẫn chi tiết về các hàm biến đổi dữ liệu, hàm sinh mặt nạ MGF và thuật toán kiểm thử chữ ký RSA-PSS, giúp áp dụng trực tiếp vào việc xây dựng các module mật mã cho hệ thống ngân hàng, ví điện tử và hợp đồng thông minh.

Nhóm thứ hai là các chuyên gia đánh giá an ninh mạng và kiểm toán viên công nghệ thông tin. Luận văn cung cấp các mô hình tấn công toán học, phân tích chi tiết lỗ hổng thám mã CPA, CCA2 và các phép tấn công gặp ở giữa, hỗ trợ đắc lực trong việc xây dựng kịch bản kiểm thử xâm nhập và thẩm định độ an toàn của hệ thống chứng thực điện tử.

Nhóm thứ ba là giảng viên, học viên cao học và nghiên cứu sinh chuyên ngành Mật mã học, An toàn thông tin và Khoa học máy tính. Tài liệu là nguồn tham khảo học thuật giá trị về phương pháp chứng minh an toàn quy giảm trong mô hình tiên đoán ngẫu nhiên và kỹ thuật chuẩn hóa giao thức mật mã.

Nhóm thứ tư là các nhà quản lý công nghệ, cán bộ hoạch định chính sách chuyển đổi số và giám đốc an toàn thông tin (CISO). Luận văn giúp nắm bắt toàn diện các tiêu chuẩn mật mã quốc tế, từ đó đưa ra quyết định đầu tư đúng đắn trong việc nâng cấp hạ tầng bảo mật và tuân thủ các quy chuẩn kỹ thuật an ninh thông tin.

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

Lược đồ chữ ký RSA truyền thống gặp phải những rủi ro bảo mật nào trong thực tế? Hệ mật RSA nguyên thủy có tính chất tất định và tính đồng cấu đại số. Khi người dùng ký trực tiếp trên văn bản hoặc sử dụng khóa ngắn, kẻ tấn công có thể lợi dụng phương pháp gặp ở giữa với bộ nhớ khoảng 32 gigabit đối với khóa tương đương 56-bit hoặc tấn công bản mã lựa chọn thích ứng để giải mã và làm giả chữ ký mà không cần phá vỡ khóa bí mật.

Cơ chế tạo muối ngẫu nhiên (salt) trong RSA-PSS đem lại lợi ích gì? Vector muối ngẫu nhiên có độ dài từ 30-bit đến 180-bit giúp mỗi lần thực hiện ký cùng một thông điệp sẽ tạo ra một bản mã hóa hoàn toàn khác nhau. Điều này triệt tiêu tính tất định của thuật toán, nâng cao khả năng kháng các cuộc tấn công phân tích lỗi lên hơn 95% và bảo vệ an toàn cho cả các thông điệp có độ dài cực ngắn.

Kích thước khóa RSA bao nhiêu bit được khuyến nghị để đảm bảo an toàn? Hiện nay các khóa 512-bit hoặc 1024-bit không còn an toàn trước năng lực tính toán của các máy tính phân tán. Các tổ chức quốc tế như NIST khuyến cáo các hệ thống phải áp dụng chiều dài khóa tối thiểu từ 2048-bit đến 4096-bit để đảm bảo an toàn tuyệt đối trước các thuật toán phân tích thừa số nguyên tố trong ít nhất 10 đến 20 năm tới.

Việc tích hợp cơ chế đệm xác suất RSA-PSS có làm suy giảm tốc độ xử lý của hệ thống không? Thực tế các thao tác sinh muối ngẫu nhiên và băm mở rộng chỉ làm tăng thời gian xử lý dưới 2% so với quá trình ký thông thường. Khi kết hợp với thuật toán Định lý số dư Trung Quốc (CRT), hệ thống vẫn duy trì tốc độ xử lý hàng trăm giao dịch mỗi giây trên các máy chủ tiêu chuẩn mà không gây nghẽn cổ chai.

Lược đồ RSA-PSS đã được công nhận trong những tiêu chuẩn bảo mật quốc tế nào? RSA-PSS đã được đưa vào tiêu chuẩn mật mã RSA PKCS #1 v2.1, tiêu chuẩn Internet RFC 3447 của IETF, chuẩn IEEE P1363a, chuẩn quốc tế ISO/IEC 9796-2:2002 và được khuyến nghị chính thức bởi các dự án thẩm định mật mã hàng đầu thế giới như NESSIE (châu Âu) và CRYPTREC (Nhật Bản).

Kết luận

• Hệ thống hóa toàn diện cơ sở lý thuyết mật mã khóa công khai và chỉ rõ các điểm yếu bảo mật của lược đồ RSA tất định kinh điển.
• Phân tích chi tiết kiến trúc của lược đồ chữ ký xác suất RSA-PSS với cơ chế ngẫu nhiên hóa bằng muối và hàm sinh mặt nạ MGF.
• Thiết lập thành công chứng minh toán học chặt chẽ về tính an toàn tối ưu của RSA-PSS trong mô hình tiên đoán ngẫu nhiên.
• Định vị giá trị thực tiễn của công trình thông qua việc đối chuẩn với các tiêu chuẩn công nghiệp quốc tế như RFC 3447, PKCS #1 v2.1 và IEEE P1363a.
• Đề xuất các giải pháp kỹ thuật cụ thể và lộ trình nâng cấp hạ tầng khóa công khai nhằm bảo vệ toàn diện các giao dịch điện tử.

Đóng góp cốt lõi của luận văn là tạo lập luận cứ khoa học vững chắc và giải pháp kỹ thuật khả thi cho việc ứng dụng chữ ký số thế hệ mới tại Việt Nam. Kế hoạch tiếp theo cần tập trung nghiên cứu triển khai RSA-PSS trên nền tảng vi mạch thẻ thông minh và thiết bị nhúng trong vòng 12 tháng tới. Các tổ chức và doanh nghiệp hãy chủ động tham khảo công trình và nâng cấp ngay hệ thống xác thực số để đảm bảo an toàn thông tin tối đa trong kỷ nguyên số.

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

MỞ ĐẦU Trong kỷ nguyên công nghệ thông tin, Internet tại Việt Nam đã và đang có những bƣớc phát triển mạnh mẽ, tạo nền tảng cho những ứng dụng hết sức đa dạng và phong phú nhƣ chính phủ điện tử, giao dịch điện tử, truyền thông giải trí. Tuy nhiên một vấn đề lâu nay vẫn gây lo ngại cho các cấp quản lý cũng nhƣ đông đảo quần chúng và giới doanh nghiệp, đó là tính an toàn. Trên thực tế, rất nhiều website và thông tin dữ liệu về sản phẩm dịch vụ do không đảm bảo tính toàn vẹn đã bị sụp đổ. Các hacker có thể thâm nhập vào những hệ thống của các “đại gia” nhƣ Microsoft, Cisco, ở Việt Nam thì VDC, FPT cũng bị hacker thâm nhập.

Việc bị cƣớp tên miền cũng xảy ra nhiều lần. Cho tới nay, việc mã hoá dữ liệu là một phƣơng pháp đủ mạnh để bảo vệ những dữ liệu quan trọng hoặc riêng tƣ không bị xâm phạm bởi chú ý, tò mò. Tuy nhiên, ngày càng có nhiều tin tặc có thể thêm, tráo đổi dữ liệu, mạo danh một cách táo tợn và thiện nghệ. Chữ ký điện tử giúp ngƣời ta tin tƣởng vào tính nguyên vẹn của thông báo, xác thực đƣợc ngƣời ký thông báo và tạo chứng cứ không thể chối bỏ đƣợc về trách nhiệm của ngƣời ký.

Đó là lý do tại sao sự an toàn trong dữ liệu cần phải tích hợp các chữ ký điện tử, các chứng thực điện tử và phƣơng pháp quản lý khoá theo trật tự cấp bậc. Nếu áp dụng một cách khôn ngoan các phƣơng pháp này vào việc quản lý dữ liệu cùng với sự hỗ trợ của những khuôn mẫu thực thi, thì chúng ta sẽ có một nền tảng an toàn lƣu trữ đa tầng, toàn diện, có khả năng đối đầu đƣợc với tình trạng đe doạ đa chiều trƣớc mắt và trong tƣơng lai. Thị trƣờng an toàn thông tin tại Việt Nam đang bƣớc vào giai đoạn giao thời khi cơ cở hạ tầng truyền thông cơ bản đã hình thành rõ nét, nhu cầu sử dụng ngày càng nhiều các thiết bị của thời đại kỹ thuật số…Đã đến giai đọan cần phải nắn nót và trau chuốt lại hệ thống của mình, nếu không bảo đảm an toàn tốt, chúng ta sẽ đánh mất nhiều thứ. Có rất nhiều hệ mã hoá đã đƣợc biết đến trong lĩnh vực mật mã học.

Nhƣng không phải hệ mã hoá nào cũng đáp ứng đủ các thuộc tính cần thiết của hệ mật: tính bí 7 LUAN VAN CHAT LUONG download : add [e-mail] mật, tính nguyên vẹn, tính xác thực, tính không bị từ chối và tính chống chối lặp. Có ba hệ mã hóa thông dụng đã đứng vững và đƣợc sử dụng để xây dựng các lƣợc đồ ký điện tử: RSA, hệ mã hoá dựa trên logarit rời rạc, và hệ mã hoá dựa trên đƣờng cong elliptic. Các hàm một chiều sử dụng trong hệ mã này đƣợc xem là an toàn theo thừa nhận,tức là không có thuật toán nào hữu hiệu để tính hàm ngƣợc của chúng. Trong khoảng mƣời năm trở lại đây, vấn đề này đang thu hút rất nhiều sự quan tâm của cộng đồng mật mã trên thế giới.

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 cho đến ngày hôm nay (ra đời năm 1977 tại MIT), RSA đƣợc đặt tên từ ba nhà khoa học phát minh ra nó: Ron Rivest, Adi Shamir, và Leonard Adleman. Nó đƣợc dùng hàng ngày trong các giao dịch thƣơng mại điện tử qua web browser (SSL), PGP, 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, phân phối & cấp phát các khoá bí mật. Mật mã khoá công khai liên quan đến các khái niệm, định nghĩa và cấu trúc của các hệ thống tính toán, liên quan đến tính an toàn. Để thiết kế các hệ thống mật mã phải dựa trên cơ sở vững chắc.

Nó dựa trên các công cụ toán học cơ bản nhƣ: lý thuyết số học-cụ thể lý thuyết đồng dƣ thức, logarit rời rạc, lý thuyết về độ phức tạp tính toán (hàm một chiều) cũng nhƣ khả năng phân tích các thuật toán… Ngƣời ta đang cố gắng đƣa ra những lƣợc đồ ký sao cho tính không thể giả mạo đƣợc của nó có thể đánh giá thông qua độ an toàn của các hàm một chiều mà nó sử dụng. Trong phạm vi luận văn này lƣợc đồ ký sử dụng hàm một chiều của hệ mã RSA-PSS đƣợc đi sâu nghiên cứu, trong đó nêu ra một số phƣơng pháp chứng minh cho tính an toàn của lƣợc đồ đó. Luận văn gồm 6 chƣơng: Chƣơng 1: Trong phần này luận văn trình bày những nghiên cứu lý thuyết về hệ mật khoá công khai bao gồm: Lịch sử ra đời và phát triển, định nghĩa hệ mật khoá công khai và xem xét tính an toàn của hệ mật khoá công khai. Chƣơng 2: Chƣơng này nghiên cứu cụ thể hệ mật khoá công khai và hệ chữ ký số RSA.

Những lý thuyết đƣợc đề cập đến bao gồm: Nghiên cứu quá trình tạo khoá, mã 8 LUAN VAN CHAT LUONG download : add [e-mail] hoá, giả mã, và tính không an toàn của hệ mật RSA. Đồng thời cũng nghiên cứu tính an toàn của lƣợc đồ ký số RSA. Chƣơng 3: Giới thiệu tổng quan lƣợc đồ ký RSA-PSS bao gồm Cơ chế hoạt động, ƣu thế, các công trình chuẩn và một số nhận xét quý báo về lƣợc đồ ký này. Sau đấy định nghĩa và nghiên cứu cụ thể lƣợc đồ ký PSS2000.

Chƣơng 4: Nghiên cứu sự chuẩn hoá của lƣợc đồ ký RSA-PSS, cụ thể là các tiêu chuẩn tham số sử dụng trong chữ ký số RSA-PSS để áp dụng lƣợc đồ vào các ứng dụng thực tế an toàn. Chƣơng 5: Chứng minh tính toàn cho lƣợc đồ ký dựa vào phƣơng pháp xác suất. Chƣơng 6: Chứng minh tính toàn cho lƣợc đồ ký RSA-PSS và giới thiệu các mô hình an toàn của lƣợc đồ ký RSA-PSS với việc khôi phục thông điệp 9 LUAN VAN CHAT LUONG download : add [e-mail] Chƣơng 1 NGHIÊN CỨU HỆ MẬT KHOÁ CÔNG KHAI 1.1 Lịch sử ra đời và phát triển Trong hầu hết lịch sử mật mã học, khóa dùng trong các quá trình mã hóa và giải mã phải đƣợc giữ bí mật và cần đƣợc trao đổi bằng một phƣơng pháp an toàn khác (không dùng mật mã) nhƣ gặp nhau trực tiếp hay thông qua một ngƣời đƣa thƣ tin cậy. Vì vậy quá trình phân phối khóa trong thực tế gặp rất nhiều khó khăn, đặc biệt là khi số lƣợng ngƣời sử dụng rất lớn.

Mật mã khóa công khai đã giải quyết đƣợc vấn đề này vì nó cho phép ngƣời dùng gửi thông tin mật trên đƣờng truyền không an toàn mà không cần thỏa thuận khóa từ trƣớc. Mật mã khóa công khai đƣợc thiết kế đầu tiên bởi James H. Ellis, Clifford Cocks, và Malcolm Williamson tại GCHQ (Anh) vào đầu thập kỷ 1970. Sau này đƣợc phát triển và biết đến là một trƣờng hợp đặc biệt của RSA.

Tuy nhiên những thông tin này chỉ đƣợc tiết lộ vào năm 1997. Năm 1976, Whitfield Diffie và Martin Hellman công bố một hệ thống mật mã khóa bất đối xứng trong đó nêu ra phƣơng pháp trao đổi khóa công khai. Công trình này chịu ảnh hƣởng từ xuất bản trƣớc đó của Ralph Merkle về phân phối khóa công khai. Trao đổi khóa Diffie-Hellman là phƣơng pháp có thể áp dụng trên thực tế đầu tiên để phân phối khóa bí mật thông qua một kênh thông tin không an toàn.

Kỹ thuật thỏa thuận khóa của Merkle có tên là hệ thống câu đố Merkle. Thuật toán đầu tiên cũng đƣợc Rivest, Shamir và Adleman tìm ra vào năm 1977 tại MIT. Công trình này đƣợc công bố vào năm 1978 và thuật toán đƣợc đặt tên là RSA. RSA sử dụng phép toán tính hàm mũ môđun (môđun đƣợc tính bằng tích số của 2 số nguyên tố lớn khác nhau) để mã hóa và giải mã cũng nhƣ tạo chữ ký số.

An toàn của thuật toán đƣợc đảm bảo với điều kiện là không tồn tại kỹ thuật hiệu quả để phân tích một số rất lớn thành thừa số nguyên tố.[3] 10 LUAN VAN CHAT LUONG download : add [e-mail] Kể từ thập kỷ 1970, đã có rất nhiều thuật toán mã hóa, tạo chữ ký số, thỏa thuận khóa. đƣợc phát triển. Các thuật toán nhƣ ElGamal (mật mã) do Netscape phát triển hay DSA do NSA và NIST dựa trên các bài toán lôgarit rời rạc. Vào giữa thập kỷ 1980, Neal Koblitz bắt đầu cho một dòng thuật toán mới: mật mã đƣờng cong elliptic và cũng tạo ra nhiều thuật toán tƣơng tự.

Mặc dù cơ sở toán học của dòng thuật toán này phức tạp hơn nhƣng lại giúp làm giảm khối lƣợng tính toán, đặc biệt khi khóa có độ dài lớn.2 Định nghĩa hệ mật khoá công khai Định nghĩa một sơ đồ hệ thống mật mã Một sơ đồ hệ thống mật mã là một bộ năm S = (P,C,K,E,D) thoả mãn các điều kiện sau đây: 1. P là một tập hữu hạn các bản rõ. C là một tập hợp hữu hạn các bản mã 3. K là một tập hữu hạn các khóa 4.

E là một ánh xạ từ K  P  C, đƣợc gọi là phép lập mật mã và D là một ánh xạ từ K  C  P, đƣợc gọi là phép giải mã. Với mỗi k  K, ta định nghĩa ek: P  C, dk : : C  P là hai hàm cho bởi:  x  P: ek(x) = E(k,x);  y  C: dk(y) = D(k,y); ek và dk đƣợc gọi lần lƣợt là hàm lập mã và hàm giải mã ứng với khóa mật mã k. Các hàm đó phải thỏa mãn hệ thức:  x  P: dk(ek(x)) = x. Bây giờ chúng ta xem một bài toán truyền thông tin giữa hai thành phần là Bob và Alice đƣợc minh hoạ nhƣ hình vẽ dƣới đây.

11 LUAN VAN CHAT LUONG download : add [e-mail] Chọn một số ngẫu nhiên lớn để sinh cặp kkhóa. Dùng khoá công khai để mã hóa, nhƣng dùng khoá bí mật để giải mã.1 Minh họa sau hệ mật khoá công khai Bob chọn cặp khoá (e,d). Bob gửi khoá mã hoá e (đƣợc gọi là khoá công khai) cho Alice qua một kênh nào đó nhƣng giữ lại khóa giải mã d an toàn và bảo mật (đƣợc gọi là khóa bí mật). Sau đó Alice có thể gửi một thông điệp m cho Bob bằng cách áp dụng phép biến đổi mã hóa đƣợc xác định bởi khóa công khai của Bob để có đƣợc c=E e(m).

Bob giải mã bản mã c bằng cách áp dụng phép biến đổi ngƣợc Dd đƣợc xác định duy nhất bởi d. 12 LUAN VAN CHAT LUONG download : add [e-mail] Ta có thể mô phỏng trực quan một hệ mật mã khoá công khai nhƣ sau : Bob muốn gửi cho Alice một thông tin mật mà Bob muốn duy nhất Alice có thể đọc đƣợc.