有限域离散对数密码系统的割圆多项式结构

摘要

用割圆多项式来构造有限域中乘法群的子群，可以高效率地实现基于离散对数的公开密钥密码系统，包括公开密钥加密方案和数字签名方案。用最优正规基来表示域，并用域中乘法群之子群的生成元来形成公开密钥。