777. Evict+Time 기법

핵심 인사이트 (3줄 요약)

1. 본질: Evict+Time은 공격자가 특정 캐시 세트를 먼저 축출(Evict)한 뒤 피해자의 전체 실행 시간(Time) 변화를 측정해, 비밀 연산이 그 세트에 의존했는지 추론하는 캐시 부채널 공격이다.
2. 가치: 공유 메모리나 clflush 없이도 성립해 적용 범위가 넓지만, 개별 캐시 라인이 아니라 프로그램 전체 지연의 평균적 변화를 읽는 저해상도 공격이라는 점이 핵심이다.
3. 판단 포인트: 노이즈에 약하므로 상수 시간 구현, AES-NI (Advanced Encryption Standard New Instructions), 캐시 격리, 타이머 완화가 방어의 핵심이며, 공격자는 보통 수천~수십만 회 반복과 통계 검정을 함께 사용한다.

Ⅰ. 개요 및 필요성

Evict+Time 기법은 공격자가 특정 캐시 세트를 미리 비워 놓고, 피해자 함수 전체가 평소보다 얼마나 느려졌는지 관찰하는 캐시 타이밍 공격이다. Flush+Reload처럼 공격자와 피해자가 같은 물리 페이지를 공유할 필요가 없고, clflush처럼 특정 명령어에 기대지도 않는다. 대신 "어떤 라인을 읽었는가"를 직접 보지 못하는 대신 "전체 실행 시간이 통계적으로 늘어났는가"라는 거친 신호를 읽는다.

이 방식이 중요한 이유는 현실의 많은 시스템이 세밀한 캐시 상태는 감추더라도 응답 시간 자체는 숨기기 어렵기 때문이다. 특히 T-table 기반 AES (Advanced Encryption Standard) 구현처럼 키 의존 인덱스가 특정 캐시 세트 사용량을 바꾸는 코드에서는, 한 세트를 고의로 불리하게 만들었을 때 평균 실행 시간이 달라진다. 즉 Evict+Time은 정밀도는 낮아도, 블랙박스 환경에 가까운 조건에서 성립하는 "범용형 캐시 공격"으로 이해해야 한다.

아래 그림은 Evict+Time이 개별 메모리 접근이 아니라 전체 런타임의 이동을 관찰한다는 점을 보여준다.

┌──────────────────────────────────────────────────────────────────┐
│ Evict+Time watches total runtime, not a single cache access     │
├──────────────────────────────────────────────────────────────────┤
│ 1) Baseline run : victim(input) -> T_base                       │
│ 2) Evict set S : attacker fills all ways of one cache set       │
│ 3) Victim rerun : victim(input) -> T_evict                      │
│ 4) Compare      : ΔT = T_evict - T_base                         │
│ 5) Repetition   : if ΔT stays positive, set S likely mattered   │
└──────────────────────────────────────────────────────────────────┘

응답 시간이 단 한 번 느려졌다고 바로 공격이 성립하는 것은 아니다. 핵심은 같은 입력 조건을 반복했을 때, 특정 세트를 eviction한 경우에만 평균값이나 중앙값이 유의미하게 오른다는 사실을 포착하는 데 있다.

• 📢 섹션 요약 비유: Evict+Time은 마라톤 코스의 특정 구간에만 모래를 뿌려 두고, 선수 전체 기록이 느려졌는지 보는 것과 같다. 어디를 밟았는지 직접 보지 못해도 기록이 계속 나빠지면 그 구간을 지나갔음을 짐작할 수 있다.

Ⅱ. 아키텍처 및 핵심 원리

현대 캐시는 집합 연관(Set-Associative) 구조다. 공격자는 동일한 세트 인덱스에 매핑되는 주소 모음인 Eviction Set을 찾아 대상 세트의 모든 way를 자기 데이터로 채운다. 이후 피해자가 그 세트를 다시 필요로 하면 L1/L2/L3에서 적중하지 못하고 하위 계층이나 DRAM으로 내려가 refill을 수행한다. Evict+Time은 바로 이 miss penalty가 전체 실행 시간으로 누적되는 현상을 이용한다.

단순 모델로 쓰면 T_run ≈ T_fixed + N_target_miss × P_miss + ε다. 여기서 T_fixed는 원래 연산 시간, N_target_miss는 공격이 유발한 추가 미스 수, P_miss는 미스 패널티, ε는 인터럽트·스케줄링·주파수 변화 같은 잡음이다. Evict+Time은 N_target_miss가 비밀 데이터에 따라 달라질 때만 의미가 생긴다.

