Cryptology ePrint Archive: Report 2013/659

A provable secure anonymous proxy signature scheme without random oracles

Rahim Toluee, Maryam Rajabzadeh Asaar, Mahmoud Salmasizadeh

Abstract: In order to protect the proxy signers’ privacy, many anonymous proxy signature schemes which are also called proxy ring signatures, have been proposed. Although the provable security in the random oracle model has received a lot of criticism, there is no provable secure anonymous proxy signature scheme without random oracles. In this paper, we propose the first provable secure anonymous proxy signature scheme without random oracles which is the combination of proxy signature and ring signa-ture. For the security analysis, we categorize the adversaries into three types accord-ing to different resources they can get and prove in the standard model that, our pro-posal is anonymous against full key exposure and existential unforgeable against all kinds of adversaries with the computational Diffie–Hellman and the subgroup hiding assumptions in bilinear groups.

Category / Keywords: public-key cryptography /

Date: received 13 Oct 2013

Contact author: rtoluee at ee sharif edu

Available format(s): PDF | BibTeX Citation

Version: 20131015:070112 (All versions of this report)

Discussion forum: Show discussion | Start new discussion


[ Cryptology ePrint archive ]