We already know it knows nothing – but this doesn't verify it. I could produce a similar response, even though I know you can't crack Enigma in O(n) time.

Well, not unless you ignore the 158962555217826360000 constant factor. (Ref: https://the-axiom.uk/how-long-would-it-take-you-to-crack-the...)