이 논문은 회전-XOR(RX) 암호분석에 기하학적 접근을 처음 적용해, 기존에 라운드 독립성 가정에 의존하던 특성 확률 추정의 부정확성과 비호환성 문제를 해결하는 '회전-준차분(rotational-quasidifferential)' 궤적을 제시한다. 비잉·라이먼의 준차분 프레임워크에서 영감을 받아 비트단위 AND와 모듈러 덧셈에 대한 명시적 회전-준차분 전이 행렬을 도출했으며, 키 스케줄까지 상태공간에 포함시켜 기대 회전-XOR 확률(ERXP)의 정확한 표현식을 얻었다. SPECK, Alzette, SIMON, SIMECK 등 ARX 및 AND-RX 암호에 프레임워크를 적용해 SPECK32/64의 기존 비호환 결과를 재현·수정하고, SIMECK의 약한 키 클래스 추정치를 바로잡았다. 이는 정확한 특성 수준 분석을 ARX와 AND-RX 설계 모두로 확장했다는 점에서 대칭키 암호 분석의 정밀도를 높인 연구다.
- •회전-XOR(RX) 암호분석에 기하학적 접근을 최초로 적용한 연구
- •라운드 독립성 가정 없이 고정키 RX 특성 확률을 정확히 표현하는 방법 제시
- •AND·모듈러 덧셈에 대한 명시적 회전-준차분 전이 행렬 도출
- •SPECK, Alzette, SIMON, SIMECK 등에 적용해 기존 비호환 결과 수정 및 약한 키 클래스 추정치 보정
0단 자동
AI가 규칙대로 쓰고 그대로 게시했습니다. 사람이 따로 보지 않았습니다.
- 규칙 판
- 규칙 판 도입 이전 기사입니다.
- 남기는 것
- 규칙 판 · 모델 · 시각
- 판 기록
- 아직 없습니다.
Rotational-Quasidifferential Framework - A Geometric Approach to Rotational-XOR Cryptanalysis
- 1.회전-쿼시차분(Rotational-Quasidifferential) 프레임워크를 RX 암호분석에 최초 적용
- 2.라운드 독립성 가정 없이 고정키 RX 특성 확률을 정확히 계산하는 대수적 기법 제시
- 3.SIMON·SIMECK에 적용해 SIMECK48/96·SIMECK64/128의 기존 비호환 특성을 재검증하고 약한키 등급을 수정
왜 중요한가?
기존 RX 암호분석이 의존하던 독립성 가정의 오차를 제거해 더 정확한 안전성 평가가 가능해지며, ARX 계열 경량 암호(SIMON·SIMECK 등)의 실제 공격 복잡도 재평가에 직접 활용될 수 있다.
본문 미리보기
Rotational-XOR (RX) cryptanalysis extends rotational cryptanalysis by combining rotational relations with XOR translations, enabling the analysis of symmetric-key primitives even in the presence of symmetry-breaking constants. Existing analyses of RX characteristics, however, typically rely on independence assumptions when estimating characteristic probabilities, which may lead to inaccurate probability evaluations and even incompatible characteristics. In this paper, we introduce the first a
전체 내용이 궁금하다면?
원문을 직접 읽어보세요
이 글이 만들어진 과정
- 11:05AI 초안
