Chord - WikipediaChordは、分散ハッシュテーブルを実現するアルゴリズムの一つ。P2Pネットワークにおいて、サーバを用いることなく高速にコンテンツの検索、ルーティングを行う手法。 アルゴリズム[編集] Chordでは、コンテンツのハッシュ値を求める関数にSHA-1を採用するのが一般的である。ネットワークに参加するノードは、SHA-1のハッシュ値の値域を満たす一意なが割り当てられる。 ここで、という関数を定義する。この関数は、ハッシュ値が与えられたとき、値を増加させる方向で次に存在しているノードのを返す。なお、とは接続されていると考える。 ネットワークで情報を共有する際には、共有したい情報のハッシュ値をとしてを満たすを持つノードが、実際に情報を保持しているノードの位置を示すIPアドレス等の情報を保持する。 また、ネットワークに参加するノードは、自身のをとした場合、 , ただし のをもつノードのIPアドレスを
Effective DoS attacks against Web Application Plattforms – #hashDoS [UPDATE3] | Cryptanalysis - breaking news![Effective DoS attacks against Web Application Plattforms – #hashDoS [UPDATE3] | Cryptanalysis - breaking news](https://cdn-ak-scissors.b.st-hatena.com/image/square/300531bec2ff12672fb2766b99f60eac97698e5b/height=288;version=1;width=512/http%3A%2F%2Fcryptanalysis.eu%2Fblog%2Fwp-content%2Fuploads%2F2011%2F12%2Fhash-function.png)
