KEYCHAINS FROM RANDOM IDENTITIES