[논문 리뷰] A Survey of Microarchitectural Side-channel Vulnerabilities, Attacks and Defenses in Cryptography

Xiaoxuan Lou, Tianwei Zhang외 2명|arXiv (Cornell University)|2021. 03. 26.

Security and Verification in Computing참고 문헌 231인용 수 11

한 줄 요약

이 종합적 서베이는 암호 시스템 내에서의 마이크로아키텍처 사이드채널 취약성에 대해 포괄적인 분석을 제공하며, 하드웨어 및 소프트웨어 양쪽에서 공격 벡터를 분류하고, 애플리케이션, 운영체제, 하드웨어 계층에서의 방어 전략을 규명하며, 실제 암호 라이브러리의 성능을 평가한다. 이 연구는 오픈소스 및 프라이빗 소스 응용 프로그램 전반에 걸쳐 광범위한 취약성이 존재함을 드러내며, 빠른 패치 적용과 강력한 커뮤니티 대응을 보인다.

ABSTRACT

Side-channel attacks have become a severe threat to the confidentiality of computer applications and systems. One popular type of such attacks is the microarchitectural attack, where the adversary exploits the hardware features to break the protection enforced by the operating system and steal the secrets from the program. In this paper, we systematize microarchitectural side channels with a focus on attacks and defenses in cryptographic applications. We make three contributions. (1) We survey past research literature to categorize microarchitectural side-channel attacks. Since these are hardware attacks targeting software, we summarize the vulnerable implementations in software, as well as flawed designs in hardware. (2) We identify common strategies to mitigate microarchitectural attacks, from the application, OS and hardware levels. (3) We conduct a large-scale evaluation on popular cryptographic applications in the real world, and analyze the severity, practicality and impact of side-channel vulnerabilities. This survey is expected to inspire side-channel research community to discover new attacks, and more importantly, propose new defense solutions against them.

연구 동기 및 목표

• 하드웨어 설계와 소프트웨어 구현의 근본 원인을 기반으로 마이크로아키텍처 사이드채널 공격을 체계적으로 분류하기.
• 응용 프로그램, 운영체제, 하드웨어 수준에서 효과적인 방어 전략을 식별하고 일반화하기.
• 광범위하게 배포된 암호 응용 프로그램에서 사이드채널 취약성의 심각도, 실용성, 실제 영향을 평가하기.
• 사이드채널 공격과 방어 기술 간의 지속적인 기술 경쟁을 부각하며, 새로운 공격 및 대응 기법에 대한 추가 연구를 촉구하기.

제안 방법

• 하드웨어(예: 캐시, SMT, TLB) 및 소프트웨어(예: 비밀 정보 의존적 타이밍, 데이터 의존적 실행)에서의 공격 벡터를 기반으로 마이크로아키텍처 사이드채널 공격을 분류하기 위해 종합적인 문헌 리뷰 수행.
• 응용 프로그램 수준의 강화, 운영체제 수준의 격리, 하드웨어 수준의 아키텍처 변경을 포함한 3계층에서의 완화 기법을 분석하고 일반화.
• OpenSSL, mbed TLS, wolfSSL, Jenkins, FortiOS 등 15개 주요 암호 라이브러리 및 응용 프로그램에서 110개의 사이드채널 취약성을 대규모로 실증 평가.
• 유형(예: 비대칭 암호, 프로토콜 결함, 모듈러 산술), 심각도(CVSS 점수), 공개 일정을 기반으로 취약성 분류하여 대응 속도와 커버리지 평가.
• 공개된 취약성 보고서(CVE 등)와 패치 데이터를 활용하여 사이드채널 결함의 실제 발생 빈도와 수정 상태 평가.
• 오픈소스와 프라이빗 소스 소프트웨어 간의 취약성 심각도와 공격 가능성 비교를 통해 공개 및 탐지 격차 분석.

실험 결과

연구 질문

• RQ1 암호 응용 프로그램에서 마이크로아키텍처 사이드채널 공격을 유도하는 주요 하드웨어 및 소프트웨어 취약성은 무엇인가?
• RQ2 이러한 공격을 완화하기 위해 응용 프로그램, 운영체제, 하드웨어 수준에서 가장 효과적인 방어 전략은 무엇인가?
• RQ3 실제 암호 라이브러리 및 시스템에서 사이드채널 취약성은 얼마나 널리 퍼져 있으며, 얼마나 심각한가?
• RQ4 개발자들은 공개된 사이드채널 취약성에 얼마나 빨리 대응하며, 다양한 소프트웨어 유형에서 패치 커버리지는 어떻게 되는가?
• RQ5 오픈소스 대비 프라이빗 소스 응용 프로그램은 알려진 공격이 존재함에도 불구하고 마이크로아키텍처 사이드채널에 얼마나 취약한가?

주요 결과

• 마이크로아키텍처 사이드채널 취약성은 오픈소스 및 프라이빗 소스 암호 응용 프로그램 전반에 광범위하게 존재하며, 15개 주요 라이브러리 및 시스템에서 110개의 취약성이 확인되었다.
• 대부분의 취약성은 공개 직후 빠르게 수정되었으며, 대부분의 패치가 공개 이후 바로 출시되어 커뮤니티의 빠른 대응을 보였다.
• OpenSSL, mbed TLS, wolfSSL 등의 오픈소스 암호 라이브러리에서 모듈러 산술 및 비밀 정보 의존적 타이밍과 관련된 수많은 취약성이 발견되었으며, CVSS 점수 평균은 6.0~8.5 수준이었다.
• Fortinet FortiOS 및 IBM 제품과 같은 프라이빗 소스 응용 프로그램은 원격 타이밍 기반 패딩 오라클 등의 심각한 취약성을 보였으며, 마이크로아키텍처 리스크에 대한 평가가 부족한 것으로 나타났다.
• 오랜 기간의 강화에도 불구하고, 일반적인 암호 원소(예: 모듈러 역수, 곱셈)에서 새로운 취약성이 계속해서 발견되고 있어, 공격 표면의 지속적 도전을 시사한다.
• 특히 소스 코드 접근성이 제한되고 보안 감사가 제한적인 응용 프로그램에서는 많은 취약성이 탐지되지 않거나 수정되지 않은 채로 남아 있어, 이는 프라이빗 소스 소프트웨어에서의 보안 취약성에 대한 우려를 제기한다.