本文關(guān)鍵詞：非線性反饋移位寄存器串聯(lián)分解唯一性探討　出處：《電子與信息學(xué)報》2014年07期 　論文類型：期刊論文

  更多相關(guān)文章： 流密碼 非線性反饋移位寄存器 非線性反饋移位寄存器的串聯(lián) 分解唯一性

【摘要】：非線性反饋移位寄存器(NFSR)是目前序列密碼研究的熱點問題之一。假定一個NFSR可以分解為更低級數(shù)NFSR的串聯(lián),該文討論此分解是否唯一的問題。首先,對線性反饋移位寄存器(LFSR)而言,其串聯(lián)分解等價于二元有限域2F上單變元多項式的分解,因而是唯一的。其次,針對給定NFSR可以分解為更低級數(shù)NFSR到LFSR串聯(lián)的情形,該文給出了此NFSR具有這樣分解的一個充分必要條件,并據(jù)此指出所有這樣分解中級數(shù)最大的LFSR是唯一的。該文的最后構(gòu)造了一類反例,此類反例表明對一般情形而言,NFSR的串聯(lián)分解并不唯一。
[Abstract]:Nonlinear feedback shift register (NFSR) is one of the hot issues in the research of sequence cipher at present. If a NFSR can be decomposed into a series of lower rank number NFSR, this paper discusses the decomposition is the only problem. Firstly, the linear feedback shift register (LFSR), which is equivalent to two yuan of cascade decomposition in finite field 2F on univariate polynomial decomposition, thus it is unique. Secondly, for a given NFSR can be decomposed into a lower number of NFSR to LFSR series, this paper presents the NFSR is a necessary and sufficient condition for such a decomposition, and then points out all such decompositions, the largest LFSR is unique. The final structure in this paper, a class of counterexamples, such counterexamples show that in general, the NFSR series decomposition is not unique.

【作者單位】： 解放軍信息工程大學(xué)數(shù)學(xué)工程與先進計算國家重點實驗室;
【基金】：國家自然科學(xué)基金(61272042,61100202,61170235)資助課題
【分類號】：TP332.11
【正文快照】： 1引言序列密碼(也稱流密碼)因其高效、易于實現(xiàn)及成本低廉等特性在通信和密碼領(lǐng)域有著廣泛的應(yīng)用。線性反饋移位寄存器(Linear Feedback ShiftRegister,LFSR)序列因為具有良好的代數(shù)結(jié)構(gòu),其密碼性質(zhì)得到了持續(xù)的關(guān)注及清晰地刻畫。特別地,極大周期LFSR序列即m-序列,具有周期大

【參考文獻】

相關(guān)期刊論文 前1條

1 薛帥;戚文峰;;模2~n加法最佳線性逼近關(guān)系研究[J];電子與信息學(xué)報;2012年09期

【共引文獻】

相關(guān)期刊論文 前1條

1 薛帥;戚文峰;;模2~n減法最佳線性逼近研究[J];信息工程大學(xué)學(xué)報;2013年01期

【相似文獻】

相關(guān)期刊論文 前2條

1 岳鴻鵬;王和明;;基于DSP Builder的改進型序列生成器設(shè)計[J];計算機測量與控制;2010年11期

2 王旭峰,李超;進位移位寄存器序列的密碼學(xué)性質(zhì)[J];計算機工程與科學(xué);2005年02期

，

本文編號：1397504