RSA暗号を体験できるWebアプリ作った

RSA暗号

RSA暗号とは、「巨大な2つの素数の積は、コンピューターでも素因数分解が困難である」という前提のもと設計されている暗号です。
でも、本当に難しいのでしょうか？
いざ挑戦してみると意外と簡単なのでは？

体験用のサイト

そんな声にお応えして、体験用のサイトを作りました（動かし方はREADME.mdに記載してあります）。
中央上部に表示される値は2つの素数の積なので、素因数分解を繰り返していきます。
『スコア』は、それまでに素因数分解できた最大の値です。
https://github.com/raptech-jp/primefactorizationcontest

いざ挑戦！

最初は10以下のランダムな素数で構成される値が出てきますが、n問解くと10+n以下の素数で構成される値になります。
289で玉砕しました...
https://twitter.com/raptech_jp/status/1810697492612497735