People who code: we want your input. Take the Survey

New answers tagged


Disclaimer: I've mainly worked on Symmetric Cryptography. Hence, not only is my answer likely to be incomplete, but an answer concerning assymetric cryptography would be appreciated. Most of the attacks giving an exponential speedup on symmetric cryptosystems use Simon's algorithm. Such attacks have been observed for instance on: the Even-Mansour scheme (...


I don't understand all of the details of the protocol, but to provide a tentative answer, in Mahadev's scheme the verifier (Vickey) is always purely classical, and only trades classical information back and forth with the prover (Peggy). Vickey does not do any QMA verification alone, as she is not a QMA machine herself, and doesn't receive any qubits from ...

Top 50 recent answers are included