Abstract
Batch signature is a cryptographic tool which efficiently generates several signatures for multiple messages. Previously proposed batch signature schemes do not allow a signer to generate a signature immediately for sequentially asked signing queries. In other words, the previous schemes are not applicable when signing requests are not simultaneously given to the signer. In this paper, we propose flexible batch signatures which can provide batch signing for sequential signing requests. Moreover, our schemes are well suited for imbalanced environment where two communicating parties have different computing powers.
묶음서명 생성기법은 동시에 다수의 메시지에 대한 서명을 효율적으로 생성하는 암호학적 도구이다. 기존에 제안된 묶음서명 생성기법은 동시에 주어지지 않는 서명 요구들에 대한 묶음서명을 생성할 수 없다. 즉, 동시에 주어지는 서명 요청들에 대해서만 묶음서명 생성기법의 장점이 적용될 수 있다. 본 논문에서는 동시에 주어지지 않는 서명 요청에 대해서도 묶음서명을 생성할 수 있는 유동적 묶음서명 생성기법을 제안한다. 또한, 제안하는 유동적 묶음서명 생성기법은 통신주체의 연산 능력이 상이한 비대칭 통신환경에 적합하다.
