模2^n加整体逼近模2加产生的噪声函数的概率分布研究 被引量：4

1

作者 陈士伟 金晨辉 李席斌 《电子与信息学报》 EI CSCD 北大核心 2009年第10期2397-2401,共5页

该文证明了模2n加变换以6种不同的方式整体逼近模2加时产生的噪声函数取值概率的数值分布相同,给出了6种噪声函数的概率分布之间的相互转化关系,并给出了6种整体逼近所产生的噪声函数的取值概率的计算公式以及概率值平方和的计算公式,... 该文证明了模2n加变换以6种不同的方式整体逼近模2加时产生的噪声函数取值概率的数值分布相同,给出了6种噪声函数的概率分布之间的相互转化关系,并给出了6种整体逼近所产生的噪声函数的取值概率的计算公式以及概率值平方和的计算公式,并修正了三元模2加整体逼近模2n加时所产生的噪声函数取值概率的平方和的计算公式。这些结论在区分攻击中有一定的应用价值。 展开更多

关键词 密码 模2n加 模2加 整体逼近 噪声函数 概率分布 区分攻击

下载PDF 职称材料

模2~n加与模2加相对结合律相容程度的分析 被引量：3

2

作者 关杰 金晨辉 常亚勤 《国防科技大学学报》 EI CAS CSCD 北大核心 2012年第2期42-45,共4页

模2n加和模2加是密码算法设计中经常使用的两个编码环节,二者对于结合律的相容程度是指改变二者形成的混合等式中两个变量的运算顺序所造成的误差大小。本文研究了模2n加与模2加相对于结合律的相容程度,给出了在改变[(xy)+z]mod 2n的... 模2n加和模2加是密码算法设计中经常使用的两个编码环节,二者对于结合律的相容程度是指改变二者形成的混合等式中两个变量的运算顺序所造成的误差大小。本文研究了模2n加与模2加相对于结合律的相容程度,给出了在改变[(xy)+z]mod 2n的运算顺序时,产生的噪声函数ξ(x,y,z)=[(xy)+nz][x(y+nz)]在各点取值的概率分布规律,以及对噪声函数所有取值点的概率值平方求和的计算公式。这些结论在区分攻击中有一定的应用价值。 展开更多

关键词 模2n加 异或加 相容程度 噪声函数 区分攻击

下载PDF 职称材料

“与密钥模2~n加运算”的差分性质研究 被引量：3

3

作者 郑斌 关杰 《电子与信息学报》 EI CSCD 北大核心 2009年第11期2708-2712,共5页

"与密钥K模2n加"—Y=X+Kmod2n是密码算法中一个常用的基本编码环节,在SAFER++,RC6Phelix等算法中有广泛的应用。该文对Y=X+Kmod2n进行了差分分析,首次给出了当差分转移概率取最大值1,次大值1-1/2n-2,次小值1/2n-2以及1/2时,... "与密钥K模2n加"—Y=X+Kmod2n是密码算法中一个常用的基本编码环节,在SAFER++,RC6Phelix等算法中有广泛的应用。该文对Y=X+Kmod2n进行了差分分析,首次给出了当差分转移概率取最大值1,次大值1-1/2n-2,次小值1/2n-2以及1/2时,输入差,输出差及密钥的结构特点和计数公式。 展开更多

关键词 密码学 差分分析 模2n加 差分转移概率

下载PDF 职称材料

异或加整体逼近模2^n加差值函数的和概率分布 被引量：1

4

作者 买应霞 陈士伟 李席斌 《计算机工程》 CAS CSCD 2013年第4期128-131,共4页

