Tate对的计算及其在密钥交换协议中的应用

来源 :中山大学 | 被引量 : 0次 | 上传用户:yexianyang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
由Kobliz和Miller提出的椭圆曲线密码学是密码学中一个具有重要意义的研究课题。椭圆曲线上的双线性对在椭圆曲线密码中起着重要意义。一方面,椭圆曲线上的双线性对被用来攻击椭圆曲线上离散对数问题,将椭圆曲线有理点群上的离散对数问题归约为有限域乘法群上的离散对数问题:另一方面,双线性对被用作构造密码协议。因此,提高椭圆曲线上双线性对的计算效率至关重要。本文主要研究了双线性Tate对的计算及其在密钥交换协议中的应用,获得如下结果: 1.在雅可比坐标下,给出了计算两类非超奇异椭圆曲线上的双线性Tate对,Miller算法复杂度的估计值。 2.给出了有限域Fp上,求逆运算和乘法运算的计算效率的测试结果和分析,用来支持给出上述估计值时用到的假设。 3.指出了一类利用双线性Tate对构造的基于身份的密钥交换协议的不足,并给出分析。
其他文献
织物疵点检测是纺织生产过程中一个重要的环节,常见的织物疵点达30余种。目前,国内绝大部分的纺织企业,对织物的疵点检测还是采用人工离线检测。人工检测效率低,易疲劳,而且容易出
运动模糊是指由于被摄物体与成像系统在拍摄记录的过程中产生相对运动而导致的图像模糊。运动模糊是成像过程中普遍存在的问题,在飞机或宇宙飞行器上等航空摄影拍下来的照片,
随着互联网的发展,以电子形式的信息量飞速增长,为了有效地利用和管理海量信息,信息检索逐渐成为备受关注的领域。由于大多数的电子信息是以半结构化的文本形式存在,文本分类(Text
随着计算机硬件和软件的发展,计算机视觉技术受到了人们越来越多的关注。尤其在军事、航空航天、计算机辅助设计、智能机器人等领域,计算机视觉技术得到了广泛的应用。在计算
缓存技术已经在计算机领域得到了广泛的应用,对硬件和软件性能的改善都起到了举足轻重的作用。同样在WEB领域,无论是在服务器端,还是在客户端,缓存技术都已经有了广泛的应用。由
税控收款机作为税收电子化的“咽喉要道”,是最重要的税收工具,它的推广和应用关系到国计民生,对于帮助国家税收征收和稽查具有决定性的意义。我们研发的税控收款机在满足国标要求的前提下,采用“S3C44BOX CPU+μClinux"的方式来实现主要外设功能,降低了系统成本,具有较高的性价比和竞争优势。本文首先研究了国内外税控收款机发展状况,指出目前市场上流行的税控收款机的不足,结合我国税控收款机的国家标
基于OGSA体系结构的网格本质上是面向服务的网格结构,服务网格的提出为网格技术的发展提供了一种新思路,使用Web Service的技术标准实现网格内部以及网格之间的异构协作。但是W
随着多媒体技术和网络组播技术的飞速发展,越来越多的内容提供商选择组播网络作为多媒体内容的发布平台。而在组播环境下的数字产品的版权保护问题也变得越来越尖锐。组播指纹
线性辨别分析算法在目标识别、图像降维和特征抽取上已经得到了广泛的应用。近些年来,国内外的许多学者将特征抽取和模式识别的研究重点放在了流形学习领域,希望通过在目标空间
对等网络(P2P,peer-to-peer)因其独特优势逐渐成为Internet中最重要的应用系统之一,但其开放、匿名、以及节点之间松耦合的特性使得节点可以恣意散布非法内容,滥用网络资源,