A Lower Bound on the Length of Signatures Based on Group Actions and Generic Isogenies.
Dan BonehJiaxin GuanMark ZhandryPublished in: EUROCRYPT (5) (2023)
Keyphrases
- lower bound
- upper bound
- branch and bound algorithm
- objective function
- group activities
- group members
- plan recognition
- np hard
- branch and bound
- joint action
- human actions
- learning algorithm
- polynomial approximation
- sufficiently accurate
- action selection
- total length
- signature verification
- situation calculus
- upper and lower bounds
- lower and upper bounds
- goal directed
- worst case
- special case
- optimal solution
- e learning