Đối với k giữa 3 và 5, các mối quan hệ giữa h và S được chỉ ra trong bảng 5.14. Đối với k ≥ 6, các biểu hiện kết quả là lớn hơn h / 2 cho tất cả các giá trị của h, có nghĩa là một cuộc tấn công ngày sinh nhật đơn giản là nhiều e ffi cient. Các kết quả lý thuyết phù hợp rất tốt với kết quả thu được từ tính toán của máy tính. Chỉ với k = 3 và S> 64, một sự sai lệch trọng yếu có thể được quan sát cho giá lớn hơn 8. Nó có thể được giải thích bởi thực tế rằng chương trình sẽ đưa vào hoạt động tài khoản đó được giả định là miễn phí trong Simpli mô hình fi ed của chúng ta về các cuộc tấn công. Điều này có thể fi ed veri bằng cách hạn chế độ sâu đệ quy của chương trình tính toán. Chương trình này cho thấy rằng k = 4 là sự lựa chọn tốt nhất cho S giữa 51 và 72 bit.
đang được dịch, vui lòng đợi..
