A new constant-size accountable ring signature scheme without random oracles

Show simple item record

dc.contributor.author Kumawat, Sudhakar
dc.contributor.author Paul, Souradyuti
dc.contributor.other 13th International Conference on Information Security and Cryptology (Inscrypt 2017)
dc.coverage.spatial Xidian University, Xi'an, CN,
dc.date.accessioned 2018-03-15T06:51:53Z
dc.date.available 2018-03-15T06:51:53Z
dc.date.issued 2017-11-03
dc.identifier.citation Kumawat, Sudhakar and Paul, Souradyuti, "A new constant-size accountable ring signature scheme without random oracles", in the 13th International Conference on Information Security and Cryptology (Inscrypt 2017), Xidian University, Xi'an, CN, Nov. 3-5, 2017. en_US
dc.identifier.uri https://doi.org/10.1007/978-3-319-75160-3_11
dc.identifier.uri https://repository.iitgn.ac.in/handle/123456789/3530
dc.description.abstract Accountable ring signature (ARS), introduced by Xu and Yung (CARDIS 2004), combines many useful properties of ring and group signatures. In particular, the signer in an ARS scheme has the flexibility of choosing an ad hoc group of users, and signing on their behalf (like a ring signature). Furthermore, the signer can designate an opener who may later reveal his identity, if required (like a group signature). In 2015, Bootle et al. (ESORICS 2015) formalized the notion and gave an efficient construction for ARS with signature-size logarithmic in the size of the ring. Their scheme is proven to be secure in the random oracle model. Recently, Russell et al. (ESORICS 2016) gave a construction with constant signature-size that is secure in the standard model. Their scheme is based on q-type assumptions (q-SDH).In this paper, we give a new construction for ARS having the following properties: signature is constant-sized, secure in the standard model, and based on indistinguishability obfuscation (iO) and one-way functions. To the best of our knowledge, this is the first iO-based ARS scheme. Independent of this, our work can be viewed as a new application of puncturable programming and hidden sparse trigger techniques introduced by Sahai and Waters (STOC 2014) to design iO-based deniable encryption.
dc.description.statementofresponsibility by Sudhakar Kumawat and Souradyuti Paul
dc.language.iso en en_US
dc.publisher Springer en_US
dc.title A new constant-size accountable ring signature scheme without random oracles en_US
dc.type Article en_US


Files in this item

Files Size Format View

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record

Search Digital Repository


Browse

My Account