Не пытайтесь зашифровать пароль в вашем приложении. Что бы вы ни делали, определенный пользователь сможет расшифровать его и получить к нему доступ. Я рекомендую иметь имя пользователя и пароль для каждого пользователя. Приложение попросит пользователя ввести учетные данные и сохранить их (например, с использованием MD5). Если вы не можете изменить веб-сервис для аутентификации многих пользователей, создайте прокси-сервис, который сможет это сделать. Прокси-службе, развернутой в защищенной среде, будет разрешено иметь доступ к имени пользователя и паролю защищенной службы.