최소 단어 이상 선택하여야 합니다.
최대 10 단어까지만 선택 가능합니다.
다음과 같은 기능을 한번의 로그인으로 사용 할 수 있습니다.
NTIS 바로가기정보처리학회논문지. KIPS transactions on computer and communication systems 컴퓨터 및 통신 시스템, v.2 no.9, 2013년, pp.393 - 398
김희석 (한국과학기술정보연구원 과학기술정보보호실) , 박학수 (한국과학기술정보연구원 과학기술정보보호실) , 홍석희 (고려대학교 정보보호대학원)
This paper introduces a new collision attack on first-order masked AES. This attack is a known plaintext attack, while the existing collision attacks are a chosen plaintext attack. In addition, our method is more efficient than the second-order power analysis and requires about 1/27.5 power measurem...
* AI 자동 식별 결과로 적합하지 않은 문장이 있을 수 있으니, 이용에 유의하시기 바랍니다.
핵심어 | 질문 | 논문에서 추출한 답변 |
---|---|---|
마스킹 대응법은 무엇에 대한 대응 방법인가? | 수학적으로 안전한 것으로 알려진 알고리즘조차도 구현 단계에서 고려되지 못한 부가적인 정보의 누출이 있다는 것이 알려졌고, 이로부터 비밀 키의 값을 알아낼 수 있는 부채널 공격(Side Channel Attack)이 소개되었다[1]. 이러한 부채널 공격이 소개되면서 많은 암호시스템 설계자들은 효율적인 대응법들을 연구하기 시작했고, 부채널 공격 중 하나인 차분 전력 분석(Differential Power Analysis, DPA)[1] 에 대한 대응법으로는 마스킹 대응법(masking method)이 활발히 연구되어지고 있다[2, 3, 4, 5, 6, 7, 8]. 하지만 이러한 마스킹 대응법은 암호 연산 시, 임의의 두 중간 값이 같은 마스킹 값을 사용했을 경우 분석이 가능한 것으로 알려져 있으며 이러한 분석 기법을 이차 전력 분석이라 한다[9]. | |
기존 선택 평문 공격과 비교해 기지 평문 공격의 이점은? | 제안하는 공격은 기존 충돌쌍 공격의 최대 단점인 선택 평문 공격(Chosen-Plaintext Attack)[18]이 아닌 기지 평문 공격(Known-Plaintext Attack)[18]의 형태이다. 이는 선택 평문 공격이 불가능한 환경, 즉 평문이 임의의 난수로 선택되어지는 환경에서 유용하게 사용되어질 수 있다. 또한 기존 방법보다 요구되어지는 전력 파형 개수를 대폭 감소시킨다. 이 목적을 달성하기 위해 본 논문에서는 두 마스킹 S-box 의 출력 사이의 충돌쌍을 찾았던 기존 분석과 달리 하나의 S-box 출력과 마스킹 S-box 생성 시 나타나는 중간 값들 사이의 충돌쌍을 이용한다. | |
이차 전력 분석이란? | 수학적으로 안전한 것으로 알려진 알고리즘조차도 구현 단계에서 고려되지 못한 부가적인 정보의 누출이 있다는 것이 알려졌고, 이로부터 비밀 키의 값을 알아낼 수 있는 부채널 공격(Side Channel Attack)이 소개되었다[1]. 이러한 부채널 공격이 소개되면서 많은 암호시스템 설계자들은 효율적인 대응법들을 연구하기 시작했고, 부채널 공격 중 하나인 차분 전력 분석(Differential Power Analysis, DPA)[1] 에 대한 대응법으로는 마스킹 대응법(masking method)이 활발히 연구되어지고 있다[2, 3, 4, 5, 6, 7, 8]. 하지만 이러한 마스킹 대응법은 암호 연산 시, 임의의 두 중간 값이 같은 마스킹 값을 사용했을 경우 분석이 가능한 것으로 알려져 있으며 이러한 분석 기법을 이차 전력 분석이라 한다[9]. 이차 전력 분석이 처음 소개된 이후로, 최근 이차 전력 분석의 성능 향상을 위한 연구가 활발히 진행되어지고 있다[10, 11, 12, 13]. |
P. Kocher, J. Jaffe, B. Jun, "Differential Power Analysis", Crypto 1999, LNCS 1666, pp.388-397, Springer-Verlag, 1999.
M.-L. Akkar, C. Giraud, "An Implementation of DES and AES, Secure against Some Attacks", CHES 2001, LNCS 2162, pp. 309-318, Springer-Verlag, 2001.
J. Blomer, J. Guajardo, V. Krummel, "Provably Secure Masking of AES", SEC 2005, LNCS 3357, pp.69-83, Springer-Verlag, 2005.
C. Herbst, E. Oswald, S. Mangard, "An AES Smart Card Implementation Resistant to Power Analysis Attacks", ACNS 2006, LNCS 3989, pp.239-252, Springer-Verlag, 2006.
E. Oswald, S. Mangard, N. Pramstaller, "A Side-Channel Analysis Resistant Description of the AES S-Box", FSE 2005, LNCS 3557, pp.199-228, Springer-Verlag, 2005.
E. Oswald, K. Schramm, "An Efficient Masking Scheme for AES Software Implementations", WISA 2005, LNCS 3786, pp. 292-305, Springer-Verlag, 2006.
T. Messerges, "Using Second-Order Power Analysis to Attack DPA Resistant Software", CHES 2000, LNCS 1965, pp. 238-251, Springer-Verlag, 2000.
M. Joye, P. Paillier, B. Schoenmakers, "On Second-Order Differential Power Analysis", CHES 2005, LNCS 3659, pp. 293-308, Springer-Verlag, 2005.
E. Oswald, S. Mangard, C. Herbst, and S. Tillich, "Practical second-order DPA attacks for masked smart card implementations of block ciphers", CT-RSA 2006, LNCS 3860, pp.192-207, Springer-Verlag, 2006.
K. Schramm, C. Paar, and D. Pointcheval, "Higher Order Masking of the AES", CT-RSA 2006, LNCS 3860, pp. 208-225, Springer-Verlag, 2006.
E. Prouff, M. Rivain, and R. Bevan, "Statistical Analysis of Second Order Differential Power Analysis", IEEE Transactions on Computers, Vol.58, No.6. 2009, pp.799-811.
K. Schramm, G. Leander, P. Felke, C. Paar, "A Collision Attack on AES: Combining Side Channel and Differential Attack", CHES 2004, LNCS 3156, pp.163-175, Springer- Verlag, 2004.
A. Bogdanov, "Improved Side-Channel Collision Attacks on AES", SAC 2007, LNCS 4876, pp.84-95. Springer-Verlag, 2007.
A. Moradi, O. Mischke, and T. Eisenbarth, "Correlation- Enhanced Power Analysis Collision Attack", CHES 2010, LNCS 6225, pp.125-139. Springer-Verlag, 2010.
C. Clavier, B. Feix, G. Gagnerot, M. Roussellet, and V. Verneuil, "Improved Collision-Correlation Power Analysis on First Order Protected AES", CHES 2011, LNCS 6917, pp.49-62, Springer-Verlag, 2011.
G. Welchman, "The Hut Six Story: Breaking the Enigma Codes", New York, McGraw-Hill, 1982.
S. Mangard, E. Oswald, and T. Popp, "Power Analysis Attack: Revealing the Secrets of Smart Cards", Springer, 2007.
J. Daemen and V. Rijmen, "AES Proposal: Rijndael." 1998.
*원문 PDF 파일 및 링크정보가 존재하지 않을 경우 KISTI DDS 시스템에서 제공하는 원문복사서비스를 사용할 수 있습니다.
출판사/학술단체 등이 한시적으로 특별한 프로모션 또는 일정기간 경과 후 접근을 허용하여, 출판사/학술단체 등의 사이트에서 이용 가능한 논문
※ AI-Helper는 부적절한 답변을 할 수 있습니다.