tailieunhanh - Sơ đồ chữ ký đồng thời an toàn dựa trên mã BCH ghép tầng

Chữ ký đồng thời là sơ đồ chữ ký có tính chất đặc biệt cho phép trao đổi thông tin giữa hai thực thể một cách ngang hàng mà vẫn đảm bảo tính riêng tư của mỗi bên. Bài viết đề xuất một sơ đồ chữ ký số kháng lượng tử dựa trên mã BCH ghép tầng cho phép rút gọn kích thước khóa và đảm bảo các yêu cầu an ninh của chữ ký đồng thời. | Sơ đồ chữ ký đồng thời an toàn dựa trên mã BCH ghép tầng Nghiên cứu khoa học công nghệ SƠ ĐỒ CHỮ KÝ ĐỒNG THỜI AN TOÀN DỰA TRÊN MÃ BCH GHÉP TẦNG Phạm Khắc Hoan1*, Nguyễn Văn Hải1, Vũ Sơn Hà2 Tóm tắt: Chữ ký đồng thời là sơ đồ chữ ký có tính chất đặc biệt cho phép trao đổi thông tin giữa hai thực thể một cách ngang hàng mà vẫn đảm bảo tính riêng tư của mỗi bên. Bài báo đề xuất một sơ đồ chữ ký số kháng lượng tử dựa trên mã BCH ghép tầng cho phép rút gọn kích thước khóa và đảm bảo các yêu cầu an ninh của chữ ký đồng thời. Từ khóa: Chữ ký dựa trên mã hóa; Chữ ký đồng thời; Mã BCH ghép tầng. 1. ĐẶT VẤN ĐỀ Các sơ đồ chữ ký số hiện nay chủ yếu sử dụng hệ mật khóa công khai dựa trên bài toán phân tích thừa số hay logarit rời rạc và có thể bị phá vỡ bởi máy tính lượng tử nhờ sử dụng thuật toán của Shor [1]. Trước những nguy cơ đó, cần xây dựng các hệ mật khóa công khai mới có thể chống lại các cuộc tấn công của máy tính lượng tử và máy tính cổ điển, được gọi là hệ mật kháng lượng tử (post- quantum cryptosystem). Mật mã dựa trên mã hóa (Code-based cryptography) là một trong những hướng nghiên cứu tiềm năng cho mật mã kháng lượng tử. Hệ mật này có ưu điểm cơ bản so với các hệ mật mã khóa công khai khác là quá trình thực hiện mã hóa và giải mã nhanh hơn và với việc tăng kích thước khóa giúp tăng tính bảo mật một cách nhanh chóng. Tuy nhiên điểm yếu cơ bản của hệ mật dựa trên mã hóa là kích thước ma trận khóa công khai và khóa bí mật khá lớn [2]. Trong các ứng dụng thực tế xuất hiện yêu cầu chữ ký có tính chất đặc biệt như chữ ký tập thể, chữ ký mù, chữ ký đồng sơ đồ chữ ký số đồng thời (concurrent signature) người ký gốc và người ký kết hợp có thể trao đổi thông tin mà không cần thực thể tin cậy thứ ba. Ví dụ khi thực hiện bỏ thầu điện tử B có hợp đồng và A, C muốn đề xuất giá bỏ thầu, khi đó A gửi giá đề xuất của mình kết hợp với một khóa chủ bí mật, B gửi một sơ đồ chữ ký đồng thời khác cho A để xác nhận rằng B