RSA は砕けない（たぶん？）
こっち方面のアンテナがすっかり鈍ってしまって，気付いたのがやっと昨日なのだが
という論文を巡ってちょっとした騒ぎになっていたらしい。
いや abstract に This destroys the RSA cryptosystem
とか書いてあるもんで，その筋の方々が色めき立っちゃたようだ（笑）
これについて Bruce Schneier 先生も
It does not. At best, it’s an improvement in factoring — and I’m not sure it’s even that.
とおっしゃっている。 論文自体の査読もまだだし，これから要検証という感じ。 少なくとも2020年時点で RSA-250 の解読には成功してるんだから，それとの比較で評価できるだろう。
要するに「まだあわてるような時間じゃない」ということだ。 まぁ，でも，これから鍵を替えるなら ECC 鍵がいいんじゃないかな（笑）
- そろそろ GnuPG でも ECC を標準で使うのがいいんじゃないかな
- SSH の認証鍵を GunPG で作成・管理する
- Edwards-curve Digital Signature Algorithm
ブックマーク
- Does Schnorr’s 2021 factoring method show that the RSA cryptosystem is not secure? - Cryptography Stack Exchange
- Schnorr’s factorization algorithm - Issuance Policy - Let’s Encrypt Community Support
参考図書
- 暗号化 プライバシーを救った反乱者たち
- スティーブン・レビー (著), 斉藤 隆央 (翻訳)
- 紀伊國屋書店 2002-02-16
- 単行本
- 4314009071 (ASIN), 9784314009072 (EAN), 4314009071 (ISBN)
- 評価
20世紀末，暗号技術の世界で何があったのか。知りたかったらこちらを読むべし！
- 暗号技術入門 第3版 秘密の国のアリス
- 結城 浩 (著)
- SBクリエイティブ 2015-08-25 (Release 2015-09-17)
- Kindle版
- B015643CPE (ASIN)
- 評価
SHA-3 や Bitcoin/Blockchain など新しい知見や技術要素を大幅追加。暗号技術を使うだけならこれ1冊でとりあえず無問題。