On provably secure code-based multiple grade proxy signature scheme

Abstract

In multiple grade proxy signatures, the signing right can be delegated from one grade to the next grade. In this paper, we first introduce a code-based multiple grade proxy signatures based on Stern's identification scheme. The proposed scheme is the first code-based multiple grade proxy signature. Our scheme is secure on the syndrome decoding problem and satisfies verifiability, unforgeability, undeniability, non-transferability and distinguishability properties, which are the security requirements for a multiple grade proxy signature.