计算群元素g~ah~b的两个算法

发布时间：2018-01-30 16:20

  本文关键词： 密码学 无符号三元联合表示 五元联合稀疏形式　出处：《清华大学学报(自然科学版)》2014年07期 　论文类型：期刊论文

【摘要】：应用密码学中,群元素gahb的计算是很常见和很重要的。特别地,在大多数签名协议的验证部分都需要计算gahb的形式。该文提出了计算群元素gahb的两个算法。针对一般的可换群,提出了自左而右的无符号三元联合表示编码算法,于是计算gahb只需要对(a,b)的联合二进制表示的一次扫描即可完成。针对椭圆曲线等求逆简单的密码体制,给出了五元联合稀疏形式的编码方法。理论分析和数值结果都表明:这两个算法在性能上与已有算法是相当的,但在实现上则更为简单。
[Abstract]:In applied cryptography, the calculation of group element gahb is common and important. In the verification part of most signature protocols, we need to compute the form of gahb. In this paper, we propose two algorithms to compute the group element gahb, aiming at general commutative groups. An unsigned unsigned triple representation coding algorithm from left to right is proposed, so the computation of gahb only needs a pair of a. A simple cryptosystem based on the elliptic curve can be obtained by a single scan of the joint binary representation of the elliptic curve. The theoretical analysis and numerical results show that the performance of the two algorithms is comparable to that of the existing algorithms, but the implementation is simpler.
【作者单位】： 清华大学计算机科学与技术系;北京交通大学软件学院;
【基金】：国家自然科学基金面上项目(60673065) 中央高校基本科研业务费专项资金项目(2011JBM153)
【分类号】：TN918
【正文快照】： 应用密码学中,群元素gahb的计算是很常见和很重要的,而且在大多数签名协议的验证部分都需要计算gahb的形式[1]。计算gahb的方法主要是对整数对[a,b]进行重新编码,而后采用“加-平方”方法。目前对于[a,b]进行编码的研究主要有:Soli-nas提出了两个正整数的联合稀疏(joint spars

【相似文献】

相关期刊论文 前10条

1 王希娟;;密码学理论教学探索[J];品牌(理论月刊);2010年11期

2 任伟;;密码学与现代密码学研究[J];信息网络安全;2011年08期

3 ;中国密码学会2012年会征文通知[J];信息安全与通信保密;2012年06期

4 李文龙;密码学在网上的应用[J];电脑知识与技术;2000年15期

5 王磊;密码学中的稳定性理论[J];通信保密;2000年04期

6 ;浅谈密码学在网上的应用[J];计算机周刊;2001年11期

7 曲亚东;信息世界中“锁”的学问——密码学最新进展[J];微电脑世界;2001年18期

8 刘传才,陈国龙;密码学课程的探索与实践[J];高等理科教育;2002年05期

9 吕述望,范修斌,张如文;密码学函数迭代原理信息论分析[J];电子学报;2002年10期

10 王国俊;数论在密码学中的应用[J];工程数学学报;2002年01期

相关会议论文 前10条

1 付绍静;姜新文;;密码学课程的教学研究[A];Proceedings of 2011 National Teaching Seminar on Cryptography and Information Security(NTS-CIS 2011) Vol.1[C];2011年

2 贺蕾;孙彤;黄春;;密码学课程实践教学研究[A];中国电子学会第十六届信息论学术年会论文集[C];2009年

3 ;2010年全国密码学与信息安全教学研讨会[A];2009年研究生学术交流会通信与信息技术论文集[C];2009年

4 刘彦峰;;密码学课堂教学方法改革研究[A];Proceedings of 2011 National Teaching Seminar on Cryptography and Information Security(NTS-CIS 2011) Vol.1[C];2011年

5 杨万利;杜健;;信息与计算科学专业《密码学》课程改革的探索与实践[A];Proceedings of 2011 National Teaching Seminar on Cryptography and Information Security(NTS-CIS 2011) Vol.1[C];2011年

6 胡磊;;密码学学科的学术会议[A];学科发展与科技创新——第五届学术交流理论研讨会论文集[C];2010年

7 谢绒娜;郑秀林;李子臣;李晓东;;密码学课程实践教学体系探索[A];第九届中国通信学会学术年会论文集[C];2012年

8 张仕斌;;卓越计划下“应用密码学”精品课程建设研究与实践[A];第九届中国通信学会学术年会论文集[C];2012年

9 张京良;刘珑龙;;组件式密码学课堂演示实验设计[A];Proceedings of 2011 National Teaching Seminar on Cryptography and Information Security(NTS-CIS 2011) Vol.1[C];2011年

10 石雅男;李光松;陈少真;;“密码学”选修课程教学的几点思考[A];中国电子教育学会高教分会2014年学术年会论文集[C];2014年

相关重要报纸文章 前10条

1 记者 李万刚;密码学家王小云获百万“求是”奖[N];大众科技报;2006年

2 记者 熊燕;云南科学大讲坛 女科学家讲解神奇密码学[N];云南日报;2009年

3 记者 刘肖勇 通讯员 朱玉尊;广大教授连任中国密码学会理事长[N];广东科技报;2011年

4 记者　 向杰 延宏;王小云：培育密码学最美妙果实的人[N];科技日报;2006年

5 记者　赵亚辉;王小云获“求是杰出科学家奖”[N];人民日报;2006年

6 王志静;她，，震惊了世界[N];联合日报;2005年

7 梁敏;比特币掘金,“挖矿机”商机无限[N];电脑报;2013年

8 李忠献 编译;比特币，还能狂欢到何时？[N];中国保险报;2013年

9 东航国际金融公司 陈东海;比特币如此火爆揭示了什么[N];上海证券报;2013年

10 中国经济导报记者 赵超霖;比特币的发明人究竟是谁不重要[N];中国经济导报;2014年

相关博士学位论文 前8条

1 罗喜召;密码学中理性与抗泄漏关键技术的研究[D];苏州大学;2010年

2 戴清平;有限维多项式代数的结构、算法及在编码密码学中的应用[D];国防科学技术大学;2008年

3 伍前红;可信密码学计算的关键技术及其在电子商务中的应用[D];西安电子科技大学;2004年

4 黄华伟;半群作用问题在密码学中的应用[D];西安电子科技大学;2008年

5 蒋瀚;面向多方的密码学方案研究[D];山东大学;2008年

6 杨波;密码学Hash函数的设计和应用研究[D];北京邮电大学;2008年

7 杜伟章;秩距离码在密码学中的应用[D];西安电子科技大学;1999年

8 王红兵;基于双线性配对的代理重加密的研究[D];上海交通大学;2013年

相关硕士学位论文 前10条

1 郑培凝;身份基密码学的研究与应用[D];上海交通大学;2011年

2 陈佳康;密码学算法的优化与应用[D];北京邮电大学;2013年

3 于红梅;数论密码学历史分析与未来发展展望[D];山东大学;2008年

4 郭海峰;基于富媒体的密码学教学内容可视化研究与实现[D];四川师范大学;2014年

5 陈果;智能计算在密码学中的应用[D];重庆大学;2006年

6 郭伟东;密码学和生物信息学中两类组合构形研究[D];浙江大学;2008年

7 孙莹;进位返加的密码学性质研究[D];解放军信息工程大学;2004年

8 张栋;密码学杂凑函数的碰撞性分析研究[D];西安电子科技大学;2009年

9 单宝玉;非交换结构密码学机制设计及其应用[D];云南大学;2012年

10 张跃;非交换（壹）半群在密码学中的应用研究[D];吉林大学;2006年

本文编号：1476670