翻訳と辞書
Words near each other
・ ビットの深さ
・ ビットアイル
・ ビットアイル・エクイニクス
・ ビットウェイ
・ ビットキャスト
・ ビットキャッシュ
・ ビットキャット
・ ビットキャットコミュニケーションズ
・ ビットギャグ
・ ビットコイン
ビットコミットメント
・ ビットコメット
・ ビットサミット
・ ビットサーフ
・ ビットシフト
・ ビットジェネレーションズ
・ ビットスター
・ ビットスター (インターネット企業)
・ ビットスター株式会社
・ ビットストリーム


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

ビットコミットメント : ウィキペディア日本語版
ビットコミットメント
ビットコミットメントコミットメント方式とは、暗号理論におけるプロトコルである。ビットコミットメントを用いることで、ユーザーは値を秘密裏にコミットすることができる。また、ユーザーは後にコミットされた値を明らかにすることが可能である。
コミットメント方式を想像するには以下の喩えが有効である。送信者は値を書いた紙を箱に入れカギを掛け、その箱を受信者に送る。箱の中身は受信者には見えないし、送信者が鍵を送らなければ錠前を開けることもできない。また受信者が箱を持っているので送信者が箱の中身を改ざんすることも不可能である。コミットメント方式は暗号プロトコルと密接な関係を持っている。とくにゼロ知識証明マルチパーティ計算、また電子マネー電子投票 に用いられている。
== 歴史 ==
ビットコミットメント方式の概念は1988年にGilles Brassrd, David Chaum, Claude Crepeauによって定式化された〔Giles Brassard, David Chaum, and Claude Crepeau, ''Minimum Disclosure Proofs of Knowledge '', Journal of Computer and System Sciences, vol. 37, pp. 156-189, 1988.〕。定式化の前に1987年にOded Goldreich, Silvio Micali, Avi Wigdersonの任意のNP言語がゼロ知識証明を持つ証明に使われていることが〔によって指摘されている。

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「ビットコミットメント」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.