收藏本站
收藏 | 论文排版

SM2算法快速实现研究

孙宏健  
【摘要】:SM2椭圆曲线密码算法是我国于2010年公布的国家商用密码标准之一。它包括数字签名、密钥协商、加密等三部分。SM2算法中选取的椭圆曲线参数为256bit长度整数,使得SM2算法中的标量乘运算的计算复杂度较高,因此SM2密码算法的软硬件快速实现对于该标准的普及具有重要意义。本文围绕椭圆曲线上的标量乘的快速计算,对SM2算法的快速实现进行研究,研究工作主要包括以下三个方面:(1)本文在滑动窗法的基础上,提出了一种改进的标量乘算法。改进算法对标量k的展开系数采用窗口宽度为w的非邻接形式展开,当窗口宽度为w时,k的展开系数最大为2w-1,滑动窗法需要预计算奇数倍点并存储才能完成标量乘法的计算。本文采用预计算并存储素数倍点的方式,相比滑动窗法,减少了预计算阶段的计算量。当k的长度为256 bit时,本文改进的标量乘算法相比滑动窗法减少了14.52%的计算量。(2)在大整数的模乘计算方面,本文对二进制Montgomery模乘算法进行优化改进,在模乘算法的核心循环计算中使用两个二进制的变量α0=(s0+aj·b0)mod 2和α1=aj作为标志位。对每次循环输入的aj,只需进行且运算、模2运算和移位计算即可完成原算法3次的乘法。同时,改进算法中还避免了Montgomery模乘算法中最后一步的减法计算。二进制的标志位也更易于在FPGA等硬件上的实现。(3)本文基于GmSSL开源库中的SM2算法,对提出的两种优化算法进行了编程实现,对使用本文两种改进算法的SM2加密算法与原始的SM2加密算法分别进行签名、验签及加解密验证。SM2算法的签名、验签的效率提高了 39%以上,加解密效率提高超过了 15%。


