学習メモ。いきなり答えから書く。 大きな数の離散対数を高速に求めるアルゴリズムが見つかってないから 大きな数の素因数分解を高速に求めるアルゴリズムが見つかってないから 以上の2点*1。このどちらかが見つかれば、RSA暗号は危殆化する。以降、Why?を書く。 ちなみにここで話す内容は以下の本が詳しい。自分は3回は読んでる*2。 暗号技術入門 第3版 秘密の国のアリス作者:結城 浩SBクリエイティブAmazon 離散対数 時計演算における対数のこと。時計演算がわからんやつはググれ。というかまず競プロをやろう。A~B問題で頻出だ。 例えば、7x mod 13 = 8 になるxを求めるには、0から順番…