[논문 리뷰] Collision and Preimage Resistance of the Centera Content Address

Robert Primmer, Carl D’Halluin|arXiv (Cornell University)|2013. 06. 25.

Cryptographic Implementations and Security참고 문헌 21인용 수 11

한 줄 요약

이 논문은 콘텐츠주소 저장(CAS)에서 고유한 데이터 식별을 위해 MD5 및 SHA-256 해시 함수를 사용하는 Centera 콘텐츠 주소(CA)의 충돌 및 사전이미지 저항성 특성을 분석한다. 이는 표준 가정 하에서 CA 기반 구조가 강력한 암호학적 보안 보장을 달성함을 공식적으로 증명하며, 현재 기술로는 충돌이나 사전이미지를 찾는 것이 계산적으로 불가능하다는 것을 보여준다.

ABSTRACT

Centera uses cryptographic hash functions as a means of addressing stored objects, thus creating a new class of data storage referred to as CAS (content addressed storage). Such hashing serves the useful function of providing a means of uniquely identifying data and providing a global handle to that data, referred to as the Content Address or CA. However, such a model begs the question: how certain can one be that a given CA is indeed unique? In this paper we describe fundamental concepts of cryptographic hash functions, such as collision resistance, pre-image resistance, and second-preimage resistance. We then map these properties to the MD5 and SHA-256 hash algorithms, which are used to generate the Centera content address. Finally, we present a proof of the collision resistance of the Centera Content Address.

연구 동기 및 목표

• 콘텐츠주소 저장(CAS)에서 사용되는 Centera 콘텐츠 주소(CA) 메커니즘의 암호학적 보안성을 평가하는 것.
• CA 체계가 데이터 무결성과 고유성에 필수적인 강력한 충돌 및 사전이미지 저항성을 제공하는지 검토하는 것.
• Centera의 CA 생성 과정에 MD5 및 SHA-256의 보안 성질을 공식적으로 연결하는 것.
• 표준 암호학적 가정 하에서 Centera CA의 충돌 저항성에 대한 증명을 제공하는 것.

제안 방법

• 저자는 핵심 암호학적 성질인 충돌 저항성, 사전이미지 저항성, 제2사전이미지 저항성을 정의하고 분석한다.
• 이 성질들을 Centera의 CA 생성에 사용되는 MD5 및 SHA-256 해시 함수에 매핑한다.
• 논문은 CA 체계에서 충돌 저항성을 깨는 것이 기본 해시 함수를 깨는 것을 의미함을 보여주는 공식적 증명을 구성한다.
• 표준 가정 하에서 효율적인 공격이 존재하지 않음을 보여주기 위해 기존의 암호학적 원리와 감소 기법을 활용한다.
• 해시 함수가 랜덤 오라클처럼 행동한다고 가정하며, 이는 암호학적 증명에서 표준 모델이다.
• 증명 구조는 암호학 문헌에서 일반적인 감소 기반 기법을 따르고 있다.

실험 결과

연구 질문

• RQ1 표준 암호학적 가정 하에서 Centera 콘텐츠 주소가 충돌 저항성을 갖는 것으로 입증될 수 있는가?
• RQ2 MD5 및 SHA-256를 사용해 생성된 CA의 사전이미지 저항성은 어떠한가?
• RQ3 MD5 및 SHA-256의 보안 성질이 Centera의 CA 생성 과정으로 어떻게 번역되는가?
• RQ4 CA의 충돌 저항성을 깨는 것이 기본 해시 함수를 깨는 것을 의미하는 공식적 증명이 존재하는가?
• RQ5 MD5에 알려진 약점이 존재하는 바, CA 체계에서 MD5를 사용하는 것이 전체 보안을 약화시키는가?

주요 결과

• 기본 해시 함수(MD5 및 SHA-256)가 안전하다는 가정 하에 Centera 콘텐츠 주소는 강력한 충돌 저항성을 확보한다.
• 사전이미지 저항성은 사용된 해시 함수가 사전이미지 저항성을 갖는 한 유지되며, 실제로 MD5 및 SHA-256 모두 이 조건을 충족한다.
• 논문은 CA의 충돌 저항성이 깨지는 경우 기본 해시 함수의 충돌 공격이 가능하다는 점을 증명하여 감소 기반 보안 보장을 확립한다.
• 비록 MD5가 충돌 저항성 측면에서 암호학적으로 무너졌지만, 논문은 특정 구조와 사용 모델 덕분에 CA 체계에서의 MD5 사용이 전체 보안을 약화시키지 않는다고 보여준다.
• 분석 결과, SHA-256은 CA에 대해 강력한 보안 보장을 제공하며 장기적인 데이터 무결성 응용에 적합하다.
• 연구는 Centera CA 모델이 암호학적으로 타당하며 안전한 콘텐츠주소 저장 시스템에서 사용하기에 적합하다고 결론 내린다.