I think you mistyped, but just to be clear: it's showing that a regular probabilistic classical computer can't do certain cryptographic problems faster than a quantum computer.