圆锥曲线及其在公钥密码体制中应用.pdf

摘 要 圆锥曲线及其在公钥密码体制中的应用 应用数学专业 研究生：王标 指导教师：孙琦教授 【摘要】随着计算的硬件和软件技术的不断提高，经典的公钥密码面临越 来越大的安全威胁，公钥密码的一个分支——甚于代数曲线上计算困难性的密 码体制引起研究者更多的关注，其中椭圆曲线密码体制已经出台了相关标准， 除此以外，我们希望能够找到更多的，或者在某些方面更有优势的代数曲线来 实现公钥密码体制。 一 本文定义并系统的研究了剩余类环zlI上的圆锥曲线C。Ab)和广义圆锥曲 线Rda,b，c)，以及它们的公钥密码体制，并将其应用到可分电子现金、电子现 会发行等社会生活常用的各类系统中． 论文的主要研究成果概括如下： ． 1．用两种方式对C。(a，b)进行了刻划；在C。Ab)上定义了两种加法运算，并 证明这两种运算是相同的，记为o；同时，证明了c。Rb)对所定义的运算0构 成一个有限加群，记为(C。(a，b)，o)。 2．对群(C。(a，b)，0)的一些基本性质作了较深入的讨论，包括离散对数问 c。(a，b)的性质；为各种密码协议在C。(a，b)上的模拟提供了可能性。 3．分析了经典RSA算法所面临的威胁，如小指数攻击，指出C。(a’b)上的 RSA公钥密码算法和经典RSA算法一样，其安全性建立在大数分解的困难性 上，但由于能够抵抗小指数攻击，比经典RSA算法更安全，具有应用前景。 新算法的安全性建立在大数分解的困难性基础上，但在抵抗小加密指数、小解 密指数攻击方面比经典RSA算法更安全． 5．总结了电子现金和电子支付系统的发展研究现状；指出盲签名和群签名 摘 要 的发展在电子支付系统中的重要作用；给出了RSA型盲签名方案和群签名方案 在C。(如)上的模拟，分析两个新方案在安全性和实现方面所得到的提高。 理点所满足的方程，有理点的坐标表示和阶的计算等。 7，系统的研究了环zn上的广义圆锥曲线Rn(a,b，c)的一般性质，以两种方式 的性质，证明了风‰b，c)对于定义的运算。构成一个有限加群，记为 了可能性。 的离散对数问题，定义了环ZII上的I类和Il类广义圆锥曲线，证明了I类广义 圆锥曲线Rn(a,b，c)等价于环上的圆锥曲线C“a，b)，可用于构造公钥密码算法， 同时，指出II类广义圆锥曲线‰(a，b，c)不宣用来构造公钥密码算法。 关键词： 圆锥曲线；剩余类环；广义圆锥曲线；圆锥曲线公钥密码体制：数字签名； 签名；群签名；电子支付；可分电子现金；小指数攻击； Ⅱ TheConicCurvesoverandits in Zn Applications Public-KeyCryptosystem Mathematics Major：Application Biao Tutor：Sun Ph．D．Candidate：Wang Qi Withthe ofthe ofhardwareand computingtechnology lAbstractldevelopment classical isfacedwim security software，thepublic-keycryptosystemup growing