New Threshold Proxy One-Time Signature Schemes

Abstract

In a (w, n) threshold proxy signature, the original signer can delegate the power of signing messages to n proxy signers such that any w or more proxy signers cooperatively generate a proxy signature on behalf of the original signer, but (w-1) or less of them cannot. Following the same model, we first propose a new threshold proxy one-time signature scheme based on one-way functions. Our scheme still preserves the fast signature verification and low computation power of one-time signature, and so is suitable for various wireless applications.