Paper Info
Title
Elliptic Curve Based Zero Knowledge Proofs and their Applicability on Resource Constrained Devices
Abstract
As the Internet of Things (IOT) arises, the use of low-end devices on a daily basis increases. The wireless nature of communication that these devices provide raises security and privacy issues. For protecting a user's privacy, cryptography offers the tool of zero knowledge proofs (ZKP). In this paper, we study well-established ZKP protocols based on the discrete logarithm problem and we adapt them to the Elliptic Curve Cryptography (ECC) setting, which consists an ideal candidate for embedded implementations. Then, we implement the proposed protocols on Wiselib, a generic and open source algorithmic library. For the first time, we present a thorough evaluation of the protocols on two popular hardware platforms equipped with low end microcontrollers (Jennic JN5139, TI MSP430) and 802.15.4 RF transceivers, in terms of code size, execution time, message size and energy requirements. This work's results can be used from developers who wish to achieve certain levels of privacy in their applications.
Year
DOI
Venue
2011
10.1109/MASS.2011.77
MASS '11 Proceedings of the 2011 IEEE Eighth International Conference on Mobile Ad-Hoc and Sensor Systems
Keywords
DocType
Volume
zero knowledge proofs,execution time,privacy issue,rf transceivers,jennic jn5139,code size,zkp protocol,resource constrained devices,elliptic curve cryptography,ti msp430,message size,certain level,zero knowledge,zero knowledge proof,microcontrollers,discrete logarithm problem,internet,data privacy,wireless communication,elliptic curves,cryptographic protocols,public key cryptography,protocols,hardware,privacy,elliptic curve,proof of knowledge
Conference
abs/1107.1626
Citations 
PageRank 
References 
9
0.64
14
Authors
4
Name
Order
Citations
PageRank
Ioannis Chatzigiannakis11238121.01
Apostolos Pyrgelis2969.01
Paul G. Spirakis32222299.05
Yannis C. Stamatiou427938.60