ビットコミットメント、コミットメント方式とは、暗号理論におけるプロトコルである。ビットコミットメントを用いることで、ユーザーは値を秘密裏にコミットすることができる。また、ユーザーは後にコミットされた値を明らかにすることが可能である。
コミットメント方式を想像するには以下の喩えが有効である。送信者は値を書いた紙を箱に入れカギを掛け、その箱を受信者に送る。箱の中身は受信者には見えないし、送信者が鍵を送らなければ錠前を開けることもできない。また受信者が箱を持っているので送信者が箱の中身を改ざんすることも不可能である。コミットメント方式は暗号プロトコルと密接な関係を持っている。とくにゼロ知識証明やマルチパーティ計算、また電子マネーや電子投票 に用いられている。
歴史.
応用.
この手法が必要となる例として安全なコイン投げが挙げられる。
両者が物理的に同じ場所に居るのであれば以下のようにすればよい。
コミットメント方式を用いる場合、以下のようにコイン投げを行う。
用語/安全性.
コミットメント方式中で行われるメッセージのやり取りは二つの段階に分かれる。
コミットメント方式では、二つの暗号学的な安全性が定義される。
コミットメント方式の構成法.
コミットメント方式は完全秘匿または完全拘束のどちらかを満たすことが可能である。しかし、同時に満たすことはできない。
一方向性関数によるビットコミットメント.
計算量的秘匿かつ完全拘束なビットコミットメント方式を一方向性関数によって構成できる。
擬似乱数生成器に基づくビットコミットメント方式.
一方向性関数から一方向性置換を得る方法は知られていないため、この章ではビットコミットメント方式を構成するのに必要な暗号論的仮定を弱める。
離散対数問題に基づいた完全秘匿かつ計算量的拘束な方式.
完全に秘匿なコミットメント方式の例は以下である。
量子ビットコミットメント方式.
オレブロ市
終末医療
柳家小満ん
柳家 小満ん（やなぎや こまん）は、芸人の名跡。当代は落語家で、三代目を名乗る。
初代.
歌沢寅小満.
略歴・人物.
大正期にうた沢の寅派に入り、歌沢寅小満（歌澤寅小満）を名乗った。没年は昭和初期頃と推測される。
芸風.
常盤津から清元まで幅広い芸風であった。
略歴・人物.
四代目柳家小せんは実子。
経歴.