5-5-公钥密码-离散对数.pdf

密 码 学 原 理 公钥密码学之 离散对数 离散对数问题 D-H密钥交换 C 目O N ElGamal密码体制 T E N T 录 离散对数问题 ◆离散对数问题 实例：乘法群(G ,),一个n阶元素αG和元素β α 问题：找到唯一整数a，0  a  n 1，满足 a α =β 我们将整数a记为ind ( β) ，称为β的离散对数。 α ◆ 常取G为有限域Z (p 为素数)的乘法群，α为mod p 的本原元，或者常取 *