基于混合整数线性规划的MORUS初始化阶段的差分分析

基于混合整数线性规划的MORUS初始化阶段的差分分析

TN918.1; 认证加密算法 MORUS是凯撒(CAESAR)竞赛的优胜算法,抗差分分析性能是衡量认证加密算法安全性的重要指标之一.该文研究了MORUS算法初始化阶段的差分性质,首先给出了一个差分推导规则,可以快速获得一条概率较大的差分链.在此基础上利用混合整数线性规划(MILP)自动搜索技术求解更优的差分链.为了提高搜索速度,结合MORUS初始化阶段的结构特点给出了分而治之策略.根据△IV的重量、取值将MILP模型划分为多个子模型并证明了部分子模型的等价性,大大缩减了模型的求解时间,得到了MORUS初始化阶段1～6步状态更新的最优差分链.最后给出了简化版MORUS的差分-区分攻击,该文的结...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:电子与信息学报 2023-07, Vol.45 (7), p.2537-2545
Hauptverfasser: 刘帅, 关杰, 胡斌, 马宿东
Format: Artikel
Sprache:chi
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 2545
container_issue 7
container_start_page 2537
container_title 电子与信息学报
container_volume 45
creator 刘帅
关杰
胡斌
马宿东
description TN918.1; 认证加密算法 MORUS是凯撒(CAESAR)竞赛的优胜算法,抗差分分析性能是衡量认证加密算法安全性的重要指标之一.该文研究了MORUS算法初始化阶段的差分性质,首先给出了一个差分推导规则,可以快速获得一条概率较大的差分链.在此基础上利用混合整数线性规划(MILP)自动搜索技术求解更优的差分链.为了提高搜索速度,结合MORUS初始化阶段的结构特点给出了分而治之策略.根据△IV的重量、取值将MILP模型划分为多个子模型并证明了部分子模型的等价性,大大缩减了模型的求解时间,得到了MORUS初始化阶段1～6步状态更新的最优差分链.最后给出了简化版MORUS的差分-区分攻击,该文的结果较之前的工作有较大的提升.
doi_str_mv 10.11999/JEIT220735
format Article
fullrecord <record><control><sourceid>wanfang_jour</sourceid><recordid>TN_cdi_wanfang_journals_dzkxxk202307028</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><wanfj_id>dzkxxk202307028</wanfj_id><sourcerecordid>dzkxxk202307028</sourcerecordid><originalsourceid>FETCH-LOGICAL-s1028-6494a0ec10ec6cd8f0403a8d9d92ab5d5405efb6644d202d4bca975f46cb66d53</originalsourceid><addsrcrecordid>eNpjYBA2NNAzNLS0tNT3cvUMMTIyMDc2ZWHgNDQwsNQ1tbA042DgLS7OTDIwMjY0MzcwMOZkcHk6f9eTXX3Ptm9_OqHj2dQtz6ZueL5r_7OG5S-WtzztmPR8Vouvf1Bo8NOOuU-Xdz_tmfZyxrZn67YChZ9uX_e0ow2Ins2bwMPAmpaYU5zKC6W5GULdXEOcPXR9_N09nR19dIsNDYwsdM1MLE0SDVKTDYHYLDnFIs3AxMA40SLFMsXSKDHJNMXUxMA0NS3JzMzEJMXIwCjFJCk50dLcNM3ELBkomGJqzM2gDjG3PDEvLTEvPT4rv7QoD2hjfEpVdkVFNlCTsYE50CpjAD1XYWM</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype></control><display><type>article</type><title>基于混合整数线性规划的MORUS初始化阶段的差分分析</title><source>Alma/SFX Local Collection</source><creator>刘帅 ; 关杰 ; 胡斌 ; 马宿东</creator><creatorcontrib>刘帅 ; 关杰 ; 胡斌 ; 马宿东</creatorcontrib><description>TN918.1; 认证加密算法 MORUS是凯撒(CAESAR)竞赛的优胜算法,抗差分分析性能是衡量认证加密算法安全性的重要指标之一.该文研究了MORUS算法初始化阶段的差分性质,首先给出了一个差分推导规则,可以快速获得一条概率较大的差分链.在此基础上利用混合整数线性规划(MILP)自动搜索技术求解更优的差分链.为了提高搜索速度,结合MORUS初始化阶段的结构特点给出了分而治之策略.根据△IV的重量、取值将MILP模型划分为多个子模型并证明了部分子模型的等价性,大大缩减了模型的求解时间,得到了MORUS初始化阶段1～6步状态更新的最优差分链.最后给出了简化版MORUS的差分-区分攻击,该文的结果较之前的工作有较大的提升.</description><identifier>ISSN: 1009-5896</identifier><identifier>DOI: 10.11999/JEIT220735</identifier><language>chi</language><publisher>战略支援部队信息工程大学 郑州 450001</publisher><ispartof>电子与信息学报, 2023-07, Vol.45 (7), p.2537-2545</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,776,780,27903,27904</link.rule.ids></links><search><creatorcontrib>刘帅</creatorcontrib><creatorcontrib>关杰</creatorcontrib><creatorcontrib>胡斌</creatorcontrib><creatorcontrib>马宿东</creatorcontrib><title>基于混合整数线性规划的MORUS初始化阶段的差分分析</title><title>电子与信息学报</title><description>TN918.1; 认证加密算法 MORUS是凯撒(CAESAR)竞赛的优胜算法,抗差分分析性能是衡量认证加密算法安全性的重要指标之一.该文研究了MORUS算法初始化阶段的差分性质,首先给出了一个差分推导规则,可以快速获得一条概率较大的差分链.在此基础上利用混合整数线性规划(MILP)自动搜索技术求解更优的差分链.为了提高搜索速度,结合MORUS初始化阶段的结构特点给出了分而治之策略.根据△IV的重量、取值将MILP模型划分为多个子模型并证明了部分子模型的等价性,大大缩减了模型的求解时间,得到了MORUS初始化阶段1～6步状态更新的最优差分链.最后给出了简化版MORUS的差分-区分攻击,该文的结果较之前的工作有较大的提升.</description><issn>1009-5896</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2023</creationdate><recordtype>article</recordtype><recordid>eNpjYBA2NNAzNLS0tNT3cvUMMTIyMDc2ZWHgNDQwsNQ1tbA042DgLS7OTDIwMjY0MzcwMOZkcHk6f9eTXX3Ptm9_OqHj2dQtz6ZueL5r_7OG5S-WtzztmPR8Vouvf1Bo8NOOuU-Xdz_tmfZyxrZn67YChZ9uX_e0ow2Ins2bwMPAmpaYU5zKC6W5GULdXEOcPXR9_N09nR19dIsNDYwsdM1MLE0SDVKTDYHYLDnFIs3AxMA40SLFMsXSKDHJNMXUxMA0NS3JzMzEJMXIwCjFJCk50dLcNM3ELBkomGJqzM2gDjG3PDEvLTEvPT4rv7QoD2hjfEpVdkVFNlCTsYE50CpjAD1XYWM</recordid><startdate>20230701</startdate><enddate>20230701</enddate><creator>刘帅</creator><creator>关杰</creator><creator>胡斌</creator><creator>马宿东</creator><general>战略支援部队信息工程大学 郑州 450001</general><scope>2B.</scope><scope>4A8</scope><scope>92I</scope><scope>93N</scope><scope>PSX</scope><scope>TCJ</scope></search><sort><creationdate>20230701</creationdate><title>基于混合整数线性规划的MORUS初始化阶段的差分分析</title><author>刘帅 ; 关杰 ; 胡斌 ; 马宿东</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-s1028-6494a0ec10ec6cd8f0403a8d9d92ab5d5405efb6644d202d4bca975f46cb66d53</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>chi</language><creationdate>2023</creationdate><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><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><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>基于混合整数线性规划的MORUS初始化阶段的差分分析</atitle><jtitle>电子与信息学报</jtitle><date>2023-07-01</date><risdate>2023</risdate><volume>45</volume><issue>7</issue><spage>2537</spage><epage>2545</epage><pages>2537-2545</pages><issn>1009-5896</issn><abstract>TN918.1; 认证加密算法 MORUS是凯撒(CAESAR)竞赛的优胜算法,抗差分分析性能是衡量认证加密算法安全性的重要指标之一.该文研究了MORUS算法初始化阶段的差分性质,首先给出了一个差分推导规则,可以快速获得一条概率较大的差分链.在此基础上利用混合整数线性规划(MILP)自动搜索技术求解更优的差分链.为了提高搜索速度,结合MORUS初始化阶段的结构特点给出了分而治之策略.根据△IV的重量、取值将MILP模型划分为多个子模型并证明了部分子模型的等价性,大大缩减了模型的求解时间,得到了MORUS初始化阶段1～6步状态更新的最优差分链.最后给出了简化版MORUS的差分-区分攻击,该文的结果较之前的工作有较大的提升.</abstract><pub>战略支援部队信息工程大学 郑州 450001</pub><doi>10.11999/JEIT220735</doi><tpages>9</tpages></addata></record>
fulltext fulltext
identifier ISSN: 1009-5896
ispartof 电子与信息学报, 2023-07, Vol.45 (7), p.2537-2545
issn 1009-5896
language chi
recordid cdi_wanfang_journals_dzkxxk202307028
source Alma/SFX Local Collection
title 基于混合整数线性规划的MORUS初始化阶段的差分分析
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-24T06%3A14%3A46IST&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%9F%BA%E4%BA%8E%E6%B7%B7%E5%90%88%E6%95%B4%E6%95%B0%E7%BA%BF%E6%80%A7%E8%A7%84%E5%88%92%E7%9A%84MORUS%E5%88%9D%E5%A7%8B%E5%8C%96%E9%98%B6%E6%AE%B5%E7%9A%84%E5%B7%AE%E5%88%86%E5%88%86%E6%9E%90&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=%E5%88%98%E5%B8%85&rft.date=2023-07-01&rft.volume=45&rft.issue=7&rft.spage=2537&rft.epage=2545&rft.pages=2537-2545&rft.issn=1009-5896&rft_id=info:doi/10.11999/JEIT220735&rft_dat=%3Cwanfang_jour%3Edzkxxk202307028%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=dzkxxk202307028&rfr_iscdi=true