The invention relates to the generation of the wiring structure of the active metal shielding layer suitable for the chip top layer, so as to propose a random Hamiltonian loop generation algorithm, which can generate random Hamiltonian circuit in a relatively short time, and enhance the applicability of the shielding layer of the random Hamiltonian circuit. The present invention, step random Hamiltonian circuit generation method based on artificial fish swarm algorithm is as follows: 1) the initial time, determine the number of artificial fish; 2) the initial formation of fish; 3) bait delivery; 4) the initial active fish formation; 5) bulletin board initialization 1; 6) the following behavior; foraging behavior; 8) 7) bulletin board judgment; 9) thus continue to get a random point after possessive Hamiltonian circuit, the algorithm terminates. The invention is mainly applied to the generation of the wiring structure of the active metal shield layer on the top layer of the chip.
【技术实现步骤摘要】
基于人工鱼群算法的随机哈密顿回路生成方法
本专利技术涉及适用于芯片顶层有源金属屏蔽层布线结构生成,涉及一种基于人工鱼群算法的随机哈密顿回路拓扑结构屏蔽层生成算法。
技术介绍
随着微电子技术和物理攻击技术的进步,以聚焦离子束(FocusedIonbeam,FIB)、微探针等为代表的侵入式攻击,对芯片的信息安全构成了严重的威胁。针对聚焦离子束攻击,现有的防御方法主要采用顶层金属屏蔽层。顶层金属屏蔽层采用一层金属走线,遮蔽金属层下方器件及连线,同时,通过某种方式检测金属走线是否完整,当攻击者通过FIB对金属线进行修改时,可以立即识别出金属走线发生变化,从而识别出FIB攻击。顶层金属屏蔽层最重要的部分即为金属走线,金属走线图形拓扑结构种类繁多,而以随机哈密顿回路作为基本结构的有源迷惑防护层,因其图形拓扑结构复杂,难于识别,是安全系数较高的防护层图形结构。法国Secure-IC公司的SebastienBriais在文献《3Dhardwarecanaries》中提出一种适用于防护层的随机哈密顿回路生成算法,称之为循环合并算法(CycleMerging,CM)。但该算法只能适用于小规模随机哈密顿回路生成,使用受到局限。参考文献1.BriaisS,CaronS,CioranescoJM,etal.3Dhardwarecanaries[M].CryptographicHardwareandEmbeddedSystems–CHES2012.SpringerBerlinHeidelberg,2012:1-22.2.李晓磊,钱积新.人工鱼群算法:自下而上的寻优模式[C]//过程系 ...
【技术保护点】
一种基于人工鱼群算法的随机哈密顿回路生成方法,其特征是,步骤如下:1)初始时刻,确定人工鱼数目,并使所有人工鱼个体都均匀的分布于格点上,形成点阵,图中每个黑点代表一条人工鱼个体,人工鱼行数目和列数目需为偶数;2)初始鱼群形成:相邻的四条鱼个体,发生聚群行为,形成初始鱼群,对所有初始鱼群编号,并记录初始鱼群总数N,由于未投入饵料,故所有鱼群活跃度S为0,各鱼群都在各自位置活动,鱼群间不发生聚群行为;3)饵料投放:在初始鱼群中,任意选择一个鱼群,记该鱼群为M,在其中心位置投放饵料,图中以虚线框表示鱼群M,由于在鱼群M中心处投放了饵料,该鱼群发现饵料,向饵料靠近,活跃度上升为1;4)初始活跃鱼群形成:鱼群M开始分食饵料,活跃度进一步增加,即SM=2;5)公告板赋初值1;6)追尾行为:活跃度S由1上升为2的鱼群,会影响其周围相邻的鱼群,使这些鱼群进行追尾行为,活跃度S由0上升为1;7)觅食行为:活跃度S为1的鱼群,离饵料中心很近,将会发生觅食行为,随机选取其中一个鱼群,执行觅食行为,执行觅食行为的鱼群将会与原活跃度为2的鱼群合并为一个大鱼群,共同分食饵料,由于该随机选取的鱼群也获得饵料,活跃度 ...
【技术特征摘要】
1.一种基于人工鱼群算法的随机哈密顿回路生成方法,其特征是,步骤如下:1)初始时刻,确定人工鱼数目,并使所有人工鱼个体都均匀的分布于格点上,形成点阵,图中每个黑点代表一条人工鱼个体,人工鱼行数目和列数目需为偶数;2)初始鱼群形成:相邻的四条鱼个体,发生聚群行为,形成初始鱼群,对所有初始鱼群编号,并记录初始鱼群总数N,由于未投入饵料,故所有鱼群活跃度S为0,各鱼群都在各自位置活动,鱼群间不发生聚群行为;3)饵料投放:在初始鱼群中,任意选择一个鱼群,记该鱼群为M,在其中心位置投放饵料,图中以虚线框表示鱼群M,由于在鱼群M中心处投放了饵料,该鱼群发现饵料,向饵料靠近,活跃度上升为1;4)初始活跃鱼群形成:鱼群M开始分食饵料,活跃度进一步增加,即SM=2;5)公告板赋初值1;6)追尾行为:活跃度S由1上升为2的鱼...
【专利技术属性】
技术研发人员:赵毅强,辛睿山,王佳,李跃辉,
申请(专利权)人:天津大学,
类型:发明
国别省市:天津,12
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。