基于 $Z_p^*$ 中拟群串变换的流密码

在本文中，我们设计了一种流密码，该密码利用乘法群 $\bbbz_p^*$（其中 p 是 ElGamal 算法中使用的大素数）的代数结构，通过定义阶为 $p-1$ 的拟群并进行拟群串变换来实现。所提出的流密码的密码学强度基于这样一个事实：破解它至少与求解模大素数 $p$ 的多变量多项式方程组一样困难，这是一个 NP 困难问题，且目前没有已知的快速随机化或确定性算法来求解它。与已知在 $\bbbz_p^*$ 中针对大素数 $p$ 工作的密码的速度不同，该流密码在加密和解密阶段的速度均可与最快的对称密钥流密码相媲美。