รูปแบบที่แฮชก่อนหน้านี้ให้ "คำใบ้" เพื่อค้นหาแฮชเดียวกันหรือใกล้เคียง

ฉันกำลังมองหาวิธีการแฮชที่อนุญาตให้แฮชก่อนหน้าให้ "คำใบ้" เพื่อค้นหาแฮชที่เหมือนกันหรือใกล้เคียง:

1. ถ้าฉันคาดว่าจะพบข้อความ $M = P + U$ ซึ่งประกอบด้วย ส่วนตัว $พี$ และสาธารณะ $U$ ที่แฮชกับบางคน $H \lt N$ โดยเฉลี่ยหลังจาก $T = S/N$ พยายามที่ไหน $S$ คือขนาดของพื้นที่แฮช
2. แล้วมีวิธีที่จะค้นหาอื่น $P'$ ในข้อความ $M' = P' + U$ ที่แฮชเหมือนกันหรือ "ใกล้เคียง" $H$" ง่ายกว่ามาก จนต้องใช้เวลา $T' \ll T$ พยายามที่จะค้นหาโดยใช้ก่อนหน้านี้ $U$ และ $H$ (แต่ไม่ $พี$ หรือ $M$). แต่นั่นโดยไม่ต้อง $U$ และ $H$ เป็นคำแนะนำจะใช้เวลา $T$ พยายามเหมือนเดิม
3. อัตราส่วนระหว่าง $T'$ และ $T$ สามารถกำหนดค่าได้จากพารามิเตอร์เป็นฟังก์ชันแฮช (ควบคุมว่า "คำใบ้" มีประโยชน์อย่างไร)

สิ่งนี้สมเหตุสมผลหรือไม่? เป็นไปได้ไหม