Smart Dust Security – Key Infection Revisited

Cvrček, Daniel; Švenda, Petr

doi:10.1016/j.entcs.2005.09.043

Cited by 17 publications

(22 citation statements)

References 5 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Lightweight key distribution presented in [ACP04] requires no pre-distributed keys as link keys are exchanged directly in plaintext between neighbours "in situ" with secrecy amplification protocol executed afterwards. Weakened attacker with limited ability to eavesdrop in the network is assumed, where attacker's eavesdropping nodes are on an equivalent technical level (radio sensitivity) to legitimate nodes of the network owner, but present only in a fraction amount (results for 1-5% ratio for which a reasonably secure network can be set were originally presented [ACP04], and then improved up to 20% in [CS05]). The attacker's success is influenced by the placement of eavesdropping nodes.…”

Section: Optimal Eavesdropping Patternmentioning

confidence: 99%

“…The attacker's success is influenced by the placement of eavesdropping nodes. Original results presented in [ACP04,CS05] were based on an assumption that eavesdropping and legitimate nodes are both deployed in a random fashion. However, placing nodes in a specific pattern may consistently provide better results than for the random case.…”

Section: Optimal Eavesdropping Patternmentioning

confidence: 99%

“…We used Evolutionary Algorithms 1 to automatically generate candidate protocols and our own network simulator then provides a metric of success in terms of secured links. The approach was verified on two compromise patterns that arise from the key infection approach [ACP04,CS05] and probabilistic key predistribution [EG02,CPS03,LN03,SM07a]. For these patterns, all published protocols we were aware of were rediscovered and a new protocol that outperforms them was found.…”

Section: Introductionmentioning

confidence: 98%

See 2 more Smart Citations

Evolutionary Design of Attack Strategies

Kůr¹,

Matyáš²,

Švenda³

2013

Security Protocols XVII

View full text Add to dashboard Cite

We propose and investigate a new concept for automatic search for attack strategies and demonstrate its use in the area of wireless sensor networks. We exploit mechanisms inspired by the biological evolution, known as Evolutionary Algorithms and we use a combination of simulation (or real system execution) with a candidate attacks generator. Each candidate is evaluated, its success is measured and used as a guiding input for the next generation of candidates. Evolutionary Algorithms perform well in case they evaluate a large number of candidate attack strategies, and thus we have focused on applications where quality can be assessed fast (in order of seconds and optimally less).

show abstract

Section: Optimal Eavesdropping Patternmentioning

confidence: 99%

Section: Optimal Eavesdropping Patternmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 98%

See 1 more Smart Citation

Evolutionary Design of Attack Strategies

Kůr¹,

Matyáš²,

Švenda³

2013

Security Protocols XVII

View full text Add to dashboard Cite

show abstract

“…Research on the effectiveness of secrecy amplification was usually based on simulations (e.g., [1], [3]) and the first (and only) mathematical analysis of secrecy amplification was reported in 2016 [4]. However, the previous mathematical analysis was performed only for the basic mode (i.e., each node always transmits packets at the maximum strength) and the analysis of the whispering mode was left as an open problem [4].…”

Section: Introductionmentioning

confidence: 99%

Mathematical Analysis of Secrecy Amplification in Key Infection: The Whispering Mode

Yum

2019

IEICE Trans. Inf. & Syst.

View full text Add to dashboard Cite

A wireless sensor network consists of spatially distributed devices using sensors to monitor physical and environmental conditions. Key infection is a key distribution protocol for wireless sensor networks with a partially present adversary; a sensor node wishing to communicate secretly with other nodes simply sends a symmetric encryption key in the clear. The partially present adversary can eavesdrop on only a small fraction of the keys. Secrecy amplification is a post-deployment strategy to improve the security of key infection by combining multiple keys propagated along different paths. The previous mathematical analysis of secrecy amplification assumes that sensor nodes always transmit packets at the maximum strength. We provide a mathematical analysis of secrecy amplification where nodes adjust their transmission power adaptively (a.k.a. whispering mode). key words: sensor network, smart dust, key management, key infection, secrecy amplification

show abstract

“…Let k 12 be the key established between two neighbor nodes W 1 Previous works on key infection show the effectiveness of secrecy amplification based on simulations (e.g., [3]) and no rigorous mathematical analysis has been performed. In this article, we provide the first mathematical analysis of secrecy amplification.…”

Section: Introductionmentioning

confidence: 99%

Mathematical Analysis of Secrecy Amplification in Key Infection

Yum

2016

IEICE Trans. Inf. & Syst.

View full text Add to dashboard Cite

SUMMARYKey infection is a lightweight key-distribution protocol for partially compromised wireless sensor networks, where sensor nodes send cryptographic keys in the clear. As the adversary is assumed to be present partially at the deployment stage, some keys are eavesdropped but others remain secret. To enhance the security of key infection, secrecy amplification combines keys propagated along different paths. Two neighbor nodes W 1 and W 2 can use another node W 3 to update their key. If W 3 is outside of the eavesdropping region of the adversary, the updated key is guaranteed to be secure. To date, the effectiveness of secrecy amplification has been demonstrated only by simulation. In this article, we present the first mathematical analysis of secrecy amplification. Our result shows that the effectiveness of secrecy amplification increases as the distance between the two neighbor nodes decreases. key words: sensor network, smart dust, key management, key infection

show abstract

Smart Dust Security – Key Infection Revisited

Cited by 17 publications

References 5 publications

Evolutionary Design of Attack Strategies

Evolutionary Design of Attack Strategies

Mathematical Analysis of Secrecy Amplification in Key Infection: The Whispering Mode

Mathematical Analysis of Secrecy Amplification in Key Infection

Contact Info

Product

Resources

About