RSA - является ли сообщение членом мультипликативной группы целых чисел по модулю n?

Насколько я понимаю, RSA работает следующим образом:

1. Выберите два больших простых числа $р$ и $q$
2. Вычислить $n = p \cdotq$
3. Связанная группа $\mathbb{Z}^*_n$ состоит из всех целых чисел в диапазоне $[1, n - 1]$ которые взаимно просты с $n$ и будет иметь $\фи(n) = (p-1)(q-1)$ элементы
4. Выберите общедоступный показатель $е$, который должен быть взаимно прост с $\фи(п)$
5. Вычислить частный показатель $д$ путем решения $ed = k\cdot\phi(n)+1$ с расширенным алгоритмом Евклида
6. Чтобы зашифровать сообщение $м$ мы вычисляем $с = м^е$ мод $n$
7. Чтобы расшифровать зашифрованный текст $с$ мы вычисляем $ м = с ^ д $ мод $n$

Я читал в учебнике, что только цифры в $\mathbb{Z}^*_n$ являются «действительными числами» для операций RSA.

Мне вот интересно, сообщение или нет $м$ должен быть участником группы $\mathbb{Z}^*_n$ ?

Это было бы странно, потому что это ограничило бы возможные сообщения, которые можно зашифровать.

Спасибо!