Breaking Elliptic Curve Cryptosystems Using Reconfigurable Hardware
Elliptic-Curve Cryptosystems (ECC), independently invented by the researchers, is now commonplace in both the academic literature and practical deployments. ECC allow shorter key-lengths, cipher-texts, and signatures than other conventional cryptosystems, e.g., RSA, and thus admit valuable optimizations in computing and communication complexity. A new efficiency record for FPGAs in cracking public-key cryptosystems based on elliptic curves is reported. The authors conduct a detailed comparison of different architectures for normal-basis multipliers suited this application. The comparison includes the first FPGA implementation using normal basis. Their results show that even low-cost FPGAs out-per-form CPUs, the playstation 3 platform and even GPUs.