Đồ án Nghiên Cứu Một Số Hàm Băm Và ứng Dụng - Tài Liệu - Ebook

Có thể bạn quan tâm

Trang chủ
Đăng ký
Đăng nhập
Liên hệ

Tài liệu - Ebook

Thư viện tài liệu, ebook, đồ án, luận văn, giáo trình tham khảo cho học sinh, sinh viên

Đồ án Nghiên cứu một số hàm băm và ứng dụng

Giải pháp cho các vấn đề vướng mắc với các bức thông điệp dung lượng lớn: Hàm băm – thuật toán băm – được đưa vào để trợ giúp cho việc mã hóa/ký số.

Hàm băm:

* Xử lý dữ liệu vào là các bức thông điệp có kích thước lớn.

* Đưa dữ liệu ra là bản thu gọn của thông điệp vào, có kích thước cố định.

20 trang | Chia sẻ: lynhelie | Lượt xem: 4298 | Lượt tải: 1

Bạn đang xem nội dung tài liệu Đồ án Nghiên cứu một số hàm băm và ứng dụng, để tải tài liệu về máy bạn click vào nút DOWNLOAD ở trênBáo cáo Đồ án tốt nghiệp***** Sinh viên : Nguyễn Hồng Văn Cán bộ hướng dẫn : PGS.TS. Trịnh Nhật Tiến Đề tài:NGHIÊN CỨU MỘT SỐ HÀM BĂM VÀ ỨNG DỤNG Nội dung báo cáo: 1. Đặt vấn đề. 2. Giải quyết vấn đề. 2.1. Hàm băm trợ giúp cho mã hóa và chữ ký số. 2.2. Hàm băm. 2.3. Các thuật toán hàm băm. 2.4. Sơ đồ hoạt động của hàm băm. 3. Kết luận. 4. Ứng dụng. * Vấn đề an toàn thông tin trên đường truyền phải đáp ứng 3 tiêu chuẩn: 1. Bảo mật thông tin. 2. Xác thực thông tin. 3. Tính toàn vẹn thông tin. * Việc đảm bảo an toàn thông tin trên đường truyền phần lớn sử dụng các hệ mật mã hay các sơ đồ ký số. * Đối với thông tin có kích thước lớn, các hệ mật mã và sơ đồ ký số bị khó khăn và có nguy cơ làm giảm độ an toàn đối với các bức thông điệp lớn này bởi tính chất của chúng. Đặt vấn đề Đặt vấn đề (tiếp)Tính chất của các hệ mật mã và sơ đồ chữ ký số gặp khó khăn đối với thông tin có kích thước lớn: 1. Mã hóa/Ký số trên từng bit của thông tin  Dung lượng thông tin lớn thì thời gian mã hóa/ký số cũng tăng theo. 2. Các hệ mật mã/sơ đồ chữ ký số giống nhau (khác nhau) có thể đưa ra cùng một kết quả bản mã cho nhiều bức thông điệp khác nhau  Rắc rối cho việc xác thực thông tin. Đặt vấn đề (tiếp)Tính chất của các hệ mật mã và sơ đồ chữ ký số gặp khó khăn đối với thông tin có kích thước lớn: 3. Các hệ mật mã/Sơ đồ chữ ký số chỉ cho phép mã hóa/ký số trên các bức thông điệp có kích thước nhỏ.  Phải chia nhỏ thông tin lớn thành các đoạn thông tin nhỏ để có thể mã hóa/ký số độc lập trên từng đoạn.  Bản mã kết quả có thể bị xáo trộn các đoạn, có thể bị mất đoạn.  Không đáp ứng tiêu chuẩn toàn vẹn thông tin và khó khăn trong việc xác thực. Đặt vấn đề (tiếp)Tính chất của các hệ mật mã và sơ đồ chữ ký số gặp khó khăn đối với thông tin có kích thước lớn: 4. Sơ đồ ký số chuẩn DSS đưa ra bản ký số có dung lượng gấp đôi dung lượng thông điệp đầu vào.  Ảnh hưởng đến thời gian truyền thông tin qua mạng: thời gian truyền thông tin tỷ lệ thuận với dung lượng thông tin. Giải pháp cho các vấn đề vướng mắc với các bức thông điệp dung lượng lớn: Hàm băm – thuật toán băm – được đưa vào để trợ giúp cho việc mã hóa/ký số.Hàm băm: * Xử lý dữ liệu vào là các bức thông điệp có kích thước lớn. * Đưa dữ liệu ra là bản thu gọn của thông điệp vào, có kích thước cố định. Đặt vấn đề (tiếp) Đặt vấn đề (tiếp)Sơ đồ mô tả hàm băm: Giải quyết vấn đề (tiếp) Hàm băm trợ giúp cho việc ký số: việc gửi Công việc cần thực hiện của người gửi Giải quyết vấn đề - Hàm băm (tiếp) Hàm băm trợ giúp cho việc ký số: việc nhận Công việc cần thực hiện của người nhận Giải quyết vấn đề (tiếp) Hàm băm trợ giúp cho việc mã hóa: việc gửi Công việc cần thực hiện của người gửi Giải quyết vấn đề (tiếp) Hàm băm trợ giúp cho việc mã hóa: việc nhận Công việc cần thực hiện của người nhận Giải quyết vấn đề (tiếp) Hàm băm: h(x) Khái niệm: Hàm băm là: - Là các thuật toán không sử dụng khóa để mã hoá - Dữ liệu vào : thông điệp (x) có dung lượng tùy ý - Dữ liệu ra : bản thu gọn (z) của dữ liệu vào, có dung lượng cố định Giải quyết vấn đề - Hàm băm: h(x) (tiếp) 2. Đặc tính: * Với thông điệp đầu vào x thu được bản thu gọn z = h(x) duy nhất * x x’  h(x) h(x’) * Dễ dàng tính được z = h(x), nhưng rất khó tính được x từ giá trị băm z Giải quyết vấn đề - Hàm băm: h(x) (tiếp) 3. Tính chất:Tính chất 1: Hàm băm h là không va chạm yếu (nội dung)Tính chất 2: Hàm băm h là không va chạm mạnh (nội dung)Tính chất 3: Hàm băm h là hàm một chiều (nội dung) Giải quyết vấn đề - Hàm băm: h(x) (tiếp) Giới thiệu 3 thuật toán băm: * Hàm băm dòng MD (Messege Digest): MD5 (nội dung) * Hàm băm chuẩn SHA (Standard Hash Algorithm): SHA-1, SHA-256 (nội dung)Sơ đồ hoạt động của hàm bămHàm băm giải quyết được những vướng mắc đối với những bức thông điệp có dung lượng lớn (vài chục MB hoặc hơn). 1. Làm giảm thời gian mã hóa/ký số. 2. Đưa ra được kết quả duy nhất. 3. Không ảnh hưởng đến nội dung của thông tin. 4. Giảm thời gian truyền tin qua mạng. Kết luận Ứng dụng: 1. Hàm băm dùng trong kí số. 2. Hàm băm dùng để bảo toàn bản tin. 3. Hàm băm dùng để bảo mật bản tin. 4.Hàm băm dùng để kiểm tra sự “trùng lặp” bản tin.Em xin chân thành cảm ơn!

