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

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