Advances in Multimedia

Research Article

A Novel Anonymous Proxy Signature Scheme

Table 2

Comparison of computational costs of our scheme and Yu et al.'s scheme.
 Key generationGeneration and verification of p s k APS generationAPS verification
Yu et al.’s schemeSame ( 2 𝑛 + 1 ) P m + 𝑛 P a ( 3 𝑛 − 2 ) P m + ( 𝑛 + 1 ) P a ( 𝑛 + 1 ) 𝑒 + 𝑛 P m + 2 𝑛 P a
Our schemeSame ( 2 𝑛 + 1 ) P m + 𝑛 P a ( 𝑛 + 6 ) P m + ( 2 𝑛 − 1 ) P a 5 𝑒 + 2 P m + ( 2 𝑛 − 1 ) P a