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

お知らせ connpassではさらなる価値のあるデータを提供するため、2024年5月23日(木)を以ちましてイベントサーチAPIの無料での提供の廃止を決定いたしました。
2024年5月23日(木)以降より開始予定の「connpass 有料API」の料金プランにつきましてはこちらをご覧ください。

お知らせ connpassをご利用いただく全ユーザーにおいて健全で円滑なイベントの開催や参加いただけるよう、イベント参加者向け・イベント管理者向けのガイドラインページを公開しました。内容をご理解の上、イベント内での違反行為に対応する参考としていただきますようお願いいたします。

12月

8
量子コンピュータとbitcoin。楕円曲線暗号、離散対数問題、格子暗号
ゲートでの解き方。格子暗号について

主催 : MDR株式会社

ハッシュタグ：#量子コンピュータ,量子ゲートモデル,量子アニーリングモデル

募集内容	参加枠1 無料先着順 49/60人
申込者	申込者一覧を見る
開催日時	2017/12/08(金) 18:30 ～ 20:30 Googleカレンダー icsファイル
募集期間	2017/09/09(土) 22:30 〜 2017/12/08(金) 18:30まで
会場	ラボカフェ本郷三丁目東京都文京区本郷4-1-3 明和本郷ビル7F マップで見る会場のサイトを見る

イベントの説明

概要

量子コンピュータを用いて暗号通貨を行う場合には楕円曲線暗号を解く必要がありこの離散対数問題を扱う必要があります。世の中の知識は曖昧で予想に基づいているので、実際にどうなのかを検討してみたいと思います。

ゲートと離散対数

こちらはすでに離散対数問題がshorによって提案されていますので、素直に採用します。ただ、ゲートモデルの論理ゲートの種類とゲートトポロジーによって実際に実装できるかどうかは未知数なので、そこらへんまで考えます。

アニーリングと離散対数素因数分解はできますが、離散対数も同様に最小値問題に落とし込みができそう（？）かどうかを考えます。アニーリングで離散対数問題が扱えれば、ゲートよりも先に解けそうです。アニーリングの素因数分解はグレブナー基底を用いて現状のD-waveでは補完しますが、今回はそこが論点ではないので、グレブナー基底は使わず多体問題を許容します。