[發明專利]一種基于交織技術的密鑰流生成方法及裝置

有效

• 申請號: 201410422799.3
• 申請日: 2014-08-25
• 公開（公告）號: CN104158654B
• 公開（公告）日: 2018-01-16
• 發明（設計）人: 孫玉花;閆統江
• 申請（專利權）人: 中國石油大學（華東）
• 主分類號: H04L9/08
• 分類號: H04L9/08
• 代理公司: 北京律智知識產權代理有限公司11438
• 代理人: 闞梓瑄,王衛忠

1.一種基于交織技術的密鑰流生成方法，其特征在于，包括以下步驟：

S1、選擇輸入序列s，該輸入序列s具有交織結構s＝I(0_K；a₁；a₂；…；a_T-1)且具有理想自相關分布的二元序列，其中，0_K代表長為K的全零列，K和T均為非零自然數，二元序列a_j滿足條件d(a_T-j)＝d(a_j)，d(a_j)表示序列a_j的平衡差，j滿足1≤j≤T-1；

S2、截取s的左η移位序列L^η(s)，選擇從s的第η位開始輸出，然后對序列L^η(s)進行取反得到將s＝I(0_K；a₁；a₂；…；a_T-1)的全零列變成0_K變成全1列1_K，得到序列s′；截取s′的左η移位序列L^η(s′)，選擇從s′的第η位開始輸出；

S3、對以上序列s、s′以及L^η(s′)進行同步，然后按照從左到右的順序依次輸出數據從而得到交織序列

2.如權利要求1所述的基于交織技術的密鑰流生成方法，其特征在于，在步驟S1中，所述輸入序列s包括勒讓德序列、孿生素數序列、廣義GMW序列。

3.如權利要求1所述的基于交織技術的密鑰流生成方法，其特征在于，在步驟S3中，所述輸出數據采用線性移位生成裝置輸出，或者根據具體序列采用非線性生成裝置輸出。

4.一種基于交織技術的密鑰流生成裝置，其特征在于，包括：

序列選擇模塊，用于選擇輸入序列s，該輸入序列s具有交織結構s＝I(0_K；a₁；a₂；…；a_T-1)且具有理想自相關分布的二元序列，其中，0_K代表長為K的全零列，K和T均為非零自然數，二元序列a_j滿足條件d(a_T-j)＝d(a_j)，d(a_j)表示序列a_j的平衡差，j滿足1≤j≤T-1；

序列處理模塊，用于截取s的左η移位序列L^η(s)，選擇從s的第η位開始輸出，然后對序列L^η(s)進行取反得到將s＝I(0_K；a₁；a₂；…；a_T-1)的全零列變成0_K變成全1列1_K，得到序列s′；截取s′的左η移位序列L^η(s′)，選擇從s′的第η位開始輸出；

序列輸出模塊，用于對以上序列s、s′以及L^η(s′)進行同步，然后按照從左到右的順序依次輸出數據從而得到交織序列

5.權利要求4所述的基于交織技術的密鑰流生成裝置，其特征在于，所述輸入序列s包括勒讓德序列、孿生素數序列、廣義GMW序列。

6.如權利要求4所述的基于交織技術的密鑰流生成裝置，其特征在于，所述輸出數據采用線性移位生成裝置輸出，或者根據具體序列采用非線性生成裝置輸出。