Sơ đồ trong đó các giá trị băm trước đó cung cấp "gợi ý" để tìm các giá trị băm giống nhau hoặc gần đó

Tôi đang tìm kiếm một phương pháp băm cho phép các giá trị băm trước đó cung cấp "gợi ý" để tìm các giá trị băm giống nhau hoặc gần đó:

1. nếu tôi muốn tìm thấy một tin nhắn $M = P + U$ bao gồm riêng $P$ và công khai $U$ đó băm vào một số $H \lt N$ trung bình sau $T = S/N$ cố gắng, ở đâu $S$ là kích thước của không gian băm (tức là hàm băm bảo mật bằng mật mã chỉ có thể bị cưỡng bức)
2. sau đó có một cách để tìm một cái khác $P'$ trong tin nhắn $M' = P' + U$ băm vào cùng hoặc "gần đó" $H$" dễ dàng hơn nhiều, do đó nó cần $T' \ll T$ cố gắng tìm, bằng cách sử dụng trước đó $U$ và $H$ (nhưng không $P$ hoặc $M$). Nhưng điều đó, không có $U$ và $H$ như gợi ý, phải mất $T$ cố gắng giống như trước đây.
3. Tỷ lệ giữa $T'$ và $T$ có thể định cấu hình từ các tham số đến hàm băm (kiểm soát mức độ hữu ích của "gợi ý")

Điều này có nghĩa không? Điều này có thể không?