アルゴリズム論特論(塩田)2021年度 第11回
公開鍵暗号の安全性の根拠となる問題は、 RSA 暗号では素因数分解問題でしたが、 もう一つ有名なものとして離散対数問題があります。 今日はその離散対数とは何者か、というお話です。