0
Wikipediaでは、分散ハッシュテーブル(DHT)は通常、128ビットまたは160ビットのキースペースのいずれかを使用していることを伝えています。DHTの場合、128ビットを超える160ビットキーの利点は何ですか?
128ビットが巨大です。 1.7×10^28。
160ビットが大きい。 7.3×10^47、おおよその惑星上の原子数。 (存在する原子数の256ビットがアトムの数になります)
10^28がキースペースの小さすぎるハッシュテーブルには何を保存しますか?彼らはできるだけ一歩大きく進みましたか?
誕生日のパラドックスを見てみましょう:https://en.wikipedia.org/wiki/Birthday_problem衝突の確率は、考えられるよりもはるかに高い。 – Henry
@Henry、その記事の表によれば、衝突の確率が50%になる前に、128ビットのキースペースを持つハッシュテーブルに2.2 x 10^19のアイテムが必要です。あなたは10^6の確率で1を許容する準備ができていても、そのしきい値に達するには2.6×10^16のアイテムを挿入する必要があります。それは莫大な数です。 – samgak
SHA1は160ビットを提供します。これは、技術的な理由にならずに160ビットのキーを使用する口実を提供します。 – harold