[논문 리뷰] Cryptanalysis of an Elliptic Curve-based Signcryption Scheme

Mohsen Toorani, Ali Asghar Beheshti Shirazi|arXiv (Cornell University)|2010. 04. 20.

Cryptography and Residue Arithmetic참고 문헌 20인용 수 36

한 줄 요약

이 논문은 한 등의 타원곡선 기반 서명암호화 방식을 암호분석하여 기밀성, 무작위성, 단방향성의 핵심 보안 결함을 드러내며, 이로 인해 설계 의도와는 달리 암호학적으로 안전하지 않음을 입증한다. 저자들은 실질적인 공격을 제시하여 이 방식이 필수적인 서명암호화 보안 성질을 달성하지 못함을 보이며, 효율적으로 암호화와 디지털 서명을 통합하고자 한 설계 의도에도 불구하고 실제로는 보안이 확보되지 않음을 시사한다.

ABSTRACT

The signcryption is a relatively new cryptographic technique that is supposed to fulfill the functionalities of encryption and digital signature in a single logical step. Although several signcryption schemes are proposed over the years, some of them are proved to have security problems. In this paper, the security of Han et al.'s signcryption scheme is analyzed, and it is proved that it has many security flaws and shortcomings. Several devastating attacks are also introduced to the mentioned scheme whereby it fails all the desired and essential security attributes of a signcryption scheme.

연구 동기 및 목표

• 한 등의 타원곡선 기반 서명암호화 방식의 보안을 분석하기 위해.
• 이 방식 설계 내부의 근본적인 보안 취약점을 식별하고 실증하기 위해.
• 기본 보안 속성인 기밀성, 무작위성, 단방향성 등을 충족하지 못함을 입증하기 위해.
• 이 방식의 보안 보장을 무너뜨리는 실질적 공격을 제시하기 위해.
• 이 방식의 의도한 효율성과 보안 이점이 손상되는 설계 결함을 부각하기 위해.

제안 방법

• 저자들은 표준 암호학 원리와 위협 모델을 사용하여 한 등의 서명암호화 방식에 대한 형식적 보안 분석을 수행한다.
• 개인키 생성 및 메시지 서명 과정에서 발생하는 구조적 약점을 규명하여 위조 및 위장 공격 가능성을 밝혀낸다.
• 선택 메시지 및 선택 암호문 환경 하에서 개인키 복구 및 메시지 위조 공격 가능성을 고려한 실질적 공격을 구성한다.
• 타원곡선 연산에서 알려진 취약점과 암호화 및 서명 구성 요소 간의 잘못된 유사성 유지를 분석에 활용한다.
• 표준 서명암호화 보안 정의와의 비교를 통해 보안 증명 실패 원인을 폭 드러낸다.
• 공격 벡터와 보안 증명 실패를 설명하기 위해 다이어그램과 형식적 수식을 사용한다.

실험 결과

연구 질문

• RQ1 한 등의 서명암호화 방식은 선택 메시지 및 선택 암호문 공격에 견딜 수 있는가?
• RQ2 표준 보안 모델 하에서 이 방식은 기밀성과 무작위성을 유지하는가?
• RQ3 이 방식의 암호화 및 디지털 서명 구성 요소 통합에 구조적 결함이 있는가?
• RQ4 공격자가 개인키를 알지 못한 채 유효한 서명암호화 메시지를 위조할 수 있는가?
• RQ5 이 방식의 타원곡선 원소 사용은 보안을 확보하는 데 충분한가, 아니면 구현 수준의 취약점이 존재하는가?

주요 결과

• 공개 정보로부터 개인키를 복구할 수 있는 공격이 가능하여 방식이 개인키 복구 공격에 취약하다.
• 공격자가 개인키에 접근하지 못한 상태에서도 유효한 서명암호화를 생성할 수 있는 존재적 위조 공격이 입증되었다.
• 기밀성이 확보되지 않으며, 승인되지 않은 공격자가 메시지를 복호화할 수 있다.
• 단방향성이 확보되지 않아 수신자가 발신자로부터 온 것처럼 위장된 서명암호화를 위조할 수 있다.
• 한 등이 제시한 보안 증명은 기초 문제의 난이도에 대한 잘못된 가정으로 인해 무효하다.
• 이 방식의 설계 결함로 인해 어떤 보안 중심 응용 분야에도 배포할 수 없다.