Hybrid Aggregate Signature Scheme: A New Type Aggregate Signature Scheme

An aggregate signature scheme is a digital signature scheme that supports aggregation: Given n ordinary signatures on n distinct messages from n distinct ordinary signers, it is possible to aggregate all these signatures into a single short signature. An aggregate proxy signature scheme permits to compress multiple proxy signatures to a single short signature. However, since the previous aggregate signature schemes cannot simultaneously aggregate ordinary signatures and proxy signatures, these schemes is referred as mono-aggregation schemes. A new aggregate scheme is proposed called the hybrid aggregate signature scheme which supports to condense simultaneously ordinary signatures and proxy signatures to a single short signature.