2018年度 秋期 情報処理安全確保支援士 午前I 問9

この問題では、入力値 571, 1168, 1566 がすべて同じハッシュ値になる除数を見つけることが求められます。これは、これらの値がすべてその除数で割ったときの余りが等しいことを意味します。つまり、これらの値の差が除数の倍数である必要があります。571, 1168, 1566 の差は、1168 - 571 = 597、1566 - 1168 = 398、1566 - 571 = 995 です。これらの差の最大公約数（GCD）を求めると、597, 398, 995 の GCD は 199 となります。したがって、使用された除数は 199 です。選択肢ア、イ、エは、これらの差を割り切れないため、ハッシュ値がすべて衝突することはありません。