Hashå½æ° - å京大å¦è®¡ç®æºç§å¦ææ¯ç 究æ
Hashå½æ° - å京大å¦è®¡ç®æºç§å¦ææ¯ç 究æ
Hashå½æ° - å京大å¦è®¡ç®æºç§å¦ææ¯ç 究æ
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
4.1 4.2 4.3 4.44.2 Hash¼êS5‡éÑü‡‘ÅžExÚx ′ §¦h(x) = h(x ′ )´(J"Ø÷v±þ^‡‘5S¯KµAliceŒ|^)FôÂТBobµ1 AliceO˜°ÜÓü«‡x 1 , x 2 §x 1 éBobk|§x 2 ò¦¦»"2 Aliceéx 1 , x 2 щØK ÙSN[‡?U£X\˜‚!ò‚¤§¿©OOŽÑŠ"3 AliceéÑx 1 , x 2 ?U‡¥hashŠ˜—ü‡‡x1 ′, x 2 ′§=÷vh(x1 ′) = h(x 2 ′)"4 Alice4Bobéx1 ′ hashŠh(x 1 ′)?1êi\£lÇþħêi\˜„ éžEÁ‡\¤"5 Alice•{Ìy²BobéØ|u¦ÜÓx2 ′\§Ïh(x1 ′) = h(x 2 ′)"