스마트미디어저널 (Smart Media Journal)

  • 제12권9호
  • /
  • Pages.9-18
  • /
  • 2023
  • /
  • 2287-1322(pISSN)
  • /
  • 2288-9671(eISSN)
한국스마트미디어학회 (THE KOREAN INSTITUTE OF SMART MEDIA)
권호 표지
DOI QR코드

DOI QR Code

화이트 박스 블록 암호에 대한 최신 암호분석 기술 동향 연구

Recent Trends in Cryptanalysis Techniques for White-box Block Ciphers

  • 오채린 (공주대학교 응용수학과) ;
  • 임우상 (공주대학교 융합과학과) ;
  • 김현일 (조선대학교 정보통신공학부) ;
  • 서창호 (공주대학교 응용수학과)
  • 투고 : 2023.07.04
  • 심사 : 2023.09.20
  • 발행 : 2023.10.31
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

블랙박스 암호는 하드웨어로 구성된 암호화 장치를 기반으로 '디바이스와 사용자는 신뢰할 수 있다'는 가정하에 동작하는 암호이다. 그러나 공격자에게 내부 구조가 공개되는 순간 키 추출 등의 다양한 공격이 존재함과 동시에 최근 들어 신뢰할 수 없는 개방형 플랫폼에서 암호 알고리즘을 적용하는 경우가 증가하여 블랙 박스 암호 시스템에 대한 위협은 더욱 커져가고 있다. 그로 인해, 개방형 플랫폼에서 암호 알고리즘을 안전하게 동작하고자 암호화 과정에서 암호 키를 숨김으로써 공격자의 키 유출을 어렵게 하는 화이트 박스 암호화 기술이 제안되었다. 하지만, 이러한 화이트 박스 기반 암호는 기존의 암호와는 다르게 정해진 규격이 존재하지 않아 구조적 안전성을 검증하는 것이 어렵다. 이에 CHES에서는 보다 안전한 화이트 박스 암호 활용을 위해 The WhibOx Contest를 주기적으로 개최하여, 다양한 화이트 박스 암호에 대한 안전성 분석이 수행 되었다. 이 중 2016년 Bos가 제안한 Differential Computation Analysis(DCA) 공격법은 현재까지도 안전성 분석에 널리 활용되고 있는 강력한 화이트 박스 블록 암호에 대한 공격 기술에 해당한다. 이에 본 논문은 화이트 박스 암호에 대한 동향을 분석하고, 화이트 박스 블록 암호에 대한 부채널 정보 기반 암호분석 기술인 DCA, HODCA 공격 분석 및 관련 대응 기술 동향을 정리한다.

Black box cryptography is a cryptographic scheme based on a hardware encryption device, operating under the assumption that the device and the user can be trusted. However, with the increasing use of cryptographic algorithms on unreliable open platforms, the threats to black box cryptography systems have become even more significant. As a consequence, white box cryptography have been proposed to securely operate cryptographic algorithms on open platforms by hiding encryption keys during the encryption process, making it difficult for attackers to extract the keys. However, unlike traditional cryptography, white box-based encryption lacks established specifications, making challenging verify its structural security. To promote the safer utilization of white box cryptography, CHES organizes The WhibOx Contest periodically, which conducts safety analyses of various white box cryptographic techniques. Among these, the Differential Computation Analysis (DCA) attack proposed by Bos in 2016 is widely utilized in safety analyses and represents a powerful attack technique against robust white box block ciphers. Therefore, this paper analyzes the research trends in white box block ciphers and provides a summary of DCA attacks and relevant countermeasures. adhering to the format of a research paper.

키워드

과제정보

이 논문은 2020년도 정부(과학기술정보통신부)의 재원으로 정보통신기획평가원의 지원을 받아 수행된 연구임 (No.2020-0-00126, Al 기반 암호 안전성 분석·평가 기술 연구)

