无人值守WSN中基于中国剩余定理的可靠数据生存方案

doi:10.3724/SP.J.1087.2013.01343

计算机应用 ›› 2013, Vol. 33 ›› Issue (05): 1343-1346.DOI: 10.3724/SP.J.1087.2013.01343

无人值守WSN中基于中国剩余定理的可靠数据生存方案

韩明军¹,熊焰¹,陆琦玮¹,龚旭东¹,刘涛²

1. 中国科学技术大学计算机科学与技术学院，合肥230027
2. 安徽工程大学计算机与信息学院，安徽芜湖 241000

收稿日期:2012-11-21 修回日期:2012-12-19 发布日期:2013-05-08 出版日期:2013-05-01
通讯作者: 韩明军
作者简介:韩明军(1981-),男,安徽颍上人,硕士,主要研究方向：网络安全、无线传感器网络；熊焰(1960-),男,安徽合肥人,教授，博士，主要研究方向：计算机网络与信息安全、移动计算与移动网络、分布式处理；陆琦玮(1988-)，男，江苏太仓人，博士，主要研究方向：移动社交网络、隐私保护数据挖掘、信息安全；刘涛(1973-),女,安徽六安人,副教授，主要研究方向：计算机网络与信息安全;龚旭东(1988-),男,四川资阳人,博士，主要研究方向：移动社交网络、数据挖掘。
基金资助:
国家自然科学基金资助项目(61232018，61170233，61272472);安徽省教育厅自然科学基金资助项目(KJ2013A040)

Dependable data survival scheme based on Chinese remainder theorem weighted threshold secret sharing in unattended WSN

HAN Mingjun¹,XIONG Yan¹,LU Qiwei¹,GONG Xudong¹,LIU Tao²

1. School of Computer Science and Technology, University of Science and Technology of China, Hefei Anhui 230027,China
2. School of Computer and Information, Anhui Polytechnic University, Wuhu Anhui 241000, China

Received:2012-11-21 Revised:2012-12-19 Online:2013-05-08 Published:2013-05-01
Contact: HAN Mingjun

摘要/Abstract

摘要： 无人值守无线传感器网络(UWSN)通常部署在环境恶劣或敌对环境中，在静态汇聚节点(或基站)部署困难的情况下，感知节点无法完成感知信息的实时汇聚传输，需暂时维持感知数据的生存状态。为了增强数据生存的概率，提高感知数据的抗损坏、擦除和篡改能力，重点研究无人值守无线传感器网络中的数据加密生存问题，提出了一种基于中国剩余定理(CRT)多等级秘密共享的可靠数据生存方案。基于网络中节点的信誉模型，设计了节点权重密钥存储机制，增强了数据加密密钥分割存储的有效性，并结合基于中国剩余定理的秘密共享机制，提升了原有数据加密分发和恢复过程的效率。此外，还讨论了基于中国剩余定理的秘密共享方案具有的良好同态性质，并依此设计了子密钥组合运算方案，提高了数据加密生存方案中子密钥运算的安全性，进一步确保了数据生存方案的安全、可靠。

关键词: 无人值守无线传感器网络, 数据生存, 中国剩余定理, 权重门限秘密共享, 同态性质, 信誉模型

Abstract: Unattended Wireless Sensor Network (UWSN) is usually deployed in a bad or hostile environment. The deployment of static aggregation node (or base station) is difficult, making real-time information aggregation impossible. Hence the node should undertake the mission of self-sustaining the data temporarily. In order to enhance the probability of data survival, this paper proposed a dependable data survival scheme based on Chinese Remainder Theorem (CRT) weighted threshold secret sharing in UWSN. The scheme built a node reputation model in the network, improving the efficiency and effectiveness of key division, distribution and reconstruction. In addition, this paper also discussed the good homomorphism properties of CRT based multi-secret sharing, and the key combination operation scheme, which further ensures the reliable survival of data.

Key words: Unattended Wireless Sensor Network (UWSN), data survival, Chinese remainder theorem, weighted threshold secret sharing, homomorphism property, reputation model

中图分类号:

TP393.08

韩明军熊焰陆琦玮龚旭东刘涛. 无人值守WSN中基于中国剩余定理的可靠数据生存方案[J]. 计算机应用, 2013, 33(05): 1343-1346.

HAN Mingjun XIONG Yan LU Qiwei GONG Xudong LIU Tao. Dependable data survival scheme based on Chinese remainder theorem weighted threshold secret sharing in unattended WSN[J]. Journal of Computer Applications, 2013, 33(05): 1343-1346.

参考文献

［1］DI PIETRO R, MANCINI L V, SORIENTE C, et al. Catch me (if you can): data survival in unattended sensor networks ［C］// The Sixth Annual IEEE International Conference on Pervasive Computing and Communications. Washington, DC: IEEE Computer Society, 2008: 185-194.

