Proves security of Yamakawa-Zhandry's certifiable randomness protocol unconditionally against shallow-query quantum adversaries without the unproven Aaronson-Ambainis conjecture, using novel query-weight bootstrapping techniques.

#quantum_cryptography #quantum_randomness #Research