一种基于交织技术的密钥流生成方法及装置制造方法
【专利摘要】本发明提供了一种基于交织技术的密钥流生成方法及装置，通过对现有的密钥流生成器进行改造，增加非线性组合组件，利用原密钥流生成器的多个抽头输出数据进行有机组合和交织，使得新序列的周期变为原来的四倍。本发明在几乎不增加存储空间的情况下使得周期变为原来的4倍，同时保持了原来序列的良好自相关性质。
【专利说明】一种基于交织技术的密钥流生成方法及装置
【技术领域】
[0001] 本发明属于密钥【技术领域】，尤其涉及一种基于交织技术的密钥流生成方法及装 置。
【背景技术】
[0002] 密码学是门古老而年轻的学问，随着信息化社会的发展，信息在社会发展中的作 用和地位越来越重要，每个人的生活都与信息产生、存储、处理和传递密不可分，商业、金融 领域也由于internet、e_bussiness的发展而更加关注信息安全的问题。毫不夸张的说，信 息系统的安全问题已经成为影响社会稳定和国家安危的战略性问题。
[0003] 现有的密钥流生成装置有很多种，基本分为两类：
[0004] 一类是线性的，该线性密钥流生成装置首先输入二元初始值%，…，an_i)，然 后，补入生成装置最右边一级的a i+n的值由下列线性递归关系式（也称反馈函数）决定
【权利要求】
1. 一种基于交织技术的密钥流生成方法，其特征在于，包括以下步骤： 51、 选择输入序列s，该输入序列s是具有受织结构s = I (0K ;ai ;a2 ;…；aT_i)且具有 理想自相关分布的二元序列，其中，〇κ代表长为K的全零列，K和T均为非零自然数，二元序 列a」满足条件d(a T_j) = d(aj)，d(aj)表不序列a」的平衡差，j满足1 < j < T_1 ; 52、 截取s的左η移位序列Ln (s)，选择从s的第η位开始输出，然后对序列Ln (s) 进行取反得到Ln(S> ;将s = I (0K ;ai ;a2 ;…；a^)的全零列Οκ变成变成全1列1K，得到序 列s';截取s'的左η移位序列1/(s')，选择从s'的第η位开始输出； 53、 对以上序列S、L>^)、s'以及Ln (s')进行同步，然后按照从左到右的顺序依次输 出数据从而得到交织序列
2. 如权利要求1所述的基于交织技术的密钥流生成方法，其特征在于，在步骤S1中，所 述输入序列s包括勒让德序列、孪生素数序列、广义GMW序列。
3. 如权利要求1所述的基于交织技术的密钥流生成方法，其特征在于，在步骤S3中，所 述输出数据采用线性移位生成装置输出，或者根据具体序列采用非线性生成装置输出。
4. 一种基于交织技术的密钥流生成装置，其特征在于，包括： 序列选择模块，用于选择输入序列s，该输入序列s具有交织结构s = I(0K ;ai ;a2 ;…； aT_J且具有理想自相关分布的二元序列，其中，Οκ代表长为K的全零列，K和T均为非零自然 数，二元序列a」满足条件d (aT_j) = d (a」），d (a」）表示序列a」的平衡差，j满足1彡j彡Τ-1 ; 序列处理模块，用于截取s的左η移位序列1^(8)，选择从s的第η位开始输出，然后 对序列Ln (s)进行取反得到1^(5);将s = I (Οκ叫；a2 ;…；a^)的全零列变成Οκ变成全1 列1Κ，得到序列V ;截取V的左η移位序列1^ (s')，选择从s'的第η位开始输出； 序列输出模块，用于对以上序列以及Ln (s')进行同步，然后按照从左到 右的顺序依次输出数据从而得到交织序列
5. 权利要求4所述的基于交织技术的密钥流生成装置，其特征在于，所述输入序列s包 括勒让德序列、孪生素数序列、广义GMW序列。
6. 如权利要求4所述的基于交织技术的密钥流生成方法，其特征在于，所述输出数据 采用线性移位生成装置输出，或者根据具体序列采用非线性生成装置输出。
【文档编号】H04L9/08GK104158654SQ201410422799
【公开日】2014年11月19日 申请日期:2014年8月25日 优先权日:2014年8月25日
【发明者】闫统江 申请人:中国石油大学(华东)