LUẬN VĂN: NGHIÊN CỨU VÀ XÂY DỰNG MỘT HỆ THỐNG GÁNNHÃN THỜI GIAN

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 sau của các phát minh khoa học, xác nhận thời điểm của các giao dịch điện tử, …. Một cách đơn giản cho phép ta xác địch thời điểm tồn tại của tài liệu là thêm 1 dòng ngày tháng vào trong tài...
Nội dung trích xuất từ tài liệu:
LUẬN VĂN:NGHIÊN CỨU VÀ XÂY DỰNG MỘT HỆ THỐNG GÁNNHÃN THỜI GIAN ĐẠI HỌC QUỐC GIA HÀ NỘI TRƢỜNG ĐẠI HỌC CÔNG NGHỆ Nguyễn Sỹ TuấnNGHIÊ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 HÀ NỘI - 2010 ĐẠI HỌC QUỐC GIA HÀ NỘI TRƢỜNG ĐẠI HỌC CÔNG NGHỆ Nguyễn Sỹ TuấnNGHIÊ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 LỜI CẢM ƠN Trước tiên, em xin gửi lời cảm ơn sâu sắc đến PGS. TS Hồ Sĩ Đàm và TS LêĐức Phong, những người đã tận tình chỉ bảo, giúp đỡ em hoàn thành khóa luận này. Em xin chân thành cảm ơn các thầy cô trong bộ môn Mạng và truyền thông máytính, trường Đại học Công nghệ - Đại học Quốc gia Hà Nội đã tạo điều kiện cho emthực hiện đề tài. Cuối cùng, em xin cảm ơn những người thân trong gia đình và bạn bè đã giúp đỡ,động viên em hoàn thành khóa luận. Sinh viên Nguyễn Sỹ Tuấn TÓM TẮT KHÓA LUẬN 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àiliệ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 trongnhiề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 sau của các phát minh khoa học, xác nhận thời điểm của các giao dịchđiện tử, …. Một cách đơn giản cho phép ta xác địch thời điểm tồn tại của tài liệu làthêm 1 dòng ngày tháng vào trong tài liệu điện tử bằng 1 phần mềm xử lý văn bản.Tuy nhiên, phương pháp này không an toàn, chúng ta có thể dễ dàng xóa hay thay đổingày tháng này. Khóa luận khảo cứu một giao thức gán nhãn thời gian an toàn chophép người dùng gán thời gian vào tài liệu đồng thời cho phép chứng minh tính đúngđắn của mốc thời gian đó mà không cần yêu cầu một bên ủy quyền thứ ba. Hệ thống gán nhãn thời gian dựa trên giao thức liên kết đáp ứng được đầy đủ cácyêu cầu nêu trên. Giao thức hoạt động bằng việc liên kết các nhãn thời gian đã đượccấp lại với nhau, mỗi nhãn thời gian đều chứa thông tin về các nhãn khác. Điều đó làmgiảm việc phải tin tưởng hoàn toàn vào server cấp nhãn như trong các hệ thống đơngiản và như vậy hệ thống sẽ bảo mật hơn. M ỤC L Ụ CMỜ ĐẦU .................................................................................................................... 1Chương 1. HỆ THỐNG GÁN NHÃN THỜI GIAN ................................................. 21.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 ................................................................. 31.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 Địn ...