1
$\begingroup$

Of course this is a question with an answer that is due to evolve.

A 2002 paper about TWIRL stated that the cost would be around 10M$$ and an other 10M$ to manufacture the devices. A later 2007 paper claimed to have improved the design and created an actual FPGA, though at that time they were still used special bus rather than PCIe with dedicated memory.

After that, RSA laboratories stopped their bounties, and research slowed, and no serious paper later seems to have explored the cost of factoring a 1024‒bits RSA modulus in the last 15 years.

Even if you can today rent 500,000 PCIe Xilinx on AWS like GPUs, I’m noticing all the latest records for RSA numbers were performed on pure CPU implementations with the latest 1 being on CADO-NFS. Their creators stated that GPUs wouldn’t be of help in any parts because it would break it’s capacities to abort early on unnecessary cases.

Question :

What would be the price to factor something like

0xdc4e445b69fe9483216d0fa85492b4656287bfb2fb4da5b65f0b86cc2c073f3ee24a038d3d0e88c78b722b466c5ca1c89792c368ed182a5a13df919cac7fe335173cd04f23769d5ef027290f34a86e8fcab014f1a19d395b0662c5c52424a38796dd6f2394047d716abb6f48cc46abee6e2be3168348b456d5878cbec0b57d0f

today in order to forge signatures without considering labor designs costs outside the case of the ASIC ?

And with which setup (pure CPU or FPGA or ASIC) would be the less costly to achieve it if rented ?

Disclaimer :

I was just offered a 10% of damage bounty that I agree to share by a casino should I prove with details the feasibility to break the modulus above in the span of a few months.

$\endgroup$
3
  • $\begingroup$ I was aware of previous question, but in my case, I indeed can’t apply the alternatives answer. $\endgroup$ Mar 5 at 14:56
  • 5
    $\begingroup$ This seems to me like a very applied question that is way out of scope and most contributors here would struggle to answer, since it requires non-theoretical knowledge such as hardware and implementation specifics, costs, etc. Nonetheless, it seems like an interesting question that you could perhaps ask in the cryptography SE ( crypto.stackexchange.com ). $\endgroup$
    – chazisop
    Mar 5 at 16:22
  • $\begingroup$ Duplicate of crypto.stackexchange.com/questions/109810/… $\endgroup$
    – kodlu
    Mar 7 at 5:26

0

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.