Security and Privacy in Communication Networks. 8th International ICST Conference, SecureComm 2012, Padua, Italy, September 3-5, 2012. Revised Selected Papers

Research Article

Improvement on Ahn et al.’s RSA P-Homomorphic Signature Scheme

Download
443 downloads
  • @INPROCEEDINGS{10.1007/978-3-642-36883-7_2,
        author={Zhiwei Wang},
        title={Improvement on Ahn et al.’s RSA P-Homomorphic Signature Scheme},
        proceedings={Security and Privacy in Communication Networks. 8th International ICST Conference, SecureComm 2012, Padua, Italy, September 3-5, 2012. Revised Selected Papers},
        proceedings_a={SECURECOMM},
        year={2013},
        month={2},
        keywords={P-homomorphic signature signature derive factoring problem cloud computing},
        doi={10.1007/978-3-642-36883-7_2}
    }
    
  • Zhiwei Wang
    Year: 2013
    Improvement on Ahn et al.’s RSA P-Homomorphic Signature Scheme
    SECURECOMM
    Springer
    DOI: 10.1007/978-3-642-36883-7_2
Zhiwei Wang

    Abstract

    P-homomorphic signature is a general framework for computing on authenticated data, which is recently proposed by Ahn et al. With P-homomorphic signature, any third party can derive a signature on the object message ′ from a signature of , if ′ and satisfy (,′) = 1 for some predicate which denotes the authenticatable relationship between ′ and . Ahn et al. proposed a RSA P-homomorphic signature scheme by using a RSA accumulator, which is very efficient in space. However, the computational cost of verification and derivation is very heavy. We present an improved P-homomorphic signature scheme based on factoring problem. In our construction, the time efficiency of both verification and derivation are much better than Ahn’s scheme.