Research Article
Improvement on Ahn et al.’s RSA P-Homomorphic Signature Scheme
@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
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.