General Number Field Sieve in FPGA

Hi!

I've been trying to find some resources on the subject, but can't seem to find much. Has this been done? And to what extent? Is it doable, or is this a very hard task?

If anyone could point me in any direction with more resources on this subject, I would be happy. In advance, thanks!

--
Thomas
Reply to
Thomas Langås
Loading thread data ...

'General Number Field Sieve' is more a system than a task, simply breaking down the task of factoring a big number into implementable chunks is quite a job. The place to look is probably the SHARCS conference reports (Special- purpose Hardware for Attacking Cryptographic Systems):

formatting link
has links to the slides for the 2005 and 2006 conferences, the VAMPIRE project of ECRYPT is source of much of the funding.

As far as I know, the status is:

  • people have implemented ECM on large FPGAs, it's faster than a P4 but not faster-per-dollar

  • the designs people have proposed for lattice-sieving and linear algebra are all special-structure hardware with a structure very different from FPGAs, particularly in terms of memory per logic-element; it's not clear they could be helpfully fitted into FPGA. In any case they tend to propose rather peculiar external memory configurations (huge fast memories plus large extremely-fast memories) so you'd have to build costly custom boards before being able to test anything.

  • to do anything very interesting is likely to require hardware costs and engineering effort well beyond the casual.

Tom

Reply to
Thomas Womack

ElectronDepot website is not affiliated with any of the manufacturers or service providers discussed here. All logos and trade names are the property of their respective owners.