基于环Z<,n>上圆锥曲线的数字签名方案

来源 :成都理工大学 | 被引量 : 11次 | 上传用户:chengmoshijing
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算的硬件和软件技术的不断提高,经典的公钥密码面临越来越大的安全威胁,公钥密码的一个分支一基于代数曲线上计算困难性的密码体制引起研究者更多的关注,其中椭圆曲线密码体制已经出台了相关标准,除此以外,我们希望能够找到更多的,或者在某些方面更有优势的代数曲线来实现公钥密码体制。本文系统的研究了环Z_n上圆锥曲线的性质,构造环Z_n上圆锥曲线的数字签名方案。主要研究内容概括如下:1.用两种方式对圆锥曲线C_n(a,b)进行了刻划,在C_n(a,b)上定义了两种加法运算,并证明了这两种运算是相同的,记为(?)。同时,证明了C_n(a,b)对所定义的运算(?)构成一个有限加群,记为(C_n(a,b),(?))。2.对(C_n(a,b),(?))的一些基本性质作了较深入的讨论,包括离散对数问题、阶的计算、基点G的寻求等。指出如何通过C_p(a,b)和C_q(a,b)的性质来证明C_n(a,b)的性质。3.分析了经典RSA算法所面临的威胁,如小指数攻击,指出C_n(a,b)上的RSA公钥密码算法和经典RSA算法一样,其安全性建立在大数分解的困难性上,但由于可以抵抗现有针对小指数的攻击,比经典RSA算法更安全,具有应用前景。4.给出了环Z_n上的椭圆曲线E_n(a,b)上的KMOV签名方案和QV签名方案在C_n(a,b)上的模拟,与经典RSA签名算法相同,新算法的安全性建立在大数分解的困难性基础上,但在抵抗小加密指数和小解密指数攻击方面比经典RSA算法安全。E_n(a,b)上的KMOV方案具有同态性,E_n(a,b)上的QV方案克服了这一缺点,但是其使用具有很大局限性。基于C_n(a,b)的这两个方案与基于E_n(a,b)的方案相比,不仅保留了原方案的优点,而且在C_n(a,b)上,计算量要少的多,也容易实现,特别是对于QV方案的圆锥曲线模拟,在实现上较E_n(a,b)上有很大提高,因此,C_n(a,b)上的这两个签名方案更具应用价值。5.给出了基于环Z_n上的圆锥曲线公钥密码体系的数字签名方案。该方案综合利用了大数该方案综合利用了大数分解的困难性和有限群上计算离散对数的困难性,从而增强了该数字签名方案的安全性。在此基础上,通过将多个圆锥曲线数字签名联合起来生成对消息的签名,设计实现了多人对同一文件的多重数字签名,然后给出了多重数字签名方案的数值模拟。最后给出环Z_n上圆锥曲线的RSA盲签名方案及数值模拟。
其他文献
休假排队系统是目前排队理论研究的一个重要领域,它是经典排队系统的发展和延伸,且被广泛地应用于生产分析系统、交通系统、计算机通信网络系统. 本文首先研究了一个单服务
图像超分辨率问题是数字图像处理和计算机视觉的重要问题之一,其目的是从一幅低分辨率图像或一组图像序列恢复出高分辨率图像。本文主要研究单帧图像超分辨率问题,在现实生活
在有限群的研究中,利用子群的某些性质来刻画群的结构可得到一些深刻的结果。本文的主要目的是研究c*-正规子群和£-子群对有限群结构(如,可解性,p-超可解性,p-幂零性)的影响。本文
Boussinesq方程是用于拟合近岸区波浪的传播变形、破碎、波浪爬坡以及波流相互作用而建立的数学模型,本文主要研究一类Boussinesq方程的Cauchy问题,包括以下几个部分:  第二章
Beamlet变换是进行图像多尺度几何分析的有效工具之一。本文从连续Beamlet变换的基本理论入手,分析了Beamlet变换在线特征提取中的应用。线段在Beamlet分析中的地位相当于点
A-调和方程是Rn中的p-调和方程的重要推广,同时p-调和方程又是通常的Laplace方程的一种自然推广。这些年A-调和方程已经得到深入研究并广泛地应用于许多自然科学与工程技术领
本文通过引入S—内射模的概念:设E是左R—模,若对任何N∈ S,有Ext1R(N,E)=0,则E称为S—内射模.探讨了广义内射模的一系列重要性质.如广义内射模的Baer准则,广义内射包的存在性,广义内
Markov过程是一类重要的随机过程.自1907年苏联数学家AA.MapkoB引出Markov链的概念以后,经过世界各国数学家的努力,Markov链己成为内容十分丰富的数学分支.隐Markov模型的概念是一