RSA - ข้อความนี้เป็นสมาชิกของกลุ่มการคูณของจำนวนเต็ม โมดูโล n หรือไม่

ตามที่ฉันเข้าใจแล้ว RSA ทำงานดังนี้:

1. เลือกจำนวนเฉพาะขนาดใหญ่สองตัว $p$ และ $คิว$
2. คำนวณ $n = p \cdot q$
3. กลุ่มที่เกี่ยวข้อง $\mathbb{Z}^*_n$ ประกอบด้วยจำนวนเต็มทั้งหมดในช่วง $[1, n - 1]$ ที่เป็นโคไพรม์ $n$ และจะมี $\phi(n) = (p-1)(q-1)$ องค์ประกอบ
4. เลือกเลขชี้กำลังสาธารณะ $e$ซึ่งต้องเป็นโคไพรม์ $\phi(n)$
5. คำนวณเลขยกกำลังส่วนตัว $d$ โดยการแก้ $ed = k\cdot \phi(n)+1$ ด้วยอัลกอริทึมแบบยุคลิดแบบขยาย
6. เพื่อเข้ารหัสข้อความ $m$ เราคำนวณ $c = m^e$ ม็อด $n$
7. ในการถอดรหัสไซเปอร์เท็กซ์ $ค$ เราคำนวณ $m = c^d$ ม็อด $n$

เคยอ่านเจอในตำราว่ามีแต่เลขเข้า $\mathbb{Z}^*_n$ เป็น “หมายเลขที่ถูกต้อง” สำหรับการดำเนินงานของ RSA

ตอนนี้กำลังสงสัยว่าใช่ข้อความหรือเปล่า $m$ จะต้องเป็นสมาชิกของกลุ่ม $\mathbb{Z}^*_n$ ?

นั่นคงเป็นเรื่องแปลกเพราะจะจำกัดข้อความที่เป็นไปได้ที่สามารถเข้ารหัสได้

ขอบคุณ!