對縮減輪數(shù)的SAFER密碼族的非同態(tài)線性分析.pdf

1、隨著計算機、網(wǎng)絡(luò)和通信技術(shù)的飛速發(fā)展，全球正進入信息化時代。每天都有海量信息在網(wǎng)絡(luò)上傳輸，其中不乏大量涉及政治、經(jīng)濟、金融及人們生活中的敏感信息。因此，如何在開放的網(wǎng)絡(luò)環(huán)境下保護信息的安全存儲、傳輸?shù)缺愠蔀榉浅＞o迫和嚴峻的問題。解決此問題的一個有效的手段就是使用密碼技術(shù)。
　　 密碼學主要分為密碼編碼學和密碼分析學，其中密碼編碼學主要是針對密碼設(shè)計和實現(xiàn)，目的在于建立起難以破解的密碼體系;密碼分析學則是針對已存的密碼算法進行破解

2、。
　　 分組密碼是密碼算法中的一大分支，經(jīng)典的分組密碼算法有DES，AES，SAFER等。分組密碼具有速度快、易于標準化和便于軟硬件實現(xiàn)等特點。分組密碼通常是在網(wǎng)絡(luò)協(xié)議中實現(xiàn)數(shù)據(jù)加密、消息鑒別、認證及密鑰管理的核心密碼算法，在信息安全領(lǐng)域有著廣泛的應用。
　　 分組密碼的研究主要圍繞分組密碼的設(shè)計理論、分析方法、工作模式、快速實現(xiàn)和檢測評估等方面展開。分組密碼的設(shè)計與安全性分析是一對既相互對立又相互統(tǒng)一的矛盾體，兩者的

3、互動推進了分組密碼的發(fā)展。分組密碼的安全性分析為分組密碼的設(shè)計提供了源源不斷的新思想，而各種深思熟慮的設(shè)計又給分組密碼的安全性分析提出了嚴峻的挑戰(zhàn)。
　　 針對分組密碼的攻擊有很多種，例如差分攻擊，線性攻擊，矩陣攻擊，square攻擊，積分攻擊，相關(guān)密鑰攻擊，側(cè)信道攻擊等。
　　 SAFER(Secure And Fast Encryption Routine)系列分組密碼算法包括SAFER K-64,SAFER K-1

4、28,SAFER SK-64,SAFER SK-128,SAFER+和SAFER++。其中，SAFER+是AES的候選算法，藍牙中生成密鑰和認證的密碼算法是利用了SAFER+的128比特密鑰版本。SAFER++是NESSIE的一個候選算法，并進入了第二輪的評估。
　　 本文主要對縮減輪數(shù)的SAFER密碼族算法進行非同態(tài)線性分析。Harpes等人發(fā)現(xiàn)1.5輪的SAFER-K和SAFER-SK的同態(tài)線性路線，此后，Jorge Nak