楕円曲線上での点移動による素因数探索
マガジンご購読の皆様、こんにちは。いかがお過ごしでしょうか。
このところ、小学生がやるような素因数分解を大きな桁数でも高速にやれないかと思って、遊んでおります。いちおう、昨日までに、Pollard's rho アルゴリズムと Pollards's p-1 法のどちらでも選んで素因数分解を行えるようなプログラムが完成しました。FireMonkey版ですので、その気になれば、iOS, Android, Mac OS などに簡単に移植できますが、当面、64 bit Windows
