选择一大素数p,选取Zp*的生成元g

好的，我理解了你的要求。对于你的问题，我可以给出一个简单的算法来选择一个大素数p和Zp*的生成元g：

1. 随机选择一个大奇数p，可以使用Miller-Rabin素性检验来判断p是否为素数。
2. 计算p-1的所有质因数，如果这些质因数都比sqrt(p-1)小，那么p-1就是一个充分大的数。
3. 随机选择一个数g，使得1 < g < p-1。
4. 计算g的阶，即最小的正整数n，使得g^n ≡ 1 (mod p)。如果n = p-1，则g是Zp*的生成元，否则重新选择g并重复步骤4。

需要注意的是，由于素性检验并不是绝对准确的，因此需要多次重复步骤1来选择一个可靠的素数p。另外，如果需要更高的安全性，可以选择更大的素数p和更长的阶n。