A Profitable Sub-Prime Loan: Obtaining the Advantages of Composite Order in Prime-Order Bilinear Groups

Provided by: Columbia University
Topic: Security
Format: PDF
Composite-order bilinear groups provide many structural features that have proved useful for both constructing cryptographic primitives and as a technique in security reductions. Despite these convenient features, however, composite-order bilinear groups are less desirable than prime-order bilinear groups for reasons of efficiency. A recent line of paper has therefore focused on translating these structural features from the composite-order to the prime-order setting; much of this paper focused on two such features, projecting and canceling, in isolation, but a recent result due to the researchers showed that both features can be obtained simultaneously in the prime-order setting.

Find By Topic