A Lower Bound on the Length of Signatures Based on Group Actions and Generic Isogenies.
Dan BonehJiaxin GuanMark ZhandryPublished in: IACR Cryptol. ePrint Arch. (2023)
Keyphrases
- lower bound
- upper bound
- group activities
- branch and bound algorithm
- branch and bound
- situation calculus
- optimal solution
- joint action
- worst case
- np hard
- linear programming
- data structure
- objective function
- decision theoretic
- plan recognition
- upper and lower bounds
- bayesian networks
- fixed length
- group members
- signature verification
- high level
- online algorithms
- lower bounding
- total length
- data sets