密码学——加密演算法 邓安文 第10章 椭圆曲线密码新.pptVIP

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