Các file đính kèm theo tài liệu này:

bao cao.ppt
MD5.ppt
SHA.ppt
Tinh chat 1.ppt
Tinh chat 2.ppt
Tinh chat 3.ppt

Tài liệu liên quan

Đồ án Chữ ký không chối bỏ được và ứng dụng
63 trang | Lượt xem: 1515 | Lượt tải: 2
Đề tài Quản lý bán hàng trên mạng
38 trang | Lượt xem: 2106 | Lượt tải: 2
Đồ án Xây dựng hệ thống quản lý chuyến bay và bán vé máy bay cho hãng Pacific Airline
68 trang | Lượt xem: 9092 | Lượt tải: 5
Đồ án Xây dựng hệ thống thông tin quản lý xuất nhập hàng tại công ty công nghiệp chế biến thực phẩm quốc tế – chinh nhánh Nha Trang
26 trang | Lượt xem: 2717 | Lượt tải: 2
Giáo trình 3DS MAX 9.0
28 trang | Lượt xem: 2062 | Lượt tải: 3
Khóa luận Kiểm thử theo mô hình FSM và ứng dụng của nó trong web
43 trang | Lượt xem: 2118 | Lượt tải: 3
Đề tài Phân tích thiết kế hệ thống Quản lý tiền điện
87 trang | Lượt xem: 9981 | Lượt tải: 2
Luận án Ứng dụng công nghệ Interlligent agent trong việc điều phối hoạt động của mạng riêng ảo
5 trang | Lượt xem: 1877 | Lượt tải: 2
Đề tài Nghên cứu và xây dựng chương trình ứng dụng giao tiếp VIDEO trong môi trường mạng nội bộ
29 trang | Lượt xem: 1509 | Lượt tải: 1
Đề tài Phân tích thiết kế Phần mềm Quản lí Nhân sự và Lương Công ty Tinh Vân
21 trang | Lượt xem: 6046 | Lượt tải: 1