Unbalanced Oil and Vinegar
Key recovery and forgery for UOV systems.
UOV · key recovery
Fix field q and oil-to-vinegar ratio o/v
Results
| # | PUBLICATION / AUTHORS | DATE | TIME BOUND | SPACE BOUND | EVIDENCE |
|---|---|---|---|---|---|
| No checked result has been added for this comparison contract. | |||||
Comparison definition & assumptions
- Regime
- Fix field q and oil-to-vinegar ratio o/v
- Computation
- Classical
- Rigor
- Regime dependent
- Instances
- Random UOV keys
- Cost scale
- q^{c v + o(v)}
- Parameter
- v
- Description
- A configurable starting point for UOV key-recovery algorithms.
- Comparison rules
- Use separate categories for key recovery and signature forgery. Fix q, o, v, the ratio o/v, and the cost unit; do not place field-operation counts and bit-operation counts on one leaderboard. No universal UOV exponent is seeded.
- Tags