이 논문은 프로파일링 기반·비프로파일링 부채널 분석(SCA)을 PAC(Probably Approximately Correct) 방식으로 공식화해, 몇 개의 트레이스면 키 복구가 충분한지, 유한 샘플 추정과 정답 키·경쟁 가설 간 내재적 분리도를 분리해서 설명하는 프레임워크를 제시한다. 이를 통해 공격 실패가 데이터 부족 때문인지 근본적으로 약한 공격 점수 때문인지 구분할 수 있는 신뢰 구간을 제공한다. ASCAD-f와 ASCAD-r 실험에서 프로파일링 공격은 수십 개의 트레이스만으로 정확한 복구를 달성했고, 비프로파일링 공격은 약 1,000개 트레이스로 정확한 복구를 보장했다. 이는 최신 ASCAD 공격들과 견줄 만한 성능이며, 비프로파일링 설정에서는 기존 연구보다 훨씬 적은 트레이스 수로도 유한 샘플 보장을 제공한다.
- •부채널 분석을 PAC 형식으로 공식화해 유한 샘플 추정과 정답·경쟁 가설 간 내재적 분리도를 분리했다.
- •공격 실패가 데이터 부족 때문인지 근본적으로 약한 점수 때문인지 구분 가능한 키 순위 신뢰 보장을 제공한다.
- •ASCAD-f/ASCAD-r 실험에서 프로파일링 공격은 수십 개, 비프로파일링 공격은 약 1,000개 트레이스로 정확한 키 복구를 달성했다.
- •비프로파일링 설정에서 기존 연구의 최소 트레이스 수보다 훨씬 적은 수로도 유한 샘플 보장을 확보했다.
0단 자동
AI가 규칙대로 쓰고 그대로 게시했습니다. 사람이 따로 보지 않았습니다.
- 규칙 판
- 규칙 판 도입 이전 기사입니다.
- 남기는 것
- 규칙 판 · 모델 · 시각
- 판 기록
- 아직 없습니다.
How Many Traces Suffice? PAC Guarantees for Profiled and Non-profiled Side-Channel Analysis
- 1.부채널 분석(SCA)의 필요 파형 수를 PAC(확률적근사정확) 이론으로 정량화하는 프레임워크 제시
- 2.ASCAD-f에서 프로파일링 공격이 수십 개 파형만으로 완전 키 복구 달성
- 3.ASCAD-r 비프로파일링 공격은 약 1000개 파형으로 완전 복구, 기존 최소 파형 수 기록을 대폭 하회
- 4.파형 부족과 공격 기법 자체의 약점을 구분하는 유한샘플 신뢰 보증 방식 제공
왜 중요한가?
부채널 공격 평가가 경험적 관찰에 머물던 것을 유한샘플 이론적 보증으로 전환해, 하드웨어 보안 평가의 재현성과 신뢰도를 높인다.
이 연구는 부채널 공격(SCA)에서 신뢰할 수 있는 키 복구를 위해 필요한 트레이스(측정 데이터)의 수를 확률적이고 근사적으로 정확하게 보장하는 방법을 제시합니다. 국내 사물인터넷(IoT) 기기, 스마트카드 등 하드웨어 기반 암호 모듈 개발 및 평가에 있어, KISA와 같은 기관들이 부채널 공격 방어 수준을 객관적으로 측정하고 보증하는 데 중요한 지침이 될 수 있습니다.
본문 미리보기
Side-channel analysis (SCA) is commonly evaluated by reporting the number of traces required to reduce the rank of the correct key. Still, such evaluations remain empirical and do not explain how many traces suffice for reliable recovery, how profiling and attack data contribute separately, or when additional traces cannot overcome weak key distinguishability. We address these questions through a Probably Approximately Correct (PAC) formulation of profiled and non-profiled SCA. Our framework tre
전체 내용이 궁금하다면?
원문을 직접 읽어보세요
이 글이 만들어진 과정
- 11:24AI 초안
