ちゃんとしたまでみて⭐︎ 重要:中にそれぞれ素数の桁数が違うプログラムがあります。 好きな素数が入っているプログラムをおして作動させてください。 n−1までの数に対応しているのでn<cの数を入力すると変な数になります。 暗号はn−1<c<1 に対応しています。 1時間かかったとしてもクレームを注文させないでください 素数が一番長い6桁のやつでは高スペックPCのターボワープだと50っ分くらいです。 kちまちま読み込むため時間がかかります。 暗号又は復号の所要時間 短い物:1っぷん 中くらい:5〜10っぷん 最強:1時間〜2時間(画面を付けっぱなしかバックグラウンド) ターボワープ使ったら6600くらいと9000くらいの素数と65536のr があるやつのkを2分くらいでできるからターボワープ使ったほうがいい 復号はターボワープでも結構時間かかるけどスクラでやるととんでもない時間かかるからやっぱターボ https://turbowarp.org/1107999262?fps=60&turbo この暗号化、復号化機能は正確です。絶対にマウスポインターで触らないでください。触ってしまったら復号化している途中でも再更新してください。 これはnが素因数分解されない限りの話です。素因数分解されて秘密鍵kを求められたら解読することができます。これは小学生を対象にして友達とバレない暗号を作ることを目的とした作品なので大人の方は素因数分解ができるので安全性は保証しません。 あと素数が大きすぎると暗号と元の数が一致しないことがあります。 特にp、q10000を超えたあたりからそのような現象がはっっせいします。予め暗号を一回複合して確認してください。もし絶対にバレない大きい素数の場合でめんどくさいな〜と思うかもしれませんが一万以上のpだとなるのでやってください。 p、q、rは他の素数に変えていいです。大きい数だとrは変えないほうが計算が早くなります。 説明:RSA暗号は、生活の中に使われていて、主にscratchなどのメールアドレス要するに個人情報を入力かLINEのようにメールを送信するときに使われています。そこで使うNは非常に膨大で16進数でもやく300桁くらいの数になります。そのくらい膨大だと素因数分解をすることはできません。(現実の時間で)できたとしても10000000000000000000000年くらいかかります。(本気で言ってます)宇宙の年齢よりも長いくらいで138億×1億くらいの時間です。 ぜひ友達とやって見てください! 原作:@RSA暗号 #RRRSAC#RRRSAC#RRRSAC#RRRSAC#RRRSAC#RRRSAC#RRRSAC#RRRSAC#RRRSAC
下までちゃんとみてね⭐︎ 軽量化 もしInfinityだったらn<cになってること PC推奨 PCだと計算時間が1/2短縮 要するに長い物ではターボワープのターボ+60#FFPS 短いものではturbo warp 中くらいのではturbo warpのターボモード+60FPS @kapikiti_kapi #RRRSAC Rocket Run Rivest Shamir Adleman Cryptography Ronald Rivest 様 Adi Shamir 様 Leonard Adleman 様 に感謝します 絶対にばれない暗号 https://scratch.mit.edu/projects/1109057354 https://scratch.mit.edu/projects/1109057354 https://scratch.mit.edu/projects/1109057354 https://scratch.mit.edu/projects/1109057354 https://scratch.mit.edu/projects/1109057354 https://scratch.mit.edu/projects/1109057354 https://scratch.mit.edu/projects/1109057354 https://scratch.mit.edu/projects/1109057354 https://scratch.mit.edu/projects/1109057354 https://scratch.mit.edu/projects/1109057354https://scratch.mit.edu/projects/1109057354 https://scratch.mit.edu/projects/1109057354 https://scratch.mit.edu/projects/1109057354