Cryptography Reference
In-Depth Information
Table 9.4. TinyECC Performance Analysis and Memory Utilization on
Different Sensor Platforms
Time
(seconds)
ROM
kilobytes (kB)
RAM
kilobytes (kB)
Platform
1.
ATmega128 at 7.3728 MHz
2.1
16
1.8
2.
TelosB at 4 MHz
4.2
11.4
1.8
3.
Imote2 at 13 MHz
0.4
12.9
2.1
this method is the requirement of precomputation of some points that would require
extra memory.
Hybrid multiplication method: This method combines features of column-wise and row-
wise multiplication (discussed in the later sections) and leverages on the processor's
architecture as it has many available general-purpose registers.
TinyECC is intended for sensor platforms running TinyOS. It is implemented in
nesC, with additional platform-specific optimizations in inline assembly language for
popular sensor platforms. So far it has been tested on MICAz, TelosB, Tmote Sky, and
Imote2. TinyECC 1.0 supports SECG-recommended 128-, 160-, and 192-bit ellip-
tic curve domain parameters. In particular, the following curves are used: sec128r1,
secp128r2, secp160k1, secp160r1, secp160r2, secp192k1, and secp192r1 (Certicom
2000). Table 9.4 shows the performance analysis point multiplication and memory
utilization on three different sensor node platforms for a finite prime field.
9.6.2 NanoECC
Efficient implementation of ECC primitives in sensor networks is a difficult task.
Small memory size, limited CPU capabilities, and scarce battery resources have created
a difficult environment for applying ECC. Most of the existing implementations focus
on optimizing ECC for a particular hardware platform and do not focus on the porta-
bility of the code. Many available libraries use fixed parameters, which does not permit
the changing of elliptic curves, domain parameters, or security levels. The NanoECC
library offers efficient ECC primitives that can be used to build complete security
protocols (Szczechowiak et al. 2008). This library can be integrated into existing sen-
sor network applications to provide PKC-based security solutions. In addition, it is
optimized for different sensor network platforms and can be flexibly configured to find
the best set of parameters for a given application type. It is compatible with MICA2,
MICA2DOT, MICAz, TelosB, and Tmote Sky motes but can also be easily ported to
other hardware platforms.
The library is based on the four design principles discussed in Section 9.3. It pro-
vides ECC operations over both the prime field F p and the binary field F 2 m . The library
Search WWH ::




Custom Search