Related topic: could the Romans have usefully practiced public key encryption, say for very small key sizes?