KEYCHAINS FROM REPLAY