Chatterjee, S and Prem Laxman Das, M and Kabaleeshwaran, R (2018) Converting pairing-based cryptosystems from composite to prime order setting-A comparative analysis. In: Journal of Mathematical Cryptology, 12 (3). pp. 159-190.
|
PDF
jou_mat_cry_12-3_159 - 190_2018.pdf - Published Version Download (1MB) | Preview |
Abstract
Composite order pairing setting has been used to achieve cryptographic functionalities beyond what is attainable in prime order groups. However, such pairings are known to be significantly slower than their prime order counterparts. Thus emerged a new line of research-developing frameworks to convert cryptosystems from composite to prime order pairing setting. In this work, we analyse the intricacies of efficient prime order instantiation of cryptosystems that can be converted using existing frameworks. To compare the relative efficacy of these frameworks we mainly focus on some representative schemes: The Boneh-Goh-Nissim (BGN) homomorphic encryption scheme, ring and group signatures as well as a blind signature scheme. Our concrete analyses lead to several interesting observations. We show that even after a considerable amount of research, the projecting framework implicit in the very first work of Groth-Sahai still remains the best choice for instantiating the BGN cryptosystem. Protocols like the ring signature and group signature which use both projecting and cancelling setting in composite order can be most efficiently instantiated in the Freeman prime-order projecting only setting. In contrast, while the Freeman projecting setting is sufficient for the security reduction of the blind signature scheme, the simultaneous projecting and cancelling setting does provide some efficiency advantage.
| Item Type: | Journal Article |
|---|---|
| Publication: | Journal of Mathematical Cryptology |
| Publisher: | De Gruyter |
| Additional Information: | The copyright for this article belongs to the Authors. |
| Keywords: | BGN encryption; blind signature; cancelling; Pairing-based cryptography; projecting; ring signature |
| Department/Centre: | Division of Electrical Sciences > Computer Science & Automation |
| Date Deposited: | 27 Aug 2022 09:15 |
| Last Modified: | 27 Aug 2022 09:15 |
| URI: | https://eprints.iisc.ac.in/id/eprint/76254 |
Actions (login required)
 |
View Item |
