Monday, August 02, 2010

[llfhhfok] How fast can you square?

The LCS35 crypto-challenge puzzle makes me wonder how fast one can repeatedly square a 2048-bit integer, then take the remainder modulo a constant 2048-bit integer, if one is permitted to use custom hardware: ASIC or FPGA.

Is pipelining possible, where the next arithmetic operation begins on the partial result of the previous?

A circuit running at a measly 10 MHz would only take 91 days.

Bluespec

No comments :