A study on the constitution of S box and G function in SEED-type cipher 


Vol. 27,  No. 4, pp. 291-300, Apr.  2002


PDF
  Abstract

In this paper, a way of constituting optimized S box and G function was suggested in the block cipher whose structure is similar to SEED, which is KOREA standard of 128-bit block cipher. S box can be formed with nonlinear function and an affine transform. Nonlinear function must be strong with differential attack and linear attack, and it consists of an inverse number over GF(28) which has neither a fixed point, whose input and output are the same except 0 and 1, nor an opposite fixed number, whose output is one's complement of the input. Affine transform can be constituted so that the input/output correlation can be the lowest and there can be no fixed point or opposite fixed point. G function undergoes diffusive linear transform with 4 S-box outputs using the matrix of 4x4 over GF(2 ). G function can be constituted so that MDS(Maximum Distance Separable) code can be formed, SAC(Strict Avalanche Criterion) can be met, there can be no weak input, where a fixed point, an opposite fixed point, and output can be two's complement of input, and the construction of hardware can be made easy. The S box and G function suggested in this paper can be used as a constituent of the block cipher with high security, in that they are strong with differential attack and linear attack with no weak input and they are excellent at diffusion.

  Statistics
Cumulative Counts from November, 2022
Multiple requests among the same browser session are counted as one view. If you mouse over a chart, the values of data points will be shown.


  Cite this article

[IEEE Style]

H. Song and G. Cho, "A study on the constitution of S box and G function in SEED-type cipher," The Journal of Korean Institute of Communications and Information Sciences, vol. 27, no. 4, pp. 291-300, 2002. DOI: .

[ACM Style]

Hong-bok Song and Gyeong-yeon Cho. 2002. A study on the constitution of S box and G function in SEED-type cipher. The Journal of Korean Institute of Communications and Information Sciences, 27, 4, (2002), 291-300. DOI: .

[KICS Style]

Hong-bok Song and Gyeong-yeon Cho, "A study on the constitution of S box and G function in SEED-type cipher," The Journal of Korean Institute of Communications and Information Sciences, vol. 27, no. 4, pp. 291-300, 4. 2002.

Search
(IN TITLE, AUTHOR, ABSTRACT,KEYWORDS)

Advanced Search ▼

POPULAR KEYWORDS
(TOP 10 KEYWORDS)

Recent Publications
(LAST 3 YEARS)






pISSN : 1226 - 4717
eISSN : 2287 - 3880