And now Vanish is the trusted third party
Whatever the reasons public key encryption hasn't taken off (too much effort, no perceived threat,
You're wrong. It's compression. With a very large (and growing) dictionary on the TinyURL servers.
The reason computer chips are so small is computers don't eat much.