Schnorr署名についてのこの記事、今までで一番わかりやすかった。

https://blog.visvirial.com/articles/721

> 実は Shor によるアルゴリズムを少し改変することで離散対数問題も高速に解けることが知られています。

量子コンピュータは素因数分解だけじゃなく離散対数問題も解けちゃうのか。

#[0]