TinyPBC: Pairings for Authenticated Identity-Based Non-Interactive Key Distribution in Sensor Networks

被引:49
作者
Oliveira, Leonardo B. [1 ]
Scott, Michael [2 ]
Lopez, Julio [1 ]
Dahab, Ricardo [1 ]
机构
[1] Univ Estadual Campinas, Campinas, SP, Brazil
[2] Dublin City Univ, Dublin, Ireland
来源
INSS 2008: PROCEEDINGS OF THE FIFTH INTERNATIONAL CONFERENCE ON NETWORKED SENSING SYSTEMS | 2008年
基金
巴西圣保罗研究基金会;
关键词
D O I
10.1109/INSS.2008.4610921
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Key distribution in Wireless Sensor Networks (WSNs) Is challenging. Symmetric cryptosystems can perform it efficiently, but they often do not provide a perfect trade-off between resilience and storage. Further, even though conventional public key and elliptic curve cryptosystem are computationally feasible on sensor nodes, protocols based on them are not. They require exchange and storage of large keys and certificates, which is expensive. Using Pairing-based Cryptography (PBC) protocols, conversely, parties can agree on keys without any interaction. In this work, we (I) show how security in WSNs can be bootstrapped using an authenticated identity-based non-interactive protocol and (ii) present TinyPBC, to our knowledge, the most efficient Implementation of PBC primitives for an 8-bit processor. TinyPBC is able to compute pairings in about 5.5s on an ATmega128L clocked at 7.3828-MHz (the MICA2 and MICAZ node microcontroller).
引用
收藏
页码:173 / +
页数:3
相关论文
共 48 条
[11]  
Du W., 2005, ACM Transactions on Information and Systems Security, V8, P228, DOI 10.1145/1065545.1065548
[12]  
DU W, 2005, MOBIHOC, P58
[13]  
DUURSMA M, 2003, 9 ASIACRYPT 03 SPRIN, P111
[14]  
ESCHENAUER L, 2002, 9 ACM C COMP COMM SE, P41, DOI DOI 10.1145/586110.586117
[15]  
Estrin D., 1999, MobiCom'99. Proceedings of Fifth Annual ACM/IEEE International Conference on Mobile Computing and Networking, P263, DOI 10.1145/313451.313556
[16]  
GALBRAITH S, 2006, PAIRINGS CRYPTOG RAP
[17]  
GALBRAITH S, 2005, LONDON MATH SOC LECT, V317, P183
[18]  
Ganesan P., 2003, P 2 ACM INT C WIRELE, P151, DOI DOI 10.1145/941350.941372
[19]  
Gura N, 2004, LECT NOTES COMPUT SC, V3156, P119
[20]   MICA: A wireless platform for deeply embedded networks [J].
Hill, JL ;
Culler, DE .
IEEE MICRO, 2002, 22 (06) :12-24