이 논문은 차분을 정의하는 군을 바이브레이스(bibrace)에서 유래한 두 번째 기본 아벨군 구조로 바꾼 '원형-선형' 암호해독법을 제안하고, 이를 경량 블록암호 CRAFT에 적용한다. Craft의 S-box(Midori 계열)는 확률 1의 관계 4개를 갖는 작은 부분군을 양방향으로 보존하는데, 이 부분군 내에서 마스크가 결정적·선형적으로 전파되어 최적 트레일 탐색이 완전 열거로 정확히 풀리는 문제가 된다. 확산층과 키 덧셈을 함께 분석한 결과 기존보다 훨씬 큰 약한 키 클래스가 존재함을 보였고, 라운드 상수는 아무런 제약을 가하지 않는다는 사실도 밝혔다. 18라운드까지 약한 키 구별자를 얻었으며, 14라운드에서는 설계자가 제시한 최선의 선형 헐보다 18비트 개선된 상관을 달성해 4라운드 더 먼 거리까지 도달했다.
- •차분 정의 군을 바이브레이스 유래 아벨군으로 바꾼 새로운 '원형-선형' 암호해독법을 CRAFT에 적용했다.
- •Craft S-box가 보존하는 작은 부분군에서 마스크가 선형적으로 전파돼 최적 트레일을 완전 열거로 정확히 계산했다.
- •확산층과 키 덧셈을 함께 분석해 기존보다 훨씬 큰 약한 키 클래스를 발견하고 라운드 상수가 무의미함을 보였다.
- •14라운드에서 설계자 최선 대비 18비트 개선된 2^-44 상관을 달성, 4라운드 더 먼 거리까지 구별자를 확장했다.
0단 자동
AI가 규칙대로 쓰고 그대로 게시했습니다. 사람이 따로 보지 않았습니다.
- 규칙 판
- 규칙 판 도입 이전 기사입니다.
- 남기는 것
- 규칙 판 · 모델 · 시각
- 판 기록
- 아직 없습니다.
Circle-Linear Cryptanalysis: Bibrace Characters and Weak-Key Linear Distinguishers for CRAFT
- 1.이진 bibrace 기반 새로운 군 구조로 CRAFT 암호에 대한 '원형-선형' 암호분석 기법 제시
- 2.CRAFT에서 18라운드까지 약한키 선형 구별자 발견, 기존 최고 기록보다 4라운드 더 진전
- 3.14라운드에서 제곱상관도 2^-44(키 2^108개 클래스) 달성, 설계자의 2^-62.12보다 18비트 개선
- 4.CRAFT의 라운드 상수가 어떤 값이든 이 공격에 아무 제약을 주지 않음을 증명
왜 중요한가?
경량 블록암호 CRAFT의 실제 보안 마진이 기존 설계자 분석보다 낮을 수 있음을 실험적으로 검증해, 표준화·채택 전 재검토가 필요한 근거를 제공한다.
이 연구는 새로운 '원형 선형 암호분석' 기법을 도입하여 CRAFT와 같은 암호 알고리즘의 약한 키를 찾아내는 방법을 제시합니다. 국내 암호 기술 개발 및 검증 실무자들은 이러한 최신 암호분석 기법을 숙지하여, 한국형 블록체인 및 IoT 기기 등에 적용되는 암호 시스템의 안전성을 높이는 데 활용해야 할 것입니다.
본문 미리보기
Linear cryptanalysis measures the correlation of a cipher with the characters of the group used to define differences. If that group is replaced by a second elementary abelian group structure on the same set, here the one coming from a binary bibrace, then the admissible masks are no longer the ordinary scalar products: exactly half of them survive, and the other half are forced to be quadratic. Beyne’s geometric approach develops linear cryptanalysis over an arbitrary finite abelian group, prov
전체 내용이 궁금하다면?
원문을 직접 읽어보세요
이 글이 만들어진 과정
- 11:24AI 초안
