Verify recovered key too