0
FNV-1aハッシュの計算中に、1バイトではなく4バイトがxor'edされる場合、悪影響はありますか?FNV-1Aハッシュ - xoring 4バイト一度に
FNV-1aハッシュの計算中に、1バイトではなく4バイトがxor'edされる場合、悪影響はありますか?FNV-1Aハッシュ - xoring 4バイト一度に
はい、問題があります。アルゴリズムは各バイトに対して排他的論理和をとり、そのバイトと残りの値との「ミックス」を乗算します。一度に4バイトでXORを行った場合、ハッシュしている値の最後の4バイトが結果に圧倒的な影響を与えます。
基本的に、計算は一度に1バイトずつ混在するように設計されていました。一度に4バイトずつ混在させると、それが生成する値の分布が変更されます。