Improved rijndael-like S-box and its transform domain analysis

Seok Yong Jin, Jong Min Back, Hong Yeop Song

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

In this paper, we propose a simple scheme which produces a new S-box from a given S-box. We use the well-known conversion technique between the polynomial functions over double struck F2n and the boolean functions from double struck F 2n to double struck F 2. We have applied the scheme to Rijndael S-box and obtained 29 new S-boxes, of which only one is a bijection with better algebraic expression than the original Rijndael S-box and has the same spectral properties as the original Rijndael S-box. All others turned out to be non-bijective, and have different spectral properties, and hence, they all are inequivalent to the original as boolean functions.

Original languageEnglish
Title of host publicationSequences and Their Applications, SETA 2006 - 4th International Conference, Proceedings
PublisherSpringer Verlag
Pages153-167
Number of pages15
ISBN (Print)3540445234, 9783540445234
Publication statusPublished - 2006 Jan 1
Event4th International Conference on Sequences and Their Applications, SETA 2006 - Beijing, China
Duration: 2006 Sep 242006 Sep 28

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4086 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other4th International Conference on Sequences and Their Applications, SETA 2006
CountryChina
CityBeijing
Period06/9/2406/9/28

Fingerprint

Rijndael
Domain Analysis
S-box
Boolean functions
Transform
Polynomials
Boolean Functions
Spectral Properties
Polynomial function
Bijection

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Jin, S. Y., Back, J. M., & Song, H. Y. (2006). Improved rijndael-like S-box and its transform domain analysis. In Sequences and Their Applications, SETA 2006 - 4th International Conference, Proceedings (pp. 153-167). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4086 LNCS). Springer Verlag.
Jin, Seok Yong ; Back, Jong Min ; Song, Hong Yeop. / Improved rijndael-like S-box and its transform domain analysis. Sequences and Their Applications, SETA 2006 - 4th International Conference, Proceedings. Springer Verlag, 2006. pp. 153-167 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{64d2421b782e4eb08f1719ff7d3237f3,
title = "Improved rijndael-like S-box and its transform domain analysis",
abstract = "In this paper, we propose a simple scheme which produces a new S-box from a given S-box. We use the well-known conversion technique between the polynomial functions over double struck F2n and the boolean functions from double struck F 2n to double struck F 2. We have applied the scheme to Rijndael S-box and obtained 29 new S-boxes, of which only one is a bijection with better algebraic expression than the original Rijndael S-box and has the same spectral properties as the original Rijndael S-box. All others turned out to be non-bijective, and have different spectral properties, and hence, they all are inequivalent to the original as boolean functions.",
author = "Jin, {Seok Yong} and Back, {Jong Min} and Song, {Hong Yeop}",
year = "2006",
month = "1",
day = "1",
language = "English",
isbn = "3540445234",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "153--167",
booktitle = "Sequences and Their Applications, SETA 2006 - 4th International Conference, Proceedings",
address = "Germany",

}

Jin, SY, Back, JM & Song, HY 2006, Improved rijndael-like S-box and its transform domain analysis. in Sequences and Their Applications, SETA 2006 - 4th International Conference, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4086 LNCS, Springer Verlag, pp. 153-167, 4th International Conference on Sequences and Their Applications, SETA 2006, Beijing, China, 06/9/24.

Improved rijndael-like S-box and its transform domain analysis. / Jin, Seok Yong; Back, Jong Min; Song, Hong Yeop.

Sequences and Their Applications, SETA 2006 - 4th International Conference, Proceedings. Springer Verlag, 2006. p. 153-167 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4086 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Improved rijndael-like S-box and its transform domain analysis

AU - Jin, Seok Yong

AU - Back, Jong Min

AU - Song, Hong Yeop

PY - 2006/1/1

Y1 - 2006/1/1

N2 - In this paper, we propose a simple scheme which produces a new S-box from a given S-box. We use the well-known conversion technique between the polynomial functions over double struck F2n and the boolean functions from double struck F 2n to double struck F 2. We have applied the scheme to Rijndael S-box and obtained 29 new S-boxes, of which only one is a bijection with better algebraic expression than the original Rijndael S-box and has the same spectral properties as the original Rijndael S-box. All others turned out to be non-bijective, and have different spectral properties, and hence, they all are inequivalent to the original as boolean functions.

AB - In this paper, we propose a simple scheme which produces a new S-box from a given S-box. We use the well-known conversion technique between the polynomial functions over double struck F2n and the boolean functions from double struck F 2n to double struck F 2. We have applied the scheme to Rijndael S-box and obtained 29 new S-boxes, of which only one is a bijection with better algebraic expression than the original Rijndael S-box and has the same spectral properties as the original Rijndael S-box. All others turned out to be non-bijective, and have different spectral properties, and hence, they all are inequivalent to the original as boolean functions.

UR - http://www.scopus.com/inward/record.url?scp=33749671391&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33749671391&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:33749671391

SN - 3540445234

SN - 9783540445234

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 153

EP - 167

BT - Sequences and Their Applications, SETA 2006 - 4th International Conference, Proceedings

PB - Springer Verlag

ER -

Jin SY, Back JM, Song HY. Improved rijndael-like S-box and its transform domain analysis. In Sequences and Their Applications, SETA 2006 - 4th International Conference, Proceedings. Springer Verlag. 2006. p. 153-167. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).