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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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