37th Annual IEEE Conference on Local Computer Networks (2012)
Clearwater Beach, FL, USA USA
Oct. 22, 2012 to Oct. 25, 2012
P. Chuchaisri , Dept. of Comput. & Inf. Sci. & Eng., Univ. of Florida, Gainseville, FL, USA
R. E. Newman , Dept. of Comput. & Inf. Sci. & Eng., Univ. of Florida, Gainseville, FL, USA
Broadcast authentication mechanisms are essential to cyber-physical systems that communicate through wireless links such as wireless sensor networks (WSN) and body area network (BAN). Even though symmetric key-based authentication schemes are more prevalent among these systems, public key-based digital signature schemes have started to gain ground; notably, several research efforts have been focused on the Elliptic Curve Cryptosystem due to its low overheads. As a combination of sensing and computing platform, WSN must handle both time-sensitive as well as delay-tolerant but security-sensitive data. The cryptographic strength and verification delay of an elliptic curve digital signature are determined by the parameters of the curve's underlying finite held. The held's parameters and public key are usually generated and distributed before the WSN's deployment thus cannot be changed easily. This situation creates a need for a multi-resolution digital signature scheme that provides the signer a choice to trade off a signature's strength for faster verification time and less power consumption. In this paper, we present a digital signature scheme called Multi-Resolution Elliptic Curve Signature (MRECS) that allows the signer the ability to create signatures of different strengths from the same public key set. Compared to an implementation using a set of different keys, MRECS requires less storage overhead and has longer key lifetime at the cost of slightly higher but acceptable communication overhead. MRECS yields up to 33% computational overhead reduction compared to that of the full-size signature while maintaining a full elliptic curve strength regardless of a signature strength.
wireless sensor networks, digital signatures, public key cryptography, telecommunication security, elliptic curve strength, multiresolution elliptic curve digital signature, broadcast authentication mechanism, cyber-physical system, wireless link, wireless sensor network, WSN, body area network, BAN, symmetric key-based authentication scheme, public key-based digital signature scheme, elliptic curve cryptosystem, sensing, delay-tolerant data, security-sensitive data, cryptographic strength, verification delay, multiresolution digital signature scheme, signature strength, power consumption, MRECS, signer, storage overhead, key lifetime, communication overhead, computational overhead reduction, Elliptic curves, Equations, Wireless sensor networks, Mathematical model, Digital signatures, Elliptic curve cryptography, Wireless Sensor Networks, Elliptic Curve Cryptography, Digital Signature, Broadcast Authentication
R. E. Newman and P. Chuchaisri, "Multi-resolution elliptic curve digital signature," 37th Annual IEEE Conference on Local Computer Networks(LCN), Clearwater Beach, FL, USA USA, 2012, pp. 93-101.