[논문 리뷰] New ID Based Multi-Proxy Multi-Signcryption Scheme from Pairings

Sunder Lal, Tej Vir Singh|ArXiv.org|2007. 01. 08.

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

한 줄 요약

이 논문은 이중성 쌍대성(pairings)을 사용하여 신원 기반의 다중 프록시 다중 사인크립션 방식을 제안하며, 원래 사인크립션 그룹을 대신하여 권한이 있는 프록시 서명자 그룹이 공동으로 메시지를 사인크립션할 수 있도록 한다. 이 방식은 기존의 유사한 기법들(예: Liu와 Xiao의 방식)과 비교해 키 관리의 단순화와 서명의 공개 검증 가능성을 통해 보안성과 효율성을 향상시킨다.

ABSTRACT

This paper presents an identity based multi-proxy multi-signcryption scheme from pairings. In this scheme a proxy signcrypter group could authorized as a proxy agent by the coopration of all members in the original signcryption group. Then the proxy signcryption can be generated by the cooperation of all the signcrypters in the authorized proxy signcrypter group on the behalf of the original signcrypter group. As compared to the scheme of Liu and Xiao, the proposed scheme provides public verifiability of the signature along with simplified key management.

연구 동기 및 목표

• 기존의 프록시 사인크립션 방식이 키 관리 측면에서 약점이 있고 공개 검증 가능성이 부족한 점을 해결하기 위해.
• 원래 그룹을 대신하여 권한이 있는 서명자 그룹이 공동으로 사인크립션 과정을 수행할 수 있도록 하기 위해.
• 신원 기반 암호화 기법과 이중성 쌍대성을 활용하여 보안성과 효율성을 향상시키기 위해.
• 사인크립션된 메시지의 서명에 대해 누구나 공개적으로 검증할 수 있도록 하여 진위성을 확인할 수 있도록 하기 위해.
• 신원 기반 메커니즘을 통해 공개 키 인증서가 필요 없도록 하여 키 관리의 단순화를 도모하기 위해.

제안 방법

• 사인크립션에 필요한 암호 기반 원리를 구현하기 위해 타원 곡선 상의 이중성 쌍대성을 사용한다.
• 공개 키 인증서가 필요 없도록 하기 위해 신원 기반 암호 기법을 적용하여 키 배포를 간소화한다.
• 임계값 기반의 권한 부여 메커니즘을 통해 프록시 그룹의 모든 구성원이 협력해야만 유효한 사인크립션을 생성할 수 있도록 보장한다.
• 사인크립션 과정은 모든 권한이 있는 프록시 서명자들이 공동으로 계산을 수행함으로써 집단적 책임을 확보한다.
• 검증 과정은 공개적으로 검증 가능하여, 어떤 검증자도 발신자의 신원을 이용해 사인크립션된 메시지의 진위성을 확인할 수 있다.
• 단일 원자적 연산을 통해 기밀성과 진위성을 모두 확보함으로써 계산 오버헤드를 감소시킨다.

실험 결과

연구 질문

• RQ1 어떻게 하면 원래 사인크립션 그룹을 대신하여 작동할 수 있는 프록시 서명자 그룹을 안전하게 인증할 수 있는가?
• RQ2 기존의 공개 키 인프라(PKI)에 의존하지 않고도 다중 프록시 다중 사인크립션 환경에서 공개 검증 가능성을 달성할 수 있는가?
• RQ3 신원 기반 암호 기법의 사용이 다중 프록시 사인크립션 방식에서 키 관리에 어떻게 기여하는가?
• RQ4 이러한 다중 프록시 사인크립션 환경에서 이중성 쌍대성을 사용할 경우의 성능 및 보안 간의 상충 관계는 어떠한가?
• RQ5 Liu와 Xiao의 방식과 비교했을 때, 제안된 방식은 보안성과 효율성 측면에서 어떤 차이를 보이는가?

주요 결과

• 제안된 방식은 사인크립션된 메시지의 공개 검증 가능성을 달성하여, 비밀키에 접근하지 않더라도 제3자가 서명의 진위성을 검증할 수 있다.
• 신원 기반 암호 기법을 통해 키 관리가 크게 단순화되어 인증서 관리가 필요 없어졌다.
• 오직 완전히 인증된 프록시 그룹만이 유효한 사인크립션을 생성할 수 있도록 보장하여 무단 위임을 방지한다.
• 이중성 쌍대성을 활용함으로써 사인크립션 및 검증 알고리즘을 효율적이고 안전하게 구축할 수 있었다.
• Liu와 Xiao의 방식과 비교해 볼 때, 키 배포의 복잡성이 감소했으며 더 강력한 접근 제어를 통해 보안성이 향상되었다.
• 랜덤 오рак럼 모델 하에서 계산적 디피-헬먼 가정에 기반하여 강력한 보안 보장을 유지한다.