轻量级分组密码算法 PFP 和 SLIM 的积分分析

PFP 算法和 SLIM 算法都是基于 Feistel 结构而设计的轻量级分组密码算法, 在软件及硬件上都具有良好的性能, 特别适用于资源受限的环境, 目前没有对两个算法进行积分分析的相关研究. 本文通过分析 PFP 算法和 SLIM 算法的结构特点, 结合比特可分性的自动化搜索方法, 构建了混合整数线性规划 (MILP) 模型, 通过使用 Gurobi 优化器求解该模型判断是否存在 r 轮积分区分器, 选用搜索得到的积分区分器对算法进行密钥恢复攻击. 首次得到 PFP 算法的 11 轮积分区分器, 选用搜索得到的 10 轮积分区分器向后扩展 2 轮进行 12 轮密钥恢复攻击, 数据复杂度为...

Full description

Saved in:
Bibliographic Details
Published inJournal of Cryptologic Research Vol. 10; no. 3; p. 609
Main Authors Dao-Tong, LIU, Zheng, YUAN, Jin-Peng, WEI, Tian-Yu, JIANG, 刘道瞳, 袁征, 魏锦鹏, 姜天宇
Format Journal Article
LanguageChinese
Published Beijing Chinese Association for Cryptologic Research, Journal of Cryptologic Research 03.07.2023
Subjects
Algorithms
Complexity
Cryptography
Data recovery
Encryption
Integer programming
Lightweight
Linear programming
Mixed integer
Online AccessGet full text
ISSN2097-4116
DOI10.13868/j.cnki.jcr.000617

Cover

Abstract PFP 算法和 SLIM 算法都是基于 Feistel 结构而设计的轻量级分组密码算法, 在软件及硬件上都具有良好的性能, 特别适用于资源受限的环境, 目前没有对两个算法进行积分分析的相关研究. 本文通过分析 PFP 算法和 SLIM 算法的结构特点, 结合比特可分性的自动化搜索方法, 构建了混合整数线性规划 (MILP) 模型, 通过使用 Gurobi 优化器求解该模型判断是否存在 r 轮积分区分器, 选用搜索得到的积分区分器对算法进行密钥恢复攻击. 首次得到 PFP 算法的 11 轮积分区分器, 选用搜索得到的 10 轮积分区分器向后扩展 2 轮进行 12 轮密钥恢复攻击, 数据复杂度为 262.39 个选择明文, 时间复杂度为 263.12 次 12 轮加密, 存储复杂度为 240; 首次得到 SLIM 算法的 10 轮积分区分器, 选择 9 轮积分区分器进行 12 轮密钥恢复攻击, 数据复杂度为 231.81 个选择明文, 时间复杂度为 262.42 次 12 轮加密, 存储复杂度为 240.
AbstractList PFP 算法和 SLIM 算法都是基于 Feistel 结构而设计的轻量级分组密码算法, 在软件及硬件上都具有良好的性能, 特别适用于资源受限的环境, 目前没有对两个算法进行积分分析的相关研究. 本文通过分析 PFP 算法和 SLIM 算法的结构特点, 结合比特可分性的自动化搜索方法, 构建了混合整数线性规划 (MILP) 模型, 通过使用 Gurobi 优化器求解该模型判断是否存在 r 轮积分区分器, 选用搜索得到的积分区分器对算法进行密钥恢复攻击. 首次得到 PFP 算法的 11 轮积分区分器, 选用搜索得到的 10 轮积分区分器向后扩展 2 轮进行 12 轮密钥恢复攻击, 数据复杂度为 262.39 个选择明文, 时间复杂度为 263.12 次 12 轮加密, 存储复杂度为 240; 首次得到 SLIM 算法的 10 轮积分区分器, 选择 9 轮积分区分器进行 12 轮密钥恢复攻击, 数据复杂度为 231.81 个选择明文, 时间复杂度为 262.42 次 12 轮加密, 存储复杂度为 240.
Author 袁征
魏锦鹏
Dao-Tong, LIU
姜天宇
Tian-Yu, JIANG
Jin-Peng, WEI
Zheng, YUAN
刘道瞳
Author_xml – sequence: 1
  givenname: LIU
  surname: Dao-Tong
  fullname: Dao-Tong, LIU
– sequence: 2
  givenname: YUAN
  surname: Zheng
  fullname: Zheng, YUAN
– sequence: 3
  givenname: WEI
  surname: Jin-Peng
  fullname: Jin-Peng, WEI
– sequence: 4
  givenname: JIANG
  surname: Tian-Yu
  fullname: Tian-Yu, JIANG
– sequence: 5
  fullname: 刘道瞳
– sequence: 6
  fullname: 袁征
– sequence: 7
  fullname: 魏锦鹏
– sequence: 8
  fullname: 姜天宇
