對(duì)PRINCE和PRESENT算法的Cube攻擊.pdf

1、隨著物聯(lián)網(wǎng)的快速發(fā)展，輕量級(jí)密碼算法受到越來(lái)越多的關(guān)注．輕量級(jí)分組密碼算法不斷提出，如PRINCE算法，PRESENT算法等等．輕量級(jí)分組密碼分析已經(jīng)成為促進(jìn)分析學(xué)發(fā)展的重要方向．Cube攻擊是近年來(lái)提出的攻擊方式．本文考慮對(duì)兩種輕量級(jí)密碼算法——PRINCE算法和PRESENT算法的Cube攻擊，有以下結(jié)果：
　?。?）利用擴(kuò)散結(jié)構(gòu)和分而治之思想對(duì)2輪PRINCE算法所有Cube項(xiàng)進(jìn)行搜索，并對(duì)2輪PRINCE算法攻擊，恢復(fù)48

2、比特密鑰需要選擇明文數(shù)量為210.658．考慮旁路攻擊中 Cube攻擊變種——基于漢明重量的Cube攻擊，對(duì)2輪PRINCE算法分析，恢復(fù)64比特全部密鑰需要211.8517選擇明文．最后，對(duì)2輪PRINCE算法三種不同模型下所有Cube項(xiàng)維數(shù)分布進(jìn)一步研究．
　　（2）對(duì)3輪PRESENT算法進(jìn)行Cube攻擊，搜索1000個(gè)Cube項(xiàng)需要20分鐘左右．恢復(fù)32比特種子密鑰需要選擇明文27.13，低于已有的攻擊結(jié)果．首次基于Cub