Luận Văn Nghiên cứu và xây dựng một hệ thống gán nhãn thời gian

NGHIÊN CỨU VÀ XÂY DỰNG MỘT HỆ THỐNG GÁN NHÃN THỜI GIAN (48 trang)



ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ
Nguyễn Sỹ Tuấn
NGHIÊN CỨU VÀ XÂY DỰNG MỘT HỆ THỐNG GÁN NHÃN THỜI GIAN
KHÓA LUẬN TỐT NGHIỆP ĐẠI HỌC HỆ CHÍNH QUY
Ngành : Công nghệ thông tin
Cán bộ hướng dẫn: PGS. TS Hồ Sĩ Đàm
Cán bộ đồng hướng dẫn: TS Lê Đức Phong
HÀ NỘI - 2010


MỤC LỤCMỜ ĐẦU 1
Chương 1. HỆ THỐNG GÁN NHÃN THỜI GIAN . 2
1.1 Giới thiệu hệ thống gán nhãn thời gian . 2
1.1.1 Gán nhãn thời gian là gì? . 2
1.1.2 Nguyên tắc hoạt động của hệ thống gán nhãn thời gian 2
1.1.3 Phân loại 2
1.1.4 Các công nghệ dùng trong hệ thống . 3
1.2 Các công nghệ sử dụng trong hệ thống gán nhãn thời gian . 4
1.2.1 Hàm băm mật mã học – cryptographic hash function . 4
1.2.1.1 Định nghĩa hàm băm 4
1.2.1.2 Định nghĩa hàm băm mật mã học – cryptographic hash function . 4
1.2.1.3 Tính chất hay yêu cầu đối với hàm băm mật mã 4
1.2.1.4 Giới thiệu về các hàm băm chuyên dụng trong lớp MDx . 4
1.2.1.5 Giải thuật MD5 5
1.2.1.6 Mô tả giải thuật SHA-1 7
1.2.1.7 So sánh các hàm băm MD5 và SHA-1 trong lớp MDx . 9
1.2.2 Từ điển xác thực - Authenticated Dictionary 9
1.2.2.1 Giới thiệu 9
1.2.2.2 Mục tiêu của thiết kế . 10
1.2.2.3 Từ điển xác thực sử dụng Merkle tree 10
1.2.2.3.1 Định nghĩa Merkle tree . 10
1.2.2.3.2 Đường dẫn xác thực 11
1.2.2.3.3 Giải thuật tạo cây 11
1.2.2.3.4 Sử dụng Merkle tree trong hệ thống gán nhãn . 12
1.2.2.4 Từ điển xác thực sử dụng SkipList . 14
1.2.2.4.1 SkipList 14
1.2.2.4.2 Sử dụng skiplist trong hệ thống gán nhãn 17
1.2.3 Chữ ký số - Digital signature . 17
1.2.3.1 Định nghĩa . 17
1.2.3.2 Giải thuật chữ ký số . 18
1.2.4 Nguồn thời gian – Time Source . 20
Chương 2. MỘT VÀI HỆ THỐNG GÁN NHÃN THỜI GIAN . 21
2.1 Hệ thống trên lý thuyết . 21
2.1.1 Hệ thống đơn giản . 21
2.1.2 Hệ thống dựa trên giao thức liên kết 22
2.1.3 Bảo mật của hệ thống liên kết 26
2.2 Hệ thống trên thực tế 27
2.2.1 Hệ thống Electronic TimeStamping (e-TS) 27
2.2.2 Hệ thống Surety . 28
Chương 3. HỆ THỐNG GÁN NHÃN DỰA TRÊN GIAO THỨC LIÊN KẾT 30
3.1 Mô tả hệ thống cài đặt 30
3.1.1 Quá trình gán nhãn . 30
3.1.2 Quá trình xác thực . 31
3.1.2.1 Khi chưa kết thúc vòng . 31
3.1.2.2 Sau khi kết thúc vòng 32
3.1.3 Server thực thi theo vòng . 32
3.1.4 Định dạng XML sử dụng trong hệ thống cài đặt 34
3.2. Kết quả đạt được và đánh giá 35
3.2.1 Kết quả đạt được 35
3.2.2 Đánh giá 36
3.2.3 Hướng nghiên cứu . 36
KẾT LUẬN 37
CÁC TÀI LIỆU THAM KHẢO 38

Gán nhãn thời gian cho phép chúng ta chứng minh được sự tồn tại của một tài liệu tại một thời điểm cụ thể nào đó trong quá khứ. Dịch vụ này rất quan trọng trong nhiều ứng dụng: chứng minh tính không thể phủ nhận của chữ ký số, chứng minh sự tồn tại trước hay .