BookMark eNrjYmDJy89LZWCQMjTQMzS2MLPQz9JLzsvO1MtKLtIzMDAwMzRnYeA0MrA01zUxNDTjYOAtLs5MMjA1NTO2MDIx5GSweLF398v2_ue7lj_taHu-u-Xp-rbnCxqfr5v-bPNUhQC3AIWnk3oUgn08fRWez2p5vnw9UBUQPZs3gYeBNS0xpziVF0pzM4S4uYY4e-j6-Lt7Ojv66BYYGlkY65oZJKeZJKcaGlkaJxsmJicZGpunJSYZGZsnp5hYmBobmFuYGlmmpFgaplgkWZoYpKSmGoJEk8yNLNKADjbmZlCGGFtQlF9YmlpcEp-VX1qUB7Qx3sjSyNTSyMLI3NIYABVnVws
ContentType Journal Article
Copyright 2023. This work is published under http://www.jcr.cacrnet.org.cn/EN/column/column4.shtml Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.
Copyright_xml – notice: 2023. This work is published under http://www.jcr.cacrnet.org.cn/EN/column/column4.shtml Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.
DBID 8FE
8FG
ABUWG
AFKRA
ARAPS
AZQEC
BENPR
BGLVJ
CCPQU
DWQXO
GNUQQ
HCIFZ
JQ2
K7-
P5Z
P62
PHGZM
PHGZT
PIMPY
PKEHL
PQEST
PQGLB
PQQKQ
PQUKI
PRINS
DOI 10.13868/j.cnki.jcr.000617
DatabaseName ProQuest SciTech Collection
ProQuest Technology Collection
ProQuest Central (Alumni)
ProQuest Central UK/Ireland
Advanced Technologies & Aerospace Collection
ProQuest Central Essentials - QC
ProQuest Central
Technology Collection
ProQuest One
ProQuest Central Korea
ProQuest Central Student
SciTech Premium Collection
ProQuest Computer Science Collection
Computer Science Database
Advanced Technologies & Aerospace Database
ProQuest Advanced Technologies & Aerospace Collection
ProQuest Central Premium
ProQuest One Academic (New)
Publicly Available Content Database
ProQuest One Academic Middle East (New)
ProQuest One Academic Eastern Edition (DO NOT USE)
ProQuest One Applied & Life Sciences
ProQuest One Academic
ProQuest One Academic UKI Edition
ProQuest Central China
DatabaseTitle Publicly Available Content Database
Advanced Technologies & Aerospace Collection
Computer Science Database
ProQuest Central Student
Technology Collection
ProQuest One Academic Middle East (New)
ProQuest Advanced Technologies & Aerospace Collection
ProQuest Central Essentials
ProQuest Computer Science Collection
ProQuest One Academic Eastern Edition
ProQuest Central (Alumni Edition)
SciTech Premium Collection
ProQuest One Community College
ProQuest Technology Collection
ProQuest SciTech Collection
ProQuest Central China
ProQuest Central
Advanced Technologies & Aerospace Database
ProQuest One Applied & Life Sciences
ProQuest One Academic UKI Edition
ProQuest Central Korea
ProQuest Central (New)
ProQuest One Academic
ProQuest One Academic (New)
DatabaseTitleList Publicly Available Content Database
Database_xml – sequence: 1
  dbid: 8FG
  name: ProQuest Technology Collection
  url: https://search.proquest.com/technologycollection1
  sourceTypes: Aggregation Database
DeliveryMethod fulltext_linktorsrc
GroupedDBID -SI
-S~
8FE
8FG
ABUWG
AFKRA
ALMA_UNASSIGNED_HOLDINGS
ARAPS
AZQEC
BENPR
BGLVJ
CAJEI
CCPQU
DWQXO
GNUQQ
HCIFZ
JQ2
K7-
P62
PB1
PB9
PHGZM
PHGZT
PIMPY
PKEHL
PQEST
PQGLB
PQQKQ
PQUKI
PRINS
Q--
ID FETCH-LOGICAL-p1283-60cf4ce1293c1acb137fab237cd4853078529dd91d8b940dee15307b728f1163
IEDL.DBID 8FG
ISSN 2097-4116
IngestDate Mon Jun 30 15:01:33 EDT 2025
IsDoiOpenAccess true
IsOpenAccess true
IsPeerReviewed false
IsScholarly true
Issue 3
Language Chinese
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-p1283-60cf4ce1293c1acb137fab237cd4853078529dd91d8b940dee15307b728f1163
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
OpenAccessLink https://www.proquest.com/docview/2925928279?pq-origsite=%requestingapplication%
PQID 2925928279
PQPubID 6503834
ParticipantIDs proquest_journals_2925928279
PublicationCentury 2000
PublicationDate 2023-07-03
PublicationDateYYYYMMDD 2023-07-03
PublicationDate_xml – month: 07
  year: 2023
  text: 2023-07-03
  day: 03
