SEED 블록 암호 알고리즘 확산계층에서 낮은 복잡도를 갖는 부채널 분석

Vol. 27, No. 5, pp. 993-1000, 10월. 2017
10.13089/JKIISC.2017.27.5.993, Full Text:
Keywords: Second-Order CPA, Windowing, Diffusion Layer, SEED
Abstract

임베디드 장비의 가용성을 고려했을 때, 안전성과 효율성이 동시에 제공될 수 있는 1차 마스킹과 하이딩 대응기법과 같이 조합된 대응기법은 꽤 매력적이다. 특히, 효율성을 제공하기 위하여 첫 번째와 마지막 라운드의 혼돈 및 확산 계층에 조합된 대응기법을 적용할 수 있다. 또한, 중간 라운드에는 1차 마스킹 또는 대응기법이 없게 구성한다. 본 논문에서, 확산 계층의 출력에서 낮은 복잡도를 갖는 최신 부채널 분석을 제안한다. 일반적으로, 공격자는 높은 공격 복잡도 때문에 확산 계층의 출력을 공격 타겟으로 설정할 수 없다. 블록 암호의 확산 계층이 AND 연산들로 구성되어있을 때, 공격 복잡도를 줄일 수 있다는 것을 보인다. 여기서, 우리는 주 알고리즘을 SEED로 간주한다. 그러면, S-box 출력과 확산 계층 출력과의 상관관계에 의해 $2^{32}$ 를 갖는 공격 복잡도는 $2^{16}$으로 줄일 수 있다. 더욱이, 일반적으로 주 타겟이 S-box 출력이라는 사실과 비교하였을 때, 시뮬레이션 파형에서 요구되는 파형 수가 43~98%가 감소할 수 있다는 것을 입증한다. 게다가, 실제 장비에서 100,000개 파형에 대해 일반적인 방법으로 옳은 키를 추출하는 것을 실패하였음에도, 제안된 방법에 의해 옳은 키를 찾는데 8,000개의 파형이면 충분하다는 것을 보인다.

Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2017)
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]
Y. Won, A. Park and D. Han, "Side Channel Analysis with Low Complexity in the Diffusion Layer of Block Cipher Algorithm SEED," Journal of The Korea Institute of Information Security and Cryptology, vol. 27, no. 5, pp. 993-1000, 2017. DOI: 10.13089/JKIISC.2017.27.5.993.

[ACM Style]
Yoo-Seung Won, Aesun Park, and Dong-Guk Han. 2017. Side Channel Analysis with Low Complexity in the Diffusion Layer of Block Cipher Algorithm SEED. Journal of The Korea Institute of Information Security and Cryptology, 27, 5, (2017), 993-1000. DOI: 10.13089/JKIISC.2017.27.5.993.