椭圆曲线单向消息恢复签名.pdfVIP

椭圆曲线单向消息恢复签名¨ Directed SchemeBased Message on Curve RecoverySignature Elliptic 韩益亮杨晓元武光明孙军 (武警工程学院电子技术系 西安710086) Abstract isa ininformationandnetwork US— DigitalSignaturekey technology security security isa schemethatmustbeverified user．Inthis ing．DirectedDigitalSignaturespecial by specific pa— per，we aDirected schemebasedon Curve design MessageRecoverySignature EllipticCryptosys— the of is tems，and thenewscheme．The not an scheme， analyzesecurity signatureonlyauthority butalsoan scheme．It doesn’t interactiveidentification． encryption require channels KeywordsEllipticcurves，Digitalsignature，Directedsignature，Subliminal 了时空开销。 1．引言 2．椭圆曲线密码的有关问题 数字签名技术是公钥密码学发展的一个方向， 在认证领域内有重要的应用。目前的数字签名算法 椭圆曲线是代数几何中的一个复杂问题，在 大都基于数学中的困难问题，其中最常见的是因子 分解和离散对数，随着计算机技术和计算理论的发 年来研究的一个热点，由于该体制需要很小的数据 展，这两类问题必须不断增大数据规模才能保证安 规模就可以达到很高的安全性，因此应用前景十分 全性，因而时间、空间复杂度不断增大。在许多应用 广阔。 场合已很难满足要求。椭圆曲线相比之下具有很大 选取有限域Fq上的椭圆曲线【2’3]，当char3 的优越性，是一种能够适应未来通信技术和信息安 时，Weirstrass方程为： 全技术发展的新型密码体制。 数字签名系统由签名者、验证者、签名消息、数 O) 字签名、签名算法和密钥几个要素组成。签名者使用 做如下定义： 自己的私钥对消息签名，将数字签名和消息作为一 一个无穷远点。 个整体发送数字签名和签名者的秘密信息相关，与 验证者无关，任何人只要拥有签名者公钥都可以进 行验证。在单向签名【13中，签名者用自己的私钥和验 P≠Q 证者的公钥同时进行签