S[5] = A B C D E 라고 하고 P[3] = A B C라는 문자열의 해시값을 알고 싶습니다.
h[0] : 'A' * p^4 + 'B' * p^3 + 'C' * p^2 + 'D' * p + 'E' (0 ~ $까지의 해시값)
h[3] : 3 ~ 4까지의 해시값
일때 A B C의 해시값을 구할 수 있나요?
사실 h[]를 구할 때 pow = (p * pow) % m과 h[0] = (h[1] + 'A' * pow) % m으로 구하기 때문에
(h[0] - h[3]) / p^2으로 하기에는 어렵습니다 ㅜㅠ 조언 부탁드립니다.
댓글을 작성하려면 로그인해야 합니다.
dhyun0601 3년 전
S[5] = A B C D E 라고 하고 P[3] = A B C라는 문자열의 해시값을 알고 싶습니다.
h[0] : 'A' * p^4 + 'B' * p^3 + 'C' * p^2 + 'D' * p + 'E' (0 ~ $까지의 해시값)
h[3] : 3 ~ 4까지의 해시값
일때 A B C의 해시값을 구할 수 있나요?
사실 h[]를 구할 때 pow = (p * pow) % m과 h[0] = (h[1] + 'A' * pow) % m으로 구하기 때문에
(h[0] - h[3]) / p^2으로 하기에는 어렵습니다 ㅜㅠ 조언 부탁드립니다.