The proposal by Merkle (Crypto’89)

The proposal by Merkle (Crypto’89) A first proposal [213] has the property that its cryptanalysis requires at least 256 operations (in case of DES). Its construction is based on the ‘meta-method’ that has been described in section 2.4.3. As a consequence, it can be shown that the scheme is as secure as the underlying block cipher under the assumption that this is a random function (black box model). Of course this assumption does not hold if a specific block cipher is used: several deviations of random behavior have been noted for e.g., the DES. The validity of the proof is limited by the impact of these deviations on the security of the hash function. When the key length equals k bits, the proposed function f reduces the input length of n+k−1 bits to 2k bits. To simplify notation the expression E⊕(X) will be used, where the first k bits of X will be used for the key and the next n bits for the plaintext. The function chopr drops the r least significant (or rightmost) bits of its argument. Then the function f is defined as follows:

Kết quả (Việt) 1:

Đề xuất bởi Merkle (Crypto'89) A đề nghị đầu tiên [213] có tính chất phá mã của nó đòi hỏi tối thiểu 256 hoạt động (trong trường hợp của DES). Xây dựng dựa trên 'meta-phương pháp' mà đã được mô tả trong phần 2.4.3. Kết quả là, nó có thể được hiển thị các đề án là an toàn mật mã khối cơ bản theo các giả định rằng đây là một chức năng ngẫu nhiên (hộp đen model). Dĩ nhiên giả định này không giữ nếu thuật toán mật mã khối specific được sử dụng: một số độ lệch ngẫu nhiên hành vi đã được ghi nhận cho ví dụ, DES. Hiệu lực của các bằng chứng được giới hạn bởi những tác động của các độ lệch về an ninh của hàm băm. Khi chiều dài khóa bằng k bit, đề xuất hàm f làm giảm chiều dài đầu vào n + k−1 bit 2 k bit. Để đơn giản hóa các ký hiệu biểu hiện E⊕(X) sẽ được sử dụng, nơi mà vòng k bit của X sẽ được sử dụng chìa khóa và các bit n tiếp theo cho văn bản thuần. Chức năng chopr giọt r ít nhất là significant (hoặc bìa phải) bit của đối số của nó. Sau đó hàm f là defined như sau:

Kết quả (Việt) 2:

Các đề xuất của Merkle (Crypto'89) Một đề xuất đầu tiên [213] có những tài sản mà giải mã của nó đòi hỏi ít nhất 256 hoạt động (trong trường hợp của DES). xây dựng của nó là dựa trên "meta-phương pháp" đã được mô tả trong phần 2.4.3. Như một hệ quả, nó có thể được chỉ ra rằng chương trình này là bảo mật như các thuật toán mã hóa khối cơ bản theo giả định rằng đây là một hàm ngẫu nhiên (màu đen mô hình hộp). Tất nhiên giả thiết này không giữ nếu một speci fi c mã khối được sử dụng: một vài sai lệch về hành vi ngẫu nhiên đã được ghi nhận cho ví dụ, DES. Thời hạn hiệu lực của chứng minh được giới hạn bởi các tác động của những sai lệch về sự an toàn của hàm băm. Khi chiều dài khóa bằng k bit, chức năng đề xuất e làm giảm chiều dài đầu vào của n + k-1 bit để 2k bit. Để đơn giản hóa các ký hiệu các E⊕ biểu thức (X) sẽ được sử dụng, nơi các bit đầu tiên kinh k X sẽ được sử dụng cho các phím và n bit tiếp theo của bản rõ. Các chức năng chopr giọt r trong yếu nhất fi không thể (hoặc bìa phải) bit của đối số của nó. Sau đó hàm f được định nghĩa là sau: