[논문 리뷰] Some Proxy Signature and Designated verifier Signature Schemes over Braid Groups

Sunder Lal, Vandani Verma|ArXiv.org|2009. 04. 22.

Cryptography and Data Security참고 문헌 19인용 수 5

한 줄 요약

이 논문은 브레이드 군 위에서 최초로 위임을 통한 프oxy 서명 및 지정된 검증자 서명 체계를 제안하며, 강력한 프라이버시 보장을 갖춘 위임 기반 서명을 통합한다. 이는 브레이드 군의 공역 문제에 기반하여, 서명 위임, 프록시 키 비밀성, 검증자 신원 확인을 보장하는 다섯 가지 새로운 서명 체계—위임을 통한 프록시 서명, 지정된 검증자 서명(DVS), 이중 지정된 검증자 서명(Bi-DVS), 지정된 검증자 프록시 서명(DVPS), 이중 지정된 검증자 프록시 서명(Bi-DVPS)—를 제안한다.

ABSTRACT

Braids groups provide an alternative to number theoretic public cryptography and can be implemented quite efficiently. The paper proposes five signature schemes: Proxy Signature, Designated Verifier, Bi-Designated Verifier, Designated Verifier Proxy Signature And Bi-Designated Verifier Proxy Signature scheme based on braid groups. We also discuss the security aspects of each of the proposed schemes.

연구 동기 및 목표

• 브레이드 군 위에서 위임을 통한 서명 권한을 지원하는 안정적인 프록시 서명 체계를 설계하여, 시간 제한 및 신원 확인이 이루어진 서명 권한을 보장한다.
• 프록시 서명에 지정된 검증자 성질을 통합하여, 비밀 키를 가진 특정 수신자 외에는 검증이 불가능한 서명을 가능하게 한다.
• 두 명의 지정된 검증자가 서명을 검증할 수 있도록 하는 이중 지정된 검증자 프록시 서명 체계를 제안하여, 다자 간 통신에서의 프라이버시를 향상시킨다.
• 브레이드 군 연산의 대수적 난이도, 특히 공역 문제를 기반으로 한 새로운 서명 체계 다섯 가지를 체계화하고 구현한다.
• 프록시 키 비밀성, 강력한 검증, 선택 메시지 공격에 대한 위조 저항성 등 증명 가능한 보안 성질을 제공한다.

제안 방법

• 비아벨리안 성질을 갖는 브레이드 군 Bn의 특성을 활용하며, 생성자 σ₁,…,σₙ₋₁와 군 연산을 위한 관계식을 사용한다.
• 핵심 난이도 가정으로 공역 문제(CSP)를 활용: 주어진 x와 y = bxb⁻¹일 때 b를 찾는 것.
• 메시지, 위임서, 브레이드 원소를 서명에 통합하기 위해 단방향 해시 함수 H₁과 H₂를 사용한다.
• 기본 서명자로부터의 비밀 브레이드 원소 a와 p를 사용하여, 위임서에서 유도된 t₀에 기반해 프록시 키 PK = a t₀ a⁻¹ p를 생성한다.
• DVS 및 DVPS 체계에서는 지정된 검증자의 비밀 키를 사용하여 서명을 검증함으로써, 오직 그들만이 서명을 검증할 수 있도록 보장한다.
• Bi-DVPS 체계에서는 두 검증자(Cindy 및 Trevor) 각자가 자신의 개인 키를 사용하여 별개의 서명 구성요소를 검증함으로써 공동 검증을 보장한다.

실험 결과

연구 질문

• RQ1 브레이드 군 위에서 위임을 통한 서명 권한을 갖는 프록시 서명 체계를 안정적으로 구성할 수 있는가?
• RQ2 브레이드 군의 성질을 활용하여 지정된 검증자만이 서명을 검증할 수 있도록 설계된 서명 체계를 만들 수 있는가?
• RQ3 특정 두 검증자가 서명을 검증하기 위해 모두 필요로 하는 이중 지정된 검증자 프록시 서명 체계를 구성할 수 있는가?
• RQ4 브레이드 군 기반 암호에서 프록시 위임과 지정된 검증을 결합할 경우의 보안 영향은 무엇인가?
• RQ5 공역 문제를 효과적으로 활용하여 프록시 키 비밀성과 위조 저항성을 확보할 수 있는가?

주요 결과

• 제안된 위임을 통한 프록시 서명 체계는 오직 지정된 프록시 서명자만이 위임서에 명시된 시간 제한 기간 내에 유효한 서명을 생성할 수 있음을 보장한다.
• DVS 및 Bi-DVS 체계는 강력한 지정된 검증 기능을 달성하여, 오직 지정된 검증자(들)만 비밀 키를 사용해 서명을 검증할 수 있다.
• DVPS 및 Bi-DVPS 체계는 프록시 위임과 지정된 검증을 성공적으로 통합하여, 서명이 오직 의도된 수신자(들)에 의해만 검증될 수 있음을 보장한다.
• 보안 분석 결과, 제3자가 원래 서명자 및 프록시 서명자의 비밀 키를 모두 확보하더라도 프록시 키를 재구성할 수 없음을 확인하였다.
• 모든 체계의 정확성은 브레이드 공역 관계를 통해 수학적으로 증명되었으며, 예를 들어 γ ~ h, δ ~ xp, γθ ~ hto 와 같은 관계식을 통해 정의된 검증 규칙 하에서 서명의 유효성을 보장한다.
• 이 체계들은 브레이드 군 위에서 체계적으로 정의되고 분석된 최초의 사례로서, 비수학적 수론 기반 암호학 분야에 새로운 기여를 한다.