Pohlig-Hellman Algorithm
Pohlig-Hellman 将群阶光滑时的离散对数分解为各素幂阶子群的离散对数，再用 CRT 合并。
用途
加速光滑阶群的离散对数求解，指导安全群参数选择。
机制
若群阶 n=∏p_i^e_i，分别求 x mod p_i^e_i（在 p_i^e_i 阶子群中用 BSGS），再用 CRT 合并。故 DH 参数阶应含大素因子。
用例
- 离散对数加速
- DH 参数安全
- 密码分析
Pohlig-Hellman 将群阶光滑时的离散对数分解为各素幂阶子群的离散对数，再用 CRT 合并。
加速光滑阶群的离散对数求解，指导安全群参数选择。
若群阶 n=∏p_i^e_i，分别求 x mod p_i^e_i（在 p_i^e_i 阶子群中用 BSGS），再用 CRT 合并。故 DH 参数阶应含大素因子。