A New Key Pre-distribution Scheme from Symplectic Spaces

CHEN Shangdi; ZHANG Junmei

doi:10.11999/JEIT211490

Volume 45 Issue 2

Feb. 2023

Turn off MathJax

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 2023 > 45(2): 626-634

CHEN Shangdi, ZHANG Junmei. A New Key Pre-distribution Scheme from Symplectic Spaces[J]. Journal of Electronics & Information Technology, 2023, 45(2): 626-634. doi: 10.11999/JEIT211490

Citation:

CHEN Shangdi, ZHANG Junmei. A New Key Pre-distribution Scheme from Symplectic Spaces[J]. Journal of Electronics & Information Technology, 2023, 45(2): 626-634. doi: 10.11999/JEIT211490

CHEN Shangdi, ZHANG Junmei. A New Key Pre-distribution Scheme from Symplectic Spaces[J]. Journal of Electronics & Information Technology, 2023, 45(2): 626-634. doi: 10.11999/JEIT211490

Citation:

CHEN Shangdi, ZHANG Junmei. A New Key Pre-distribution Scheme from Symplectic Spaces[J]. Journal of Electronics & Information Technology, 2023, 45(2): 626-634. doi: 10.11999/JEIT211490

PDF( 2067 KB)

A New Key Pre-distribution Scheme from Symplectic Spaces

doi: 10.11999/JEIT211490

CHEN Shangdi^,,
ZHANG Junmei

Civil Aviation University of China, Tianjin 300300, China

Funds: The Fundamental Research Funds of the Central Universities of China (3122019192, 3122019152)

Received Date: 2021-12-13
Rev Recd Date: 2022-05-27

Available Online: 2022-06-10

Publish Date: 2023-02-07

Abstract

Abstract

Key pre-distribution is one of the most challenging security problems in wireless sensor networks. In the paper, a new combinatorial design based on the orthogonal relation between the subspaces of symplectic space over finite fields is constructed, and a key pre-distribution scheme is constructed from the design. Let V be a subspace of type (4,2) in an 8-dimensional symplectic space over finite fields. A subspace of type (1,0) in V is regarded as a node in the key pre-distribution scheme, and all the subspaces of (2,1) in V is regarded as the key pool of the scheme. The whole target area is divided into a number of equally sized cells, each cell has normal nodes and cluster heads two types nodes. The key pre-distribution scheme from symplectic space is adopted to distribute keys to nodes of each cell, and different cells has different key pools, so nodes in different cells need to establish indirect communication through the cluster heads, the cluster heads in different cells distribute keys in a complete key pre-distribution scheme. Compared with other schemes, the advantages of the proposed scheme is the strong anti-compromise ability of nodes in the networks, and with the continuous expansion of the network scale, the connectivity gradually tends to 1.
- Wireless sensor network,
- Key pre-distribution,
- Combinatorial design,
- Symplectic space

FullText(HTML)

References(17)

References

