1
Đ I H C QU C GIA HÀ N IẠ Ọ Ố Ộ
Đ I H C CÔNG NGHẠ Ọ Ệ
TÌM HI U CH KÝ S VÀ NG D NG Ể Ữ Ố Ứ Ụ
C A NÓỦ
Ng i th c hi n: Nguy n Văn Li uườ ự ệ ễ ệ
L p: K13T2 – Chuyên ngành m ngớ ạ
Ng i h ng d n khoa h c: TS. H Văn Canhườ ướ ẫ ọ ồ2
N I DUNG TRÌNH BÀYỘ
Phần I – GIỚI THIỆU ĐỀ TÀI
Phần II – TỔNG QUAN VỀ CHỮ KÝ SỐ
Phần III – CHỮ KÝ CHỐNG CHỐI BỎ VÀ ỨNG DỤNG
Phần IV – KẾT LUẬN 3
PH N I - GI I THI U Đ TÀI Ầ Ớ Ệ Ề
1. Lý do ch n đ tàiọ ề

Tình hình chung của Việt Nam

Ứng dụng chữ ký số ở Bộ công an

Nhu cầu tin học hoá các thủ tục hành chính tại Đơi
vị4


6
PH N II - T NG QUAN V CH KÝ S Ầ Ổ Ề Ữ Ố
2. Mã hoá khoá công khai – Hàm băm
Nhận xét chung về mã hoá khoá công khai

Hệ mã hoá dựa trên bài toán phân tích thừa số nguyên
(RSA, Rabin);

Hệ mã hóa dựa trên bài toán logarit rời rạc (Elgamal);

Hệ mã hoá dựa trên bài toán NP-đầy đủ ;

Hệ mã hoá mã xác suất .

Hệ mã hoá trên đường cong elliptic

Hệ mã hoá trên các nhóm không giao hoán7
PH N II - T NG QUAN V CH KÝ S Ầ Ổ Ề Ữ Ố
2. Mã hoá khoá công khai – Hàm băm
Nhận xét chung về hàm băm

MD5: Năm 1996, phát hiện ra một lỗ hổng trong MD5.
Tháng 8/2004, tìm được các điểm yếu của một loạt hàm
băm, trong đó có MD5, SHA-0 và RIPEMD.

SHA-1: Năm 2005 ghi nhận SHA-1 bị tấn công. Tương

Quốc, Ấn Độ, Brazil công nhận và sử dụng.

Ở Việt Nam

Luật, các quy định: Luật giao dịch điện tử số
51/2005/QH11; Nghị định của Chính phủ và Quyết định
của một số Bộ ngành (Danh mục TC Bộ TT&TT giải
thuật CKS: RSA; Hàm băm: SHA, MD5)

Các ngân hàng, doanh nghiệp đã bắt đầu ứng dụng chữ
ký số. 10
PH N II - T NG QUAN V CH KÝ S Ầ Ổ Ề Ữ Ố
5. ng d ng CKS trên th gi i và VNỨ ụ ế ớ

Một số lược đồ chữ ký số cơ bản: RSA, Elgamal, DSS,
Nyberg-Rueppel v.v.v.

Lược đồ chữ ký số có bổ sung tính chất:

Chữ ký mù

Chữ ký uỷ nhiệm

Chữ chống chối bỏ

V.v.v


2. Bi n th c a ch ký ch ng ch i b ế ể ủ ữ ố ố ỏ
Chữ ký chống chối bỏ Zero Knowledge

Mô hình chung cũng gồm ba phần: thuật toán ký, giao
thức kiểm thử và giao thức chối bỏ

Trong đó, giao thức kiểm thử và giao thức chối bỏ dựa
trên giao thức Zero Knowledge

Cần có lựa chọn số lần tương tác (trao đổi) giữa người
ký và người thẩm định để đạt được mức an toàn.13
PH N III - CK CH NG CH I B & NG D NGẦ Ố Ố Ỏ Ứ Ụ
2. Bi n th c a ch ký ch ng ch i bế ể ủ ữ ố ố ỏ
Chữ ký chống chối bỏ có thể chuyển đổi

Dựa vào mô hình chữ ký Elgamal và chữ ký CCB.

Người ký có hai khoá bí mật (Ks1 và Ks2). Khoá Ks1 giữ
bí mật hoàn toàn và Ks2 có thể công bố khi có yêu cầu.

Với mỗi lần ký, người ký sinh 2 số ngẫu nhiên t, k.

Nếu sau đó, giá trị bí mật t được công bố thì chỉ chữ ký
được ký bởi t có thể chuyển thành chữ ký thường.

Sau khi khoá Ks2 được công bố thì các chữ ký chống
chối bỏ trên tài liệu được ký bởi Ks2 được chuyển thành

chữ ký người thẩm định được chỉ định không tương tác
(dựa trên giao thức three-move zero-knowledge).

Bổ sung thêm lược đồ Tính cửa sập (để tính ràng buộc
khoá công khai của người nhận, tạo ra người thẩm định
được chỉ định)16
PH N III - CK CH NG CH I B & NG D NGẦ Ố Ố Ỏ Ứ Ụ
3. ng d ngỨ ụ

Trong ngân hàng; trong việc bảo vệ bản quyền phần mềm;
trong mua hàng trực tuyến; trong các buổi bán đấu giá v.v.v.

Ứng dụng của các biến thể chữ ký chống chối bỏ

Chữ ký CCB có thể chuyển đổi: người ký có thể chuyển
đổi chữ ký thành chữ ký thường khi cần thiết.

Chữ ký CCB trên EC cho phép thực thi trên những thiết
bị có cấu hình thấp.

Chữ ký CCB với người chứng minh phân tán: người ký
gốc uỷ quyền cho một số người thay mặt anh ta trong
quá trình thẩm định chữ ký.

Chữ ký người thẩm định được chỉ định: người ký chỉ
định người được phép thẩm định.


Yêu cầu 2- Tính chỉ định: Chỉ những người có quyền,
những người tham gia kế hoạch kiểm tra mới được phép
thẩm định chữ ký.

Yêu cầu 3- Tính thứ tự (thời gian): Người nhận được báo
cáo sau sẽ được quyền thẩm định chữ ký của những
người đã ký trước đó.20
PH N III - CK CH NG CH I B & NG D NGẦ Ố Ố Ỏ Ứ Ụ
3. ng d ngỨ ụ
Lựa chọn mô hình

Để đảm bảo yêu cầu 1 và 2, Viện V sẽ áp dụng mô hình
chữ ký số chống chối bỏ với người thẩm định được chỉ
định.

Để đảm bảo yêu cầu 3 sẽ bổ sung một giao thức đơn
giản để đảm bảo trường hợp một ai đó giả danh là
Phòng 1 hoặc 2 để được quyền thẩm định chữ ký.21
PH N III - CK CH NG CH I B & NG D NGẦ Ố Ố Ỏ Ứ Ụ
3. ng d ngỨ ụ22
PH N IV - K T LU N Ầ Ế Ậ
24
Chân thành cảm ơn!