What if Bitcoin had existed in the 1990s?

Unfortunately the idea of PKI wasn't in the public domain until the mid 90s, so bitcoin would not have been possible before that time.