为求解密码算法中异或加整体逼近模2n加运算所得差值函数之和的概率分布问题,利用概率分布的定义,通过直接统计满足条件变量的计数,给出2个差值函数之和的概率分布,并进一步提出2个差值函数之和的概率平方和计算公式,将其计算复杂度由O(... 为求解密码算法中异或加整体逼近模2n加运算所得差值函数之和的概率分布问题,利用概率分布的定义,通过直接统计满足条件变量的计数,给出2个差值函数之和的概率分布,并进一步提出2个差值函数之和的概率平方和计算公式,将其计算复杂度由O(24n)降为O(1)。 展开更多

关键词 线性逼近 整体逼近 模2n加 异或加 差值函数 和概率分布

下载PDF 职称材料

模2~n加的异或差分概率的快速计算方法 被引量：1

5

作者 张庆贵 《计算机工程》 CAS CSCD 北大核心 2010年第2期150-151,共2页

分析模2n加变换的异或差分概率计算算法的计算复杂性,利用以空间换时间的思想,将该算法中的矩阵乘积运算预先计算并予以存储,从而以查表运算替代多个矩阵乘积运算等方法对模2n加变换的异或差分概率计算算法进行改进,改进后算法的计算复... 分析模2n加变换的异或差分概率计算算法的计算复杂性,利用以空间换时间的思想,将该算法中的矩阵乘积运算预先计算并予以存储,从而以查表运算替代多个矩阵乘积运算等方法对模2n加变换的异或差分概率计算算法进行改进,改进后算法的计算复杂性小于现有方法计算复杂性的7.7%。 展开更多

关键词 模2n加 异或差分概率 快速计算

下载PDF 职称材料

三元模2~n加与模2加的相容概率分析

6

作者 韩芳 陈帅 《钦州学院学报》 2016年第7期38-41,共4页

深入分析了三元模2~n加与模2加两种运算的相容概率对密码算法安全性的影响,并采用减差分这种形式使三元模2~n加整体逼近模2加,目前还没有公开文献对这种逼近方式进行分析。计算了减差分形式整体逼近的噪声函数的概率分布及概率分布取值... 深入分析了三元模2~n加与模2加两种运算的相容概率对密码算法安全性的影响,并采用减差分这种形式使三元模2~n加整体逼近模2加,目前还没有公开文献对这种逼近方式进行分析。计算了减差分形式整体逼近的噪声函数的概率分布及概率分布取值平方和,通过对差分和减差分两种逼近方法进行比较,结果显示:减差分整体逼近的噪声函数概率分布取值是均匀的,且整体逼近无论是差分还是减差分其相容概率都为2^(1-n)。 展开更多

关键词 模2n加 模2加 相容概率 减差分 噪声函数

下载PDF 职称材料

几类编码环节的旋转性分析

7

作者 赵土华 李云强 《信息工程大学学报》 2014年第1期17-23,共7页

对杂凑函数的攻击中,旋转分析(rotational analysis)是比较新的一种攻击方法,这种方法通过考虑输入为旋转对时,输出的旋转性来攻击算法。旋转分析现已应用于对ARX类型的杂凑函数和SHA-3算法的攻击中。文章分析了多个模加运算、模加常数... 对杂凑函数的攻击中,旋转分析(rotational analysis)是比较新的一种攻击方法,这种方法通过考虑输入为旋转对时,输出的旋转性来攻击算法。旋转分析现已应用于对ARX类型的杂凑函数和SHA-3算法的攻击中。文章分析了多个模加运算、模加常数、线性变换和彷射变换等典型编码环节的旋转性,给出了这几种编码环节的旋转性概率,为进一步研究旋转分析提供了基础。 展开更多

关键词 旋转性 模2n加 线性变换 彷射变换

下载PDF 职称材料

模2n加与模2n-t加之间的相容性分析

8

作者 王爱兰 余昭平 +1 位作者 李云强 贾利新 《河南科学》 2007年第4期546-547,共2页

就分配率、结合率两个方面分析模2n加运算和模2n-t加运算的相容性,并给出了分配率相等、结合率相等的概率.

关键词 模2n加运算 模2n-t加运算 相容性

下载PDF 职称材料

模2加整体逼近二元和三元模2^n加的噪声函数分析 被引量：12

9

作者 陈士伟 金晨辉 《电子与信息学报》 EI CSCD 北大核心 2008年第6期1445-1449,共5页

整体逼近就是用一个弱密码函数替代一个强密码函数的攻击方法,这两个函数的模2和称为该整体逼近的噪声函数。该文研究了模2加整体逼近二元模2^n加和三元模2^n加时噪声函数的概率分布,给出了噪声函数的概率分布的计算公式以及噪声函数的... 整体逼近就是用一个弱密码函数替代一个强密码函数的攻击方法,这两个函数的模2和称为该整体逼近的噪声函数。该文研究了模2加整体逼近二元模2^n加和三元模2^n加时噪声函数的概率分布,给出了噪声函数的概率分布的计算公式以及噪声函数的概率值的平方和的计算公式。这些结果有助于掌握二元模2^n加和三元模2^n加对抗模2加的整体逼近攻击的能力。 展开更多

关键词 模2^n加 噪声函数 线性逼近 区分攻击 概率分布 整体逼近

下载PDF 职称材料

模2^n加与模2加的相容程度分析及应用 被引量：3

10

作者 陈士伟 金晨辉 李席斌 《北京邮电大学学报》 EI CAS CSCD 北大核心 2010年第3期44-47,共4页

为了分析模2n加(XOR)与模2加的混合使用对密码算法安全性的影响,通过对模2n加与模2加相对于交换律的相容程度分析,给出了模2n加与模2加相对于交换律所产生的噪声函数的概率分布及其取值平方和的计算公式.利用所得结果提出了一种对Estrea... 为了分析模2n加(XOR)与模2加的混合使用对密码算法安全性的影响,通过对模2n加与模2加相对于交换律的相容程度分析,给出了模2n加与模2加相对于交换律所产生的噪声函数的概率分布及其取值平方和的计算公式.利用所得结果提出了一种对Estream候选算法Py的区分攻击方法,该方法所需的数据复杂性约为273.82. 展开更多

关键词 模2^n加 模2加 相容程度 噪声函数 区分攻击

原文传递

三元模2~n加与三元模2加相容程度的分析 被引量：1

11

作者 魏悦川 潘晓中 +1 位作者 戎宜生 马庆禄 《武汉大学学报（理学版）》 CAS CSCD 北大核心 2016年第2期187-190,共4页

密码算法的非线性组件决定了整个算法的安全强度.通过混合不同群上的运算来构造非线性组件是设计密码算法时经常使用的手段.为了衡量F_(2~n)上的三元加法运算与F2上的三元加法运算的混合使用对密码算法安全性的影响,本文分析了三元模2~... 密码算法的非线性组件决定了整个算法的安全强度.通过混合不同群上的运算来构造非线性组件是设计密码算法时经常使用的手段.为了衡量F_(2~n)上的三元加法运算与F2上的三元加法运算的混合使用对密码算法安全性的影响,本文分析了三元模2~n加运算与模2加运算的相容程度,给出了在减差分意义下三元模2~n加与三元模2加整体逼近的噪声函数概率分布及其取值平方和的计算公式.结果显示减差分整体逼近的噪声函数的概率分布取值是均匀的,且整体逼近的相容概率为2^(1-n). 展开更多

关键词 模2^n加 模2加 相容程度 噪声函数

原文传递

ARX函数的两轮迭代线性化条件研究

12

作者 陈士伟 《计算机工程》 CAS CSCD 北大核心 2017年第6期101-104,共4页

含模加运算、循环移位运算和异或加运算的密码算法称为ARX型算法,3种运算的混合使用可以达到更好的扩散和混乱效果。为此,给出二元ARX函数的定义,研究其两轮迭代同时线性化的条件,利用统计分析方法得到线性化条件成立的元素个数的计算... 含模加运算、循环移位运算和异或加运算的密码算法称为ARX型算法,3种运算的混合使用可以达到更好的扩散和混乱效果。为此,给出二元ARX函数的定义,研究其两轮迭代同时线性化的条件,利用统计分析方法得到线性化条件成立的元素个数的计算公式。分析两轮独立条件下得到的线性化条件成立的概率,发现利用统计分析的方法能够更准确地刻画线性化条件成立概率的影响因素,并且增加一个左右块变换不会对两轮ARX函数的线性化条件产生影响。 展开更多

关键词 模2^n加 模2加 循环左移 ARX函数 线性化条件

下载PDF 职称材料

“与常数模2^n 加”运算的不可能差分性质研究

13

作者 关杰 张应杰 《山东大学学报（理学版）》 CAS CSCD 北大核心 2010年第11期47-51,共5页

对"与常数模2n加"即Y=(X+K)mod2n的不可能差分性质进行了研究,首次给出了当差分转移概率取值为0时,输入差ΔX、输出差ΔY及常数K的结构特点和计数下界。

关键词 密码学 差分分析 不可能差分分析 模2^n加

原文传递

逐位模2加运算与模2^n加运算的相容程度分析 被引量：10

14

作者 郭建胜 金晨辉 《高校应用数学学报（A辑）》 CSCD 北大核心 2003年第2期247-250,共4页

深入分析了逐位模 2加运算和模 2 n 加运算的相容程度问题 ,给出了它们的相容概率的计算公式 ;同时给出了它们的一些性质 .

关键词 逐位模2加运算 模2^n加运算 相容性 相容概率

下载PDF 职称材料

进位返加与逐位模2加及模2^n加的相容程度分析 被引量：4

15

作者 孙莹 金晨辉 《高校应用数学学报（A辑）》 CSCD 北大核心 2005年第3期371-376,共6页

深入分析了进位返加运算与逐位模2加运算及模2n加运算的相容程度,给出了它们的相容概率的计算公式.结论表明,进位返加运算与逐位模2加运算的相容概率尽管很小,但远大于理想值2-n;进位返加运算与模2n加运算的相容概率很大,近似为2/3.

关键词 进位返加运算 逐位模2加运算 模2^n加运算 相容性 相容概率 密码学

下载PDF 职称材料

（X＋K）mod2^n和X⊕K相容程度分析

16

作者 常亚勤 《计算机应用与软件》 CSCD 2010年第11期282-283,290,共3页

＂与K模2^n加＂—Y=（X＋K）mod2^n是密码算法中一个常用的基本编码环节,这里的K表示一个固定的常数。该环节具有较好的非线性性质,在许多分组密码、流密码算法以及杂凑函数中都有着广泛的应用。研究了（X＋K）mod2^n和X⊕K的相容程度,... ＂与K模2^n加＂—Y=（X＋K）mod2^n是密码算法中一个常用的基本编码环节,这里的K表示一个固定的常数。该环节具有较好的非线性性质,在许多分组密码、流密码算法以及杂凑函数中都有着广泛的应用。研究了（X＋K）mod2^n和X⊕K的相容程度,给出了噪声函数N（x）=（X＋K）mod2^n⊕X⊕K在各点概率的计算公式以及在各点概率值平方和的一些性质。 展开更多

关键词 与K模2~n加 异或加 相容程度 噪声函数 区分攻击

下载PDF 职称材料

两个编码环节的相容性研究

17

作者 白淑君 《信息安全研究》 2016年第8期706-711,共6页

2个运算的相容性反映了其中一种运算代替另一种运算所产生的误差大小,或者改变含这2种运算的混合等式中2个变量的位置或运算顺序所造成的误差大小.模2^n＋1加和模2^n-1加是密码算法设计中的2个编码环节,分析了模2^n＋1加和模2^n-1加之... 2个运算的相容性反映了其中一种运算代替另一种运算所产生的误差大小,或者改变含这2种运算的混合等式中2个变量的位置或运算顺序所造成的误差大小.模2^n＋1加和模2^n-1加是密码算法设计中的2个编码环节,分析了模2^n＋1加和模2^n-1加之间在相等、分配律和结合律3种情况下的相容性.针对上述3种情况,分别给出了相等、在分配律情况下相等以及在结合律情况下相等的概率公式.最后,根据概率公式给出了这些相容性的特点,这对进一步认识和应用这2个编码环节有一定的实际意义. 展开更多

关键词 模2^n+1加 模2^n-1加 相容性 相容概率 计数

下载PDF 职称材料