量子コンピュータとbitcoin。楕円曲線暗号、離散対数問題、格子暗号

• 開催日時 2017-12-08 18:30 〜 20:30
• 会場 ラボカフェ本郷三丁目
  東京都文京区本郷4-1-3 明和本郷ビル7F
• 主催者 xx
• 参加者 49人 / 定員 60人

募集内容

• 参加枠1 無料 49人 / 定員 60人

イベントの説明

概要 量子コンピュータを用いて暗号通貨を行う場合には楕円曲線暗号を解く必要がありこの離散対数問題を扱う必要があります。世の中の知識は曖昧で予想に基づいているので、実際にどうなのかを検討してみたいと思います。 ゲートと離散対数 こちらはすでに離散対数問題がshorによって提案されていますので、素直に採用します。ただ、ゲートモデルの論理ゲートの種類とゲートトポロジーによって実際に実装できるかどうかは未知数なので、そこらへんまで考えます。 アニーリングと離散対数 素因数分解はできますが、離散対数も同様に最小値問題に落とし込みができそう（？）かどうかを考えます。アニーリングで離散対数問題が扱えれば、ゲートよりも先に解けそうです。アニーリングの素因数分解はグレブナー基底を用いて現状のD-waveでは補完しますが、今回はそこが論点ではないので、グレブナー基底は使わず多体問題を許容します。 場所について 本郷三丁目を予定していますが、決まり次第おしらせします。 追加 格子暗号というものが量子コンピュータ耐性をもつかもということで、格子暗号も少し調べて見たいと思います。