중간일치(MITM) 공격 프레임워크는 프리이미지·키복구·충돌 공격 전반에 영향을 미치는 강력한 암호분석 기법이다. 이 논문은 MITM 공격의 상수 공간이 값과 무관하다는 성질을 이용해 공격 하위 과정을 분할·가속할 수 있는 자유도의 원천임을 관찰하고, Asiacrypt 2025에서 발표된 단일색 초기구조 기법을 재검토해 자동 탐색의 정형화된 최적화 목표를 완화한 개선 알고리즘을 제시한다. 또한 FSE 2012에서 제안된 부분목표프리이미지-충돌 변환 기법을 선택 접두사 충돌과 다이아몬드 구조 구성 상황까지 확장했다. 이러한 기법을 통해 AES 유사 구조에 대한 (유사)프리이미지, (선택접두사) 충돌, 헤어딩 공격에서 기존 최고 성능을 뛰어넘는 다수의 개선 결과를 실증했다.
- •MITM 공격의 상수 공간이 값과 무관함을 이용해 분할·가속을 가능하게 하는 자유도로 재해석
- •단일색 초기구조 기법을 개선해 자동 탐색의 최적화 목표를 완화
- •부분목표프리이미지-충돌 변환을 선택접두사 충돌·다이아몬드 구조로 확장
- •AES 유사 구조의 프리이미지·충돌·헤어딜링 공격에서 최고 성능 갱신
0단 자동
AI가 규칙대로 쓰고 그대로 게시했습니다. 사람이 따로 보지 않았습니다.
- 규칙 판
- 규칙 판 도입 이전 기사입니다.
- 남기는 것
- 규칙 판 · 모델 · 시각
- 판 기록
- 아직 없습니다.
Revisiting Single-Color Initial Structures in Meet-In-The-Middle Attacks
- 1.MITM 공격의 '상수 공간'을 자유도로 재해석해 Chen et al.(2025) 단일 색상 구조 기법 개선
- 2.자동 탐색에서 기존 표준 최적화 목표를 완화해 더 강력한 MITM 공격 경로를 찾아냄
- 3.Li·Isobe·Shibutani(FSE 2012)의 부분-타깃-프리이미지→충돌 변환 기법을 선택 접두사 충돌·다이아몬드 구조로 확장
- 4.AES류 구조에 대해 (의사)프리이미지·(선택 접두사) 충돌·헤르딩 공격에서 기존 최고 성능을 능가하는 결과 다수 제시
왜 중요한가?
MITM은 해시함수·블록암호 안전성 분석의 핵심 프레임워크로, 이번에 제시된 일반 기법은 특정 알고리즘에 국한되지 않고 AES류 구조 전반의 암호 분석 한계를 갱신해 표준 암호 알고리즘 안전성 평가에 직접 영향을 준다.
언급 프로젝트
Meet-In-The-Middle(MITM) 공격은 블록체인 핵심 보안의 근간이 되는 암호 기술에 직접적인 위협이 될 수 있습니다. 국내 블록체인 기업들은 이러한 최신 암호 분석 기술 발전에 주목하여, 서비스의 안정성과 사용자 신뢰를 확보하기 위한 선제적인 보안 강화 방안을 모색해야 할 것입니다.
본문 미리보기
The meet-in-the-middle (MITM) attack framework is one of the most powerful cryptanalytic techniques with broad influence to preimage, key recovery, and collision attacks. In this paper, we present two generic techniques. First, we observe that the constant space in MITM attacks is an exploitable source of degrees of freedom: its value-independence enables MITM-style partition and acceleration of attack subprocesses. With this intuition in mind, we revisit the single-color initial structure techn
전체 내용이 궁금하다면?
원문을 직접 읽어보세요
이 글이 만들어진 과정
- 11:24AI 초안
