A novel method to design S-box based on chaotic map and genetic algorithm

Yong Wang; Kwok-Wo Wong; Changbing Li; Yang Li

doi:10.1016/j.physleta.2012.01.009

A novel method to design S-box based on chaotic map and genetic algorithm

Yong Wang
, Kwok-Wo Wong
, Changbing Li
, Yang Li

Department of Electrical Engineering

Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review

186 Citations (Scopus)

Abstract

The substitution box (S-box) is an important component in block encryption algorithms. In this Letter, the problem of constructing S-box is transformed to a Traveling Salesman Problem and a method for designing S-box based on chaos and genetic algorithm is proposed. Since the proposed method makes full use of the traits of chaotic map and evolution process, stronger S-box is obtained. The results of performance test show that the presented S-box has good cryptographic properties, which justify that the proposed algorithm is effective in generating strong S-boxes. © 2012 Elsevier B.V. All rights reserved.

Original language	English
Pages (from-to)	827-833
Journal	Physics Letters, Section A: General, Atomic and Solid State Physics
Volume	376
Issue number	6-7
DOIs	https://doi.org/10.1016/j.physleta.2012.01.009
Publication status	Published - 30 Jan 2012

Research Keywords

Chaos
Chaos-based cipher
Genetic algorithm
S-box

Access Output

10.1016/j.physleta.2012.01.009

Other Access Options

Check CityUHK Library

Permanent Link

Right click to copy link

Cite this

@article{f836b461d31c455a9f7cea1ef821772a,

title = "A novel method to design S-box based on chaotic map and genetic algorithm",

abstract = "The substitution box (S-box) is an important component in block encryption algorithms. In this Letter, the problem of constructing S-box is transformed to a Traveling Salesman Problem and a method for designing S-box based on chaos and genetic algorithm is proposed. Since the proposed method makes full use of the traits of chaotic map and evolution process, stronger S-box is obtained. The results of performance test show that the presented S-box has good cryptographic properties, which justify that the proposed algorithm is effective in generating strong S-boxes. {\textcopyright} 2012 Elsevier B.V. All rights reserved.",

keywords = "Chaos, Chaos-based cipher, Genetic algorithm, S-box",

author = "Yong Wang and Kwok-Wo Wong and Changbing Li and Yang Li",

year = "2012",

month = jan,

day = "30",

doi = "10.1016/j.physleta.2012.01.009",

language = "English",

volume = "376",

pages = "827--833",

journal = "Physics Letters, Section A: General, Atomic and Solid State Physics",

issn = "0375-9601",

publisher = "Elsevier B.V.",

number = "6-7",

}

TY - JOUR

T1 - A novel method to design S-box based on chaotic map and genetic algorithm

AU - Wang, Yong

AU - Wong, Kwok-Wo

AU - Li, Changbing

AU - Li, Yang

PY - 2012/1/30

Y1 - 2012/1/30

N2 - The substitution box (S-box) is an important component in block encryption algorithms. In this Letter, the problem of constructing S-box is transformed to a Traveling Salesman Problem and a method for designing S-box based on chaos and genetic algorithm is proposed. Since the proposed method makes full use of the traits of chaotic map and evolution process, stronger S-box is obtained. The results of performance test show that the presented S-box has good cryptographic properties, which justify that the proposed algorithm is effective in generating strong S-boxes. © 2012 Elsevier B.V. All rights reserved.

AB - The substitution box (S-box) is an important component in block encryption algorithms. In this Letter, the problem of constructing S-box is transformed to a Traveling Salesman Problem and a method for designing S-box based on chaos and genetic algorithm is proposed. Since the proposed method makes full use of the traits of chaotic map and evolution process, stronger S-box is obtained. The results of performance test show that the presented S-box has good cryptographic properties, which justify that the proposed algorithm is effective in generating strong S-boxes. © 2012 Elsevier B.V. All rights reserved.

KW - Chaos

KW - Chaos-based cipher

KW - Genetic algorithm

KW - S-box

UR - https://www.scopus.com/pages/publications/84862832224

UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-84862832224&origin=recordpage

U2 - 10.1016/j.physleta.2012.01.009

DO - 10.1016/j.physleta.2012.01.009

M3 - RGC 21 - Publication in refereed journal

SN - 0375-9601

VL - 376

SP - 827

EP - 833

JO - Physics Letters, Section A: General, Atomic and Solid State Physics

JF - Physics Letters, Section A: General, Atomic and Solid State Physics

IS - 6-7

ER -

A novel method to design S-box based on chaotic map and genetic algorithm

Abstract

Research Keywords

Access Output

Other Access Options

Permanent Link

Other Files and Links

Fingerprint

Cite this