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 R34.10-94 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.