Skip navigation
Please use this identifier to cite or link to this item:
Title: Evolutionary Computing for Designing Cryptographic Primitives for Block Cipher: Challenges and Opportunities
Authors: Behera P.K.
Gangopadhyay, Sugata
Pant M.
Sharma T.K.
Arya R.
Sahana B.C.
Zolfagharinia H.
Published in: Advances in Intelligent Systems and Computing
4th International Conference on Soft Computing: Theories and Applications, SoCTA 2019
Abstract: The cryptographic primitives such as S-Box and permutation layer are primary building blocks for designing block cipher. Since S-Box is the only nonlinear component in a block cipher, it is essential to select secure S-Boxes. The security of any block cipher depends upon the cryptographic properties of an S-Box and the lower bound of the number of active S-Boxes. Apart from S-Boxes, there are several other cryptographic primitives such as permutation layer plays a significant role in increasing the security of block cipher. Since the search space is huge for constructing S-Box, it is very difficult to find a good S-Box. The problem of finding and evolving an S-Box is an optimization problem. The purpose of our research work is to give a systematic review of how evolutionary techniques can be applied for constructing such cryptographic primitives, challenges of achieving optimal results, and opportunities for applying new techniques or fine-tuning several control parameters to improve the performance of an existing algorithm. In this paper, we discuss the genetic algorithm and memetic algorithm for constructing an bijective S-Box with important cryptographic properties. We address the challenges and future direction of the currently ongoing research. © 2020, Springer Nature Singapore Pte Ltd.
Citation: Advances in Intelligent Systems and Computing (2020), 1154: 381-390
Issue Date: 2020
Publisher: Springer
Keywords: Block cipher
Genetic algorithm (GA)
Memetic algorithm (MA)
ISBN: 9.78981E+12
ISSN: 21945357
Author Scopus IDs: 57207911296
Author Affiliations: Behera, P.K., Indian Institute of Technology Roorkee, Roorkee, India
Gangopadhyay, S., Indian Institute of Technology Roorkee, Roorkee, India
Corresponding Author: Behera, P.K.; Indian Institute of Technology RoorkeeIndia; email:
Appears in Collections:Conference Publications [CS]

Files in This Item:
There are no files associated with this item.
Show full item record

Items in Repository are protected by copyright, with all rights reserved, unless otherwise indicated.