The Factorization of RSA-240

Re:The Factorization of RSA-240 by 6nf on Tuesday December 03, 2019 @11:31PM (#21699591)

Wolfram Alpha won't do the multiplication for me. Google does it but I only get the 7 most significant digits. Any other online ways to check this?

https://www.google.com/search?q=5094359522858399145550510235...

EDIT: This one works: http://www.javascripter.net/math/calculators/100digitbigintc...

[ Parent | on HN ]

Re:The Factorization of RSA-240 by AnotherGoodName on Wednesday December 04, 2019 @12:55AM (#21699942)

Python. It has unlimited precision out of the box.

python

>>>509435952285839914555051023580843714132648382024111473186660296521821206469746700620316443478873837606252372049619334517 * 244624208838318150567813139024002896653802092578931401452041221336558477095178155258218897735030590669041302045908071447

124620366781718784065835044608106590434820374651678805754818788883289666801188210855036039570272508747509864768438458621054865537970253930571891217684318286362846948405301614416430468066875699415246993185704183030512549594371372159029236099

[ Parent | on HN ]

Re:The Factorization of RSA-240 by CyBot on Wednesday December 04, 2019 @03:43AM (#21700618)

Your browser can do it...

509435952285839914555051023580843714132648382024111473186660296521821206469746700620316443478873837606252372049619334517n * 244624208838318150567813139024002896653802092578931401452041221336558477095178155258218897735030590669041302045908071447n

[ Parent | on HN ]

Re:The Factorization of RSA-240 by lokedhs on Wednesday December 04, 2019 @12:07AM (#21699752)

I will take the opportunity to promote Maxima, which is a very nice open source maths tool with a very long history (started in the 60's, and still being developed). It leverages the bignum support in Common Lisp, and has no problems handling numbers like these.

http://maxima.sourceforge.net/

https://wxmaxima-developers.github.io/wxmaxima/

You can use Maxima's built-in command "factor" on this number as well, although I guess you'll have to be very patient.

I obviously also want to promote my own project, which is different UI on top of Maxima:

https://flathub.org/apps/details/com.dhsdevelopments.Climaxi...

[ Parent | on HN ]

Re:The Factorization of RSA-240 by kazinator on Wednesday December 04, 2019 @03:16AM (#21700483)

Bignums are there because of Macsyma (Maxima's ancestor)!

"Bignums—arbitrary precision integer arithmetic—were added [to MacLisp] in 1970 or 1971 to meet the needs of Macsyma users."

[https://www.dreamsongs.com/Files/HOPL2-Uncut.pdf, P. 10 bottom]

[ Parent | on HN ]

Re:The Factorization of RSA-240 by sebcat on Wednesday December 04, 2019 @03:40AM (#21700598)

Tcl (libtommath): https://tio.run/##DY85akMBEEOv8utUGmnWswRXxp0L4wUCIWf/mVLD6E...

[ Parent | on HN ]

Re:The Factorization of RSA-240 by vworldv on Tuesday December 03, 2019 @11:33PM (#21699597)

https://repl.it/repls/BeneficialSomberExtension

[ Parent | on HN ]