Partially Structure-Preserving Signatures: Lower Bounds, Constructions and More.
Essam GhadafiPublished in: IACR Cryptol. ePrint Arch. (2020)
Keyphrases
- structure preserving
- lower bound
- upper bound
- branch and bound
- branch and bound algorithm
- optimal solution
- signature verification
- dimensionality reduction
- objective function
- lower and upper bounds
- lower bounding
- worst case
- np hard
- upper and lower bounds
- signature recognition
- special case
- online learning
- lagrangian relaxation