Chaintope 社の CTO を務める安土氏が、Shorのアルゴリズムはどのようにして素因数分解や離散対数問題を解こうとしているのか、その概要を解説します。
この動画で学べること
- 量子コンピュータの概説
- Bitcoinの安全性
- Shorのアルゴリズムによる素因数分解の解法
- Shorのアルゴリズムによる楕円曲線上の離散対数問題の解法
- 量子コンピュータの登場がBitcoinに与える影響
Chaintope 社の CTO を務める安土氏が、Shorのアルゴリズムはどのようにして素因数分解や離散対数問題を解こうとしているのか、その概要を解説します。