Khóa luận Một số thuật toán ký và xác nhận chữ ký điện tử

Truyền thông trên mạng đã, đang và sẽ phổ biến trong các hoạt động kinh tế xã hội. Thông tin được truyền đi nhanh chóng, tiện lợi. Người ta có thể “nói chuyện” với nhau, giải trí cùng nhau, mua bán trao đổi với nhau trên mạng,. . . khi cách xa nhau hàng trăm ngàn cây số. Việc mua bán trên mạng được thực hiện như thế nào? Với một giao dịch mua bán bình thường, người mua và người bán xác nhận sự đồng ý mua bán bằng cách ký tay vào cuối hợp đồng mua bán. Vì bằng cách nào đó người ta phải thể hiện đó là chữ ký của họ và kẻ khác không thể giả mạo. Mọi cách sao chép trên văn bản thường đều bị phát hiện vì bản sao dễ bị phân biệt được với bản gốc. Mua bán trên mạng cũng được thực hiện theo cách thức tương tự như vậy. Nghĩa là người gửi và người nhận cũng phải “ký” vào hợp đồng mua bán. Một số văn bản khác cũng cần phải xác nhận trách nhiệm của người gửi đối với văn bản gửi đi tức là họ phải “ký” vào văn bản trước khi gửi. Nhưng “ký” trên văn bản truyền qua mạng như thế nào, khi tất cả nội dung văn bản đều được biểu diễn dưới dạng số hoá (chỉ dùng hai số 0 và 1 – ta gọi văn bản loại này là văn bản số). Việc giả mạo và sao chép lại đối với văn bản số là hoàn toàn dễ dàng và không thể phân biệt được bản gốc với bản sao. Hơn nữa, một văn bản số có thể bị cắt dán, lắp ghép là hoàn toàn có thể và ta không thể phân biệt được bản gốc với bản sao. Vậy một chữ ký ở cuối văn bản loại này không thể chịu trách nhiệm đối với toàn nội dung văn bản. Chữ ký như thế nào thì mới thể hiện được trách nhiệm đối với toàn bộ văn bản? Chắc chắn chữ ký đó phải được ký trên từng bít của văn bản. Như vậy thông tin trên mạng có thể bị lấy cắp, bị cắt dán, lắp ghép mà đối với những văn bản cần ký tên hay cần sự xác nhận của người gửi đối với văn bản lại là những văn bản quan trọng (nhất là trong các lĩnh vực quân sự, ngân hàng, thương mại điện tử), cần được bảo vệ an toàn khi truyền trên mạng. Mã hoá thông tin sẽ giúp chúng ta bảo vệ thông tin an toàn.