Comparing Elliptic Curve Cryptography and RSA on 8-bit CPUs

By N. Gura, Arun Patel, A. Wander, H. Eberle, S. C. Shantz. Workshop on Cryptographic Hardware and Embedded Systems, 2004

1,377 citations recorded by the source corpus.

Subfields: Artificial Intelligence, Information Systems

View Paper: https://www.semanticscholar.org/paper/17ebde1ba63ade72a0419bfee05c4fb34ae37aa0

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Artificial Intelligence

In Information Systems

Citations in the corpus

Anonymous credentials light (2013, background): “Software implementations of ECC multiplication are much faster than the equivalent RSA exponentiation [27] (hardware accelerators could also speed up both ECC and RSA implementa-”
A Review on the Use of Blockchain for the Internet of Things (2018, background): “It has already been shown that, when implemented on resourceconstrained devices, ECC outperforms RSA in terms of speed [113]–[115] and power consumption [116]–[119].”
Wireless sensor network key management survey and taxonomy (2010, methodology): “The implementation and simulation results (Yang et al., 2006; Gura et al., 2004; Wander et al., 2005) shows that the ECC-based schemes and ID-based key agreement schemes have less computation complexity.”
NanoECC: Testing the Limits of Elliptic Curve Cryptography in Sensor Networks (2008, methodology): “We have used a variant of the hybrid multiplication method proposed in [8] to achieve this goal.”
A Routing-Driven Elliptic Curve Cryptography based Key Management Scheme for Heterogeneous Sensor Networks (2014, methodology): “The recent implementation of 160-bit ECC on Atmel ATmega128, a CPU of 8Hz and 8 bits, shows that an ECC point multiplication takes less than one second [11], which demonstrates that the ECC public-key cryptography is feasible for sensor networks.”
Security in Wireless Sensor Networks (2008, neutral): “Gura et al. (2004) report that it is possible to implement RSA and ECC in 8-bit microprocessors, demonstrating a performance advantage of ECC over RSA.”
Sensor networks for medical care (2005, background): “We have already begun to explore the integration of private-key encryption [29] along with a public-key protocol for key distribution [38, 22] in CodeBlue.”
TinyPK: securing sensor networks with public key technology (2004, methodology): “Currently, ECC shows the most promise.”
Wireless Sensor Network Security: A Survey (2006, background): “This is true in the general case, however, [21], [25], [49], [81] show that it is feasible with the right selection of algorithms.”
Energy analysis of public-key cryptography for wireless sensor networks (2005, methodology): “For example, an ECC-160 point multiplication takes just 1.61 seconds and 282 bytes of data memory, while an RSA-1024 private-key modular exponentiation takes nearly 22 seconds and 930 bytes of data memory [2].”
A Survey on Wireless Sensor Network Security (2009, methodology): “Recent studies have shown that it is feasible to apply public key cryptography to sensor networks by using the right selection of algorithms and associated parameters, optimization, and low power techniques [23, 24,100].”
A public-key infrastructure for key distribution in TinyOS based on elliptic curve cryptography (2004, background): “In fact, to our knowledge, little empirical research has been published on the viability of public-key infrastructure (PKI) for the MICA2, save for a cursory analysis of an implementation of RSA [10] and a recent comparison of RSA and elliptic curve cryptography (ECC) over Fp [11].”
On the Energy Cost of Communication and Cryptography in Wireless Sensor Networks (2008, background): “However, sensor nodes being usually powered through batteries, the energy cost of security techniques can be prohibitive and must therefore be minimized.”
A survey of security issues in wireless sensor networks (2006, methodology): “1553-877X IEEE Communications Surveys & Tutorials • 2nd Quarter 2006 3 results from recent studies show that public key cryptography might be feasible in sensor networks [ 6 , 7], it remains for the most part infeasible in WSNs.”
A survey of key management schemes in wireless sensor networks (2007, methodology): “A 160-bit ECC key has the same security as a 1024-bit RSA key [ 27 ].”
TinyECC: A Configurable Library for Elliptic Curve Cryptography in Wireless Sensor Networks (2008, methodology): “implemented and compared ECC and RSA on Atmel ATmega128 in assembly [19].”
Securing wireless sensor networks: a survey (2008, methodology): “[70] evaluated the assembly language implementations of ECC and RSA on the Atmel ATmega128 processor [5], which is popular for sensor platform such as Crossbow MICA Motes [4].”