Quỏ trỡnh ký và xỏc thực chữ ký

Một phần của tài liệu Ứng dụng hệ mật mã khóa công khai trong quản lý đề thi (Trang 26 - 31)

1.2.2.1. Quỏ trỡnh ký

Đoạn dữ liệu cần được bảo mật đưa qua hàm băm (hashing0), kết quả của hàm băm là một đoạn bit đảm bảo 2 tớnh chất sau:

- Tớnh duy nhất: mỗi một đoạn dữ liệu khỏc nhau thỡ sẽ cú một đoạn bit khỏc nhau, khụng trựng lặp, cú độ dài khụng đổi.

- Tớnh một chiều: từ đoạn bit đặc trưng này, khụng suy ngược lại được nội dung đoạn văn bản.

Đoạn bit đặc trưng này được mó húa bằng khúa bớ mật của người gửi và đớnh kốm vào “văn bản”, rồi gửi đến người nhận. Đoạn bit được mó húa này chớnh là chữ ký số (digital signature).

Số húa bởi Trung tõm Học liệu – Đại học Thỏi Nguyờn http://www.lrc-tnu.edu.vn Hỡnh 1.4 Lược đồ ký

1.2.2.2. Quỏ trỡnh xỏc thực chữ ký số

Người nhận khi nhận được văn bản kốm chữ ký số, tiến trỡnh kiểm tra sẽ được thực hiện như sau:

B1: Lấy đoạn dữ liệu gốc, đưa qua hàm băm đó núi ở trờn, thu được một đoạn bit là kết quả băm.

B2: Lấy đoạn bit được mó húa (chữ ký số), giải mó bằng mó khúa cụng khai của người gửi, thu được đoạn bit đặc trưng.

B3: So sỏnh đoạn bit vừa thu được với đoạn bit thu được trong bước 1, nếu 2 giai đoạn trựng nhau và tin rằng khúa cụng khai chắc chắn là do người gửi phỏt hành thỡ kết luận: Gửi đi Bản tin điện tử Bản túm lược Hàm băm Khúa bớ mật

của người gửi

Chữ ký số (CKS)

Bản tin rừ đó ký

Gắn CKS vào bản tin điện tử

Số húa bởi Trung tõm Học liệu – Đại học Thỏi Nguyờn http://www.lrc-tnu.edu.vn

- Dữ liệu nhận được cú tớnh toàn vẹn (vỡ kết quả băm là duy nhất, một chiều)

- Dữ liệu nhận được là do chớnh người gửi đi vỡ chỉ duy nhất người nhận được xỏc thực mới cú khúa bớ mật phự hợp với khúa cụng khai đó được sử dụng để giải được sử dụng để giải mó. Như vậy tớnh chống từ chối và tớnh xỏc thực được kiểm tra và xỏc nhận. Lỳc này người nhận tin rằng khúa cụng khai đú đại diện hợp phỏp cho người gửi.

Số húa bởi Trung tõm Học liệu – Đại học Thỏi Nguyờn http://www.lrc-tnu.edu.vn Hỡnh 1.5. Lược đồ xỏc thực

Sau khi ký “văn bản”, nếu cần thiết cho vào “phong bỡ” nhằm bảo đảm tớnh bớ mật khi gửi đi, toàn bộ dữ liệu gốc và chữ ký cú thể được đưa một lần bởi khúa

Bản tin đó ký

Khúa cụng khai của người gửi

Bản tin điện tử Tỏch bản tin và CKS CKS Bản túm lược 1 Hàm băm Giải mó Bản túm lược 2 Giải mó được? Gống nhau cú khụng Đỳng người gửi Khụng Đỳng người gửi Bản tin là toàn vẹn

Số húa bởi Trung tõm Học liệu – Đại học Thỏi Nguyờn http://www.lrc-tnu.edu.vn

cụng khai của người sẽ nhận “văn bản”. Khi nhận được khúa mó, tiếp tục sử dụng khúa mó này sẽ giải mó được văn bản. Như vậy, tớnh bớ mật của giao dịch sẽ được đảm bảo từ người gửi, đến tận người nhận.

Túm lược chương

Chương 1 trỡnh bày cỏc khỏi niệm của hệ mật mó và phõn loại cỏc hệ mật mó theo cỏch sử dụng khúa: khúa đối xứng và khúa cụng khai. Một mục của chương được dành để trỡnh bày chi tiết về hệ mật mó khúa cụng khai cũng như quỏ trỡnh mó húa và giải mó, cỏch thức sử dụng khúa cụng khai và khúa riờng trong hệ mật mó này. Chương này cũng đề cập ngắn gọn khỏi niệm độ phức tạp của thuật toỏn và một vài bài toỏn khú tớnh toỏn và ứng dụng trong mật mó học, đặc biệt trong hệ mật mó khúa cụng khai. Ngoài ra tớnh an toàn của hệ mật mó cũng được định nghĩa theo hai quan điểm độ an toàn tớnh toỏn và độ an toàn khụng điều kiện, cựng với một định lý về độ mật hoàn thiện của hệ mật mó núi chung.

Số húa bởi Trung tõm Học liệu – Đại học Thỏi Nguyờn http://www.lrc-tnu.edu.vn

Chương 2

MỘT SỐ THUẬT TOÁN PHÂN PHỐI VÀ QUẢN Lí KHểA CễNG KHAI

Như đó trỡnh bày trong Chương 1, hệ mật mó đối xứng sử dụng cựng một khúa K để mó húa và giải mó (hoặc sử dụng khúa Kđể mó húa và khúa kđể giải mó, nhưng cú thể dễ dàng tớnh được ktừ Kvà ngược lại. Trong khi đú cỏc hệ mật mó khúa cụng khai sử dụng cỏc khúa khỏc nhau trong cỏc quỏ trỡnh mó húa và giải mó. Thụng thường khúa Kđể mó húa được cụng bố cụng khai, cũn khúa kđể giải mó được giữ bớ mật. (adsbygoogle = window.adsbygoogle || []).push({});

Một phần của tài liệu Ứng dụng hệ mật mã khóa công khai trong quản lý đề thi (Trang 26 - 31)