I once asked a question "Would RSA make sense if we used no computers?""Would RSA make sense if we used no computers?". The answer was negative, because finding primes that would make secure keys would prove too hard. Assuming that we had found another way of finding primes without computers, would RSA be usable in, for example, medieval times?