Two parameter sets fall just short of their category at 264 signatures
Holds · Argued · Cause: parameter size
Property: existential unforgeability at the call's 264 signatures per key
Cost against claim: 2254.25 against 2256 (256f); 2507.53 against 2512 (512s): within 8 bits, the claim stands
Computed exactly, with the hypergeometric distribution of distinct covered sets (the designers' formula is its mean-field approximation), the few-time layer's security after the 264 signatures per key the call requires leaves Phoenix-256f and Phoenix-512s slightly below their category, classically and quantumly. The 192- and 384-bit sets, 256s and 512f meet it.
| Parameter set | Claim | Attack cost | Verdict |
|---|---|---|---|
| Phoenix-256f | 256 classical, 128 quantum | 2254.25 classical; 2127.12 quantum | Holds |
| Phoenix-512s | 512 classical, 256 quantum | 2507.53 classical; 2253.77 quantum | Holds |
Evidence
Exact computation carried to 600 digits, after a catastrophic cancellation at low precision was caught.
Cause in the specification, traced to the specification text.
Limits
A shortfall of 1 to 4.5 bits classically, far from any forgery; fixed by slightly larger parameters. Phoenix-128 is a toy example by the designers' own statement and is not assessed.
Credit
Found by PQC-X.