API Java для шифрования недоступны в Java ME.
Вам необходимо загрузить Bouncy Castle API для облегченной криптографии, поддерживающий Java ME. Затем вы можете извлечь нужные вам классы оттуда. Я нашел пример кода здесь , который должен помочь вам начать работу.
О кодировках: Java ME действительно поддерживает UTF-8, так что это всегда безопасная ставка. И хорошая идея, да, хотя вы увидите много кода, который не определяет кодировку.