超椭圆曲线密码体制的快速实现

来源 :2004年全国理论计算机科学学术年会 | 被引量 : 0次 | 上传用户:xiaojinzhu123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
作为椭圆曲线的一个推广,Koblitz在1989年第一次提出了超椭圆曲线密码体制(HCC:hyperel-lipticcurvecryptosystems).一条定义在Fq上亏格为g的超椭圆曲线的Jacobian群有大约qg个点,如果想在一台32-bit机上只用一个字节进行算术运算,只要选取g=5或g=6的超椭圆曲线就可以得到一个约为160~192bit大小的群.因此在同等安全水平下,HCC使得我们可以选择更短的密钥,这对于计算能力和存储能力有限的环境(如smart卡)来说,无疑是一个最佳的选择.但从已有的HCC的实现来看,超椭圆曲线密码体制的实现速度要比椭圆曲线密码体制慢上好几倍,主要原因之一就是超椭圆曲线上Jacobian群的基本运算比椭圆曲线群上的基本运算复杂得多,所以如何减少超椭圆曲线的Jacobian群上的点加和标量乘的计算量,从而提高超椭圆曲线密码体制的实现速度是超椭圆曲线密码走向实用的一个非常重要的问题,这也是本文所要讨论的重点.
其他文献
目的研究同步加量调强放疗(SIB-IMRT)联合替莫唑胺化疗治疗脑胶质母细胞瘤术后残留的临床效果。方法对56例脑胶质母细胞瘤术后残留患者行SIB-IMRT,靶区勾画:残留病灶勾画为GT
在生产活动和城市规划中,经常会遇到设备定位的问题.即开设某些设备,每个设备为距离它最近的客户提供服务,使得整个成本最小.对成本的度量,最直接的方法就是计算客户到为它提
会议
在一些工程应用中,经常会碰到这样的数据处理问题:要对大量相近数据进行排序,要求数据之间不能重复.比如在股票分析中每个股票都要对一大批指标数据进行排序,同时合并其中相
目的 比较艾司西酞普兰与文拉法辛对老年抑郁障碍患者的临床疗效及不良反应.方法 将68例符合《中国精神障碍分类与诊断标准》(第3版)抑郁发作诊断标准的老年抑郁障碍患者随
ERP(EnterpriseResourcePlanning企业资源计划)是一种先进的现代企业管理模式,它是以计算机和网络通信为工具,对企业各方面的资源进行管理,并合理调配、准确利用,使企业在激
会议
随着网络通信技术的迅猛发展,网格正逐渐成为一个解决大规模复杂性问题的新兴的高性能计算平台.由于网格资源在广域上分布、本质上异构、由不同的个人或组织拥有、有不同的存
会议
随着全球投资者对利用互联网络进行交易的兴趣日增,世界各地的证券公司目前正在为即将出现的网上股票交易作准备。目前,伦敦国际金融期货与期权交易所、新加坡股票交易所和
A low power mixed signal DC offset calibration(DCOC) circuit for direct conversion receiver applications is designed.The proposed DCOC circuit features low powe
旅行商问题(TravelingSalesmanProblem,简称为TSP)是一个典型的组合优化问题,并且是一个NP完全问题,其可能的路径数目为(n-1)!,至今尚未找到有效的解决办法.虽然在理论上可以
会议
目的 探讨术中输注氨基酸对全麻下胃肠道手术患者糖代谢及围术期体温的影响.方法 择期胃肠道手术患者48例,ASAⅠ~Ⅱ级,随机分为2组,氨基酸干预组(AA组,n=24)和乳酸钠林格液