Y3K: On Distant Keys