椭圆曲线密码体制的研究与实现

来源 :山东大学 | 被引量 : 0次 | 上传用户:arsonloupeen
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文要研究的椭圆曲线密码体制是公钥密码体制的一种.椭圆曲线理论是代数几何、数论等多个数学分支的一个交叉点,近年来由于公钥密码学的发展,以椭圆曲线上的有理点构成的Abel群为背景结构,实现各种密码体制已是公钥密码学领域的一个重要课题.椭圆曲线密码体制自1985年由Neal Koblitz<[27]>和Victor Miller<[33]>分别独立提出以来,椭圆曲线逐步成为密码学研究的一个热点.椭圆曲线密码体制是基于有限域上椭圆曲线上有理点群的一种密码体制.它的安全性基于有限域上椭圆曲线离散对数问题(ECDLP)是一个困难的问题.椭圆曲线离散对数问题比有限域上的离散对数问题要困难得多.对于相同规模的参数,椭圆曲线密码体制每一比特密钥强度要大得多,因此,取得同样的安全性,椭圆曲线密码体制的密钥规模要小很多.而小的密钥参数在实现和应用上有很大的优越性,能够节省存储空间和运算量以及传输的信息量.本文介绍了密码学的发展历程、对称密码体制以及公钥密码体制,并将椭圆曲线密码体制和公钥密码体制进行了比较.介绍了椭圆曲线密码体制的数学背景并针对已有的公钥加密签名体制的缺点提出基于椭圆曲线的加密签名体制,对其安全性进行分析并与基于有限域离散对数问题的密码体制进行比较.文中也研究了椭圆曲线采用的坐标系统和点加的运算.文中用c语言实现了一个椭圆曲线密码体制并给出了程序生成的若干实例.
其他文献
日益丰富的地学数据在一定程度上已超过了地球科学家能够处理的能力。从这些海量数据中发现地学知识的需要使得空间数据挖掘(Spatial Data Mining)的产生成为必然。空间数据
论文以数据仓库在移动通信中的应用为主题.首先说明了通信行业的背景以及移动面临的问题,提出了建立基于数据仓库的移动决策支持系统的必要性,接着介绍了数据仓库技术与理论,
日益庞大的网络及其异质性给网络管理和互操作提出了挑战,合理、有效地利用Internet上的信息资源是计算机应用的需要,也是当前计算机网络研究和开发的热点之一。目前,国内外研究
数据挖掘(Data Mining)是数据库领域的热门研究课题之一,它是随着数据仓库的出现而发展起来的一种决策支持过程,主要基于人工智能(AI)、机器学习、统计学等技术,高度自动化地
本文结合医疗保险部门分析决策的特点,提出了在SGDMDWS中的数据操作方法,并且对这些方法在数据仓库上的实现算法进行了研究.对于典型的OLAP操作(切片、切块、上卷、下钻和转
功能磁共振成像(functional Magnetic Resonance Imaging,fMRI)是神经影像学的研究热点之一,其原理是使用磁振造影技术测量神经元活动所引起的血液动力变化,从而获得大量的三维
该文提出了一种消除波纹失真的新方法:在视角变换矩阵中引入一个可调的系数γ来达到消除图像波纹失真的目的,该参数的引入只是在主视方向某些角度会改变Shear-Warp算法变形矩
本文根据界面工程设计和自动化的需要,给出一种支持界面和代码自动生成的扩展对象模型,并给出依据该扩展对象模型自动生成用户界面和代码的方法.本文所给出的扩展对象模型,在
TSP问题是组合优化问题的一个典型代表,数学家已经证明在图灵机上无法获得其精确的最优解,它属于NP难的问题。求解TSP问题无论在理论上还是在工农业生产或国民经济中都具有重大
该文主要基于概率图灵机,研究随机复杂性类和交互式证明系统中的一些有趣的问题.概率工具在复杂性的研究中不仪是一个很有用的工具,同时也提出了新的研究课题.所谓概率图灵机