利用双基链计算超椭圆曲线除子标量乘

来源 :中国密码学会2007年年会 | 被引量 : 0次 | 上传用户:netease
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
超椭圆曲线密码体制中最重要也是最耗时的运算就是超椭圆曲线除子的标量乘运算,为了提高它的运算速度,本文利用标量的双基链表示,通过给出高效的2D1+D2,3D1,3D1+D2,4D1,4D1+D2的运算公式,给出了一个适合大素数域上实现的亏格为2的超椭圆曲线除子的标量乘算法.经过比较,该标量乘算法比标准倍点加标量乘算法提高效率25%,比NAF标量乘算法提高效率15.8%,并且不需要任何预计算.
其他文献
为了尽可能地解决搜索分组密码线性逼近较困难的问题,本文通过重新定义线性特征将搜索线性逼近问题转化为在赋以权重的有向图上找最短路问题;在此基础上,首次提出了一种运用
密钥编排算法是分组密码的重要组成部分,它产生加密和解密过程中所需的所有子密钥.密钥编排是否安全直接影响了整个算法的安全性.本文提出了关于密钥编排的两种有效的安全度
本文提出了椭圆曲线的一种新形式,称之为椭圆曲线的T-形式,并给出了T-形式椭圆曲线上同一化点运算公式.并指出GF(q)上约有一半的椭圆曲线具有这种新的形式,且大约有3/4的T-形
目的 探究腹部彩超应用于急性阑尾炎诊断中应用价值分析.方法 选取2017年4月到2019年4月于我院接受治疗的急性阑尾炎患者108例进行研究比对,按照不同诊断方式将患者平分为两
在2004年,Y. -R. Lee和H. -S. Lee给出了第一个无证书认证加密方案,但是他们的安全模型没有考虑公钥替换攻击.在2005年,Z. Cheng和R. Comley又提出了一个前向安全的无证书认
会议
本文提出了一个高效的层次结构基于身份的加密方案,并在标准模型下证明了强安全性.该方案在节省带宽的同时使运算量达到最小,且其安全性证明紧凑有效,与其他方案相比具有不可
目的 对比疤痕子宫再次妊娠二次剖宫产与非疤痕子宫剖宫产的分娩及预后情况.方法 2017年12月至2018年3月,共有138例行剖宫产产妇在本院分娩,根据产妇是否疤痕子宫将138例产妇
目的 分析体检者脂肪肝与高血脂(简称HBF)、高血压(简称HBP)、高血糖(简称HBS)的相关性.方法 本研究主体为2016年5月-2019年5月间来院体检的278例受检者,分A组(患有脂肪肝)和
本文给出了剩余类环Zn上的圆锥曲线的加法运算,证明了其上的有理点构成交换群,这里n为无平方因子的奇数.刻画了圆锥曲线有理点群的阶,结合整数的无平方因子的判定算法和环Z上
本文基于椭圆曲线上的双线性配对,提出了一种直接且高效的无证书门限密钥封装机制.该方案可抵御门限选择密文攻击.它能够对抗无证书环境下能更换系统公钥的第一类攻击者,和能
会议