Generalized register to use any private keyid and change store to get the key if a user does not currently possess it