AES использует 16-байтовый размер блока; это превосходно подходит для ваших нужд, если ваш предел в 10-15 символов тверд. Схема заполнения PKCS # 11 (IIRC) добавила бы 6-1 байт к данным и сгенерировала бы вывод ровно 16 байт. Вам на самом деле не нужно использовать режим шифрования (например, CBC), поскольку вы шифруете только один блок. Существует проблема того, как вы будете обращаться с ключами - всегда есть проблема того, как вы обрабатываете ключи шифрования.
Если вам нужно использовать более короткие длины данных для более коротких строк, то вам, вероятно, нужно учитывать AES в режиме CTR. При этом используются ключ и счетчик для генерации потока байтов, который выполняется XOR с байтами строки. Это оставило бы вашу зашифрованную строку на той же длине, что и входная строка открытого текста.
Вам будет сложно найти алгоритм сжатия общего назначения, который надежно сокращает длину таких коротких строк, поэтому сжатие перед шифрованием едва ли возможно.