Luận Văn Một số thuật toán ký và xác nhận chữ ký điện tử

LỜI NÓI ĐẦU


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.
Trở lại câu hỏi “ký” trên văn bản số được thực hiện như thế nào? Thực chất của việc ký điện tử là mã hoá. Việc xác nhận chữ ký là kiểm nghiệm việc mã hoá trên có đúng không. Luận văn của em đi vào nghiên cứu tìm hiểu một số thuật toán ký và xác nhận chữ ký thực chất là thuật toán mã hoá và việc kiểm tra việc mã hoá.


Chương I. Một số khái niệm cơ sở.
Trình bày những khái niệm làm cơ sở cho lý thuyết mã hoá thông tin và ký điện tử.
Chương II. Vấn đề mã hoá.
Trình bày khái niệm chung về hệ mật mã và một hệ mã khoá công khai - hệ mật mã RSA.
Chương III. Vấn đề ký điện tử.
Nghiên cứu chung về một số sơ đồ chữ ký, bao gồm một số thuật toán ký, giao thức chối bỏ, giao thức kiểm thử .
Chương IV. Một thử nghiệm ký điện tử theo sơ đồ chữ ký RSA.
Thử nghiệm mã hoá thông tin theo hệ Mật mã RSA và ký điện tử theo sơ đồ chữ ký RSA.

Trong chương trình thử nghiệm, việc mã hoá và ký là trên 1 văn bản với bộ chữ cái tiếng Anh. Việc sử dụng với bộ chữ cái khác (như bộ chữ cái tiếng Việt) cũng tương tự như vậy. Chương trình được viết bằng ngôn ngữ Turbo C/C++.