摘要:非奇異移位寄存器是一類廣泛應(yīng)用于通信和密碼算法中的寄存器.圈結(jié)構(gòu)是用來刻畫非奇異移位寄存器狀態(tài)圖的一種常用的表述方式,即該寄存器可以生成多少個圈以及每個圈的圈長是多少;非奇異移位寄存器的圈個數(shù)分布問題是指含有確定圈個數(shù)的非奇異移位寄存器的計數(shù)問題.上個世紀(jì)八十年代,國內(nèi)外學(xué)者解決了線性和極個別非線性移位寄存器的圈結(jié)構(gòu),在圈個數(shù)分布問題上,目前僅能確定圈個數(shù)為1的非奇異移位寄存器的個數(shù),即生成序列為M序列的個數(shù),對于其余非奇異移位寄存器的圈個數(shù)分布問題極少有研究結(jié)果.本文對圈個數(shù)為2的非奇異移位寄存器的個數(shù)問題進(jìn)行了研究,將此問題轉(zhuǎn)化為M序列狀態(tài)圈中賦值點個數(shù)的確定問題,據(jù)此提出了圈個數(shù)為2的非奇異移位寄存器個數(shù)的兩個約束條件;基于賦值點分類和等分圈的個數(shù)給出了M序列狀態(tài)圈新的結(jié)構(gòu)屬性規(guī)律;基于m序列構(gòu)造了一類圈個數(shù)為2的非奇異移位寄存器;給出了非奇異移位寄存器圈個數(shù)與小項個數(shù)的關(guān)系,及其與M序列反饋函數(shù)小項重量分布的聯(lián)系.
注:因版權(quán)方要求,不能公開全文,如需全文,請咨詢雜志社。
密碼學(xué)報雜志, 雙月刊,本刊重視學(xué)術(shù)導(dǎo)向,堅持科學(xué)性、學(xué)術(shù)性、先進(jìn)性、創(chuàng)新性,刊載內(nèi)容涉及的欄目:區(qū)塊鏈技術(shù)專刊、分組密碼???、密碼應(yīng)用安全???、安全多方計算技術(shù)專欄、理性密碼協(xié)議專欄、物理層安全專欄、物聯(lián)網(wǎng)安全技術(shù)專欄、人工智能與密碼專欄、完全置換多項式專欄、學(xué)術(shù)評論等。于2014年經(jīng)新聞總署批準(zhǔn)的正規(guī)刊物。