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

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

【文章目錄】：
0 引言
1 預(yù)備知識(shí)
    1.1 符號(hào)
    1.2 可分性與可分路徑
    1.3 比特可分性傳播規(guī)則與模型化
    1.4 目標(biāo)函數(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 結(jié)束語(yǔ)



本文編號(hào)：3811319