よろしくお願いしまぁぁぁすっ!!

WebAssemblyを使って健二くんの凄さを体感しよう！

健二くんが解いた暗号と多分同じ種類のRSA暗号を解読してみましょう

※普通のPCじゃ絶対解けないのでブラウザーがクラッシュしそうになったらすぐにタブを閉じましょう※

nの素因数分解にはポラード・ロー素因数分解法を使ってます
ですが、ご家庭のPCでは性能的に絶対解けないのであらかじめ素数pに限りなく近づいている状態を初期値とする数学オリンピックチートを用意しました

d(秘密鍵)の計算の手順はRSA暗号をご参照ください

これらの計算はwasm-bindgenを使ってWasmで計算処理をさせるようにしてますが、Rustなんてほとんど書かないので無駄がいっぱいあると思います

計算結果はconsole logに出てきますので、F12から開発者ツールを開くと計算している様子が楽しめると思います

※本ホームページの利用により発生した利用者の損害全てに対し、いかなる責任をも負わないものとし、損害賠償をする一切の義務はないものとします

---

public exponent（公開指数）
適当な正の整数を指定。公開鍵に入れて暗号化の際という具合で暗号化文字列を作るよ


cypher (暗号文字列)
暗号化された文字列。こんなの見ても何にもわからないね！！
96869613754622061477140922254355882905759991124574319874695120930816298225145708356931476622883989628013391990551829945157815154

RSA-module（法）
2つの巨大な素数, の積だよ。これだけの桁数になると君たちのゲーミングPCを持っても計算できないくらいの計算量になってしまうのでOZのパスワードも安心だね
都合(数学オリンピックチート機能)によりnは固定とさせていただいております。ただtextareaをreadonlyにしているだけなのでハックしたい人は開発者ツールからどうぞ
114381625757888867669235779976146612010218296721242362562561842935706935245733897830597123563958705058989075147599290026879543541

数学オリンピックチート(健二くんのように一瞬で素因数分解ができるチート)