王中孝
- 作品数：8 被引量：19H指数：3
- 供职机构：中国人民解放军信息工程大学更多>>
- 发文基金：国家自然科学基金国家密码发展基金更多>>
- 相关领域：自动化与计算机技术电子电信理学文化科学更多>>
- 基于编织法的de Bruijn序列差异性研究
- 2020年
- 由于de Bruijn序列具有周期最大、元素分布均衡、线性复杂度较高等良好的伪随机性质,因此在序列密码的研究领域中占有重要位置,其中de Bruijn序列的构造问题一直是研究的热点问题之一.目前已有多种构造de Bruijn序列的方法,而对于构造所得de Bruijn序列的差异性则相对研究较少,本文主要讨论基于编织法得到的de Bruijn序列的差异性.基于编织法,高杨等人给出了一种由一条n级de Bruijn序列来构造四条2n级de Bruijn序列的方法.由于这四条2n级de Bruijn序列由两条编织序列I1和I2唯一决定,因此de Bruijn序列的差异性可由这两条编织序列的差异性来刻画,而这两条编织序列的差异性又可以转化为两个指定映射的差异性.映射的差异性问题进一步可归结为对n长状态(e0e2…e2n-2)来源序列的研究,最终本文得到两个映射出现差异的充要条件,进而得到这两个映射的差异数和差异率2(2^n-1+1)^-1.据此可知,由编织法构造的编织序列的差异率随着级数的增大而减少.
- 王向宇王中孝
- 关键词：编织法
- FCSR过滤生成器的密码分析
- 带进位反馈移位寄存器(简称FCSR)是由A. Klapper和M. Goresky提出的一种伪随机序列发生器,其核心思想是通过引入进位寄存器来实现2-adic数的进位加法,从而使FCSR输出序列天然具有较高的线性复杂度....
- 王中孝
- 文献传递
- 高层次密码学课程实践探索被引量：5
- 2020年
- 针对亟须高层次密码学人才的现状,介绍高层次密码学课程实践探索,阐述基于区分经典和前沿的教学内容设计、灵活运用讲授和讨论的教学过程实施以及教与学的双向教学总结。
- 陈华瑾张昊王中孝
- 关键词：密码学教学改革
- h=g*g型布尔函数的星积分解
- 2022年
- 串联结构是非线性反馈移位寄存器(简称NFSR)结构研究中的一种重要模型,已应用于许多密码算法的设计中,如Grain v1、Grain-128、Grain-128a、Sprout、Fruit等.1970年,美国学者Green等人通过引入布尔函数的星积运算,将NFSR的串联结构与特征函数的星积运算一一对应,使得对NFSR的串联结构研究本质上可以转化为对特征函数的星积性质研究.特征函数的星积分解是一个兼具理论和现实意义的问题,同时也是一个富有挑战性的问题,截至目前仅对分解中含有线性布尔函数的情形有较高效的分解算法.本文研究在g未知的条件下,如何由h=gg来求解g.针对两类情形,我们分别给出了求取g的高效算法.在第一类情形中,基于对布尔函数求偏导降次的思想,我们将g*g的分解问题转化为l*g的分解问题,其中l是线性布尔函数,进而利用现有的高效分解算法求得g.在第二类情形中,我们首先构建关于布尔函数求偏导的函数方程,然后利用按次数进行“分层剥离”的思想依次求取g[d];g[d-1];……;g[1],从而最终求取g,其中g[k]是g中所有k次项之和,d=deg(g).上述g[k]的求取也是转化为l*g[k]的分解来实现.此外,本文从星积分解的角度给出了两个特征函数较为“接近”的一种刻画,并将较为“接近”的特征函数的星积分解问题转化为h=g*g的星积分解问题.
- 孙泽昊王中孝赵肖鑫郑群雄
- 关键词：序列密码
- 非线性反馈移位寄存器串联分解唯一性探讨被引量：3
- 2014年
- 非线性反馈移位寄存器(NFSR)是目前序列密码研究的热点问题之一。假定一个NFSR可以分解为更低级数NFSR的串联,该文讨论此分解是否唯一的问题。首先,对线性反馈移位寄存器(LFSR)而言,其串联分解等价于二元有限域2F上单变元多项式的分解,因而是唯一的。其次,针对给定NFSR可以分解为更低级数NFSR到LFSR串联的情形,该文给出了此NFSR具有这样分解的一个充分必要条件,并据此指出所有这样分解中级数最大的LFSR是唯一的。该文的最后构造了一类反例,此类反例表明对一般情形而言,NFSR的串联分解并不唯一。
- 王中孝戚文峰
- 关键词：流密码
- Galois FCSR进位分布研究
- 2010年
- 基于Galois FCSR进位寄存器的更新规律,抽象出一种理想的变化方式来刻画其进位分布情况,据此估计了进位为0的概率的下界,指出Galois FCSR的进位分布是不均衡的。
- 王中孝戚文峰
- 关键词：GALOIS
- 非线性反馈移位寄存器序列若干问题研究
- 采用非线性反馈移位寄存器(简称NFSR)序列取代线性反馈移位寄存器(简称LFSR)序列作为驱动序列逐渐成为序列密码设计的主流趋势,因此NFSR序列也成为当前序列密码研究领域的一个热门课题.虽然研究历史已达半个世纪之久,然...
- 王中孝
- 关键词：序列密码
- 文献传递
- NBC算法被引量：11
- 2019年
- NBC算法是一种广义Feistel结构的分组密码算法,支持128/128比特、128/256比特和256/256比特三种分组和密钥尺寸.非线性部分采用16比特的S盒,该S盒基于16级非线性反馈移位寄存器迭代构造,具有很低的硬件实现成本.密钥扩展算法也采用类似的基于字的16级非线性反馈移位寄存器.算法能够抵抗差分、线性、不可能差分、零相关线性、积分等主要密码分析方法,具有足够的安全冗余.
- 徐洪段明谭林戚文峰王中孝
