효율적 공개 검증 가능한 ID 기반 다중 서명암호화

초록

본 논문은 다중 발신자가 하나의 비밀 메시지를 동시에 인증하고 암호화할 수 있는 ID 기반 다중 서명암호화 방식을 제안한다. 특징은 서명암호화 단계에서 쌍(pairing) 연산을 사용하지 않아 연산량을 크게 감소시키고, 서명 검증을 공개적으로 수행할 수 있게 설계되었다는 점이다.

상세 분석

제안된 스킴은 기존 ID 기반 서명암호화 체계가 갖는 두 가지 주요 한계를 동시에 극복한다. 첫째, 전통적인 쌍 기반 서명암호화는 서명 생성·검증 단계 모두에서 복잡한 쌍 연산을 요구한다. 이러한 연산은 모바일·IoT 환경처럼 제한된 연산 자원을 가진 디바이스에 부적합하다. 저자는 이를 해결하기 위해 사전 설정 단계에서만 쌍 연산을 수행하고, 실제 서명암호화 과정에서는 타원곡선 곱셈만을 이용한다. 이는 연산 비용을 대폭 낮추면서도 보안 수준을 유지한다는 장점을 제공한다. 둘째, 다중 서명암호화에서 서명의 공개 검증은 종종 비밀키를 요구하거나 별도의 인증 기관을 필요로 한다. 본 논문은 서명 검증에 공개키만을 사용하도록 설계함으로써, 제3자가 메시지의 진위 여부를 독립적으로 확인할 수 있게 한다. 이는 전자투표, 협업 문서 서명 등 투명성이 요구되는 응용에 특히 유용하다. 보안 분석에서는 IND‑CCA 보안과 EUF‑CMA 보안을 정형적으로 증명했으며, 시뮬레이션 기반 증명을 통해 키 추출 단계에서의 키 누설 위험을 최소화한다. 또한, 다중 서명자의 서명 합성 과정에서 선형 독립성을 보장함으로써 서명 재조합 공격을 방어한다. 성능 평가에서는 기존 쌍 기반 다중 서명암호화와 비교해 서명암호화 단계에서 약 40%~55%의 연산 시간 절감 효과를 보였으며, 메모리 사용량도 현저히 낮았다. 이러한 결과는 제안 스킴이 실시간 통신이나 대규모 그룹 환경에서도 실용적으로 적용될 수 있음을 시사한다.