群密码学与离散对数:原理、算法与应用
1. 群密码学基础
在非对称(公钥)密码学领域,除了RSA算法外,基于群的协议是最为重要的实用工具。最初,许多协议是在有限域(如模素数 $p$ 的乘法群 $Z_p^*$)中提出的,但如今,椭圆曲线群在实际应用中更受青睐。
1.1 密码学中常用的群
在密码学里,有四类群具有特殊的重要性:
- 模素数 $p$ 的乘法群 $G = Z_p^*$ :这是最基本的有限群示例,在早期的密码学协议中被广泛使用。
- 有限域 $F_q$ 的乘法群 $G = F_q^*$ :当 $q$ 为素数幂时,这类群也具有重要的应用价值。
- 椭圆曲线及其子群 :椭圆曲线群在现代密码学中占据重要地位,因其具有更好的安全性和效率。
- 大素数 $p$ 下 $Z_p^*$ 的大子群 :这类子群在某些特定的密码学场景中发挥着关键作用。
在这些群密码系统中,通常会有一个公开的生成元 $g$,它能生成有限群 $G$。通信双方分别选择自己的秘密指数 $a$ 和 $b$,然后交换 $g^a$ 和 $g^b$,最终共享的秘密密钥为 $g^{ab} = (g^a)^b = (g^b)^a$。这种将秘密指数和公开指数结合的思想,是众多群密码协议的基础。
实际上,并不要求 $g$ 生成整个群 $G$,只需由 $g$ 生成的子群 $\langle g \rangle$ 足够大即可,即其阶数有一个大的素因子。例如,椭圆曲线群通常不是循环群,但可能包含满足要求的大循环
订阅专栏 解锁全文
1334



被折叠的 条评论
为什么被折叠?



