PRIDE和RoadRunneR是近幾年提出的兩種輕量級分組密碼算法,在2016亞密會上,向澤軍等人提出利用基于比特可分性的MILP(混合整數(shù)線性規(guī)劃)模型搜索積分區(qū)分器。利用該思想,針對兩種不同類型的輕量級分組密碼算法,為了評估該算法積分性質,驗證新方法的實用性,根據(jù)其不同密碼算法結構分別建立MILP模型,利用Gurobi優(yōu)化器求解此模型,搜索可用的積分區(qū)分器。結果分別得到9輪和5輪的積分區(qū)分器,是PRIDE和RoadRunneR目前已知最長的積分區(qū)分器,利用該區(qū)分器可進行更多輪的積分攻擊。

【文章頁數(shù)】：6 頁

【文章目錄】：
0 引言
1 預備知識
    1.1 符號
    1.2 可分性與可分路徑
    1.3 比特可分性傳播規(guī)則與模型化
    1.4 目標函數(shù)
2 PRIDE的MILP模型
    2.1 S層的線性不等式表示
    2.2 線性層的線性不等式表示
3 RoadRunneR的MILP模型
    3.1 S層的線性不等式表示
    3.2 線性層的線性不等式表示
4 積分區(qū)分器搜索
    4.1 PRIDE的8輪積分區(qū)分器
    4.2 PRIDE的9輪積分區(qū)分器
    4.3 RoadRunneR的5輪積分區(qū)分器
5 結束語



本文編號：3811319