OOPS: One-time Oblivious Polynomial Signatures
Kobi Gurkan, Philipp Jovanovic, and Andrija Novakovic
Support Grand Challenges:
Correctness by Design and Construction
We introduce one-time oblivious polynomial signatures (OOPS), a signature scheme based on polynomials over pairing-based elliptic curves that can securely produce signatures for up to a threshold of 𝑛 different messages. Signing more than 𝑛 messages allows anyone to forge signatures under the given parameters, making it necessary to reparameterize the scheme occasionally. We show that this property is not a severe limitation though by demonstrating how to build various efficient OOPS-based cryptographic protocols, including delegatable signatures, 1-out-of-𝑛 oblivious transfer, and partially oblivious PRFs. For more information, see our paper.