The efficiency of a Grover-based quantum key-recovery attack is governed not only by the size of the key space, but by the fraction of keys the oracle accepts as plausible. For ciphers whose keys are ...