ACT、TED算法基于MILP搜索的積分分析

摘要： ACT和TED算法是近年來相繼被提出的，分別基于SPN結(jié)構(gòu)和Feistel結(jié)構(gòu)而設(shè)計的兩種輕量級分組密碼算法.本文根據(jù)這兩種算法不同的結(jié)構(gòu)特性，分別構(gòu)建了相關(guān)的基于比特可分性的MILP模型，并調(diào)用求解工具Gurobi對MILP模型進行求解.實驗結(jié)果表明：ACT和TED算法都存在8、9、10輪積分區(qū)分器，另外TED算法還存在7輪積分區(qū)分器.根據(jù)所搜索到的積分區(qū)分器，實現(xiàn)了兩種算法... （共8頁）