[1]	赵金兰, 李娅, 岳庆玲, 等. 无线传感器网络技术的应用及前景分析[J]. 江苏科技信息, 2021, 38(35): 51–53. ZHAO Jinlan, LI Ya, YUE Qingling, et al. Application and prospect analysis of wireless sensor network technology[J]. Jiangsu Science &Technology Information, 2021, 38(35): 51–53.
[2]	CAMTEPE S A and YENER B. Combinatorial design of key distribution mechanisms for wireless sensor networks[J]. IEEE/ACM Transactions on Networking, 2007, 15(2): 346–358. doi: 10.1109/TNET.2007.892879
[3]	PEI Dingyi, DOND Junwu, and RONG Chunming. A novel key pre-distribution scheme for wireless distributed sensor networks[J]. Science China Information Sciences, 2010, 53(2): 288–298. doi: 10.1007/s11432-010-0005-0
[4]	BAG S. A new key predistribution scheme for grid-group deployment of wireless sensor networks[J]. Ad Hoc & Sensor Wireless Networks, 2015, 27(3/4): 313–329.
[5]	CHEN Shangdi and WEN Jiejing. New key pre-distribution scheme using symplectic geometry over finite fields for wireless sensor networks[J]. The Journal of China Universities of Posts and Telecommunications, 2017, 24(5): 16–22,76. doi: 10.1016/S1005-8885(17)60229-2
[6]	KUMAR A and PAIS A R. A new combinatorial design based key pre-distribution scheme for wireless sensor networks[J]. Journal of Ambient Intelligence and Humanized Computing, 2019, 10(6): 2401–2416. doi: 10.1007/s12652-018-0902-4
[7]	AKHBARIFAR S, JAVADI H H S, RAHMANI A M, et al. Hybrid key pre-distribution scheme based on symmetric design[J]. Iranian Journal of Science and Technology, Transactions A:Science, 2019, 43(5): 2399–2406. doi: 10.1007/s40995-019-00703-7
[8]	袁琪, 马春光, 姚建盛, 等. 基于w-BIBD的异构传感网密钥预分配方案[J]. 浙江大学学报:工学版, 2019, 53(1): 126–136. doi: 10.3785/j.issn.1008-973X.2019.01.014 YUAN Qi, MA Chunguang, YAO Jiansheng, et al. w-balanced incomplete block design method for key pre-distribu-tion scheme in heterogeneous wireless sensor network[J]. Journal of Zhejiang University:Engineering Science, 2019, 53(1): 126–136. doi: 10.3785/j.issn.1008-973X.2019.01.014
[9]	PANG Shanqi, LI Yongmei, GAO Qiang, et al. Key predistribution schemes based on orthogonal arrays with unique hamming distance distribution[J]. Wireless Personal Communications, 2020, 112(3): 1919–1945. doi: 10.1007/s11277-020-07133-4
[10]	PANG Shanqi, HU Xianchao, GAO Qiang, et al. Accurate analysis of connectivity and resilience for a class of wireless sensor networks[J]. Chinese Journal of Electronics, 2020, 29(2): 208–219. doi: 10.1049/cje.2019.12.007
[11]	CHOUDHARY V and TARUNA S. The highly secure polynomial pool-based key pre-distribution scheme for wireless sensor network[J]. Journal of Discrete Mathematical Sciences and Cryptography, 2020, 23(1): 95–114. doi: 10.1080/09720529.2020.1721880
[12]	BELIM S V and BELIM S Y. A general scheme for the pre-distribution of keys[J]. Automatic Control and Computer Sciences, 2020, 54(8): 860–863. doi: 10.3103/S0146411620080088
[13]	WAN Zhexian. Geometry of Classical Group over Finite Fields[M]. 2nd ed. Beijing: Science Press, 2006: 108–135.
[14]	沈灏. 组合设计理论[M]. 上海: 上海交通大学出版社, 2008: 1–3. SHEN Hao. Theory of Combinatorial Designs[M]. Shanghai: Shanghai Jiao Tong University Press, 2008: 1–3.
[15]	BLACKBURN S R, ETZION T, MARTIN K M, et al. Efficient key predistribution for grid-based wireless sensor networks[C]. 3rd International Conference on Information Theoretic Security, Calgary, Canada, 2008: 54–69.
[16]	BECHKIT W, CHALLAL Y, BOUABDALLAH A, et al. A highly scalable key pre-distribution scheme for wireless sensor networks[J]. IEEE Transactions on Wireless Communications, 2013, 12(2): 948–959. doi: 10.1109/TWC.2012.010413.120732
[17]	RUJ S, NAYAK A, and STOJMENOVIC I. Pairwise and triple key distribution in wireless sensor networks with applications[J]. IEEE Transactions on Computers, 2013, 62(11): 2224–2237. doi: 10.1109/TC.2012.138