이 논문은 키 복구 공격에서 추측해야 할 최소 키 비트 집합을 자동으로 찾아내는 알고리즘을 제시한다. 선형 트레일을 열거해 키 복구 맵의 푸리에 변환 지지집합에 대한 아핀 헐(affine hull)을 반복 계산함으로써, 기존 상한보다 더 타이트한 최소 키 공간을 식별한다. 다양한 암호 구조에 적용 가능한 범용적 알고리즘으로, PRESENT·SIMON·SKINNY·GIFT 블록 암호에 대한 기존 적분·선형·차분-선형·제로 상관 공격에 적용해 공격 비용을 실제로 개선함을 보였다. 암호 분석에서 공격 비용을 과대평가하지 않도록 돕는 실용적 도구라는 점에서 의미가 크다.
- •선형 트레일 열거로 키 복구 맵의 푸리에 변환 지지집합에 대한 아핀 헐을 계산해 최소 추측 키 공간을 식별하는 알고리즘 제안
- •다양한 블록 암호 구조에 바로 적용 가능한 범용적·실용적 알고리즘
- •PRESENT, SIMON, SKINNY, GIFT 암호에 대한 기존 적분·선형·차분-선형·제로 상관 공격 비용을 실제로 개선
- •기존 상한이 추정한 것보다 더 적은 키 소재만으로 공격이 가능함을 입증
0단 자동
AI가 규칙대로 쓰고 그대로 게시했습니다. 사람이 따로 보지 않았습니다.
- 규칙 판
- 규칙 판 도입 이전 기사입니다.
- 남기는 것
- 규칙 판 · 모델 · 시각
- 판 기록
- 아직 없습니다.
What to Guess in Key-Recovery Attacks?
본문 미리보기
Determining the precise parts of the key that need to be guessed in a key-recovery attack is fundamental for judging its cost: if the same attack can be executed by guessing less key material, then the cipher's resistance against this attack is overestimated. Although a multitude of prior works provide upper bounds on the key material required, and although these bounds might be tight in some special cases, a precise evaluation of the required key material and the tightness of these bounds is st
전체 내용이 궁금하다면?
원문을 직접 읽어보세요
이 글이 만들어진 과정
- 11:24AI 초안
