Если у пользователя есть доступ к устройству, то нет, вы не можете на 100% надежно хранить ключ. Вы можете поднять планку, но не можете ее снять.
Вы должны получить доступ к ключу, например. Пользователь вводил имя пользователя и / или пароль или отправлял на устройство другим способом (например, асимметричным шифрованием по сетевому соединению). Вот что рекомендует безопасность для программистов Windows Mobile.
Любой способ хранения ключа на устройстве может быть реконструирован. Это включает в себя использование CryptProtectData и CryptUnprotectData API.