《密码学—加密演算法》第7章非对称密钥密码系统与离散对数.ppt

1.* ? 2006 第7章 非对称密钥密码系统与离散对数 返回总目录 第7章 非对称密钥密码系统与离散对数 教学目的 了解非对称密匙密码系统 了解Pohlig-Hellman密码 了解Diffie-Hellman密钥交换 了解ElGamal密码 了解Pohlig-Hellman算法 了解Index Calculus 离散对数算法 ? Pohlig-Hellman密码与离散对数 本章内容 ? Diffie-Hellman密钥交换 ? ElGamal密码 ? Pohlig-Hellman算法 ? Index Calculus Pohlig-Hellman密码与离散对数 7.1 Pohlig-Hellman密码与离散对数 定义 离散对数，Discrete Logarithm，Index 令n、α、β为非零整数，满足 其中n不一定是质数） 原根定理 定理 原根 令n、α为非零整数且 ， α为n的原根，当且唯当以下任一等价关系成立： （1） α生成 ，即 （2） α的秩（Order）为 （3）加法群 与乘法群 同构（Isomorphic），即 满足 ，且为1－1映射 离散对数 定理 令r、s、n为非零整数，而