info@luanan.net.vn
Luận án PDF

Luận án Về một phương pháp xây dựng hàm băm cho việc xác thực trên cơ sở ứng dụng thuật toán mã hóa đối xứng

Năm2014
Lĩnh vựcĐiện kỹ thuật
Ngôn ngữTiếng Việt, Tiếng Anh

Mô tả tài liệu

Tên luận án:

“Về một phương pháp xây dựng hàm băm cho việc xác thực trên cơ sở ứng dụng thuật toán mã hóa đối xứng”

Ngành:

Kỹ thuật viễn thông

Tóm tắt nội dung tài liệu:

Luận án này trình bày các đóng góp mới trong lĩnh vực mật mã, tập trung vào việc xây dựng một phương pháp tạo hàm băm cho mục đích xác thực, dựa trên ứng dụng thuật toán mã hóa đối xứng.

Điểm mới đầu tiên là đề xuất một phương pháp xây dựng hệ mật trên các cấp số nhân cyclic của vành đa thức. Hệ mật mới này được phát triển dựa trên lược đồ Feistel có sửa đổi, tạo ra một sơ đồ mật mã khối với độ dài đầu ra 128 bit. Ưu điểm nổi bật của hệ mật là mạch điện mã hóa và giải mã có cùng một cấu trúc đơn giản, chỉ bao gồm các thanh ghi dịch và bộ cộng modul 2, đảm bảo tốc độ xử lý nhanh. Phương pháp mã hóa hàm f được xây dựng trên cấu trúc của cấp số nhân cyclic trên vành đa thức với 2[]/1nxxZ 2kn.

Tiếp theo, luận án giới thiệu phương pháp tạo khóa cho hệ mật từ các M-dãy theo các cấp số nhân của vành đa thức có hai lớp kề cyclic. Đây là một loại vành đặc biệt và ít được sử dụng trong lý thuyết mã sửa sai. Các M-dãy được xây dựng theo phương pháp này có chu kỳ lớn và đảm bảo tính chất giả ngẫu nhiên. Trong luận án, các M-dãy trên vành 611x 6021 được sử dụng để tạo 16 khóa con cho 16 vòng mã hóa theo sơ đồ Feistel. Với số lượng khóa tạo được rất lớn, việc sử dụng các khóa khác nhau cho mỗi lần mã hóa một khối thông tin giúp tránh được vấn đề bản mã đầu ra giống nhau khi bản rõ đầu vào giống nhau và sử dụng cùng một khóa. Ngoài ra, các M-dãy đề xuất cũng hoàn toàn có thể được ứng dụng trong mật mã dòng.

Cuối cùng, luận án đã xây dựng một hàm băm mới có độ dài 128 bit, với khối mật mã được phát triển trên các cấp số nhân cyclic. Hàm băm này là cơ sở để xây dựng thêm các hàm băm mới với nhiều ưu điểm. Cụ thể, phương pháp mã hóa đơn giản hơn, có thể dễ dàng mở rộng độ dài mã băm nhằm hạn chế phép tấn công ngày sinh nhật, và hàm băm có độ khuếch tán (hay hỗn loạn) khá tốt – một tính chất quan trọng của hàm băm. Các kết quả mô phỏng đánh giá tính khuếch tán của hệ mật mới và của các hàm băm đề xuất đều cho thấy tính khuếch tán đạt mức tốt, với hệ mật tương đương DES và hàm băm đạt xấp xỉ một nửa độ dài mã băm.

Tài liệu liên quan