Unbalanced Oil and Vinegar
Key recovery and forgery for UOV systems.
UOV · signature forgery
Fix q, oil/vinegar dimensions, target signature model and cost unit
Results
| # | PUBLICATION / AUTHORS | DATE | TIME BOUND | SPACE BOUND | EVIDENCE |
|---|---|---|---|---|---|
| No checked result has been added for this comparison contract. | |||||
Comparison definition & assumptions
- Regime
- Fix q, oil/vinegar dimensions, target signature model and cost unit
- Computation
- Classical
- Rigor
- Regime dependent
- Instances
- Random UOV systems
- Cost scale
- q^{c v + o(v)}
- Parameter
- v
- Description
- An open comparison category. Its rules must be fixed before adding comparable results.
- Comparison rules
- Record the exact parameter regime, cost unit, distribution and access assumptions. A source and BibTeX are required for new submissions. This template makes no claim to a universal exponent.
- Tags
- forgery, multivariate, finite fields, parameterized regime