Limits on the Power of Prime-Order Groups: Separating Q-Type from Static Assumptions

ePrint Report: Limits on the Power of Prime-Order Groups: Separating Q-Type from Static Assumptions

George Lu, Mark Zhandry

Subgroup decision techniques on cryptographic groups and pairings have been critical for numerous applications. Originally conceived in the composite-order setting, there is a large body of work showing how to instantiate subgroup decision techniques in the prime-order setting as well. In this work, we demonstrate the first barrier to this research program, by demonstrating an important setting where composite-order techniques cannot be …

applications body critical cryptographic decision eprint report large mark order power prime report static techniques work