基于松鼠搜索算法的创新型非线性分量生成器

IF 2.2 3区 工程技术 Q3 COMPUTER SCIENCE, HARDWARE & ARCHITECTURE
Fırat Artuğer
{"title":"基于松鼠搜索算法的创新型非线性分量生成器","authors":"Fırat Artuğer","doi":"10.1016/j.vlsi.2025.102466","DOIUrl":null,"url":null,"abstract":"<div><div>The most used approach for data encryption is block cipher. One of the most important structures for block cipher algorithms is undoubtedly s-boxes. The s-box structure used in the AES algorithm contains 256 values. Therefore, obtaining powerful s-boxes is a rather difficult search problem. Because the search space is very large (256!). In this study, a new method based on squirrel search algorithm (SSA) is proposed to overcome this problem. The proposed method is displacement-based. In an s-box taken at the entrance, stronger s-box structures are sought by changing the location of the elements. The most important innovation in this study is that the elements to be displaced in the s-box were selected with the positioning states of the SSA. The chaotic Gompertz map was used for the initial population. Four different s-boxes were produced with the method developed thanks to the effective positioning states of SSA. As the fitness function, the nonlinearity value, which is the most important evaluation criterion of an s-box structure, was used. The proposed four s-box structures increased up to 110 nonlinearity values after only 4500 iterations. Here, it has been shown that the algorithm can be effective in all s-boxes by generating four different s-boxes. Considering these results, it has been determined that the proposed method gives more effective results than most methods in the literature.</div></div>","PeriodicalId":54973,"journal":{"name":"Integration-The Vlsi Journal","volume":"104 ","pages":"Article 102466"},"PeriodicalIF":2.2000,"publicationDate":"2025-06-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Innovative nonlinear component generator inspired by squirrel search algorithm\",\"authors\":\"Fırat Artuğer\",\"doi\":\"10.1016/j.vlsi.2025.102466\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>The most used approach for data encryption is block cipher. One of the most important structures for block cipher algorithms is undoubtedly s-boxes. The s-box structure used in the AES algorithm contains 256 values. Therefore, obtaining powerful s-boxes is a rather difficult search problem. Because the search space is very large (256!). In this study, a new method based on squirrel search algorithm (SSA) is proposed to overcome this problem. The proposed method is displacement-based. In an s-box taken at the entrance, stronger s-box structures are sought by changing the location of the elements. The most important innovation in this study is that the elements to be displaced in the s-box were selected with the positioning states of the SSA. The chaotic Gompertz map was used for the initial population. Four different s-boxes were produced with the method developed thanks to the effective positioning states of SSA. As the fitness function, the nonlinearity value, which is the most important evaluation criterion of an s-box structure, was used. The proposed four s-box structures increased up to 110 nonlinearity values after only 4500 iterations. Here, it has been shown that the algorithm can be effective in all s-boxes by generating four different s-boxes. Considering these results, it has been determined that the proposed method gives more effective results than most methods in the literature.</div></div>\",\"PeriodicalId\":54973,\"journal\":{\"name\":\"Integration-The Vlsi Journal\",\"volume\":\"104 \",\"pages\":\"Article 102466\"},\"PeriodicalIF\":2.2000,\"publicationDate\":\"2025-06-20\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Integration-The Vlsi Journal\",\"FirstCategoryId\":\"5\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0167926025001233\",\"RegionNum\":3,\"RegionCategory\":\"工程技术\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"COMPUTER SCIENCE, HARDWARE & ARCHITECTURE\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Integration-The Vlsi Journal","FirstCategoryId":"5","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0167926025001233","RegionNum":3,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"COMPUTER SCIENCE, HARDWARE & ARCHITECTURE","Score":null,"Total":0}
引用次数: 0

摘要

数据加密最常用的方法是分组密码。分组密码算法中最重要的结构之一无疑是s-box。AES算法使用的s盒结构包含256个值。因此,获得强大的s-box是一个相当困难的搜索问题。因为搜索空间非常大(256!)。本文提出了一种基于松鼠搜索算法(SSA)的新方法来克服这一问题。所提出的方法是基于位移的。在入口处的s-box中,通过改变元素的位置来寻求更强的s-box结构。本研究最重要的创新之处在于,根据SSA的定位状态来选择s盒中待移位的单元。初始种群采用混沌Gompertz映射。利用SSA的有效定位状态,该方法得到了4个不同的s-box。采用s盒结构最重要的评价准则——非线性值作为适应度函数。仅经过4500次迭代,所提出的4个s盒结构的非线性值就增加到110个。在这里,通过生成四个不同的s盒,证明了该算法可以在所有s盒中有效。考虑到这些结果,可以确定所提出的方法比文献中大多数方法给出了更有效的结果。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Innovative nonlinear component generator inspired by squirrel search algorithm
The most used approach for data encryption is block cipher. One of the most important structures for block cipher algorithms is undoubtedly s-boxes. The s-box structure used in the AES algorithm contains 256 values. Therefore, obtaining powerful s-boxes is a rather difficult search problem. Because the search space is very large (256!). In this study, a new method based on squirrel search algorithm (SSA) is proposed to overcome this problem. The proposed method is displacement-based. In an s-box taken at the entrance, stronger s-box structures are sought by changing the location of the elements. The most important innovation in this study is that the elements to be displaced in the s-box were selected with the positioning states of the SSA. The chaotic Gompertz map was used for the initial population. Four different s-boxes were produced with the method developed thanks to the effective positioning states of SSA. As the fitness function, the nonlinearity value, which is the most important evaluation criterion of an s-box structure, was used. The proposed four s-box structures increased up to 110 nonlinearity values after only 4500 iterations. Here, it has been shown that the algorithm can be effective in all s-boxes by generating four different s-boxes. Considering these results, it has been determined that the proposed method gives more effective results than most methods in the literature.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Integration-The Vlsi Journal
Integration-The Vlsi Journal 工程技术-工程:电子与电气
CiteScore
3.80
自引率
5.30%
发文量
107
审稿时长
6 months
期刊介绍: Integration''s aim is to cover every aspect of the VLSI area, with an emphasis on cross-fertilization between various fields of science, and the design, verification, test and applications of integrated circuits and systems, as well as closely related topics in process and device technologies. Individual issues will feature peer-reviewed tutorials and articles as well as reviews of recent publications. The intended coverage of the journal can be assessed by examining the following (non-exclusive) list of topics: Specification methods and languages; Analog/Digital Integrated Circuits and Systems; VLSI architectures; Algorithms, methods and tools for modeling, simulation, synthesis and verification of integrated circuits and systems of any complexity; Embedded systems; High-level synthesis for VLSI systems; Logic synthesis and finite automata; Testing, design-for-test and test generation algorithms; Physical design; Formal verification; Algorithms implemented in VLSI systems; Systems engineering; Heterogeneous systems.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信