이 논문은 라운드 내 두 S-box 계층이 키 덧셈 없이 ShiftColumns만으로 분리될 때, 라운드 상관관계가 계층별 상관관계의 곱이 아니라 호환 가능한 중간 마스크에 대한 부호 있는 합으로 계산되어야 함을 보이고, 이를 정확히 평가하는 방법론을 SPEEDY 암호에 적용한다. 정확한 1라운드 알고리즘, 의존성 그래프 분해, 커버링 수 기반 트레일 가중치 하한 등을 개발해 기존 공개된 SPEEDY 선형 암호해독 결과를 수정했다. 재평가 결과 공개된 5라운드 마스크 시퀀스의 정확한 상관은 2^-93.0147이 아니라 2^-90.0962이며, SPEEDY-7-192에 대한 전체 라운드 공격은 기존 2^158.06이 아니라 최소 2^199.97 암호화가 필요함을 밝혔다. SPEEDY-6-192에 대해서는 새로운 6라운드 기지평문 공격을 제시하고, 데이터·시간이 모두 2^128 이하인 공격이 이 공격 클래스에는 존재하지 않음을 보였다.
- •키 덧셈 없이 S-box 두 계층이 분리된 경우 라운드 상관이 곱이 아닌 부호 있는 합임을 밝히고 SPEEDY에 정확히 적용했다.
- •공개된 SPEEDY 5라운드 마스크 시퀀스의 상관을 2^-93.0147에서 2^-90.0962로 수정했다.
- •SPEEDY-7-192 전체 라운드 공격의 필요 암호화 횟수를 2^158.06에서 최소 2^199.97로 대폭 상향 수정했다.
- •SPEEDY-6-192에 대한 새 6라운드 기지평문 공격(데이터 2^169.84, 시간 2^170.20)을 제시했다.
0단 자동
AI가 규칙대로 쓰고 그대로 게시했습니다. 사람이 따로 보지 않았습니다.
- 규칙 판
- 규칙 판 도입 이전 기사입니다.
- 남기는 것
- 규칙 판 · 모델 · 시각
- 판 기록
- 아직 없습니다.
Exact linear correlations and the cost of Walsh-transform key recovery, with application to SPEEDY
- 1.SPEEDY 5라운드 마스크의 정확 상관도가 2^-93.0147이 아닌 2^-90.0962로 정정됨
- 2.SPEEDY-7-192 전체 라운드 공격 비용이 기존 2^158.06에서 최소 2^199.97 암호화로 재평가됨
- 3.SPEEDY-6-192용 6라운드 known-plaintext 공격 제시(데이터 2^169.84, 시간 2^170.20)
- 4.S박스 두 계층 사이 키 덧셈 없을 때 곱셈 법칙이 실패할 수 있음을 규명, 정확 평가법 개발
왜 중요한가?
기존에 안전하다고 평가됐던 SPEEDY 암호의 공격 복잡도 추정치가 실제로는 훨씬 높다는 것을 밝혀, 경량 블록암호의 보안 마진 재평가가 필요함을 시사한다.
언급 프로젝트
본 연구는 암호 알고리즘의 핵심 취약점인 라운드 상관관계의 정확한 분석 방법을 제시하며, 특히 월시 변환을 이용한 키 복구 비용을 다룹니다. 국내 블록체인 개발자와 보안 전문가들은 이러한 최신 암호분석 기법을 이해함으로써, 국내 블록체인 시스템 및 금융 인프라에 적용되는 암호화 표준의 견고성을 평가하고 잠재적 공격을 사전에 방지하는 데 활용해야 할 것입니다.
본문 미리보기
When two S-box layers of a round are separated by no key addition, the round correlation is a signed sum over all compatible intermediate masks, not a product of layer correlations, so the product rule can fail in either direction. Our central finding is that evaluating this intra-round sum exactly changes the assessment of the published linear cryptanalysis of SPEEDY, whose two S-box layers are separated only by ShiftColumns. We first develop the linear cryptanalysis of this setting: an e
전체 내용이 궁금하다면?
원문을 직접 읽어보세요
이 글이 만들어진 과정
- 11:24AI 초안



