Cụm từ hàm băm có nguồn gốc lịch sử từ khoa học máy tính, nó biểu thị một hàm dùng để nén một chuỗi đầu vào tùy ý thành một chuỗi có độ dài cố định ở đầu ra. Hàm băm còn được phổ biến rộng rãi dưới cái tên hàm băm mật mã. | Xây dựng hàm băm trên các cấp số nhân cyclic Các công trình nghiên cứu, phát triển và ứng dụng CNTT-TT Tập V-1, Số 7 (27), tháng 5/2012 Xây dựng hàm băm trên các cấp số nhân cyclic Constructing Hash Function Based on Cyclic Geometric Progressions Hồ Quang Bửu, Ngô Đức Thiện, Trần Đức Sự Abstract: Hash functions have an important role + Tính chất dễ dàng tính toán: Với cho trước và in modern cryptography; they are used in digital một đầu vào , có thể dễ dàng tính được . signature; authentication. Hash function schemes are 2. Một số tính chất của hàm băm không khoá constructed on block ciphers. In this paper a new method to implement a hash function with Matyas- Giả sử là một hàm băm không có khoá, và Mayer-Oseas scheme is proposed, but the cipher block là các đầu vào, và là các đầu ra tương ứng. Ngoài is constructed based on cyclic geometric progressions. hai tính chất cơ bản trên ta còn có 3 tính chất sau: Some estimation about a new hash function is also presented. a) Tính khó tính toán nghịch ảnh: Đối với hầu hết các đầu ra được xác định trước, I. MỞ ĐẦU khó có khả năng tính toán để tìm một đầu vào bất kỳ Cụm từ hàm băm có nguồn gốc lịch sử từ khoa mà khi băm sẽ cho ra đầu ra tương ứng (Tức là tìm học máy tính, nó biểu thị một hàm dùng để nén một một nghịch ảnh sao cho với cho trước chuỗi đầu vào tùy ý thành một chuỗi có độ dài cố định và không biến đổi đầu vào tương ứng). ở đầu ra. Hàm băm còn được phổ biến rộng rãi dưới cái tên hàm băm mật mã. Hàm băm sẽ tạo ra một kết b) Khó tìm nghịch ảnh thứ hai: quả ở đầu ra từ bản tin đầu vào, đầu ra này được biết Khó có khả năng tính toán để tìm một đầu vào đã đến với nhiều tên khác nhau: mã băm, kết quả băm, cho trước (Tức là với cho trước phải tìm sao giá trị băm, mã xác thực. Hàm băm dùng để tính giá trị cho ) băm của một tài liệu số (văn bản số, ảnh số,.). Giá trị băm có thể xem như “đại diện” của tài liệu số hay c) Tính khó va chạm. Khó có khả năng tính toán .
