椭圆曲线数字签名算法.docx

椭圆曲线数字签名算法（ECDSA） 原文The Elliptic Curve Digital Signature Algorithm (ECDSA) CERTICOM公司 李鹤帅译（部分内容有删节）摘要椭圆曲线数字签名算法（ECDSA）是使用椭圆曲线对数字签名算法（DSA）的模拟。ECDSA于1999年成为ANSI标准，并于2000年成为IEEE和NIST标准。它在1998年既已为ISO所接受，并且包含它的其他一些标准亦在ISO的考虑之中。与普通的离散对数问题（discrete logarithm problem DLP）和大数分解问题（integer factorization problem IFP）不同，椭圆曲线离散对数问题（elliptic curve discrete logarithm problem ECDLP）没有亚指数时间的