《密码学—加密演算法》第10章椭圆曲线密码.ppt

1.* ? 2006 第10章 椭圆曲线密码 返回总目录 第10章 椭圆曲线密码 教学目的 了解椭圆曲线密码 了解椭圆曲线 了解ECCp-109挑战 了解并行Pollard Rho法 ? 椭圆曲线 本章内容 ? 椭圆曲线（mod p） ? 加权投影坐标 ? 定义在Galois域的椭圆曲线 ? 密码安全曲线 ? 将信息转化为椭圆曲线代码 本章内容 ? 椭圆曲线公开密钥密码算法 ? 椭圆曲线因数分解 ? ECCp-109挑战 ? 并行Pollard Rho法 椭圆曲线的安全度 椭圆曲线密码 112-bit 163-bit 224-bit RSA 512-bit 1024-bit 2048-bit 密钥长度比 5:1 6:1 9:1 椭圆曲线密码 256-bit 384-bit 512-bit RSA 3072-bit 7680-bit 15360-bit 密钥长度比 12:1 20:1 30:1 椭圆曲线 10.1 椭圆曲线 定义 椭圆曲线即三次平滑代数平面曲线（Smooth Algebraic Plane Curve），可在适当的坐标下，表达成Weierstrass方程式 除了特殊系数，一般而言，可在适当的坐标下，表示成 在系数K上的平面图形，其中E也包括无限远点O。 椭圆曲线加法律 定义椭圆曲线加法律 在椭圆曲线定义“加