참고문헌

  1. Chow, Stanley, et al. "White-box cryptography and an AES implementation," Selected Areas in Cryptography: 9th Annual International Workshop, pp. 250-270, John's, Newfoundland, Canada, Aug. 15 - 16, 2003.
  2. 김신효, 이윤경, 정병호. "화이트 박스 암호 및 응용 기술 동향 분석," 「전자통신동향분석」 제25권 제5호, 137-146쪽, 2010년 10월 https://doi.org/10.22648/ETRI.2010.J.250512
  3. 화이트박스 암호화 - 앱 보안의 미래(2022), https://www.appsealing.com/kr/%ED%99%99%94%EC%9D%B4%ED%8A%B8%EB%B0%95%EC%8A%A4-%EC%95%94%ED%98%B8%ED%99%94/, (accessed Jan., 11).
  4. Goubin, Louis, Jean-Michel Masereel, and Michael Quisquater, "Cryptanalysis of white box DES implementations," Selected Areas in Cryptography: 14th International Workshop, pp. 278-296, Ottawa, Canada, Aug. 16-17, 2007.
  5. Ranea, Adrian, Joachim Vandersmissen, and Bart Prenee, "Implicit white-box implementations: White-boxing ARX ciphers,". Annual International Cryptology Conference, pp. 33-63. Santa Barbara. CA, USA, Aug. 15 - 18. 2022.
  6. Bos, Joppe W., et al. "Differential computation analysis: Hiding your white-box designs is not enough," Cryptographic Hardware and Embedded Systems - CHES 2016: 18th International Conference, pp. 215-236. Santa Barbara, CA. USA. Aug. 17-19, 2016.
  7. Lee, Seungkwang, Taesung Kim, and Yousung Kang. "A masked white-box cryptographic implementation for protecting against differential computation analysis," IEEE Transactions on Information Forensics and Security, vol. 13, no. 10, pp. 2602-2615, Oct. 2018. https://doi.org/10.1109/TIFS.2018.2825939
  8. Bogdanov, A., Rivain, M., Vejre, P. S., & Wang, J, "Higher order DCA against standard side-channel countermeasures," In Constructive Side-Channel Analysis and Secure Design: 10th International Workshop, COSADE 2019, pp. 118-141, Darmstadt. Germany, Apr. 3 - 5, 2019.
  9. 이예찬, et al. "마스킹 화이트 박스 AES 에 대한 새로운 고차 차분 계산 분석 기법," 정보보호학회 논문지 제30권, 제1호, 1-15쪽, 2020년
  10. Tang, Yufeng, et al. "Higher-Order DCA Attacks on White-Box Implementations with Masking and Shuffling Countermeasures," IACR Transactions on Cryptographic Hardware and Embedded Systems, vol. 2023, no. .1, pp. 369-400, 2023.
  11. Rivain, Matthieu, and Junwei Wang. "Analysis and improvement of differential computation attacks against internally-encoded white-box implementations," IACR Transactions on Cryptographic Hardware and Embedded Systems, vol. 2019, no. 2, pp. 225-255, 2019. https://doi.org/10.46586/tches.v2019.i2.225-255
  12. Gohr, Aron. "Improving attacks on round-reduced speck32/64 using deep learning," In Advances in Cryptology - CRYPTO 2019: 39th Annual International Cryptology Conference, pp.150-179, Santa Barbara, CA, USA, August 18 - 22, 2019.
  13. 성효은, et al. "Gohr 의 Speck32/64 신경망 구분자에 대한 분석과 Simon32/64 에의 응용," 정보보호학회논문지, 제32권, 제2호, 391-404쪽, 2022년 https://doi.org/10.13089/JKIISC.2022.32.2.391
  14. Improved (Related-key) Differential-based Neural Distinguishers for SIMON and SIMECK Block Ciphers(2022). https://arxiv.org/abs/2201.03767, (accessed May., 11).
  15. Cryptanalysis of round-reduced SIMON32 based on deep learning(2021), https://eprint.iacr.org/2021/362, (accessed May., 29).
  16. A. Baksi, "Machine learning-assisted differential distinguishers for light weight ciphers," Classical and Physical Security of Symmetric Key Cryptographic Algorithms, Springer, pp. 141-162, Jan. 2022.
  17. Improve neural distinguisher for cryptanalysis(2021). https://eprint.iacr.org/2021/1017, (accessed Apr., 28).
  18. Deep learning based differential distinguisher for lightweight cipher PRESENT(2020). https://eprint.iacr.org/2020/846. (accessed Apr., 15).
  19. A deep neural differential distinguisher for arx based block cipher(2022). https://eprint.iacr.org/2022/1195, (accessed Mar., 25).
  20. GitHub, agohr/deep_speck(2019). https://github.com/agohr/deep_speck,last (accessed Mar., 16).
  21. 최경남, "VGGNet 을 활용한 석재분류 인공지능 알고리즘 구현," 스마트미디어저널 제10권 제1호 32-38쪽, 2021년
  22. 윤기하, 박성모. "LEA 암.복호화 블록 파이프라인 구현 연구," 스마트미디어저널 제6권 제3호 9-14쪽 2017년
  23. 최세일, "컴퓨터 언어를 기반으로 한 컴퓨터기술의 발전방향 예측," 스마트미디어저널 제5권 제3호 88-92쪽 2016년