Support for adding new keys