예를 들어 T-table AES 구현은 4개의 1 KiB 테이블을 평문과 키의 XOR 결과로 인덱싱한다. 공격자는 입력을 바꾸면서 특정 세트를 번갈아 eviction하고, 어떤 입력군에서 실행 시간이 더 느려지는지 기록한다. 올바른 키 바이트 가설은 "어떤 입력이 어떤 세트를 자주 쓰는가"를 가장 잘 설명하므로, 충분한 반복 후에는 잘못된 가설보다 더 큰 지연 상관을 보인다.

아래 그림은 한 캐시 세트가 eviction된 뒤 피해자가 다시 같은 세트를 쓰면서 refill penalty를 떠안는 구조를 요약한다.

┌──────────────────────────────────────────────────────────────────┐
│ Example: one 4-way cache set S                                 │
├──────────────────────────────────────────────────────────────────┤
│ Before attack : [ V0 ][ V1 ][ V2 ][ V3 ]  victim-owned lines    │
│ Attacker fill : [ A0 ][ A1 ][ A2 ][ A3 ]  same-set addresses    │
│ After eviction: [ A0 ][ A1 ][ A2 ][ A3 ]  victim lines gone     │
│ Victim rerun   : needs set S -> refill from lower cache / DRAM   │
│ Observable     : extra misses accumulate into total runtime      │
└──────────────────────────────────────────────────────────────────┘

이 기법의 본질은 캐시를 "훔쳐보는" 것이 아니라 캐시를 "괴롭혀서 느려지게 만드는" 데 있다. 그래서 관찰 해상도는 낮지만, 공격자가 볼 수 있는 정보가 전체 응답 시간뿐일 때도 성립 여지가 생긴다.

• 📢 섹션 요약 비유: Evict+Time은 창고에서 특정 선반만 비워 두고 작업자가 물건을 꺼낼 때마다 아래층까지 내려가게 만드는 것과 같다. 작업 동선 하나하나는 못 봐도 전체 작업 시간이 길어지면 그 선반을 썼다는 사실이 드러난다.

Ⅲ. 비교 및 연결

Evict+Time을 이해하려면 같은 캐시 계열 공격인 Prime+Probe, Flush+Reload와 비교해야 경계가 선명해진다. 세 기법 모두 캐시 hit/miss 차이를 이용하지만, 무엇을 직접 관찰하느냐가 다르다. Evict+Time은 전체 실행 시간을 보고, Prime+Probe는 공격자 자신의 probe miss를 보고, Flush+Reload는 특정 공유 라인의 재적재 여부를 본다.

Evict+Time은 해상도가 낮은 대신 end-to-end latency만 있으면 적용될 수 있어 원격 공격과도 개념적으로 연결된다. 반대로 Prime+Probe와 Flush+Reload는 더 정밀하지만, 공격자에게 더 많은 구조 정보나 실행 권한이 필요하다. 즉 Evict+Time은 캐시 공격 계열의 "거친 망원경", Flush+Reload는 "현미경"에 가깝다.

또한 방어 관점에서는 세 기법 모두 결국 키 의존 메모리 접근과 공유 캐시 자원이라는 공통 원인을 노린다. 그래서 AES-NI, bitslicing, CAT (Cache Allocation Technology), 페이지 컬러링(Page Coloring) 같은 대책이 여러 기법을 함께 약화시킨다.

• 📢 섹션 요약 비유: Flush+Reload가 CCTV라면 Evict+Time은 건물 전체 전기요금 고지서를 보는 방식이다. 해상도는 낮지만, 세부 센서가 없어도 반복적으로 보면 어느 층이 바빴는지 감이 잡힌다.

Ⅳ. 실무 적용 및 기술사 판단

실무에서 Evict+Time이 위험해지는 조건은 세 가지다. 첫째, 동일한 비밀 키로 암호 연산을 반복 호출할 수 있어야 한다. 둘째, 공격자와 피해자가 Last Level Cache (LLC) 또는 같은 코어 캐시를 공유해야 한다. 셋째, 응답 시간이 충분히 반복 측정 가능해야 한다. 이 셋이 겹치면 정밀도가 낮아도 통계적으로 누출이 축적된다.

설계 판단 기준

1. 채택 회피: T-table 기반 AES나 키 의존 lookup table은 가능하면 AES-NI나 bitsliced constant-time 구현으로 대체한다.
2. 격리 우선: 멀티테넌트 환경에서는 보안 연산을 전용 코어·전용 캐시 way로 분리하거나 최소한 CAT, page coloring, 스케줄링 격리를 적용한다.
3. 시간 노출 최소화: 원격 API라면 내부 완료 시점과 무관하게 고정된 응답 윈도우에 맞춰 응답을 내보내는 것이 유리하다.
4. 지터 맹신 금지: 단순 랜덤 지연은 평균을 많이 내면 상쇄되므로, 근본 방어는 메모리 접근 패턴 제거와 자원 격리다.

