高效適配NLBF型序列密碼的全局定向搜索算法
大?。?/span>0.68 MB 人氣： 2017-12-12 需要積分：3
標簽：搜索算法(7287)
針對序列密碼中非線性布爾函數(shù)（ NLBF）適配算法不具普遍性及資源消耗較多的問題，提出一種基于NLBF與項和真值表相結(jié)合的全局定向搜索算法。首先，通過NLBF中與項比率的分析，得出合理的查找表（LUT）適配形式；隨后，提出布爾函數(shù)歸類算法，歸類算法從高次到低次搜索NLBF中全部與項，并對各與項進行“吸收”及“合并”處理；最后，提出基于真值表的配置信息生成算法，該算法通過遍歷真值表的方式，生成LUT存儲的配置信息以完成NLBF的運算。對序列密碼進行適配發(fā)現(xiàn)，布爾函數(shù)歸類算法能完成現(xiàn)有NLBF型序列密碼的適配，且對常用的ACH-128、Tnvium及Grain等算法更易適配；同時從對比結(jié)果可以看出，全局定向搜索算法的資源消耗較基于Shannon分解定理的適配算法及遺傳算法明顯要少；同時從資源消耗情況來看，4輸入LUT消耗最多，6輸入LUT消耗最少。
非常好我支持^.^
(0) 0%
不好我反對
(0) 0%