知网文化
【相似文献】
中国期刊全文数据库 前17条
1 常江;李险峰;;SM2算法模逆加速器的设计[J];电子技术应用;2015年02期
2 肖娟;伍娟;;一种实现COS数据安全的SM2算法[J];武汉工业学院学报;2013年02期
3 孙金龙;汪玉;阳凌怡;祝佳;;椭圆曲线密码基础算法及其实现[J];武汉理工大学学报(信息与管理工程版);2007年05期
4 钟丽;刘彦;余思洋;谢中;;嵌入式系统芯片中SM2算法软硬件协同设计与实现[J];计算机应用;2015年05期
5 邢维哲;;国密SM2密码算法的C语言实现[J];中国新通信;2017年18期
6 郭青霄;张大伟;常亮;刘晓东;宋靖文;;基于SM2的代理保护代理签名的设计与实现[J];网络与信息安全学报;2017年09期
7 田丰;;算法决策:应用、风险与治理[J];财经智库;2021年05期
8 高晨阳;鱼小军;闫妍;;蜂群算法研究综述[J];信息与电脑(理论版);2021年22期
9 梅帅;;智能算法推荐的社会风险及其法律规制[J];科学·经济·社会;2022年01期
10 朱巧玲;杨剑刚;;算法陷阱与规制跨越[J];经济学家;2022年01期
11 刘朝;;算法歧视的表现、成因与治理策略[J];人民论坛;2022年02期
12 许可;;驯服算法:算法治理的历史展开与当代体系[J];华东政法大学学报;2022年01期
13 范玉吉;李宇昕;;从权力到权利:算法治理的路径[J];西南政法大学学报;2022年01期
14 孟天广;李珍珍;;治理算法:算法风险的伦理原则及其治理逻辑[J];学术论坛;2022年01期
15 宋晨光;;让算法治理趋向规范化[J];小康;2022年13期
16 胡晶晶;;破解公权力领域的算法歧视:权力正当程序的回归[J];知识产权;2022年04期
17 李松阳;于海鹏;王淼;;一种利用子猫群交互的改进猫群优化算法[J];河南工程学院学报(自然科学版);2022年02期
中国重要会议论文全文数据库 前20条
1 徐一;杨静;任志刚;杨迅幸;;基于学习的烟花算法[A];2018中国自动化大会(CAC2018)论文集[C];2018年
2 姚雪;;基于算法多样化培养学生思维习惯和创新精神[A];2019年“区域优质教育资源的整合研究”研讨会论文集[C];2019年
3 熊薇薇;吴怀宇;;一种改进的角点检测算法[A];中国计量协会冶金分会2009年年会论文集[C];2009年
4 陶丽;张自力;丁晓明;;一种适用于动态重构的联盟形成算法[A];2008年计算机应用技术交流会论文集[C];2008年
5 张兰平;;谈小学一年级算法多样化的优化[A];中华教育理论与实践科研论文成果选编(下)[C];2007年
6 杨红斌;;计划量算法的优化[A];第四届全国医院药剂科建设与管理学术研讨会论文集[C];2012年
7 林克旺;;基于分层网络实现高效的自稳定的选举算法[A];计算机技术与应用进展——全国第17届计算机科学与技术应用(CACIS)学术会议论文集(下册)[C];2006年
8 徐英钟;高震;李波;;基于禁忌搜索的蚁群算法求解旅行商问题[A];第四届中国智能计算大会论文集[C];2010年
9 叶衍;楼荣生;何永保;;自然联结的优化算法[A];第十二届全国数据库学术会议论文集[C];1994年
10 赵唯;;晶粒度评级的改进算法[A];中国图象图形科学技术新进展——第九届全国图象图形科技大会论文集[C];1998年
11 许伦辉;傅惠;徐建闽;;基于分形维数的交通流预测模型及算法研究[A];2003年中国智能自动化会议论文集(下册)[C];2003年
12 王树西;白硕;王斌;;模式推理中的“图检索”算法[A];全国第八届计算语言学联合学术会议(JSCL-2005)论文集[C];2005年
13 覃频频;许登元;姚起宏;黄大明;;基于表决融合的高速公路事件检测算法融合[A];'2006系统仿真技术及其应用学术交流会论文集[C];2006年
14 杨娜;付强;贺延国;;蚁群算法在水土资源中的应用研究进展[A];农业系统工程理论与实践研究——全国农业系统工程学术研讨会论文集[C];2006年
15 王亚钊;周永华;刘毅;高睿;;人工生命算法的研究进展[A];中南六省(区)自动化学会第24届学术年会会议论文集[C];2006年
16 王永华;詹宜巨;余松森;杨健;;一种密集RFID读写器环境下信道分配算法[A];2007'仪表,自动化及先进集成技术大会论文集(一)[C];2007年
17 杨盘洪;朱军祥;赵建安;杨静;;机动目标跟踪的模糊变结构交互多模算法[A];2007'中国仪器仪表与测控技术交流大会论文集(二)[C];2007年
18 王亚奇;王静;李金;;一种改进的RFID系统反碰撞算法[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用(CACIS)学术会议论文集[C];2007年
19 王晓明;陈学荣;;2500+交叉优化算法详解及典型案例分析[A];《内蒙古通信》2012年第1-4期[C];2012年
20 薛云灿;郑东亮;岳兴汉;杨启文;;混沌粒子群优化算法及其在水库优化调度中的应用[A];PCC2009—第20届中国过程控制会议论文集[C];2009年
中国博士学位论文全文数据库 前20条
1 周澎;算法生成物的著作权保护研究[D];中南财经政法大学;2021年
2 王冰;人工蜂群算法的改进及相关应用的研究[D];北京理工大学;2015年
3 浮婷;算法“黑箱”与算法责任机制研究[D];中国社会科学院研究生院;2020年
4 王艳娇;人工蜂群算法的研究与应用[D];哈尔滨工程大学;2013年
5 李美安;普适分布式互斥算法及应用[D];电子科技大学;2007年
6 王小根;粒子群优化算法的改进及其在图像中的应用研究[D];江南大学;2009年
7 赵汝鑫;自私兽群优化算法的改进与应用研究[D];南京理工大学;2021年
8 王艺霖;混合蝙蝠算法及其在调度管理中的应用研究[D];东华大学;2022年
9 胡晓萌;算法主义及其伦理批判[D];湖南师范大学;2021年
10 刘婷;改进人工蜂群算法及其在多用户检测中的应用[D];天津大学;2013年
11 邱剑锋;人工蜂群算法的改进方法与收敛性理论的研究[D];安徽大学;2014年
12 付巍巍;集群智能算法的改进与应用研究[D];大连理工大学;2021年
13 肖建元;保几何结构算法在等离子体物理中的应用[D];中国科学技术大学;2017年
14 盛歆漪;粒子群优化算法及其应用研究[D];江南大学;2015年
15 张冬丽;人工蜂群算法的改进及相关应用研究[D];燕山大学;2014年
16 孔翔宇;几类优化问题的人工蜂群算法[D];西安电子科技大学;2016年
17 谭跃;具有混沌局部搜索策略的粒子群优化算法研究[D];中南大学;2013年
18 赵进慧;膜计算仿生优化算法及应用研究[D];浙江大学;2010年
19 王健;椭圆曲线加密体制的双有限域算法及其硬件实现[D];北京大学;2008年
20 张松;人工蜂群算法研究及其应用[D];西安电子科技大学;2019年
中国硕士学位论文全文数据库 前20条
1 孙宏健;SM2算法快速实现研究[D];电子科技大学;2021年
2 张永建;RSA算法和SM2算法的研究[D];江西理工大学;2015年
3 吕宏强;椭圆曲线密码体制中标量乘算法的研究[D];北京化工大学;2013年
4 王杰;基于商密SM2算法的证书状态查询机制设计与实现[D];西安电子科技大学;2015年
5 方魏;基于商密SM2算法的轻型PKI系统设计与实现[D];西安电子科技大学;2014年
6 王水青;基于SM2的数字签名系统研究与设计[D];黑龙江大学;2022年
7 张振宾;国密SM4和SM2算法功耗攻击关键技术研究与实现[D];清华大学;2015年
8 李绛绛;SM2椭圆曲线密码系统的软件设计与实现[D];青岛科技大学;2014年
9 刘付山;关于SM2快速标量乘法协处理器的研究[D];山东大学;2016年
10 侯鲁;对SM2数字签名的攻击[D];山东大学;2020年
11 李尚宣;算法权力的生成、风险及其治理[D];国际关系学院;2022年
12 宋尼克;大数据背景下政府算法治理的风险研究[D];中国矿业大学;2020年
13 曾小鹏;监管科技算法歧视法律问题研究[D];北方工业大学;2020年
14 贾红;烟花爆炸优化算法及其改进研究[D];华中科技大学;2010年
15 王书勤;车辆路径问题的蚁群算法研究[D];重庆大学;2008年
16 马瑶;智能社会下算法风险的法律规制[D];云南大学;2020年
17 杨影;我国算法新闻伦理规范研究[D];西南政法大学;2020年
18 谭庆;算法介入刑事判决预测的价值冲突及应对策略[D];重庆邮电大学;2021年
19 柳雯娟;今日头条算法推荐的利弊分析与未来展望[D];湖南大学;2020年
20 李宝敏;算法歧视的民法规制[D];大连海洋大学;2022年
中国重要报纸全文数据库 前20条
1 本报记者 武晓莉;给冰冷的算法注入温暖[N];中国消费者报;2021年
2 本报记者 苏晓梅 岳付玉;算法推荐能否告别野蛮生长?[N];天津日报;2022年
3 中青报·中青网见习记者 罗希;中青校媒联合上交大媒体与传播学院发起《提高“算法素养”倡议》[N];中国青年报;2021年
4 王轶辰;算法也要有“说法”[N];经济日报;2022年
5 记者 王思北 阳娜 周琳 颜之宏;大数据“杀熟”不能再“杀”了,算法推荐不能乱“推”了[N];新华每日电讯;2022年
6 本报记者 祖爽;剑指行业乱象 算法推荐进入严监管时代[N];中国商报;2022年
7 本报记者 宋婧;新规将算法装入监管“笼子”[N];中国电子报;2022年
8 东南网记者 卢金福;给算法应用戴上“紧箍咒”[N];福建日报;2022年
9 本报评论员 吴迪;以公共利益为底色,引导算法技术向上向善[N];工人日报;2022年
10 新华社记者 余俊杰;规范算法推荐活动,明确用户知情权选择权[N];新华每日电讯;2022年
11 刘俊;促进算法推荐技术规范健康发展[N];人民日报;2022年
12 李贞;共促算法推荐健康有序发展[N];人民日报海外版;2022年
13 记者 毛振华;算法不能变算计[N];新华每日电讯;2022年
14 记者 彭晓玲;大数据和算法的未来 “道德自动化”还是“哲人工程师”[N];第一财经日报;2022年
15 陈俊安 译;整治算法滥用 中国加强监管[N];环球时报;2022年
16 光明日报联合调研组 执笔人 北京市习近平新时代中国特色社会主义思想研究中心特约研究员 毛湛文 本报记者 白雪蕾;如何远离算法之“算计”?[N];光明日报;2022年
17 记者 张清俐;深化算法治理研究[N];中国社会科学报;2022年
18 记者 任震宇;强化算法实施方的举证责任[N];中国消费者报;2021年
19 见习记者 陈友敏;消保委呼吁尽快出台算法规制[N];上海法治报;2021年
20 王悠然 编译;避免对算法的过度依赖[N];中国社会科学报;2021年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978