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

Bài viết "Nghiên cứu xây dựng lược đồ chữ ký số tập thể" đề xuất hai kỹ thuật số mới lược đồ chữ ký có tùy chọn sử dụng các phím như sau: Sử dụng một chìa khóa duy nhất, sử dụng hai phím, cả hai mà chính trị không thay đổi, sử dụng hai phím, khóa chính là cố định, thay đổi khóa với mỗi lần ký. Hy vọng nội dung bài viết phục vụ hữu ích nhu cầu học tập và nghiên cứu.
Nội dung trích xuất từ tài liệu:
Nghiên cứu xây dựng lược đồ chữ ký số tập thể 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 II. XÂY DỰNG LƯỢC ĐỒ CHỮ KÝ SỐ TẬP signature schemes has the option of using keys as THỂ follows: use a unique key; use two keys, both of Các lược đồ chữ ký số được đề xuất ở đây xây which key value does not change; use two keys, dựng trên cơ sở bài toán logarit rời rạc tương tự như primary key is fixed, subkey change with each time các hệ chữ ký số Elgamal [3], chuẩn chữ ký số DSS to sign. The paper also offers analysis on the safety của Mỹ [4], hay chuẩn chữ ký số của Liên bang Nga of the proposed schemes, has shown the ability to GOST R34.10-94 [5]. Trong đó, lược đồ chữ ký tập apply it in practice. thể được phát triển từ lược đồ chữ ký cơ sở có dạng như sau: I. ĐẶT VẤN ĐỀ 1. Lược đồ chữ ký cơ sở - LD 1.01 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ử, 1.1. Thuật toán hình thành và kiểm tra chữ ký số nhằm đáp ứng các yêu cầu về: tính xác thực, tính toàn a) Hình thành các tham số công khai: vẹn và tính chống chối bỏ trách nhiệm [1,2]. Ở các + Phát sinh cặp số nguyên tố p và q đủ lớn và: q|(p – 1). lược đồ chữ ký số như ElGamal, Schnorr, chuẩn chữ + Phát sinh g = α ( p −1) / q mod p , là phần tử sinh có ký số DSS của Mỹ hay GOST R34.10-94 của Liên 1 < g < p và: * bang Ngay,... khóa bí mật được sử dụng với mục đích: bậc q của nhóm Zp , nghĩa là: xác thực và chống giả mạo chữ ký. Do đó nó phải g q ≡ 1 mod p . Ở đây: α ∈Z * p . được giữ cố định đối với mọi văn bản ký, nhưng việc Các giá trị (p, q, g) là các tham số công khai trong phải được giữ cố định sẽ làm cho nó có thể bị bẻ một quá trình hình thành và kiểm tra chữ ký. cách dễ dàng. Để chống lại việc bẻ khóa, các lược đồ b) Hình thành khóa công khai: dạng trên phải sử dụng một khóa bí mật thứ hai, khóa Thủ tục hình thành khóa công khai bao gồm các này cần phải được thay đổi theo từng văn bản ký, hơn bước thực hiện sau: nữa giá trị của nó cho mỗi lần ký không được trùng 1- Khóa bí mật x là một giá trị được chọn ngẫu với các giá trị đã sử dụng ở những lần ký trước đó. nhiên trong khoảng: 1 < x < q − 1 . 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 2- Khóa công khai được tính theo công thức: sinh khóa mới, trên thực tế giá trị của khóa thứ 2 trước y = g − x mod p . mỗi lần ký được tạo ra bởi một bộ sinh số ngãu nhiên. 3- Công khai y. Bài báo này đề xuất một giải pháp mà có thể đưa các c) Hình thành chữ ký số: lược đồ trên về dạng sử dụng một khóa cho nhiều lần Thủ tục hình thành chữ ký được thực hiện theo các ký khác nhau, điều đó có thể giúp cho việc triển khai bước như sau: thực hiện được thuận tiện hơn mà không làm giảm độ 1- Chọn k thỏa mãn: 1 < x < q − 1 .Tính r theo công an toàn của các lược đồ này. thức: - 49 - 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 r = g h ( k || M ) mod p ; 1.3. Mức độ an toàn của lược đồ mới đề xuất 2- Thành phần thứ nhất e của chữ ký được tính theo Ở lược đồ mới đề xuất, có thể thấy rằng công thức công thức : tính thành phần thứ hai (s) của chữ ký tương tự như GOST R34.10-94 hay lược đồ chữ ký Schnorr. Tuy e = h(r || M ) mod q nhiên, ở lược đồ mới đề xuất đã sử dụng giá trị 3- Thành phần thứ hai s của chữ ký được tính theo h(k || M ) thay cho k như trong lược đồ chữ ký công thức: s = h(k || M ) + x.e mod q Schnorr hay thay cho k .h( M ) trong GOST R34.10- 4- Cặp giá trị (e, s ) là chữ ký vào văn bản M. 94. Vì vậy, nếu giá trị h(k || M ) tương đương với giá Chú ý: trị k trong lược đồ chữ ký Schnorr hay tương đương + h() là hàm băm kháng va chạm mạnh. Ví dụ: nếu với k .h( M ) trong GOST R34.10-94 thì mức độ an chọn |q| = 160 bit thì ...