[논문 리뷰] Efficient Identity Based Public Verifiable Signcryption Scheme

Prashant Kushwah, Sunder Lal|arXiv (Cornell University)|2011. 07. 10.

Cryptography and Data Security참고 문헌 16인용 수 4

한 줄 요약

이 논문은 랜덤 오ракulum 모델에서 보안을 확보하며, 제3자를 통해 복호화 없이도 누구나 서명자의 서명 진위성을 검증할 수 있는 효율적인 신원 기반 공개 검증 가능 signcryption 체계를 제안한다. 이 체계는 신원 기반 암호 기법과 공개 검증 가능성을 통합하여 단일 단계에서 기밀성과 인증을 모두 제공하며, 효율성이 향상되었다.

ABSTRACT

Signcryption is a cryptographic primitive which performs encryption and signature in a single logical step. In conventional signcryption only receiver of the signcrypted text can verify the authenticity of the origin i.e. signature of the sender on the message after decrypting the cipher text. In public verifiable signcryption scheme anyone can verify the authenticity of the origin who can access the signcrypted text i.e. signature of the sender on the cipher text. Public verifiable signcryption scheme in which the receiver can convince a third party, by providing additional information other than his private key along with the signcryption is called third party verifiable signcryption schemes. In this paper we proposed an efficient identity based public verifiable signcryption scheme with third party verification and proved its security in the random oracle model.

연구 동기 및 목표

• 기존 signcryption 기법의 한계, 즉 서명 검증이 수신자만 가능하다는 점을 해결하기 위해.
• 수신자가 복호화하지 않더라도 제3자가 signcrypted 메시지의 서명 진위성을 검증할 수 있는 공개 검증 가능 signcryption 체계를 설계하기 위해.
• 신원 기반 암호 기법과 공개 검증 가능성을 통합하여 효율성 향상과 키 관리 오버헤드 감소를 위해.
• 랜덤 오라클 모델에서 선택 메시지 공격에 대한 존재적 위조 공격에 대한 보안을 확보하기 위해.

제안 방법

• 사용자의 공개 키가 신원에서 유도되는 신원 기반 암호 기법을 활용하여, 공개 키 증명서가 필요 없도록 한다.
• 암호화와 디지털 서명을 하나의 논리적 연산으로 통합하는 signcryption 원리를 활용한다.
• 공개 검증 메커니즘을 도입하여 제3자가 공개 키와 암호문만을 사용해 signcrypted 암호문 위의 서명 진위성을 검증할 수 있도록 한다.
• 사용자 신원 기반으로 비밀 키를 생성하기 위해 신뢰할 수 있는 기관을 활용하여 안전한 키 배포를 보장한다.
• 기밀성 및 위조 방지 성질을 증명하기 위해 랜덤 오라클 모델에 기반한다.
• 이중성 페어링과 해시 함수와 같은 암호 primitive를 사용하여 효율적인 체계를 구축한다.

실험 결과

연구 질문

• RQ1 어떻게 하면 수신자가 복호화하지 않더라도 제3자가 signcrypted 메시지의 서명 진위성을 공개적으로 검증할 수 있는 signcryption 체계를 설계할 수 있는가?
• RQ2 신원 기반 환경에서 기밀성과 공개 검증 가능성을 동시에 확보하기 위해 필요한 암호 기반 구성 요소는 무엇인가?
• RQ3 강력한 보안 보장을 갖춘 제3자 검증 기능을 지원하는 신원 기반 signcryption 체계를 구성할 수 있는가?
• RQ4 기존 표준 체계 대비 공개 검증 가능성을 추가했을 때 신원 기반 signcryption 체계의 성능 오버헤드는 얼마나 되는가?
• RQ5 이러한 체계에 대해 존재적 위조 공격에 대한 보안을 랜덤 오라클 모델에서 공식적으로 어떻게 증명할 수 있는가?

주요 결과

• 제안된 체계는 누구나 공개 키와 암호문만을 사용해 signcrypted 메시지의 서명 진위성을 제3자가 검증할 수 있도록 성공적으로 구현하였다.
• 체계는 랜덤 오라클 모델에서 신원 기반 암호 및 서명 보안 가정에 기반해 기밀성과 위조 방지 성질을 달성하였다.
• 신원 기반 암호 기법의 통합은 키 관리 복잡성을 감소시키면서도 강력한 보안 성질을 유지하였다.
• 암호화와 서명을 하나의 연산으로 통합함으로써 계산 비용 측면에서 효율적이며, 추가 오버헤드가 최소화되었다.
• 보안 증명을 통해 선택 메시지 공격에 대한 존재적 위조 공격에 저항하는 능력이 입증되어 체계의 견고함을 확인하였다.
• 제3자 검증 메커니즘이 평문을 폭 lộ하지 않으면서도 분산 시스템에서 신뢰성과 감사 가능성을 향상시켰다.