Пожалуйста, прочтите новое правило об ограничении использования AI-инструментов. ×

How to break this hash function on arrays?

Правка en2, от gagannagpal68, 2020-01-05 07:15:55

My hash has 3 fields

f1 = size of interval

f2 = sum of array elements over interval(a[i] +a[i+1]...a[j])

f2 = sum of squares of array elements over interval(a[i]^2 + a[i+1]^2 .. a[j]^2).

if all 3 matches, then elements are indeed same. Can this be broken?

P.S. While in attempt to solve D from previous contest(https://codeforces.net/contest/1284/problem/D). I was looking for this question.

Теги anti-hash, #hashing

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский gagannagpal68 2020-01-05 07:15:55 6
en1 Английский gagannagpal68 2020-01-05 07:15:07 450 Initial revision (published)