このページをはてなブックマークに追加このページを含むはてなブックマーク このページをlivedoor クリップに追加このページを含むlivedoor クリップ
*目次 [#q46ef691]

#contents


*BCOM(Basic Commitment Protocol)とは [#zc9592ed]

 送信者Cと受信者Rがいて、Cがあらかじめ特殊な操作でビット値を包み込んで見えなくする。包み込んだ状態でCからRへ送るフェーズを''COMMITフェーズ''という。~
 次にCが好きなタイミングで、包み込みの操作で使った情報(ランダムテープの値と本来の値)を送る。そうすると、Rに送っておいた包み込んだ値をCOMMITフェーズで渡しておいたものかどうかをチェックする。このフェーズを''REVEALフェーズ''という。

 ポイントは次の通り。

+あらかじめ包み込んだものを送っておくということ
+仮にCが本来のビット値とは異なる情報を送っても、Rはそれを検知できるということ


*プロトコルBCOMのハッシュ関数バージョンの仕様 [#d04021f9]

C:sender(commiter)~
R:receiver~
k:セキュリティパラメータ~
kSUB{1};,kSUB{2};:kの多項式。kSUB{1};=kSUB{1};(k),kSUB{2};=kSUB{2};(k)~
b:Cへの入力

#img(http://s-akademeia.sakura.ne.jp/main/image9/bcom.jpg)
#img(,clear)

**特徴 [#ta3f1783]

***秘匿性 [#yb896f77]

 bのコミットメント&mimetex("c=H\(\mu_{R},r,r',b \)");とbSUP{*};のコミットメント&mimetex("c^{*}=H\(\mu_{R},r^{*},r'^{*},b^{*} \)");を区別できない。

***束縛性 [#a3ce5c81]

 コミットメント&mimetex("c=H\(\mu_{R},r,r',b \)");は、bと異なるb'ではREVEAL(OPEN)できない。