[發(fā)明專利]一種線性遞歸序列的生成方法及系統(tǒng)

有效

• 申請?zhí)枺?/td>: 201010218982.3
• 申請日: 2010-06-30
• 公開（公告）號(hào): CN101882969A
• 公開（公告）日: 2010-11-10
• 發(fā)明（設(shè)計(jì)）人: 朱宣勇;戚文峰;田甜;陳華瑾;鄭群雄
• 申請（專利權(quán)）人: 中國人民解放軍信息工程大學(xué)
• 主分類號(hào): H04K1/00
• 分類號(hào): H04K1/00;H04L9/18
• 代理公司: 北京集佳知識(shí)產(chǎn)權(quán)代理有限公司 11227
• 代理人: 逯長明;王寶筠

1.一種線性遞歸序列的生成方法，基于環(huán)Z/(2^e-1)上具有復(fù)雜特征多項(xiàng)式的線性遞歸序列的生成，其特征在于，包括：

選取參數(shù)e和n，e和n均為大于或等于2的正整數(shù)，其中，e用于確定寄存器中元素的取值空間，n為寄存器的總長度；

確定寄存器中反饋位置的個(gè)數(shù)k；其中，2≤k≤n；

根據(jù)所述反饋位置的個(gè)數(shù)k，確定反饋位置集合{i₁，i₂，...，i_k-1，i_k}，其中，i_k＝n-1，0≤i₁＜i₂＜…＜i_k-1≤n-2；

根據(jù)所述反饋位置集合{i₁，i₂，...，i_k-1，i_k}選取寄存器的狀態(tài)轉(zhuǎn)移矩陣；

選取寄存器非退化的初始狀態(tài)向量S₀＝(s_0，0，s_1，0，...，s_n-1，0)，其中，s_i，0∈Z/(2^e-1)，i＝0，1，...，n-1；

根據(jù)所述狀態(tài)轉(zhuǎn)移矩陣對(duì)所述初始狀態(tài)向量S₀＝(s_0，0，s_1，0，...，s_n-1，0)進(jìn)行遞歸計(jì)算，得到寄存器的狀態(tài)向量序列S＝(S₀，S₁，...)＝(S_t)_t≥0＝((s_0，t，s_1，t，...，s_n-1，t))_t≥0。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述選取參數(shù)e包括：按照計(jì)算機(jī)平臺(tái)的整數(shù)運(yùn)算的字長來選取參數(shù)e；

所述選取參數(shù)n包括：使e·n的取值等于安全強(qiáng)度參數(shù)或者等于安全強(qiáng)度參數(shù)的倍數(shù)。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，若當(dāng)前主流計(jì)算機(jī)的字長為32比特，選取參數(shù)e＝32，則依據(jù)當(dāng)前安全強(qiáng)度，選取參數(shù)n＝8，12或16。

4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述確定寄存器中反饋位置的個(gè)數(shù)k具體包括：將n級(jí)寄存器分成k部分，形成k個(gè)位置反饋點(diǎn)，k個(gè)寄存器的長度之和等于n。

5.根據(jù)權(quán)利要求1所述的方法，其特征還包括：根據(jù)所述反饋位置集合{i₁，i₂，...，i_k-1，i_k}確定k個(gè)移位寄存器的級(jí)數(shù)，分別為i₁+1，i₂-i₁，...，n-1-i_k-1，使得所述i₁₊₁，i₂-i₁，...，n-1-i_k-1級(jí)數(shù)盡量相同。

6.根據(jù)權(quán)利要求1所述的方法，其特征在于，根據(jù)所述反饋位置集合{i₁，i₂，...，i_k-1，i_k}選取寄存器的狀態(tài)轉(zhuǎn)移矩陣包括：根據(jù)所述反饋位置集合為{i₁，i₂，...，i_k-1，i_k}確定該寄存器的狀態(tài)轉(zhuǎn)移矩陣的第i₁行，第i₂行，...，第i_k行對(duì)應(yīng)的元素，得到寄存器的狀態(tài)轉(zhuǎn)移矩陣。

7.根據(jù)權(quán)利要求1或6所述的方法，其特征在于，在選取該寄存器的狀態(tài)轉(zhuǎn)移矩陣時(shí)，矩陣中出現(xiàn)的非0元素盡量選取形如(a₁+...+a_s)·(b₁+...+b_t)和的整數(shù)。