TAILIEUCHUNG - Cải biên chữ ký số Rabin

Bài viết đưa ra một cải tiến trong thuật toán tạo chữ ký Rabin-William mà không cần đến việc tính ký hiệu Jacobi, ký hiệu là RW0; Tiếp đến do các modulo được sử dụng của sơ đồ RWbị giảm đi cỡ một nửa so với sơ đồ Rabin nên đóng góp thứ hai của bài viết là đưa ra sơ đồ chữ ký Rabin mới, ký hiệu là R0, với chi phí kiểm tra tăng lên không đáng kể so với sơ đồ gốc, còn chi phí cho thuật toán tạo chữ ký cũng không cần đến việc tính ký hiệu Jacobi. | Cải biên chữ ký số Rabin Nghiên cứu khoa học công nghệ CẢI BIÊN CHỮ KÝ SỐ RABIN Hoàng Thị Mai* Tóm tắt: Bài báo đưa ra một cải tiến trong thuật toán tạo chữ ký Rabin-William mà không cần đến việc tính ký hiệu Jacobi, ký hiệu là RW0; Tiếp đến do các modulo được sử dụng của sơ đồ RWbị giảm đi cỡ một nửa so với sơ đồ Rabin nên đóng góp thứ hai của bài báo là đưa ra sơ đồ chữ ký Rabin mới, ký hiệu là R0, với chi phí kiểm tra tăng lên không đáng kể so với sơ đồ gốc, còn chi phí cho thuật toán tạo chữ ký cũng không cần đến việc tính ký hiệu Jacobi. Từ khoá: Chữ ký số, Lược đồ chữ ký số, Lược đồ chữ ký số Rabin, Lược đồ chữ ký số Rabin-William. 1. ĐẶT VẤN ĐỀ Nghiên cứu phát triển các lược đồ chữ ký số là một trong những nội dung nghiên cứu khoa học quan trọng và mang tính thời sự của an toàn thông tin. Trong sự phát triển của khoa học mật mã, một trong nhữngbước tiến đột phá là sự ra đời của các hệ mật khóa công khai mà độ an toàn được đảm bảo bằng các bài toán khó của lý thuyết số. Sau khi đưa ra sơ đồ hệ mật khóa công khai mang tên mình (hệ mật Rabin) có độ an toàn đúng bằng độ khó của bài toán phân tích số, năm 1979 M. O. Rabin (xem [Rabin M. O.]) công bố tiếp một sơ đồ chữ ký số tương ứng với thuật toán kiểm tra chỉ cần một phép bình phương modulo. Tuy nhiên, để tạo ra được chữ ký theo hệ mật của ông lại cần nhiều hơn trung bình 4 phép tính ký hiệu Jacobi so với sơ đồ chữ ký RSA. Tháng 10 năm 1980 Williams đưa ra một cải biên sơ đồ Ra bin, viết tắt bởi tên chung của hai ông là RW (xem [Williams H.]). Sơ đồ RW chỉ cần nhiều hơn đúng 1 phép tính ký hiệu Jacobi so với sơ đồ chữ ký RSA và với ưu việt trên nó đã được đưa vào các chuẩn IEEE năm 2004 và ISO năm 2008 (xem [IEEE 2004], [ISO/IEC 2008]). Bài báo này sẽ đưa ra một cải tiến trong thuật toán tạo chữ ký RW mà không cần đến việc tính ký hiệu Jacobi, ký hiệu là RW0. Trong sơ đồ RW, các modulo được sử dụng bị giảm đi cỡ một nửa so với sơ đồ Rabin nên đóng góp thứ hai

• Kỹ thuật lập trình
• Cải biên chữ ký số Rabin
• Chữ ký số
• Lược đồ chữ ký số
• Lược đồ chữ ký số Rabin
• Lược đồ chữ ký số Rabin William