2
1

RSA暗号

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

体験用のサイト

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

いざ挑戦!

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

2
1
0

Register as a new user and use Qiita more conveniently

  1. You get articles that match your needs
  2. You can efficiently read back useful information
  3. You can use dark theme
What you can do with signing up
2
1