[논문 리뷰] Post-Compromise Security in Self-Encryption

Choi, Gwangbae, Durak, F. Betül외 1명|arXiv (Cornell University)|2019. 07. 30.

Experimental Learning in Engineering참고 문헌 41인용 수 12

한 줄 요약

이 연구는 활성 스캔, 수동 모니터링, 안드로이드 앱 텔레메트리 등을 통해 인터넷 전반에서 TLS 1.3의 배포 및 사용 상황을 분석한다. 그 결과, 클라우드플레어, 구글, 페이스북과 같은 주요 제공업체들이 중심이 되어 호스팅 및 클라이언트 생태계를 통해 빠르게 배포를 이끌고 있음이 드러났으며, 이들 덕분에 TLS 1.3의 도입률은 매우 높은 편이지만, 다양한 도메인과 지역 간에는 여전히 도입 수준의 격차가 존재한다.

ABSTRACT

In self-encryption, a device encrypts some piece of information for itself to decrypt in the future. We are interested in security of self-encryption when the state occasionally leaks. Applications that use self-encryption include cloud storage, when a client encrypts files to be stored, and in 0-RTT session resumptions, when a server encrypts a resumption key to be kept by the client. Previous works focused on forward security and resistance to replay attacks. In our work, we study post-compromise security (PCS). PCS was achieved in ratcheted instant messaging schemes, at the price of having an inflating state size. An open question was whether state inflation was necessary. In our results, we prove that post-compromise security implies a super-linear state size in terms of the number of active ciphertexts which can still be decrypted. We apply our result to self-encryption for cloud storage, 0-RTT session resumption, and secure messaging. We further show how to construct a secure scheme matching our bound on the state size up to a constant factor.

연구 동기 및 목표

• IETF 표준화 이후 바로 다음 시점에서 인터넷 전반의 실세계적 TLS 1.3 배포 및 사용 상황을 측정하기 위해.
• 호스팅 제공업체 및 CDN이 TLS 1.3 도입을 얼마나 빠르게 가속화하는지 조사하기 위해.
• Lumen 프라이버시 앱을 통한 데이터를 활용해 모바일 네트워크 및 모바일 브라우저에서의 TLS 1.3 사용 패턴을 분석하기 위해.
• 프로토콜 수준의 중앙집중화가 보안, 성능, 프라이버시에 미치는 영향을 평가하기 위해.
• 모바일 애플리케이션에서 표준화되지 않은 TLS 1.3 변종의 확산 정도와 표준화된 최종 표준으로의 전환 상황을 평가하기 위해.

제안 방법

• 275만 개의 도메인(예: com/net/org), 54개의 ccTLD, 1,100개 이상의 gTLD를 대상으로 대규모 활성 스캔을 수행하여 TLS 1.3 지원 여부를 측정함.
• 세계적인 두 곳의 네트워크 포인트에서 수동 모니터링을 수행하여 실제 TLS 1.3 핸드셰이크 행동과 기능 사용 상황을 관찰함.
• 광범위하게 배포된 안드로이드 기기용 Lumen 프라이버시 앱을 통해 TLS 핸드셰이크 데이터를 수집하고 분석함.
• DNS 및 IP 데이터를 알려진 클라우드 제공업체의 IP 범위(예: 클라우드플레어, AWS, 아크라이드)와 연계하여 호스팅 영향력이 TLS 1.3 배포에 미치는 영향을 규명함.
• 버전 협상 데이터를 활용해 모바일 앱에서 표준 외 TLS 1.3 초안(예: 페이스북, 구글)을 사용하는지 탐지함.
• 여러 데이터 소스를 융합하여 프로토콜 도입률, 성능 기능, 프라이버시 향상 수준을 평가함.

실험 결과

연구 질문

• RQ1 ccTLD 및 gTLD 포함 다양한 DNS 존에서 TLS 1.3 배포 수준은 어느 정도이며, 이러한 차이를 유도하는 요인은 무엇인가?
• RQ2 클라우드플레어, 구글, 페이스북과 같은 호스팅 제공업체 및 CDN이 TLS 1.3 도입 속도와 규모에 어떤 영향을 미치는가?
• RQ3 실세계 트래픽에서 TLS 1.3의 성능 향상 기능(예: 0-RTT, 초기 암호화)이 실제로 얼마나 사용되고 있는가?
• RQ4 특히 안드로이드에서 모바일 애플리케이션은 표준화된 TLS 1.3 프로토콜을 어떻게 도입하고 전환하는가?
• RQ5 모바일 애플리케이션에서 프로prietary 또는 초안 버전의 TLS 1.3가 얼마나 지속되고 있으며, 이는 표준화 및 상호운용성에 어떤 영향을 미치는가?

주요 결과

• TLS 1.3 도입률은 매우 높으며, 애드워즈 도메인의 90% 이상가 이를 지원함. 주로 클라우드플레어가 이를 주도하며, 활성 스캔에서 TLS 1.3 기반 도메인의 60%를 차지함.
• 클라우드플레어는 주로 프론트엔드 제공업체로서, 특히 초기 도입 단계에서 TLS 1.3 핸드셰이크의 대부분을 담당함.
• 수동 모니터링에서 페이스북과 구글이 TLS 1.3 사용의 주요 기여자이며, 실제 연결의 다수를 담당함.
• 특히 페이스북과 구글의 안드로이드 앱은 표준 외 TLS 1.3 초안(예: 페이스북의 드래프트 23 및 26)을 먼저 실험한 대표적 사례로, 이후 최종 표준으로 전환됨.
• 광범위한 지원에도 불구하고, 독일(de) 및 프랑스(fr)와 같은 많은 ccTLD에서는 도입률이 낮아 지역 간 격차가 뚜렷하게 드러남.
• 주요 모바일 앱에서 초안 버전에서 최종 표준으로의 전환은 매우 빠르게 이루어졌으며, 표준이 발표된 후에도 강력한 표준 준수 경향을 보임.