Under these conditions it is shown

Under these conditions it is shown that the expected
running time for an optimal algorithm F to produce a collision for f is as least as
long as the expected running time for an algorithm F 0 to find a pair of doubly linked
quadruples such that both quadruples generate the same output.

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

Dưới những điều kiện nó được hiển thị mà dự kiến
thời gian chạy một thuật toán F tối ưu để sản xuất một vụ va chạm cho e là như ít nhất là
dài như thời gian chạy dự kiến cho một thuật toán F 0 để tìm một cặp kép liên kết
gấp bốn lần như vậy mà cả hai tăng gấp bốn tạo cùng một sản lượng.