Mục tiêu của đề tài là khảo sát đánh giá hệ mật khối sử dụng cho lược đồ hàm băm; xây dựng hệ mật trên các cấp số nhân cyclic trên vành đa thức; xây dựng các hàm băm mới sử dụng hệ mật dựa trên các cấp số nhân cyclic trên vành đa thức. | MỞ ĐẦU Tính cấp thiết của đề tài Với sự phát triển của khoa học kỹ thuật và công nghệ cùng với các nhu cầu đặc biệt có liên quan tới an toàn thông tin ngày nay các kỹ thuật chính trong an toàn thông tin bao gồm Kỹ thuật mật mã Cryptography kỹ thuật ngụy trang Steganography kỹ thuật tạo bóng mờ Watermarking hay thủy vân . Hiện nay việc trao đổi thông tin thương mại trên Internet có nhiều nguy cơ không an toàn do thông tin có thể bị lộ hay bị sửa đổi. Nói chung để bảo vệ các thông tin khỏi sự truy cập trái phép cần phải kiểm soát được những vấn đề như thông tin được tạo ra lưu trữ và truy nhập như thế nào ở đâu bởi ai và vào thời điểm nào. Để giải quyết các vấn đề trên kỹ thuật mật mã hiện đại phải đảm bảo các dịch vụ an toàn cơ bản 1 bí mật Confidential 2 xác thực Authentication 3 đảm bảo tính toàn vẹn Integrity . Tình hình nghiên cứu Cho đến nay các nghiên cứu về hàm băm được chia thành hai loại hàm băm không khóa và hàm băm có khóa và thông thường các hàm băm này dựa trên mật mã khối với hai phương pháp chính là Mã phát hiện sửa đổi MDC-Manipullation Detection Code và Mã xác thực thông báo MAC-Message Authentication Code . Các hàm băm dựa trên mật mã khối đã được nghiên cứu khá mạnh trên thế giới các nhóm nghiên cứu tập trung chủ yếu vào hướng xây dựng các hệ mật mã khối và đưa chúng vào lược đồ xây dựng hàm băm. Các lược đồ được sử dụng để xây dựng hàm băm phổ biến bao gồm 1 Matyas Mayer Oseas M-M-O 2 Davies Mayer D-M 3 Miyaguchi Preneel M-P 4 MDC-2 5 MDC-4 Hiện nay trên thế giới có khá nhiều hệ mật mã khối khóa bí mật đã được nghiên cứu sử dụng cho các lược đồ xây dựng hàm băm như trên điển hình là các hệ mật sau DES IDEA TDEA AES CAST Những nghiên cứu về các hệ mật này và phương pháp sử dụng chúng cho lược đồ hàm băm đã xuất hiện trong rất nhiều công trình từ rất nhiều năm qua tuy nhiên chúng đã được tổng kết trong các công trình sau Knudsen L. Preneel B Construction of secure and fast hash functions using nonbinary error-correcting codes IEEE .