실무 체크리스트

• 비밀 값이 cache set 선택에 영향을 주는 테이블 접근이 존재하는가?
• 보안 프로세스가 신뢰할 수 없는 워크로드와 캐시를 공유하는가?
• 고해상도 타이머 또는 반복 가능한 응답 시간 측정 경로가 열려 있는가?
• "성능 최적화" 때문에 constant-time 구현을 포기한 구간이 있는가?

안티패턴

• 응답 시간이 조금 흔들리니 괜찮다고 판단하는 것
• 보안 라이브러리 대신 빠른 테이블 구현을 그대로 서버에 배포하는 것
• 하이퍼스레딩(Simultaneous Multithreading)을 켠 채로 상이한 신뢰 수준의 코드를 같은 코어에 올리는 것

Evict+Time은 한 번에 많은 정보를 뽑아내는 공격은 아니지만, 방치된 반복 인터페이스와 공유 캐시가 만나면 충분히 실용적이다. 기술사 관점에서는 "정밀한 공격만 위험하다"가 아니라, 거친 시간 지표도 반복되면 정보 채널이 된다는 사실을 기억해야 한다.

• 📢 섹션 요약 비유: Evict+Time 방어는 시험 종료 시간을 모두에게 똑같이 알려 주는 감독관과 같다. 누가 어떤 문제에서 오래 고민했는지 밖에서는 알 수 없게, 내부 차이를 외부 시간으로 드러내지 않아야 한다.

Ⅴ. 기대효과 및 결론

Evict+Time을 이해하면 성능 최적화와 보안 위험이 같은 현상의 양면이라는 점이 선명해진다. 캐시는 원래 속도를 높이기 위한 구조지만, 바로 그 속도 차이가 평균 실행 시간의 형태로 외부에 새어나가면 정보 채널이 된다. 즉 "정확한 기능"만으로는 안전을 보장할 수 없고, 실행 시간 분포까지 설계 대상으로 봐야 한다.

이 기법의 한계도 분명하다. 노이즈가 큰 환경에서는 공격 비용이 급격히 올라가고, 상수 시간 구현과 캐시 격리가 적용된 시스템에는 효율이 크게 떨어진다. 그러나 클라우드, 브라우저 샌드박스, 원격 API처럼 공격자가 세밀한 관측 수단을 갖지 못하는 환경이 많다는 점에서 Evict+Time은 여전히 교육적·실무적으로 중요한 개념이다.

결국 Evict+Time은 "거친 지표도 반복되면 비밀을 말한다"는 교훈을 남긴다. 그래서 좋은 보안 아키텍처는 빠르기만 한 구조가 아니라, 평균 성능과 분산까지 통제하여 외부에 남는 흔적을 줄이는 구조여야 한다.

• 📢 섹션 요약 비유: 좋은 방어는 발자국을 완전히 없애는 것이 아니라, 어떤 길을 걸어도 같은 속도와 같은 흔적만 남게 만드는 것이다. 그래야 뒤따라오는 사람이 길의 의미를 읽지 못한다.

📌 관련 개념 맵

📈 관련 키워드 및 발전 흐름도

캐시 집합 연관 구조 이해
    │
    ▼
Conflict Miss · Eviction Set
    │
    ▼
Evict+Time (전체 실행 시간 관찰)
    │
    ├──► Prime+Probe (세트 상태 직접 관찰)
    └──► Flush+Reload (공유 라인 정밀 관찰)
    │
    ▼
Constant-time 구현 · 캐시 격리 · 타이머 완화

이 흐름은 캐시의 구조 이해가 공격 기법의 세분화로 이어지고, 다시 구현·격리·관측 제한이라는 방어 전략으로 귀결되는 과정을 보여준다.

👶 어린이를 위한 3줄 비유 설명

1. 친구가 비밀 장난감을 어디에 숨겼는지 직접 못 봐도, 어떤 서랍을 미리 꽉 막아 두고 찾는 시간이 길어졌는지 보면 힌트를 얻을 수 있어요.
2. Evict+Time은 바로 그 "찾는 데 오래 걸렸는지"만 보고 비밀 위치를 맞히는 방법이에요.
3. 그래서 진짜 안전한 상자는 어느 서랍을 열어도 똑같은 시간에 열리게 만들어야 해요.