组合生成器的多线性相关攻击

本文对组合生成器提出了一种相关攻击方法 ,这种方法同时利用组合生成器输入与输出之间多个线性关系的信息来恢复密钥 ,我们从理论上证明了该方法可有效的减少攻击所需的数据量 .特别地 ,我们将这种方法用于攻击“蓝牙组合生成器” ,使攻击复杂度得到显著降低 .

蓝牙组合生成器相关系数的计算方法

蓝牙组合生成器是蓝牙协议巾使用的密钥流生成算法,它是一个带4 bit记忆的非线性组合生成器,其输入和输出之间相关系数的表示和计算是一个困难的问题,而这是对这种生成器进行相关性分析和相关攻击的基础。该文对一般的带记忆组合生成器给出了相关系数和条件相关系数的计算公式,该公式易于实现快速计算。基于此公式计算了蓝牙组合生成器的各种相关系数,并列出了部分结果。

组合生成算法与多元线性回归相结合用于近红外光谱波长的优选

分立波长型近红外光谱分析仪是光谱分析仪器中较为普及的一种快速成份定量分析仪 ,如滤光片型、发光二极管型等。该类分析仪器研发的一个主要问题是如何针对于待测物质主要成份进行近红外光谱解析 ,找到最优定标波长组合用于建立稳健的定标模型。常用的波长选择方法为相关光谱结合逐步多元线性回归方法 ,该方法依据各参与定标波长所对应的t检验值进行最优定标波长的判别 ,但在实际应用中定标模型的定标精度和预测精度相差较大 ,具有很大的不准确性。为了实现定标波长的优选引入了组合数学中的组合生成算法 ,可以在较短的时间内完成最优波长组合的选取 。

对非线性组合生成器的相关攻击

研究了对非线性组合生成器进行相关攻击时的整体策略 ,提出了最优恢复顺序的概念 .把基于线性多项式重构的快速相关攻击推广到两个线性反馈移位寄存器的情形 。

带多比特记忆组合生成器的“广义能量守恒猜想”及部分证明

对带多比特记忆的组合生成器提出了"广义能量守恒猜想",即j时刻的输出与j时刻以前的输入的所有线性函数的相关系数平方和收敛于1(当j→∞),并给出了部分证明。

带1比特记忆组合生成器的条件相关性分析

本文在已知输出的条件下 ,对带 1比特记忆组合生成器进行了条件相关性分析 ,证明了条件相关系数平方和不小于无条件相关系数平方和 。

基于树结构的组合生成算法

从组合Crn的杨辉三角出发,利用编码映射和树结构遍历的方法,设计出两个新的组合生成算法,并且给出了组合构造与其序号之间的函数对应关系。本算法可望在组合优化中得到广泛应用。

带多比特记忆的钟控步进组合生成器的性质

带记忆的钟控组合生成器可以提高生成器的代数次数和相关免疫阶数,它将带记忆逻辑和钟控逻辑结合起来,是一种重要的密钥流生成器。文章建立带多比特记忆的钟控步进组合生成器的概率模型,分析其输出序列的性质,并给出其输出序列是独立均匀的充分必要条件。

三角运算和组合生成算法及应用

Cnm组合的生成算法已经有一些讨论[1],本文从组合数学的角度定义了三角运算,并在此基础上讨论了Cnm组合的生成算法,Cnm组合的生成序列在运筹学和其它领域中有着重要的应用。

一类钟控组合生成器输出序列的特性分析

从代数角度讨论了加法型组合生成器输出序列的密码学特性,得到了其输出序列具有较长的周期、较高的线性复杂度、尖锐的自相关特性和弱的互相关特性,并具有相关免疫性等结果.

带rbit记忆非线性组合生成器的“广义能量守恒定理”及相关分析

文章给出了带rbit记忆非线性组合生成器输出序列与输入序列和带记忆部分的相关系数的计算公式,并利用所得相关系数的计算公式对此类组合器做了相关性分析,考察了其广义能量守恒问题,给出了"广义能量守恒定理"成立的条件。

Brown运动与Poisson点过程混合驱动价格模型下投资组合生成函数

研究了由Brown运动和Poisson点过程混合驱动的资产价格模型.以该模型为基础,应用随机分析的方法得到了生成函数生成投资组合与市场资产组合之间的关系.

带r比特记忆组合生成器记忆状态的条件转移概率

主要考察带多比特记忆组合生成器输出序列及记忆状态向量的有关性质,研究记忆状态向量条件转移概率的计算方法。在一定条件下,给出记忆状态向量条件转移概率矩阵的递推算法,即t步条件转移概率矩阵等于t个1步转移概率矩阵的乘积。

多值加法型组合生成器的概率模型

建立多值加法型组合生成器的概率模型,以其输出序列作为随机变量序列。讨论该序列的齐次马氏性、遍历性、严平稳性、数字特征和有关大数性质,得到了输出序列与输入序列之间符合率的表达式。该表达式可以为密码学中多值密钥流钟控生成器的设计和安全性分析提供参考。

带多比特记忆组合生成器的密码分析

带记忆的组合生成器可以提高生成器的代数次数和相关免疫阶数,是一种重要的密钥流生成器。为此,研究带多比特记忆的组合生成器的概率模型,分析带多比特记忆的组合生成器的k阶相关免疫的充分必要条件,计算其输出序列与输入序列相关系数的平方和,并给出平方和的一般计算公式。分析结果表明,满足一定条件的带多比特记忆的组合生成器可以较好地抵抗相关攻击。

带记忆多值组合生成器的相关免疫性

考察带1位记忆多值组合生成器输入序列和输出序列的相关免疫性以及k阶相关免疫组 合函数的构造。

带记忆组合生成器的条件相关性

利用隐马尔可夫模型对带记忆组合生成器概率模型的相关性问题进行了研究,得到快速计算记忆状态条件概率的公式。讨论了上述计算公式在限定条件下的应用。在此基础上对改进的加法生成器进行了条件相关攻击,与其它攻击方法相比,条件相关攻击的计算复杂度和所需密钥流长度达到了折中。

带1位记忆多值组合生成器输出序列的概率性质

本文给出了带1位记忆多值组合生成器输出序列独立均匀分布的充要条件,并研究了序列的条件分布特性。

全部生成树的组合生成法

利用连通图的增广关联矩阵,给出了求连通图的全部互异的生成树的一种简单、快捷的算法。

一种达到印刷制版质量的汉字字根组合生成外字的技术

本文阐述了作者提出并在公司的产品中已经成功使用的，一种达到印刷制版质量要求的汉字字根组合生成外字的技术。该技术成功地解决了外字在文本输入、显示、排版、输出（低、中、高不同分辨率）、传输、复制、电子出版物、保存、检索等种种技术问题，并成功地进行了商品化，在公司的产品：四通易排系统和四通ＯＡ排版卡等产品中已成功地使用两年多，广泛地受到了用户欢迎。本文还指出该组合字形技术对汉字等开放型大字符集，面临外字难题具有根本性的意义，是一种具有中国特色、较彻底地排除外字困扰的实用技术，这是对“不断扩充字符集编码来解决集外字”的一种新挑战，新创意，新途径。对曾经提出同类方法但不能解决高档文字输出质量和不能独立储存、传输等技术方案作了突破性的发展，使外字生成与适用高质量印刷制版、适应高质量字形的电子出版物、高质量文本传输达到了实用水平。