Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
Trong bài báo này chúng tôi thực hiện đánh giá hiệu năng của 2 lược đồ chữ ký số RSA và ECDSA ở cùng mức an toàn bit (RSA 2048 bit so với ECDSA 256 bit). Kết quả cho thấy, lược đồ ECDSA có tốc độ thực hiện nhanh hơn nhiều so với lược đồ RSA. Kết quả này cũng giúp chúng ta phản biện lại các kết quả của nhóm N. Jansma [1] và nhóm A. Kaur [2]. | Nghiên cứu đánh giá hiệu năng các lược đồ chữ ký số RSA và ECDSA Thông tin khoa học công nghệ NGHIÊN CỨU ĐÁNH GIÁ HIỆU NĂNG CÁC LƯỢC ĐỒ CHỮ KÝ SỐ RSA VÀ ECDSA Đinh Quốc Tiến*, Nguyễn Thành Trung, Lê Đình Hùng Tóm tắt: Trong bài báo này chúng tôi thực hiện đánh giá hiệu năng của 2 lược đồ chữ ký số RSA và ECDSA ở cùng mức an toàn bit (RSA 2048 bit so với ECDSA 256 bit). Kết quả cho thấy, lược đồ ECDSA có tốc độ thực hiện nhanh hơn nhiều so với lược đồ RSA. Kết quả này cũng giúp chúng ta phản biện lại các kết quả của nhóm N. Jansma [1] và nhóm A. Kaur [2]. Từ khóa: Lược đồ chữ ký số, RSA, ECDSA. 1. MỞ ĐẦU Chữ ký số có tầm quan trọng trong truyền thông số, đặc biệt nó được sử dụng để kiểm tra định danh của người ký lên thông báo và đồng thời đảm bảo rằng thông báo đó không bị sửa sau khi ký. Để sinh chữ ký số và kiểm tra chữ ký số người ta sử dụng các hệ mật khóa công khai như RSA, ECDSA, Như chúng ta đã biết, cộng đồng mật mã đã tin dùng bảng an toàn bit tương đương của ECDSA và RSA theo [4] như trong Bảng 1 sau: Bảng 1. Độ an toàn bit của ECDSA và RSA. Đối xứng ECC RSA 80 163 1024 112 233 2240 128 283 3072 192 409 7680 256 571 15360 Trong các bài báo [1] và [2] đã đưa ra kết quả so sánh rằng tốc độ thực hiện của lược đồ RSA nhanh hơn rất nhiều so với lược đồ ECDSA với cùng độ an toàn bit. Nhưng chúng tôi nhận thấy sự so sánh trong 2 bài báo đó có lẽ là không hợp lý với lý do sau: Trong [1] các tác giả thực hiện so sánh tốc độ của 2 lược đồ chữ ký sử dụng 2 bộ thư viện khác nhau, cụ thể: thực hiện lược đồ ECDSA theo thư viện phần mềm borzoi 1.02 và lược đồ RSA theo bộ mã nguồn Crypto++ 5.1. Kết quả so sánh tốc độ được đưa ra trong Bảng 5-3 và Bảng 5-4 của [1] cho thấy với cùng độ an toàn bit (RSA 2240 đối với ECC 233) lược đồ RSA thực hiện nhanh hơn lược đồ ECC khoảng hơn 2 lần (0.15 giây đối với 0.34 giây). Trong khi đó trong Bảng 1 của [2] đã tham chiếu sai về độ an toàn bit, ví dụ như sử dụng
