Determining Parameters of Key Predistribution Schemes via Linear Codes in Wireless Sensor Networks

被引：0
|
作者：
Chen, Qi [1 ]
Pei, Dingyi [1 ]
Dong, Junwu [1 ]
机构：
[1] Guangzhou Univ, Coll Math & Informat Sci, Guangzhou 510006, Guangdong, Peoples R China
来源：
INFORMATION SECURITY AND CRYPTOLOGY | 2011年 / 6584卷
关键词：
Key predistribution scheme; Combinatorial design; Linear code; Matroid; Sensor network; DESIGNS;
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
In INSCRYPT 2008, Raj and Roy proposed deterministic key predistribution schemes using codes. Particularly, they used Reed Solomon codes to present key predistribution schemes. They calculate the connectiviey and resiliency of the network when the schemes are based on Reed Solomon codes. However, the connectivity and resiliency of the network for the schemes using other codes haven't been calculated so far. In the present paper, we will determine the key parameters of predistribution schemes via linear codes in wireless sensor networks. We calculate the connective probability, the probability fail(1) and the upper bound of the fraction of links broken when s nodes are compromised. We use the theory of matroid. We find that it is very surprising that these parameters can be calculated by making use of the chromatic polynomial of the matroid associated to the codes used in the resulting schemes.
引用
收藏
页码：284 / 299
页数：16
相关论文
共 50 条
  • [1] Key Predistribution Schemes Using Codes in Wireless Sensor Networks
    Ruj, Sushmita
    Roy, Bimal
    INFORMATION SECURITY AND CRYPTOLOGY, 2009, 5487 : 275 - 288
  • [2] A Survey of Key Predistribution Schemes for Key Management in Wireless Sensor Networks
    Manoj, R.
    Dhinakaran, N.
    RECENT ADVANCES IN NETWORKING, VLSI AND SIGNAL PROCESSING, 2010, : 135 - +
  • [3] Key predistribution schemes for distributed sensor networks via block designs
    Mausumi Bose
    Aloke Dey
    Rahul Mukerjee
    Designs, Codes and Cryptography, 2013, 67 : 111 - 136
  • [4] Key predistribution schemes for distributed sensor networks via block designs
    Bose, Mausumi
    Dey, Aloke
    Mukerjee, Rahul
    DESIGNS CODES AND CRYPTOGRAPHY, 2013, 67 (01) : 111 - 136
  • [5] Random key predistribution schemes for sensor networks
    Chan, HW
    Perrig, A
    Song, D
    2003 IEEE SYMPOSIUM ON SECURITY AND PRIVACY, PROCEEDINGS, 2003, : 197 - 213
  • [6] Key predistribution schemes for wireless sensor networks based on combinations of orthogonal arrays
    Gao, Qiang
    Ma, Wenping
    Luo, Wei
    AD HOC NETWORKS, 2018, 73 : 40 - 50
  • [7] Deterministic key predistribution schemes for distributed sensor networks
    Lee, JY
    Stinson, DR
    SELECTED AREAS IN CRYPTOGRAPHY, 2005, 3357 : 294 - 307
  • [8] How to Break LU Matrix Based Key Predistribution Schemes for Wireless Sensor Networks
    Zhu, Bo
    Zheng, Yanfei
    Zhou, Yaowei
    Chen, Kefei
    2009 IEEE 6TH INTERNATIONAL CONFERENCE ON MOBILE ADHOC AND SENSOR SYSTEMS (MASS 2009), 2009, : 408 - 416
  • [9] Linear key predistribution schemes
    Padró, C
    Gracia, I
    Molleví, SM
    Morillo, P
    DESIGNS CODES AND CRYPTOGRAPHY, 2002, 25 (03) : 281 - 298
  • [10] Linear Key Predistribution Schemes
    Carles Padró
    Ignacio Gracia
    Sebastià Martín Molleví
    Paz Morillo
    Designs, Codes and Cryptography, 2002, 25 : 281 - 298
12345