流れる空の中で数学を。

とある数学好きの「手作りすうがく」と「気ままな雑記」。

RSA暗号

【素因数分解】分解長という概念を導入してシミュレーションしてみた【RSA暗号】

素因数分解 素数に対して、を考える。このとき、が分かっていれば、 と求まる。 プログラム が半素数の場合のみ出力している。 giste505f5b0bfc142369b1c51f116aabf10 計算結果 の計算結果 N=1~1000までのd(N) の計算結果 N=1~10^4までのd(N) 塗りつぶ…

【RSA暗号】適当にとった自然数eの割り算による素因数探索【未実装かつ自信なし】

Amazon.co.jp: Yoshiki Ueoka:作品一覧、著者略歴 数学関連の絶版本・品切れ本をコチラから購入できます! RSA暗号解読に向けて試してみたこと 連分数によるRSA暗号の攻撃方法があることを知ったので、そこに着想を得て自分であれこれやってみた。この本に書…

【RSA暗号】試しに作ってみた【Python】

Amazon.co.jp: Yoshiki Ueoka:作品一覧、著者略歴 数学関連の絶版本・品切れ本をコチラから購入できます! RSA暗号 自然数を大きな素数の積と公開鍵と秘密鍵と呼ばれる自然数を使う。のみを使って、を暗号と呼ばれる別の数にしたり、元に戻したりすること。 …