Python 乘性群的同余性

Python 乘性群的同余性,python,sympy,Python,Sympy,我试图创建一个q阶的乘法群 此代码生成5阶加法循环群 来自sympy.combinations.generators的 列表(循环(5)) [(4),(011234),(02413),(031412),(04321)] 有什么帮助吗 在阅读了更多关于该主题的内容后 乘法群Z*p 在经典循环群加密中,我们通常使用乘法群zp*,其中p是素数。 ZP* ={1,2,…,p-1}与整数的乘法mod p组合 所以这很简单 G2=[i代表i在范围(1,n-1)]#G2顺序的乘法组n这是一个怎样的组?那群运

我试图创建一个q阶的乘法群

此代码生成5阶加法循环群

来自sympy.combinations.generators的

列表(循环(5))

[(4),(011234),(02413),(031412),(04321)]


有什么帮助吗

在阅读了更多关于该主题的内容后

乘法群Z*p

在经典循环群加密中,我们通常使用乘法群zp*,其中p是素数。 ZP* ={1,2,…,p-1}与整数的乘法mod p组合

所以这很简单


G2=[i代表i在范围(1,n-1)]#G2顺序的乘法组n

这是一个怎样的组?那群运算,逆运算和乘法呢?如果n不是素数呢?这就是我需要的情况,我在一个加密上下文中工作,当n是素数时,它仍然不能使它成为一个组,你没有对它定义任何操作。是的,它是一个组,Zp*乘法组,这在密码学中是已知的,正如我刚刚发现的。Zp*只使用1和p-1之间的整数(p是素数),其基本运算是乘法