［2］MA D, SORIENTE C, TSUDIK G. New adversary and new threats: security in unattended sensor networks ［J］. IEEE Network, 2009, 23(2):43-48.

［3］VITALI D, SPOGNARDI A, MANCINI L V. Replication schemes in unattended wireless sensor networks ［C］// The 4th IFIP International Conference on New Technologies, Mobility and Security. Washington, DC:IEEE Computer Society, 2011:1-5, 7-10.

［4］VITALI D, SPOGNARDI A, VILLANI A, et al. MhRep: Multi-hop replication scheme for data survival in unattended wireless sensor networks ［C］// SRDSW: the 30th IEEE Symposium on Reliable Distributed Systems Workshops. Washington, DC: IEEE Computer Society, 2011:42-51.

［5］VO T M Y, TALIM J. Random distribution for data survival in unattended wireless sensor networks ［C］// SENSORCOMM: the Fourth International Conference on Sensor Technologies and Applications.Washington, DC: IEEE Computer Society, 2010:468-471.

［6］REN W, ZHAO J G, REN Y. MSS: A multi-level data placement scheme for data survival in wireless sensor networks［C］// The 5th International Conference on Wireless Communications, Networking and Mobile Computing. Washington, DC: IEEE Computer Society, 2009:1-4.

〖HJ1.75mm〗

［7］WANG Q, REN Q, LOU W J, et al. Dependable and secure sensor data storage with dynamic integrity assurance ［C］// INFOCOM: The 28th Conference on Computer Communications. Washington, DC: IEEE Computer Society, 2009:954-962.

［8］SHAMIR A. How to share a secret ［J］. Communications of the ACM, 1979, 22(11): 612- 613.

［9］LIU T, CHEN D J, ZHOU M Z. Pair-wise key update in wireless sensor networks based on reputation model ［C］// 2011 International Conference on Electronics, Communications and Control. Washington, DC: IEEE Computer Society, 2011:1558-1561.

［10］ZHOU L D, ZYGMUNT J H. Securing Ad Hoc networks ［J］. IEEE Networks Special Issue on Network Security, 1999, 13(6):24-30.

［11］BENALOH J C. Secret sharing homomorphisms: keeping shares of a secret secret ［C］// CRYPTO'86:Proceedings on Advances in Cryptology. London: Springer-Verlag, 1986: 251-260.

［12］ASMUTH C, BLOOM J. A modular approach to key safeguarding ［J］. IEEE Transactions on Information Theory, 1983, 29(2): 208-210.

[1]	唐淑敏, 金瑜. 区块链中基于中国剩余定理投票方案的共识机制[J]. 《计算机应用》唯一官方网站, 2023, 43(2): 458-466.
[2]	卿欣艺, 陈玉玲, 周正强, 涂园超, 李涛. 基于中国剩余定理的区块链存储扩展模型[J]. 计算机应用, 2021, 41(7): 1977-1982.
[3]	程亚歌, 贾志娟, 胡明生, 公备, 王利朋. 适用于区块链电子投票场景的门限签名方案[J]. 计算机应用, 2019, 39(9): 2629-2635.
[4]	王岩, 侯整风, 章雪琦, 黄梦洁. 基于中国剩余定理的动态门限签名方案[J]. 计算机应用, 2018, 38(4): 1041-1045.
[5]	严俊, 库少平, 喻楚. 基于活跃度的众包工作者信誉模型[J]. 计算机应用, 2017, 37(7): 2039-2043.
[6]	王会勇, 孙爽, 冯勇. 基于中国剩余定理的公钥加密方案同态性[J]. 计算机应用, 2015, 35(6): 1668-1672.
[7]	肖振久胡驰陈虹. 四素数RSA数字签名算法的研究与实现[J]. 计算机应用, 2013, 33(05): 1374-1377.
[8]	张利远张恩. 基于中国剩余定理的可验证理性秘密共享方案[J]. 计算机应用, 2012, 32(11): 3143-3146.
[9]	杜治国胡大辉. 改进的RSA算法在无线传感器网络中的应用[J]. 计算机应用, 2012, 32(06): 1609-1612.
[10]	成奋华. 传感器网络中基于信誉模型的对偶密钥建立算法[J]. 计算机应用, 2011, 31(07): 1876-1879.
[11]	吉克林皓杨军. 基于多播RSA的“零密钥更新”方案的安全分析[J]. 计算机应用, 2011, 31(03): 793-797.
[12]	陈作新. 一种基于AES和三素数RPrime RSA认证加密方案[J]. 计算机应用, 2008, 28(12): 3199-3201.
[13]	冯健昭肖德琴杨波 . 基于β分布的无线传感器网络信誉系统[J]. 计算机应用, 2007, 27(1): 111-113.

无人值守WSN中基于中国剩余定理的可靠数据生存方案

Dependable data survival scheme based on Chinese remainder theorem weighted threshold secret sharing in unattended WSN

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 13

编辑推荐

Metrics