ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

Refined Shacham-Waters ring signature scheme in Seo-Cheon framework

Das, Prem Laxman M and Rangasamy, Jothi and Kabaleeshwaran, R (2016) Refined Shacham-Waters ring signature scheme in Seo-Cheon framework. In: SECURITY AND COMMUNICATION NETWORKS, 9 (13). pp. 2122-2134.

Full text not available from this repository. (Request a copy)
Official URL: http://dx.doi.org/10.1002/sec.1470


Composite order bilinear groups have some elegant structural characteristics that are useful in constructing advanced cryptographic schemes. However, they are computationally less efficient than their prime order counterparts thereby making them impractical. Thus, instantiating cryptographic schemes based on composite order bilinear groups in prime order setting while preserving all the structural properties has become an attractive area of research. Freeman identified two main properties, namely, projecting and cancelling that are useful in such conversions. Seo and Cheon constructed an asymmetric bilinear-group generator that is both projecting and cancelling in the prime order setting. Nonetheless, for this special generator, they could not find any useful cryptographic application. In this work, we instantiate Shacham-Waters ring signature scheme in the prime order setting. We emphasize that the converted scheme is instantiated in asymmetric setting. It is both elegant and efficient. Interestingly, with this conversion, we present the first cryptographic scheme based on the Seo-Cheon asymmetric bilinear-group generator. We also observe that the Seo-Cheon definition of translating needs to be more specific, otherwise computational Deffie-Hellman problem becomes easy in general. We comment on standard ways for making the converted scheme more efficient in terms of computation and signature length. Copyright (c) 2016 John Wiley & Sons, Ltd.

Item Type: Journal Article
Additional Information: Copy right for this article belongs to the WILEY-BLACKWELL, 111 RIVER ST, HOBOKEN 07030-5774, NJ USA
Department/Centre: Division of Electrical Sciences > Computer Science & Automation
Depositing User: Id for Latest eprints
Date Deposited: 03 Dec 2016 04:56
Last Modified: 03 Dec 2016 04:56
URI: http://eprints.iisc.ac.in/id/eprint/54642

Actions (login required)

View Item View Item