一种自同步扰码生成多项式的盲识别方法.pdf

(19)中华人民共和国国家知识产权局*CN102201912A*(12)发明专利申请(10)申请公布号CN102201912A(43)申请公布日2011.09.28(21)申请号201010131112.2(22)申请日2010.03.23(71)申请人中国电子科技集团公司第三十六研究所地址314033浙江省嘉兴9号信箱(72)发明人张永光王挺楼财义(74)专利代理机构上海航天局专利中心31107代理人郑丹力(51)Int.Cl.H04L9/00(2006.01)H04L9/18(2006.01)H04L9/06(2006.01)H04K1/00(2006.01)H04K3/00(2006.01)权利要求书1页说明书4页附图2页(54)发明名称一种自同步扰码生成多项式的盲识别方法(57)摘要本发明公开了一种自同步扰码生成多项式的盲识别方法。该方法针对自同步形式的扰码序列，引入相关度α这个衡量指标。只需获得足够长度的扰码数据序列(密文序列C)，通过密文序列变换得到密钥序列Z，计算得到相关度α，将相关度与预设判决门限值大小进行比较，仅通过通信内容即可实现自同步扰码生成多项式的盲识别，具有算法简单，识别速度快等特点。本发明适用于智能通信、通信侦察、密码分析、通信对抗等领域，特别是在扰码的盲识别、流密码分析中有广阔的应用前景。CN1029ACCNN110220191202201918A权利要求书1/1页1.一种自同步扰码生成多项式的盲识别方法，其特征在于，该方法包括如下步骤：①根据接收的数据选取合适长度的序列作为密文序列，兼作测试序列C；②从可能生成多项式集中选择一个生成多项式，对所选密文序列进行解密运算，得到明文序列Y；③根据得到的明文序列重新计算密文序列，得到CN，由CN及Y得到密钥流序列Z；④计算测试序列C与密钥流序列Z之间的相关度α；⑤判断相关度α是否大于预设判决门限值T，若α≥T，则假定所使用生成多项式正确，否则继续下一个可能生成多项式的检测。2.根据权利要求1所述的方法，其特征在于，得到自同步扰码的密钥流序列Z，为相关度α的计算创造条件，即通过假定多项式，由密文C获得明文Y，进而获得密钥流序列Z。3.根据权利要求1所述的方法，其特征在于，针对自同步形式的扰码序列，引入相关度这个衡量指标：根据α的相对大小来确定生成多项式的取舍。2CCNN110220191202201918A说明书1/4页一种自同步扰码生成多项式的盲识别方法技术领域[0001]本发明涉及数字通信系统中一种自同步扰码生成多项式的盲识别方法，适用于智能通信、通信侦察、密码分析、信息对抗等领域。背景技术[0002]自同步扰码技术在现代通信中应用非常广泛，自同步扰码以线性反馈移位寄存器(LFSR)为基础，在密码学、保密通信、纠错码理论、信息隐藏技术等各方面都有着重要的应用，这些领域同时也是目前非协作通信研究的热点。[0003]目前对于自同步扰码的全盲识别研究成果比较少，适用范围也有限。T.Siegenthaler在1984年出版的IEEETransonInformationTheory第30卷第5期第776～780页“Correlationimmunityofnonlinearcombiningfunctionforcryptographicapplications”中介绍了一种经典的唯密文攻击方式——分别征服攻击法。国内冯登国在其2000年8月清华大学出版社的“密码分析学”第74～78页中对其作了进一步的相关介绍。[0004]如图1所示，该攻击方法将一个待求解的问题分成许多子问题，先对每个子问题分别求解，最后综合求解，该方法可以显著降低密钥空间的搜索次数，主要针对非线性组合序列密码模型。j[0005]基本思想：设法求出密文序列Cn和某个或某些驱动分量序列xn的符合率。[0006]前提假设：[0007]明文分布：Pr[yn＝0]＝p0[0008]驱动源平衡：[0009]密钥流平衡：Pr[zn＝0]＝Pr[zn＝1]＝1/2[0010]密文与密钥之间的相关度[0011]分析得到密钥流和驱动序列的符合率：(j＝1，2，…s)[0012]密文和驱动序列的符合率：[0013]恢复密钥方法：选取一个相关度较高的LFSR，穷举可能的初态，基于相关度判断所选初态是否正确(假设检验)；对其它LFSRi逐次进行。[0014]该攻击方法建立在组合函数与其变元的相关性及信源的0、1不平衡基础上，可以用来分析带有初态的LFSR的生成多项式，但是该方法不能用来分析与初态无关的自同步连接式的LFSR生成多项式。发明内容[0015]针对上述现有技术，本发明所要解决的技术问题在于提供一种自同步扰码生成多项式的盲识别方法，以避免上述背景技术的不足，通过吸收其相关度思想，合理设计算法，能够简洁快速地识