一種基于交織技術(shù)的密鑰流生成方法及裝置制造方法
【專利摘要】本發(fā)明提供了一種基于交織技術(shù)的密鑰流生成方法及裝置，通過對現(xiàn)有的密鑰流生成器進(jìn)行改造，增加非線性組合組件，利用原密鑰流生成器的多個抽頭輸出數(shù)據(jù)進(jìn)行有機(jī)組合和交織，使得新序列的周期變?yōu)樵瓉淼乃谋丁１景l(fā)明在幾乎不增加存儲空間的情況下使得周期變?yōu)樵瓉淼?倍，同時(shí)保持了原來序列的良好自相關(guān)性質(zhì)。
【專利說明】一種基于交織技術(shù)的密鑰流生成方法及裝置

【技術(shù)領(lǐng)域】
[0001] 本發(fā)明屬于密鑰【技術(shù)領(lǐng)域】，尤其涉及一種基于交織技術(shù)的密鑰流生成方法及裝 置。

【背景技術(shù)】
[0002] 密碼學(xué)是門古老而年輕的學(xué)問，隨著信息化社會的發(fā)展，信息在社會發(fā)展中的作 用和地位越來越重要，每個人的生活都與信息產(chǎn)生、存儲、處理和傳遞密不可分，商業(yè)、金融 領(lǐng)域也由于internet、e_bussiness的發(fā)展而更加關(guān)注信息安全的問題。毫不夸張的說，信 息系統(tǒng)的安全問題已經(jīng)成為影響社會穩(wěn)定和國家安危的戰(zhàn)略性問題。
[0003] 現(xiàn)有的密鑰流生成裝置有很多種，基本分為兩類：
[0004] 一類是線性的，該線性密鑰流生成裝置首先輸入二元初始值%，…，an_i)，然 后，補(bǔ)入生成裝置最右邊一級的a i+n的值由下列線性遞歸關(guān)系式（也稱反饋函數(shù)）決定

【權(quán)利要求】
1. 一種基于交織技術(shù)的密鑰流生成方法，其特征在于，包括以下步驟： 51、 選擇輸入序列s，該輸入序列s是具有受織結(jié)構(gòu)s = I (0K ;ai ;a2 ;…；aT_i)且具有 理想自相關(guān)分布的二元序列，其中，〇κ代表長為K的全零列，K和T均為非零自然數(shù)，二元序 列a」?jié)M足條件d(a T_j) = d(aj)，d(aj)表不序列a」的平衡差，j滿足1 < j < T_1 ; 52、 截取s的左η移位序列Ln (s)，選擇從s的第η位開始輸出，然后對序列Ln (s) 進(jìn)行取反得到Ln(S> ;將s = I (0K ;ai ;a2 ;…；a^)的全零列Οκ變成變成全1列1K，得到序 列s';截取s'的左η移位序列1/(s')，選擇從s'的第η位開始輸出； 53、 對以上序列S、L>^)、s'以及Ln (s')進(jìn)行同步，然后按照從左到右的順序依次輸 出數(shù)據(jù)從而得到交織序列
2. 如權(quán)利要求1所述的基于交織技術(shù)的密鑰流生成方法，其特征在于，在步驟S1中，所 述輸入序列s包括勒讓德序列、孿生素?cái)?shù)序列、廣義GMW序列。
3. 如權(quán)利要求1所述的基于交織技術(shù)的密鑰流生成方法，其特征在于，在步驟S3中，所 述輸出數(shù)據(jù)采用線性移位生成裝置輸出，或者根據(jù)具體序列采用非線性生成裝置輸出。
4. 一種基于交織技術(shù)的密鑰流生成裝置，其特征在于，包括： 序列選擇模塊，用于選擇輸入序列s，該輸入序列s具有交織結(jié)構(gòu)s = I(0K ;ai ;a2 ;…； aT_J且具有理想自相關(guān)分布的二元序列，其中，Οκ代表長為K的全零列，K和T均為非零自然 數(shù)，二元序列a」?jié)M足條件d (aT_j) = d (a」），d (a」）表示序列a」的平衡差，j滿足1彡j彡Τ-1 ; 序列處理模塊，用于截取s的左η移位序列1^(8)，選擇從s的第η位開始輸出，然后 對序列Ln (s)進(jìn)行取反得到1^(5);將s = I (Οκ叫；a2 ;…；a^)的全零列變成Οκ變成全1 列1Κ，得到序列V ;截取V的左η移位序列1^ (s')，選擇從s'的第η位開始輸出； 序列輸出模塊，用于對以上序列以及Ln (s')進(jìn)行同步，然后按照從左到 右的順序依次輸出數(shù)據(jù)從而得到交織序列
5. 權(quán)利要求4所述的基于交織技術(shù)的密鑰流生成裝置，其特征在于，所述輸入序列s包 括勒讓德序列、孿生素?cái)?shù)序列、廣義GMW序列。
6. 如權(quán)利要求4所述的基于交織技術(shù)的密鑰流生成方法，其特征在于，所述輸出數(shù)據(jù) 采用線性移位生成裝置輸出，或者根據(jù)具體序列采用非線性生成裝置輸出。
【文檔編號】H04L9/08GK104158654SQ201410422799
【公開日】2014年11月19日 申請日期:2014年8月25日 優(yōu)先權(quán)日:2014年8月25日
【發(fā)明者】閆統(tǒng)江 申請人:中國石油大學(xué)(華東)