Make it possible to encode a versioned key