tailieunhanh - Nghiên cứu xây dựng lược đồ chữ ký số tập thể - Lưu Hồng Dũng

Bài báo này đề xuất một giải pháp mà có thể đưa các lược đồ trên về dạng sử dụng một khóa cho nhiều lần ký khác nhau, điều đó có thể giúp cho việc triển khai thực hiện được thuận tiện hơn mà không làm giảm độ an toàn của các lược đồ này | Các công trình nghiên cứu phát triển và ứng dụng CNTT-TT Tập V-1 Số 7 27 tháng 5 2012 Nghiên cứu xây dựng lược đồ chữ ký số tập thể Research and Construction of Digital Multi-Signature Schemes Lưu Hồng Dũng Abstract This paper proposed two new digital signature schemes has the option of using keys as follows use a unique key use two keys both of which key value does not change use two keys primary key is fixed subkey change with each time to sign. The paper also offers analysis on the safety of the proposed schemes has shown the ability to apply it in practice. I. ĐẶT VẤN ĐỀ Chữ ký số Digital Signature được sử dụng để chứng thực các văn bản trong các giao dịch điện tử nhằm đáp ứng các yêu cầu về tính xác thực tính toàn vẹn và tính chống chối bỏ trách nhiệm 1 2 . Ở các lược đồ chữ ký số như ElGamal Schnorr chuẩn chữ ký số DSS của Mỹ hay GOST của Liên bang Ngay . khóa bí mật được sử dụng với mục đích xác thực và chống giả mạo chữ ký. Do đó nó phải được giữ cố định đối với mọi văn bản ký nhưng việc phải được giữ cố định sẽ làm cho nó có thể bị bẻ một cách dễ dàng. Để chống lại việc bẻ khóa các lược đồ dạng trên phải sử dụng một khóa bí mật thứ hai khóa này cần phải được thay đổi theo từng văn bản ký hơn nữa giá trị của nó cho mỗi lần ký không được trùng với các giá trị đã sử dụng ở những lần ký trước đó. Như vậy có thể nói rằng các lược đồ nói trên thuộc dạng sử dụng khóa một lần trước mỗi lần ký đều phải sinh khóa mới trên thực tế giá trị của khóa thứ 2 trước mỗi lần ký được tạo ra bởi một bộ sinh số ngãu nhiên. Bài báo này đề xuất một giải pháp mà có thể đưa các lược đồ trên về dạng sử dụng một khóa cho nhiều lần ký khác nhau điều đó có thể giúp cho việc triển khai thực hiện được thuận tiện hơn mà không làm giảm độ an toàn của các lược đồ này. II. XÂY DỰNG LƯỢC ĐỒ CHỮ KÝ SỐ TẬP THỂ Các lược đồ chữ ký số được đề xuất ở đây xây dựng trên cơ sở bài toán logarit rời rạc tương tự như các hệ chữ ký số Elgamal 3 chuẩn chữ ký số DSS của Mỹ 4 hay chuẩn chữ ký số .