Random active shield generation based on modified artificial fish-swarm algorithm. Issue 88 (January 2020)

• Record Type: Journal Article
• Authors: Xin, Ruishan; Yuan, Yidong; He, Jiaji; Zhen, Shuai; Zhao, Yiqiang
• Is Part Of: Computers & security. Issue 88(2020)
• Publication Date: 2020-01
• Subjects: Integrated circuits -- Invasive attacks -- Active shield -- Random Hamiltonian path -- Artificial fish-swarm algorithm; Computer security -- Periodicals; Electronic data processing departments -- Security measures -- Periodicals; 005.805
• DOI: 10.1016/j.cose.2019.06.006
• Languages: English
• ISSNs: 0167-4048

Abstract

Highlights: The generation algorithm is based on modified artificial fish-swarm algorithm. The generated shield is complex because of randomness. This algorithm is highly-efficient and capable of large shield generation. Abstract: Active shield has already been a primitive sensor of security critical integrated circuits for detecting invasive attacks. Because of the complex topology structure, the active shield based on random Hamiltonian path has a high security level. However, the available generation algorithms of this random path have poor efficiency when shield area is large, restricting its application in integrated circuits. In this paper, a novel generation algorithm of random active shield is proposed using a modified artificial fish-swarm algorithm. By changing the random selection strategy of the generation process, the proposed algorithm makes each selection turn into a successful combination, thus improving the efficiency greatly. Simulations prove that this algorithm is seventeen times faster than the classical Cycle Merging algorithm, while keeping good randomness. Meanwhile, the proposed algorithm is capable of large shield generation. In a 0.18 μ m CMOS process with the minimum top-metal width and space of 1.5 μ m, the active shield with the area of 3 × 3 mm 2 only needs approximately 2 h for generation.