ブックマーク / techmedia-think.hatenablog.com (2)

  • 取引所の支払い能力を証明する(Proof of Solvency)Provisionsプロトコル - Develop with pleasure!

    Mt.Goxの破綻後に発表された取引所の支払い能力を証明するプロトコルProvisionsのホワイトペーパー↓ http://www.jbonneau.com/doc/DBBCB15-CCS-provisions.pdf 仮想通貨を取り扱う取引所では、一般的な銀行の仕組みである部分準備金銀行のようなアプローチはコミュニティから良しとされず、顧客が預入をしているコインの総量以上のコインを取引所が保有していることが求められる傾向がある。実際に顧客が預けたり取引所上で購入したコインの総量と同じ量のコインを実際に取引所が持っていない場合、一斉に引き出しが発生すると一部の顧客はコインを引き出すことができないし、取引所がハッキングを受けたり、破綻した場合、不足しているコインは顧客の元に戻ってこない可能性が高い。 取引所の破綻そのものを回避する仕組みはないものの、顧客が預入・取引しているコインを取引所が

    ColdSnap
    ColdSnap 2018/01/21
  • Merkle Treeの重複エントリー問題の解消とパフォーマンスを向上するFast Merkle Treeについて定義したBIP-98 - Develop with pleasure!

    Bitcoinのブロックヘッダにはブロックに入っているトランザクションのリストにコミットするため、各トランザクションのTXIDをリーフノードにしたマークルツリーを構築し、そのマークルルートの値が入れられるようになっている。ブロックにどれだけたくさんのトランザクションが含まれていても、それらから計算されるマークルルートは32バイトの固定値で、その固定値が全てのデータセットのコミットメントになる、とても空間効率の良いデータ構造で、ブロックヘッダのマークルルート以外にも様々な使い方が提案されている。 このマークルツリーの構造の改良について、Fast Merkle Treeという新しい提案(BIP-98)が公開され↓ https://github.com/bitcoin/bips/blob/master/bip-0098.mediawiki ↓のような特徴がある。 パフォーマンスの向上 リーフノー

    Merkle Treeの重複エントリー問題の解消とパフォーマンスを向上するFast Merkle Treeについて定義したBIP-98 - Develop with pleasure!
    ColdSnap
    ColdSnap 2017/11/17
  • 1