Cryptology ePrint Archive: Report 2012/313

An anonymous proxy signature scheme without random oracles

Rahim Toluee and Maryam Rajabzadeh Asaar and Mahmoud Salmasizadeh

Abstract: The concept of proxy signature was introduced in 1996, up to now many proxy signature schemes have been proposed. In order to protect the proxy signer's privacy, the concept of anonymous proxy signature, which is also called proxy ring signature, was introduced in 2003. Some anonymous proxy signature schemes, which are provable secure in the random oracle model, have been proposed. However, provable security in the random oracle model is doubtful when the random oracles are instantiated with hash functions in their implementation. Hence, we propose the first secure anonymous proxy signature scheme without random oracles.