Các sơ đồ chữ kí số giới thiệu. Trong ch−ơng nμy, chúng ta xem xét các sơ đồ chữ kí số (còn đ−ợc gọi lμ chữ kí số ). Chữ kí viết tay thông th−ờng trên tμI liệu th−ờng đ−ợc dùng để xác ng−ời kí nó. Chữ kí đ−ợc dùng hμng ngμy chẳng hạn nh− trên một bức th− nhận tiền từ nhμ băng, kí hợp đồng. Sơ đồ chữ kí lμ ph−ơng pháp kí một bức điện l−u d−ới dang điện từ. Chẳng hạn một bức điện có ký hiệu đ−ợc truyền trên mạng máy tinh. Ch−ơng trình nμy nghiên cứu vμi sơ đồ chữ kí | Vietebooks Nguyễn Hoàng Cương CHƯƠNG 6 CÁC sơ Đổ CHỮ KÍ số GIỚI THIÊU. Trong chương này chúng ta xem xét các sơ đổ chữ kí số cồn được gọi là chữ kí số . Chữ kí viết tay thông thường trên tài liệu thường được dùng để xác người kí nó. Chữ kí được dùng hàng ngày chẳng hạn như trên một bức thư nhận tiền từ nhà băng kí hợp đổng. Sơ đổ chữ kí là phương pháp kí một bức điện lưu dưới dang điện từ. Chẳng hạn một bức điện có ký hiệu được truyền trên mạng máy tinh. Chương trình này nghiên cứu vài sơ đổ chữ kí. Ta sẽ thảo luận trên một vài khác biệt cơ bản giửa các chữ kí thông thường và chữ kí số. Đầu tiên là một vấn đề kí một tài liệu. Với chữ kí thông thường nó là một phần vật lý của tài liệu. Tuy nhiên một chữ kí số không gắn theo kiểu vật lý vào bức điện nên thuật toán được dùng phải không nhìn thấy theo cách nào đó trên bức điện. Thứ hai là vấn đề về kiểm tra. Chữ kí thông thường được kiểm tra bằng cách so sánh nó với các chữ kí xác thực khác. ví dụ ai đó kí một tấm séc để mua hàng người bán phải so sánh chữ kí trên mảnh giấy với chữ kí nằm ở mặt sau của thẻ tín dụng để kiểm tra. Dĩ nhiên đây không phải là phươg pháp an toàn vì nó dể dàng giả mạo. Mắt khác các chữ kí số có thể được kiểm tra nhờ dùng một thuật toán kiểm tra công khai. Như vậy bất kỳ ai cũng có thể kiểm tra dược chữ kí số. Việc dùng một sơ đổ chữ kí an toàn có thể sẽ ngăn chặn dược khả năng giả mạo. Sự khác biệt cơ bản khác giữa chữ kí số và chữ kí thông thường bản copy tài liệu được kí băng chữ kí số đổng nhất với bản gốc cồn copy tài liệu có chữ kí trên giấy thường có thể khác với bản gốc. Điều này có nghĩa là phải cẩn thận ngăn chăn một bức kí số khỏi bị dung lại. Ví dụ Bob kí một bức điện xác nhận Alice có khả năng làm điều đó một lần. Vì thế bản thân bức điện cần chứa thông tin chẳng hạn như ngày tháng để ngăn nó khỏi bị dung lại. Một sơ đổ chữ kí số thường chứa hai thành phần thuật toán kí và thuật toán xác minh. Bob có thể kí điện x dùng thuật toán kí an toàn. Chữ kí sig x nhận được có thể kiểm
