Modulo类的含义

Question

我正在尝试用Java实现Paillier Cryptosystem，并且对模组WITH A STAR的定义存在疑问。具体来说，如果我们向Zn添加一颗恒星，我们的意思是什么？

我对两者感到困惑：

1）这是一组素数。 2）设定Zn减去元素零。

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

Answer 1

如Daniel Fischer所述（Z_n）*是Z_n的单位组。实际上，（Z_n）*是整数x的集合，1＆lt; = x＆lt; n，使得GCD（x，n）= 1。

Answer 2

这是密码学中使用的数论符号。请注意，密码学家通常使用与现代数论略有不同的符号。密码学家part one和part two的数论有很好的介绍，可以在斯坦福大学的密码学入门课程中找到。该表的Part two讨论(Z_n)*。

如果您想了解更多关于数论的知识，我发现Contemporary Abstract Algebra在我的加密课程中非常有用。