基于字的分組密碼的譜值不變子空間

摘要： 文章將不變子空間的思想與線性密碼分析相結(jié)合,提出一種譜值不變子空間分析方法,通過考察輸入輸出線性掩碼是否屬于同一個非平凡的線性子空間來區(qū)分密碼算法。首先,證明了如果一個S盒存在譜值不變子空間,則該S盒與多個小規(guī)模S盒的并置線性等價。其次,給出S盒譜值不變子空間的高效搜索算法,能夠快速給出常見規(guī)模S盒的譜值不變子空間。特別地,對于基于字的分組密碼,證明了若S盒存在譜值不變子空間,... （共10頁）