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

Junbao Liu, Xiao Guo-zhen|ArXiv.org|2005. 09. 12.

Cryptography and Data Security참고 문헌 10인용 수 6

한 줄 요약

이 논문은 이중성 쌍대화를 사용하여, 원래의 서명암호화 그룹을 대신하여 권한 있는 프록시 서명자 그룹이 공동으로 메시지를 서명암호화할 수 있도록 하는 최초의 다중 프록시 다중 서명암호화 기법을 제안한다. 이 기법은 협업 키 생성과 쌍대화 기반 암호화 기법을 통해 정확성과 보안성을 확보하며, 메시지 무결성과 진위성을 보장하는 효율적이고 안전하며 확장 가능한 인증 암호화를 제공한다.

ABSTRACT

A first multi-proxy multi-signcryption scheme from pairings, which efficiently combines a multi-proxy multi-signature scheme with a signcryption, is proposed. Its security is analyzed in detail. In our scheme, a proxy signcrypter group could be authorized as a proxy agent by the cooperation of all members in the original signcrypter group. Then the proxy signcryptions can be generated by the cooperation of all the signcrypters in the authorized proxy signcrypter group on behalf of the original signcrypter group. The correctness and the security of this scheme are proved.

연구 동기 및 목표

• 분산 환경에서 안전하고 확장 가능하며 협업 가능한 메시지 서명 및 암호화의 필요성을 해결하기 위해.
• 다중 프록시 서명과 서명암호화를 융합하여 계산 및 통신 오버헤드를 줄이는 기법을 설계하기 위해.
• 오직 권한 있는 프록시 그룹만 원래 그룹을 대신하여 유효한 서명암호화 메시지를 생성할 수 있도록 보장하기 위해.
• 표준 암호화 가정 기반으로 제안된 기법의 정확성과 보안성을 공식적으로 증명하기 위해.
• 그룹 기반 통신에서 인증성과 기밀성 모두를 필요로 하는 응용 프로그램을 위한 실용적인 솔루션을 제공하기 위해.

제안 방법

• 기법은 타원 곡선 상에서의 이중성 쌍대화를 사용하여 효율적인 암호화 연산을 가능하게 한다.
• 원래 서명암호화 그룹의 모든 구성원이 협업 키 생성에 참여함으로써 프록시 서명암호화 그룹이 구성된다.
• 프록시 그룹은 원래 서명암호화 그룹의 신원을 메시지에 결합하는 방식으로 공동으로 서명암호화를 생성한다.
• 쌍대화 기반 암호화 기법을 활용해 다중 서명 및 서명암호화 기능을 하나의 원자적 연산으로 통합한다.
• 보안성은 랜덤 오라클 모델에서 계산적 디피-헬먼 가정 기반으로 증명된다.
• 프로토콜은 오직 권한 있는 프록시 서명자만 유효한 서명암호화 메시지를 생성할 수 있도록 보장하여 위조 및 위조 방지 기능을 확보한다.

실험 결과

연구 질문

• RQ1 어떻게 원래 서명암호화 그룹을 대신하여 작동할 수 있는 프록시 그룹을 안전하게 권한 부여할 수 있는가?
• RQ2 단일 암호화 원리로 다자 환경에서 서명, 암호화, 인증을 효율적으로 통합할 수 있는가?
• RQ3 다중 프록시 다중 서명암호화 기법의 정확성과 보안성을 확보하기 위한 필수 조건은 무엇인가?
• RQ4 분산 환경에서 위조 및 위조 공격에 대해 기법이 어떻게 저항할 수 있는가?
• RQ5 이러한 다중 프록시 환경에서 이중성 쌍대화를 사용할 경우의 성능 및 보안 간의 상충 관계는 어떠한가?

주요 결과

• 제안된 기법은 이중성 쌍대화를 활용해 다중 프록시 서명과 서명암호화를 하나의 효율적인 연산으로 통합하여 성공적으로 구현하였다.
• 기법은 오직 완전히 권한이 있는 프록시 그룹만 유효한 서명암호화 메시지를 생성할 수 있도록 보장하여 무단 위임을 방지한다.
• 공식적인 보안 분석을 통해 기법은 랜덤 오라클 모델에서 선택 메시지 공격에 대한 존재적 위조 공격에 대해 보안이 확보됨을 증명하였다.
• 그룹 키 생성 및 서명암호화 연산을 포함한 모든 유효한 실행 시나리오에서 기법은 정확성을 유지한다.
• 쌍대화 기반 암호화 기법을 사용함으로써 상대적으로 낮은 계산 비용으로 강력한 보안 보장을 확보할 수 있었다.
• 기법은 기밀성과 진위성을 모두 제공하며, 프록시 그룹의 서명이 암호문에 암호학적으로 묶여 메시지 무결성이 보호된다.