一种改进的刻画 S 盒的球方法
一种改进的刻画 S 盒的球方法
About this item
Full title
Author / Creator
Yong-Xing, WANG , Xiu-Tao, FENG , Sheng-Yuan, XU , 王永兴 , 冯秀涛 and 徐圣源
Publisher
Beijing: Chinese Association for Cryptologic Research, Journal of Cryptologic Research
Journal title
Language
Chinese
Formats
Publication information
Publisher
Beijing: Chinese Association for Cryptologic Research, Journal of Cryptologic Research
Subjects
More information
Scope and Contents
Contents
近年来, 混合整数线性规划 (mixed integer linear programming, MILP) 被广泛应用于密码分析中. MILP 方法中的一个关键数学问题是, 对于一个给定点集 S⊆{0,1}n, 寻找不等式个数尽可能少的线性整系数不等式组, 使得其在{0,1}n 上的解集恰好是 S, 称该问题为 S 的线性整系数不等式完全刻画 (full linear integer inequality characterization, FLIIC) 问题. 本文针对 FLIIC 问题改进了 Coggia 和 Boura 在 会议 FSE 2020 上提出的球方法. 对于半径为 2 的球的一个子集, 给出了一个充要条件, 其可以用来判定该子集是否可以只用一个整系数线性不等式完全刻画....
Alternative Titles
Full title
一种改进的刻画 S 盒的球方法
Authors, Artists and Contributors
Author / Creator
Identifiers
Primary Identifiers
Record Identifier
TN_cdi_wanfang_journals_mmxb202305006
Permalink
https://devfeature-collection.sl.nsw.gov.au/record/TN_cdi_wanfang_journals_mmxb202305006
Other Identifiers
ISSN
2097-4116,2095-7025
DOI
10.13868/j.cnki.jcr.000641
