欧拉求逆元 RSA算法生成密钥对的过程是怎样的?

1.写出剩余类环Z/17Z中8的逆元。 2.试求模17的一个本原根。 3.计算欧拉函数？(2000)。 6.试判断多项式f(x)=x6+x+1是否为F2[x]中的不可约多项式。麻烦帮我解下这几道题，回答的好，有加分。。1.即求[8][x]=[1]的[x]，逐一检验得 x=[15] 或者解方程 8*x=1 mod17 也。群论讲什么通俗一点 什么是群论 群论一般说来，群指的是满足以下四个条件的一组元素的集合：（1）封闭性（2）结合律成立（3）单位元存在（4）逆元存在。群论是法国传奇式人物Golois的发明。他。1.写出剩余类环Z/17Z中8的逆元.2.试求模17的一个本原根.3.计算欧拉函数？(2000).6.试判断多项式f(x)=x6+x+1是否为F2[x]中的不可约多项式.现代密码学，来帮下解题。 1.写出剩余类环Z/17Z中8的逆元。2.试求模17的一个本原根。3.计算欧拉函数？(2000)？ 可逆元：中括号自己加，这里只写出数字可逆元需要与15互素即 1，2，4，7，8，11，13，14；其余均为零因子。RSA算法生成密钥对的过程是怎样的？ 设模数n=pq计算n的欧拉函数为(p-1)(q-1)选择加密密钥e，必须与(p-1)(q-1)互素然后用欧几里得算法计算e模(p-1)(q-1)的逆元，记作d，这就是解密密钥.密码学问题求教 因为 25^（-1）乘以 25 等于1，mod 31.这样25^30=25^29*25=1，mod 31；同时25^(-1)*25=1，mod 31.所以25^(-1)=25^29，mod 31

#rsa算法