Math 模类的意义

我试图在Java中实现Paillier密码系统，但对于带星形的模集的定义却存在疑问。具体来说，如果我们给Zn加上一颗星，那意味着什么

我混淆了两个方面：

1） 它是质数的集合。 2） 它是集合Zn减去元素0

谷歌搜索没有帮助。至少对我来说不是

---

这是密码学中使用的数论符号。请注意，密码学家通常使用与现代数论略有不同的符号。在斯坦福大学的密码学入门课程中，有一个很好的数论入门课程。这张纸的第二部分讨论了

（Z_n）*

---

如果你想更多地了解一般的数论，我发现在我的密码学课程中非常有用。

正如丹尼尔·菲舍尔（Z_n）*所指出的，是Z_n的单位群。实际上，（Z_n）*是整数x的集合，1这是离题的；答案更可能在你的教科书中找到（或者不管这个小图像的来源是什么），而不是在这里。@HighPerformanceMark这是图像的来源[link]（）“”我搜索了很多教科书，也推荐了一位教授，在论文中彻底搜索过，但没有任何线索。如果

R

是一个戒指，与

Z_n

类似，符号

R^*

（

^

表示星号升高）通常表示

R

中的单位组，即具有乘法逆的元素组。有时，符号表示环的非零元素集，但在密码学的上下文中，如果这是预期的含义，我会感到惊讶。我不知道你的答案是否正确，但它是x GCD（x，n）的集合=1相当于集合Zn？？？@rajatIIT中存在乘法逆的所有x的集合：是的，它是等价的。