24/04/22 23:50:34.22 NyMnJQNd.net
RSAはこれかな？
URLﾘﾝｸ(manabitimes.jp)
高校数学の美しい物語
RSA暗号の仕組みと安全性・具体例 2022/01/29
RSA暗号とは，公開鍵暗号方式の具体的なアルゴリズムです。RSA暗号の仕組みと安全性について解説します。
目次
前提知識（公開鍵・共通鍵暗号，整数の性質）
RSA暗号の仕組み・アルゴリズム
補足1：公開鍵・秘密鍵の準備について
補足2：復号化がうまくいく理由
RSA暗号の安全性と素因数分解
RSA暗号の計算例
URLﾘﾝｸ(ja.wikipedia.org)
楕円曲線暗号
楕円曲線暗号（だえんきょくせんあんごう、Elliptic Curve Cryptography、ECC）とは、楕円曲線上の離散対数問題 (EC-DLP) の困難性を安全性の根拠とする暗号。1985年頃に ビクター・S・ミラー (Victor S .Miller（英語版）) とニール・コブリッツ (Neal Koblitz（英語版）) が各々発明した。
具体的な暗号方式の名前ではなく、楕円曲線を利用した暗号方式の総称である。DSAを楕円曲線上で定義した楕円曲線DSA (ECDSA)、ディフィー・ヘルマン鍵共有（DH鍵共有）を楕円化した楕円曲線ディフィー・ヘルマン鍵共有 (ECDH) などがある。公開鍵暗号が多い。
EC-DLPを解く準指数関数時間アルゴリズムが