密码算法旁路立方攻击改进与应用

密码算法旁路立方攻击改进与应用

TP309.7; 立方攻击的预处理阶段复杂度随输出比特代数次数的增长呈指数级增长,寻找有效立方集合的难度也随之增加.该文对立方攻击中预处理阶段的算法做了改进,在立方集合搜索时,由随机搜索变为带目标的搜索,设计了一个新的目标搜索优化算法,优化了预处理阶段的计算复杂度,进而使离线阶段时间复杂度显著降低.将改进的立方攻击结合旁路方法应用在MIBS分组密码算法上,从旁路攻击的角度分析MIBS的算法特点,在第3轮选择了泄露位置,建立关于初始密钥和输出比特的超定的线性方程组,可以直接恢复33 bit密钥,利用二次检测恢复6 bit密钥.所需选择明文量221.64,时间复杂度225.该结果较现有结果有较大改...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:电子与信息学报 2020-05, Vol.42 (5), p.1087-1093
Hauptverfasser: 王永娟, 王涛, 袁庆军, 高杨, 王相宾
Format: Artikel
Sprache:chi
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 1093
container_issue 5
container_start_page 1087
container_title 电子与信息学报
container_volume 42
creator 王永娟
王涛
袁庆军
高杨
王相宾
description TP309.7; 立方攻击的预处理阶段复杂度随输出比特代数次数的增长呈指数级增长,寻找有效立方集合的难度也随之增加.该文对立方攻击中预处理阶段的算法做了改进,在立方集合搜索时,由随机搜索变为带目标的搜索,设计了一个新的目标搜索优化算法,优化了预处理阶段的计算复杂度,进而使离线阶段时间复杂度显著降低.将改进的立方攻击结合旁路方法应用在MIBS分组密码算法上,从旁路攻击的角度分析MIBS的算法特点,在第3轮选择了泄露位置,建立关于初始密钥和输出比特的超定的线性方程组,可以直接恢复33 bit密钥,利用二次检测恢复6 bit密钥.所需选择明文量221.64,时间复杂度225.该结果较现有结果有较大改进,恢复的密钥数增多,在线阶段的时间复杂度降低.
doi_str_mv 10.11999/JEIT181075
format Article
fullrecord <record><control><sourceid>wanfang_jour</sourceid><recordid>TN_cdi_wanfang_journals_dzkxxk202005005</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><wanfj_id>dzkxxk202005005</wanfj_id><sourcerecordid>dzkxxk202005005</sourcerecordid><originalsourceid>FETCH-LOGICAL-s1025-ed619ac853fc8ab932edcaf7ce253f050d861b6e3a46fb7bb706fdae6377292a3</originalsourceid><addsrcrecordid>eNotjb1KA0EYALdQMMRUPoTV6vftun-lhKiRgE2sw-7trmjkBA8x2KXRQrA6TZHGUhBMYaExhS_j3eUxPNBqYIoZQjYQthCNMduHnW4fNYISK6SBAIYKbeQaaWXZqQPGUSoA3iC0mN1Wz-PqbVK-P5aT8fJjVr3el0_zMl8Ud4syny-_pz-fD8VXXuUv62Q12vMstP7ZJMd7nX77gPaO9rvt3R7NEJigwUs0NtGCx0RbZzgLPrFRJYHVCgR4LdHJwO2OjE45p0BGb4PkSjHDLG-Szb_utU2jTU8GZxdXl2l9HPib4Wg0ZMCgzoDgv0c1VCY</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype></control><display><type>article</type><title>密码算法旁路立方攻击改进与应用</title><source>Alma/SFX Local Collection</source><creator>王永娟 ; 王涛 ; 袁庆军 ; 高杨 ; 王相宾</creator><creatorcontrib>王永娟 ; 王涛 ; 袁庆军 ; 高杨 ; 王相宾</creatorcontrib><description>TP309.7; 立方攻击的预处理阶段复杂度随输出比特代数次数的增长呈指数级增长,寻找有效立方集合的难度也随之增加.该文对立方攻击中预处理阶段的算法做了改进,在立方集合搜索时,由随机搜索变为带目标的搜索,设计了一个新的目标搜索优化算法,优化了预处理阶段的计算复杂度,进而使离线阶段时间复杂度显著降低.将改进的立方攻击结合旁路方法应用在MIBS分组密码算法上,从旁路攻击的角度分析MIBS的算法特点,在第3轮选择了泄露位置,建立关于初始密钥和输出比特的超定的线性方程组,可以直接恢复33 bit密钥,利用二次检测恢复6 bit密钥.所需选择明文量221.64,时间复杂度225.该结果较现有结果有较大改进,恢复的密钥数增多,在线阶段的时间复杂度降低.</description><identifier>ISSN: 1009-5896</identifier><identifier>DOI: 10.11999/JEIT181075</identifier><language>chi</language><publisher>战略支援部队信息工程大学 郑州 450001%河南省网络密码技术重点实验室 郑州 450001</publisher><ispartof>电子与信息学报, 2020-05, Vol.42 (5), p.1087-1093</ispartof><rights>Copyright © Wanfang Data Co. Ltd. All Rights Reserved.</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Uhttp://www.wanfangdata.com.cn/images/PeriodicalImages/dzkxxk/dzkxxk.jpg</thumbnail><link.rule.ids>314,778,782,27907,27908</link.rule.ids></links><search><creatorcontrib>王永娟</creatorcontrib><creatorcontrib>王涛</creatorcontrib><creatorcontrib>袁庆军</creatorcontrib><creatorcontrib>高杨</creatorcontrib><creatorcontrib>王相宾</creatorcontrib><title>密码算法旁路立方攻击改进与应用</title><title>电子与信息学报</title><description>TP309.7; 立方攻击的预处理阶段复杂度随输出比特代数次数的增长呈指数级增长,寻找有效立方集合的难度也随之增加.该文对立方攻击中预处理阶段的算法做了改进,在立方集合搜索时,由随机搜索变为带目标的搜索,设计了一个新的目标搜索优化算法,优化了预处理阶段的计算复杂度,进而使离线阶段时间复杂度显著降低.将改进的立方攻击结合旁路方法应用在MIBS分组密码算法上,从旁路攻击的角度分析MIBS的算法特点,在第3轮选择了泄露位置,建立关于初始密钥和输出比特的超定的线性方程组,可以直接恢复33 bit密钥,利用二次检测恢复6 bit密钥.所需选择明文量221.64,时间复杂度225.该结果较现有结果有较大改进,恢复的密钥数增多,在线阶段的时间复杂度降低.</description><issn>1009-5896</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2020</creationdate><recordtype>article</recordtype><recordid>eNotjb1KA0EYALdQMMRUPoTV6vftun-lhKiRgE2sw-7trmjkBA8x2KXRQrA6TZHGUhBMYaExhS_j3eUxPNBqYIoZQjYQthCNMduHnW4fNYISK6SBAIYKbeQaaWXZqQPGUSoA3iC0mN1Wz-PqbVK-P5aT8fJjVr3el0_zMl8Ud4syny-_pz-fD8VXXuUv62Q12vMstP7ZJMd7nX77gPaO9rvt3R7NEJigwUs0NtGCx0RbZzgLPrFRJYHVCgR4LdHJwO2OjE45p0BGb4PkSjHDLG-Szb_utU2jTU8GZxdXl2l9HPib4Wg0ZMCgzoDgv0c1VCY</recordid><startdate>20200501</startdate><enddate>20200501</enddate><creator>王永娟</creator><creator>王涛</creator><creator>袁庆军</creator><creator>高杨</creator><creator>王相宾</creator><general>战略支援部队信息工程大学 郑州 450001%河南省网络密码技术重点实验室 郑州 450001</general><scope>2B.</scope><scope>4A8</scope><scope>92I</scope><scope>93N</scope><scope>PSX</scope><scope>TCJ</scope></search><sort><creationdate>20200501</creationdate><title>密码算法旁路立方攻击改进与应用</title><author>王永娟 ; 王涛 ; 袁庆军 ; 高杨 ; 王相宾</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-s1025-ed619ac853fc8ab932edcaf7ce253f050d861b6e3a46fb7bb706fdae6377292a3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>chi</language><creationdate>2020</creationdate><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>王永娟</creatorcontrib><creatorcontrib>王涛</creatorcontrib><creatorcontrib>袁庆军</creatorcontrib><creatorcontrib>高杨</creatorcontrib><creatorcontrib>王相宾</creatorcontrib><collection>Wanfang Data Journals - Hong Kong</collection><collection>WANFANG Data Centre</collection><collection>Wanfang Data Journals</collection><collection>万方数据期刊 - 香港版</collection><collection>China Online Journals (COJ)</collection><collection>China Online Journals (COJ)</collection><jtitle>电子与信息学报</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>王永娟</au><au>王涛</au><au>袁庆军</au><au>高杨</au><au>王相宾</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>密码算法旁路立方攻击改进与应用</atitle><jtitle>电子与信息学报</jtitle><date>2020-05-01</date><risdate>2020</risdate><volume>42</volume><issue>5</issue><spage>1087</spage><epage>1093</epage><pages>1087-1093</pages><issn>1009-5896</issn><abstract>TP309.7; 立方攻击的预处理阶段复杂度随输出比特代数次数的增长呈指数级增长,寻找有效立方集合的难度也随之增加.该文对立方攻击中预处理阶段的算法做了改进,在立方集合搜索时,由随机搜索变为带目标的搜索,设计了一个新的目标搜索优化算法,优化了预处理阶段的计算复杂度,进而使离线阶段时间复杂度显著降低.将改进的立方攻击结合旁路方法应用在MIBS分组密码算法上,从旁路攻击的角度分析MIBS的算法特点,在第3轮选择了泄露位置,建立关于初始密钥和输出比特的超定的线性方程组,可以直接恢复33 bit密钥,利用二次检测恢复6 bit密钥.所需选择明文量221.64,时间复杂度225.该结果较现有结果有较大改进,恢复的密钥数增多,在线阶段的时间复杂度降低.</abstract><pub>战略支援部队信息工程大学 郑州 450001%河南省网络密码技术重点实验室 郑州 450001</pub><doi>10.11999/JEIT181075</doi><tpages>7</tpages></addata></record>
fulltext fulltext
identifier ISSN: 1009-5896
ispartof 电子与信息学报, 2020-05, Vol.42 (5), p.1087-1093
issn 1009-5896
language chi
recordid cdi_wanfang_journals_dzkxxk202005005
source Alma/SFX Local Collection
title 密码算法旁路立方攻击改进与应用
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-17T08%3A34%3A23IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-wanfang_jour&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=%E5%AF%86%E7%A0%81%E7%AE%97%E6%B3%95%E6%97%81%E8%B7%AF%E7%AB%8B%E6%96%B9%E6%94%BB%E5%87%BB%E6%94%B9%E8%BF%9B%E4%B8%8E%E5%BA%94%E7%94%A8&rft.jtitle=%E7%94%B5%E5%AD%90%E4%B8%8E%E4%BF%A1%E6%81%AF%E5%AD%A6%E6%8A%A5&rft.au=%E7%8E%8B%E6%B0%B8%E5%A8%9F&rft.date=2020-05-01&rft.volume=42&rft.issue=5&rft.spage=1087&rft.epage=1093&rft.pages=1087-1093&rft.issn=1009-5896&rft_id=info:doi/10.11999/JEIT181075&rft_dat=%3Cwanfang_jour%3Edzkxxk202005005%3C/wanfang_jour%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rft_wanfj_id=dzkxxk202005005&rfr_iscdi=true