PublicationDecade 2020
PublicationPlace Beijing
PublicationPlace_xml – name: Beijing
PublicationTitle Journal of Cryptologic Research
PublicationYear 2023
Publisher Chinese Association for Cryptologic Research, Journal of Cryptologic Research
Publisher_xml – name: Chinese Association for Cryptologic Research, Journal of Cryptologic Research
SSID ssib055638241
ssib058688234
Score 2.3210444
Snippet PFP 算法和 SLIM 算法都是基于 Feistel 结构而设计的轻量级分组密码算法, 在软件及硬件上都具有良好的性能, 特别适用于资源受限的环境, 目前没有对两个算法进行积分分析的相关研究. 本文通过分析 PFP 算法和 SLIM 算法的结构特点, 结合比特可分性的自动化搜索方法, 构建了混合整数线性规划...
SourceID proquest
SourceType Aggregation Database
StartPage 609
SubjectTerms Algorithms
Complexity
Cryptography
Data recovery
Encryption
Integer programming
Lightweight
Linear programming
Mixed integer
Title 轻量级分组密码算法 PFP 和 SLIM 的积分分析
URI https://www.proquest.com/docview/2925928279
Volume 10
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwfZ29SwMxFMCDtouLKCp-1HKD69VLLr27TKLSWgRL0Qpucnm5ww9o1dbFTSjVQVAEERzErZsd3Cz-Oe3pf-HLecVBEDLlJUOSl_d7-XyELDkgJCAITRHiJOcghSk5hCZ3LQpAhfRC_Rp5q-yUdvnmXn4v2XBrJNcqhzYxNtSqDnqPfJkJdNRxfeCKlZNTU0eN0qerSQiNUZKmSBqt515xY6hP-u8rj_3iPu856E_GB83MEq7JKXWSdzQ2ipaPclA7PswdwVnuB-1_7HMMneIEGU-8RWP1Z3gnycjFwRTxPj96X1e30Xunf92Oeq1-tx29XEavj4O3B6NSrBj9-xtjB62SET21ok4XS2EaPN9Nk2qxUF0vmUkABPMEsWGbjgUhh0AjGagPktpu6Etmu6A4YhbpnmdCKUGVJwW3VBBQnStd5oXYNnuGpGr1WjBLDAsrMMv1GSjFQwa-j2IFnCqBU9j350hm2NL9RIkb-79dPv-_eIGM6Sjs8S1WO0NSzbPzYBFZ3ZTZeECyJL1WKFe2vwH446Bj
linkProvider ProQuest
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwY2BQMUu2TEoGVoS6lmnATG6SnGSpm2SSnKZrYm5gmJxsaJlkkQbajezrZ-YRauIVYRrBxLAWthcGtKwSViaCC-qU_GTQGLm-kSWwoQ7sH5hb2hcU6oJujQLNrsKu0IAkC-_UynJgl63Y1tMFGL-qRkZuriHOHrrQWwV0C4BlsbGumUFymklyKqieSzZMTE4yNDZPS0wyMjZPTjEB1l3AKtPUyDIlxdIwxSLJ0sQgJTXVECSaZG5kkWYIbL0AjWVmYDUBbWhlYWB1cvULCIIlYNBhWxZGiPaFqYUZsAELntk2MrA01zUB6odu3DEGSuln6SXnZWfqZSUX6UHaEhgVAriWcxNk4Ic2TxUcIelJiIGpKkOEweLF3t0v2_uf71r-tKPt-e6Wp-vbni9ofL5u-rPNUxUC3AIUnk7qUQgGFoMKz2e1PF--HqgKiJ7NmyDKEEKLsBFjYMnLz0uVYFAwAGowMjBPNEpOSTFJM0pOTARKpySbGKZYAsuMxERJBhmYT-OhuaY4HhHHUvil5Rk4PUJ8feJ9PP28pRm4QFfAg5fQGsswsJQUlabKAhsKJUly0OhRYIincYIAAK2Q20A
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=%E8%BD%BB%E9%87%8F%E7%BA%A7%E5%88%86%E7%BB%84%E5%AF%86%E7%A0%81%E7%AE%97%E6%B3%95+PFP+%E5%92%8C+SLIM+%E7%9A%84%E7%A7%AF%E5%88%86%E5%88%86%E6%9E%90&rft.jtitle=Journal+of+Cryptologic+Research&rft.au=Dao-Tong%2C+LIU&rft.au=Zheng%2C+YUAN&rft.au=Jin-Peng%2C+WEI&rft.au=Tian-Yu%2C+JIANG&rft.date=2023-07-03&rft.pub=Chinese+Association+for+Cryptologic+Research%2C+Journal+of+Cryptologic+Research&rft.issn=2097-4116&rft.volume=10&rft.issue=3&rft.spage=609&rft_id=info:doi/10.13868%2Fj.cnki.jcr.000617
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2097-4116&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2097-4116&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2097-4116&client=summon