Optimum algorithm of S-boxes based on master-slave parallel genetic algorithm

doi:10.3778/j.issn.1002-8331.2008.24.033

Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (24): 112-114.DOI: 10.3778/j.issn.1002-8331.2008.24.033

• 网络、通信、安全 • Previous Articles Next Articles

Optimum algorithm of S-boxes based on master-slave parallel genetic algorithm

YIN Xin-chun^1,2,QIU Liang¹

1.Institute of Information Engineering，Yangzhou University，Yangzhou，Jiangsu 225009，China
2.State Key Laboratory for Novel Software Technology，Nanjing University，Nanjing 210093，China

Received:2007-10-22 Revised:2008-01-21 Online:2008-08-21 Published:2008-08-21
Contact: YIN Xin-chun

基于主从式并行遗传算法的S盒优化算法

殷新春^1,2,仇亮¹

1.扬州大学信息工程学院，江苏扬州 225009
2.南京大学计算机软件新技术国家重点实验室，南京 210093

通讯作者: 殷新春

Abstract

Abstract: The calculation time of fitness function evaluation in the optimization of S-boxes based on genetic algorithm was much great.We utilized master-slave parallel genetic algorithm with MPI environment binding for C to improve the sequential genetic algorithm and it was implemented on the Massive Parallel Processors（MPP） DeepComp 1800（Lenovo）.The testing results show that the optimization of 8×8 bijective S-boxes based on the parallel algorithm has good speedup.Meanwhile，it is validated that the master-slave parallel algorithm is suitable to solve the problem which the fitness function evaluation calculation time is much great.

Key words: S-boxes, master-slave, parallel genetic algorithms, Message Passing Interface（MPI）

摘要： 针对传统遗传算法优化高阶S盒中适应度评价值计算量相对大的问题，利用MPI+C环境结合主从式并行遗传算法框架来改进传统串行遗传算法，在MPP处理机——“深腾-1800”（联想）上进行测试，实验结果表明，运用此并行算法优化6阶、8阶的双射S盒，只在优化8阶的情况下能得到更好的加速比，从而验证了主从模式在解决适应度评价值计算量大的问题时，可达到接近线性的加速比。

关键词: S盒, 主从模式, 并行遗传算法, 消息传递接口

YIN Xin-chun^1,2,QIU Liang¹. Optimum algorithm of S-boxes based on master-slave parallel genetic algorithm[J]. Computer Engineering and Applications, 2008, 44(24): 112-114.

殷新春^1,2,仇亮¹. 基于主从式并行遗传算法的S盒优化算法[J]. 计算机工程与应用, 2008, 44(24): 112-114.

[1]	LIU Shiyong, CHEN Luo, XIONG Wei, WU Ye, LI Jun. Parallel raster image tile algorithm based on MPI [J]. Computer Engineering and Applications, 2018, 54(1): 48-53.
[2]	YANG Chenghao1, SANG Hongqiang1，2, LIU Fen1, YUN Jintian1, CHEN Fa1. Design of master-slave control system with vibration suppression for minimally invasive surgical robot [J]. Computer Engineering and Applications, 2018, 54(1): 235-239.
[3]	YU Jing, CAO Han, JIN Pengfei. Matrix iteration based parallel algorithm of k-order Voronoi diagram [J]. Computer Engineering and Applications, 2014, 50(6): 102-105.
[4]	LI Benchi1，2, DANG Chuangyin2, ZHENG Jinjin1. Distributed-computation approach to integer programming and its application in airline disruption problems [J]. Computer Engineering and Applications, 2013, 49(14): 19-24.
[5]	XIAO Honglin1，2, WANG Liansheng3. Investigation on parallel computing algorithm of DNS using pseudo-spectral method based on MPI [J]. Computer Engineering and Applications, 2012, 48(4): 54-55.
[6]	LIU Jiakun, ZHOU Yongquan. Parallel glowworm swarm optimization algorithm with master-slave structure [J]. Computer Engineering and Applications, 2012, 48(14): 33-37.
[7]	FU Chaojiang. Elastic-plastic finite element parallel computing based on Runge-Kutta method [J]. Computer Engineering and Applications, 2011, 47(27): 52-54.
[8]	WANG Zhaofei. Improvement on counter example generation in static barrier analysis [J]. Computer Engineering and Applications, 2011, 47(11): 23-25.
[9]	LU Zhao，SHI Jun. Design and implementation of parallel shortest path search algorithm [J]. Computer Engineering and Applications, 2010, 46(3): 69-71.
[10]	TAO Ye，ZENG Zhi-yong. Robust distributed k-mediods clustering algorithm [J]. Computer Engineering and Applications, 2009, 45(32): 122-125.
[11]	XIAO Hong-lin,LUO Ji-sheng. Research on parallel computing algorithm of LES used pseudo-spectral method based on MPI [J]. Computer Engineering and Applications, 2009, 45(3): 242-244.
[12]	LIAO Hai-bin,WANG Hong-yong. Aviation models quickly and efficiently identification [J]. Computer Engineering and Applications, 2008, 44(34): 185-187.
[13]	CHEN Yan-feng,TIAN You-xian. Travelling Salesman Problem based on a reformed parallel genetic algorithm [J]. Computer Engineering and Applications, 2008, 44(27): 62-64.
[14]	WANG De¹,ZHANG Yuan-biao². Image encryption arithmetic based on S-boxes scrambling and Chaos theory [J]. Computer Engineering and Applications, 2008, 44(19): 50-52.
[15]	LI Zhan-sheng¹,BI Hui-juan¹,DU Zhi-hui²,JIAO Qing³. Improvement and performance analysis of MPI_ALLGATHER algorithm [J]. Computer Engineering and Applications, 2007, 43(27): 66-71.

Optimum algorithm of S-boxes based on master-slave parallel genetic algorithm

基于主从式并行遗传算法的S盒优化算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics