Tóm tắt Luận án tiến sĩ Kỹ thuật: Nghiên cứu xây dựng một lớp hàm băm mở rộng mới và khả năng ứng dụng

Mục tiêu nghiên cứu nhằm xây dựng được một số các hàm băm mới (khảo sát trước khi xây dựng các hàm băm mở rộng). Xây dựng được một lớp các hàm băm mở rộng mới (là lớp hàm băm có độ khuếch tán cao) với mục đích mở rộng chiều dài mã băm qua việc ghép móc xích để tạo ra sự phụ thuộc các bít đầu ra với các khối bít đầu vào (có kiểm chứng qua mô phỏng). Đồng thời đề xuất khả năng ứng dụng các hàm băm mở rộng mới xây dựng.
Nội dung trích xuất từ tài liệu:
Tóm tắt Luận án tiến sĩ Kỹ thuật: Nghiên cứu xây dựng một lớp hàm băm mở rộng mới và khả năng ứng dụng BỘ THÔNG TIN VÀ TRUYỀN THÔNG HỌC VIỆN CÔNG NGHỆ BƯU CHÍNH VIỄN THÔNG ******************************************** NGUYỄN TOÀN THẮNG NGHIÊN CỨU XÂY DỰNGMỘT LỚP HÀM BĂM MỞ RỘNG MỚI VÀ KHẢ NĂNG ỨNG DỤNG Chuyên ngành : Kỹ thuật Điện tử Mã số : 62.52.02.03 TÓM TẮT LUẬN ÁN TIẾN SĨ KỸ THUẬT HÀ NỘI – 2017 Công trình được hoàn thành tại: HỌC VIỆN CÔNG NGHỆ BƯU CHÍNH VIỄN THÔNG Người hướng dẫn khoa học: GS.TSKH. Nguyễn Xuân Quỳnh Phản biện 1: Phản biện 2: Phản biện 3: Luận án được bảo vệ trước Hội đồng chấm luận án cấp Học viện họptại: ................................................................................................................ ................................................................................................................ Vào hồi: ngày tháng năm Có thể tìm hiểu luận án tại: 1. Thư viện Quốc gia 2. Thư viện Học viện Công nghệ Bưu chính Viễn thông -1- MỞ ĐẦU1. Mở đầu Thông tin được truyền trên mạng ngày càng chịu nhiều tác động,các thám mã có mặt ở khắp nơi, luôn rình rập để lấy cắp thông tinhoặc làm thay đổi thông tin một cách có chủ đích. Để bảo vệ bản tin,người ta cần tăng cường bảo vệ tính bí mật và tính toàn vẹn dữ liệucủa bản tin. Bên cạnh đó nhiều thông tin cũng cần phải có tính xácthực. Và cùng với sự phát triển của các kỹ thuật mật mã thì hàm bămcũng ra đời. Hàm băm tạo ra các mã băm được sử dụng cho nhiều mụcđích. Các ứng dụng điển hình của hàm băm mật mã bao gồm: Xácthực, đảm bảo tính toàn vẹn của dữ liệu, tạo chữ ký số, ... Việc nghiên cứu xây dựng các hàm băm mở rộng mới và đưa ra ýtưởng về khả năng ứng dụng sẽ góp phần tăng được tính bảo mật, tínhxác thực, đảm bảo tính toàn vẹn, an toàn cho thông tin dữ liệu.2. Tình hình nghiên cứu Trên thế giới hiện nay, hàm băm có nhiều loại, có những loại đơngiản, có loại phức tạp, có hàm băm đơn, có hàm băm kép, có nhữnghàm băm chuyên dụng, thương mại. Một cách tổng quan, có những sơđồ hàm băm phổ biến sau đây: * Hàm băm có độ dài đơn: Sơ đồ M-M-O, sơ đồ D-M, sơ đồ M-P. * Hàm băm có độ dài kép: MDC-2, MDC-4 Các hàm băm thông dụng trên thế giới hiện nay là hàm băm họMD và họ SHS. Họ MD có MD4, MD5, MD6, ... họ SHS có SHA-1,SHA-2, SHA-256, ... Ở nước ta hiện nay, việc nghiên cứu các hệ mật được thực hiện từnhiều năm qua và cũng đã có một số công trình nghiên cứu về hệ mậtcó giá trị. Tuy nhiên, việc sử dụng các hệ mật này cho các lược đồ xâydựng hàm băm còn là vấn đề tương đối mới. -2- Các công trình nghiên cứu về hàm băm còn chưa nhiều, một số đồán tốt nghiệp đại học, luận văn tốt nghiệp thạc sỹ có nghiên cứu, giớithiệu về hàm băm nhưng hầu hết là những tìm hiểu mang tính chất lýthuyết tổng quan. Một số bài báo và luận án tiến sĩ có đề cập đến hàmbăm nhưng chưa đề cập nhiều đến tính khuếch tán và các hàm bămmở rộng.3. Lý do chọn đề tài Hàm băm có 2 tính chất cơ bản là tính chất nén và tính dễ dàngtính toán, ngoài ra hàm băm còn có 3 tính chất khác bổ sung là tínhkhó tìm nghịch ảnh, khó tìm nghịch ảnh thứ hai và kháng va chạm.Trong số các tính chất đó thì hai tính chất dễ dàng tính toán và khó tìmnghịch ảnh rất gần với đặc điểm của phép biến đổi mật mã, nhất là đốivới mật mã khối khoá bí mật, cho nên việc dùng các thuật toán mậtmã khối khoá bí mật vào việc tạo ra các hàm băm là một hướng đi rấthiệu quả. Việc phát triển theo hướng các hàm băm chuyên dụng như họMD, SHS thường rất tốn kém, cần cả một tổ chức quốc tế với đội ngũhùng hậu để thực hiện và thực hiện trong nhiều năm. Vì sự khó khănvà tốn kém đó, NCS thấy rằng hướng phát triển xây dựng các hàmbăm mở rộng dựa trên các thuật toán mã hoá có sẵn là phù hợp vớikhuôn khổ của một luận án tiến sỹ kỹ thuật ở Việt Nam. Do yêu cầu bài toán tấn công ngày sinh nhật thường cần mã bămcó độ dài 384-512 bit để chống lại thám mã nên việc tạo ra các hàmbăm mở rộng có độ dài bit lớn là hết sức cần thiết. Trong luận án này,NCS tập trung vào xây dựng các hàm băm mở rộng mới, đồng thời đềxuất ý tưởng về khả năng ứng dụng của các hàm băm mới.4. Mục tiêu nghiên cứu - Xây dựng được một số các hàm băm mới (khảo sát trước khixây dựng các hàm băm mở rộng). -3- - Xây dựng được một lớp các hàm băm mở rộng mới (là lớp hàmbăm có độ khuếch tán cao) với mục đích mở rộng chiều dài mã bămqua việc ghép móc xích để tạo ra sự phụ thuộc các bít đầu ra với cáckhối bít đầu vào (có kiểm chứng qua mô phỏng). Đồng thời đề xuấtkhả năng ứng dụng các hàm băm mở rộng mới xây dựng.5. Đối tượng nghiên cứu - Lý thuyế ...