Upgrade key when not succesfully used and strict high validation level

XXX: only the test is implemented