高效適配NLBF型序列密碼的全局定向搜索算法

　　針對(duì)序列密碼中非線性布爾函數(shù)（ NLBF）適配算法不具普遍性及資源消耗較多的問(wèn)題，提出一種基于NLBF與項(xiàng)和真值表相結(jié)合的全局定向搜索算法。首先，通過(guò)NLBF中與項(xiàng)比率的分析，得出合理的查找表（LUT）適配形式；隨后，提出布爾函數(shù)歸類算法，歸類算法從高次到低次搜索NLBF中全部與項(xiàng)，并對(duì)各與項(xiàng)進(jìn)行“吸收”及“合并”處理；最后，提出基于真值表的配置信息生成算法，該算法通過(guò)遍歷真值表的方式，生成LUT存儲(chǔ)的配置信息以完成NLBF的運(yùn)算。對(duì)序列密碼進(jìn)行適配發(fā)現(xiàn)，布爾函數(shù)歸類算法能完成現(xiàn)有NLBF型序列密碼的適配，且對(duì)常用的ACH-128、Tnvium及Grain等算法更易適配；同時(shí)從對(duì)比結(jié)果可以看出，全局定向搜索算法的資源消耗較基于Shannon分解定理的適配算法及遺傳算法明顯要少；同時(shí)從資源消耗情況來(lái)看，4輸入LUT消耗最多，6輸入LUT消耗最少。