Hashå½æ° - å京大å¦è®¡ç®æºç§å¦ææ¯ç 究æ
Hashå½æ° - å京大å¦è®¡ç®æºç§å¦ææ¯ç 究æ
Hashå½æ° - å京大å¦è®¡ç®æºç§å¦ææ¯ç 究æ
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
4.2 Hash¼êS5Ø÷vHashS‡¦~fµ~µb½Hash¼êh : Z n × Z n → Z n Xe½Âµh(x, y) = ax + by mod né?¿˜éžE(x 1 , y 1 ), (x 2 , y 2 )ŒOŽ§‚HashŠµé?¿r, s ∈ Z n·‚kµz 1 = h(x 1 , y 1 ), z 2 = h(x 2 , y 2 )h(rx 1 + sx 2 mod n, ry 1 + sy 2 mod n)= a(rx 1 + sx 2 ) + b(ry 1 + sy 2 ) mod n= r(ax 1 + by 2 ) + s(ax 1 + by 2 ) mod n= r(hx 1 , y 2 ) + sh(x 2 , y 2 ) mod n= rz 1 + rz 2 mod n@o¦r, s¤kŒUŠ§·‚ÒŒ±ÏLþãªfOŽÑ¤kžEHashŠ"