-
题名三类循环移位变换对旋转攻击的影响
- 1
-
-
作者
李云强
赵土华
王爱兰
-
机构
解放军信息工程大学密码工程学院
-
出处
《计算机应用研究》
CSCD
北大核心
2014年第10期3141-3144,共4页
-
基金
国家"863"计划资助项目(2011AA7011016)
-
文摘
针对三类循环移位变换对旋转攻击性能的影响进行了研究,利用概率知识证明了等字间的循环移位变换不影响旋转攻击的攻击方式和效率,给出了多字间的循环移位变换和子字间的循环移位变换影响旋转攻击的概率公式,并由此得出当取旋转数r=1时能使旋转攻击最大限度地通过相应的循环移位变换。
-
关键词
旋转攻击
循环移位变换
杂凑算法
密码分析
-
Keywords
rotational attack
circle shift transformation
hash algorithm
cryptanalysis
-
分类号
TP309.2
[自动化与计算机技术—计算机系统结构]
-
-
题名基于矩阵变换的NTRUSign密钥生成算法
被引量：1
- 2
-
-
作者
李道丰
王智文
-
机构
广西工学院计算机工程系
-
出处
《计算机工程与设计》
CSCD
北大核心
2007年第22期5389-5392,共4页
-
基金
广西自然科学基金项目(桂科自0640034)
-
文摘
首次提出将矩阵变换应用于NTRUSign签名算法中,在NTRUSign签名算法中公开密钥和私有密钥的生成算法是最关键的部分,其实现时所花的时间占整个签名算法实现约一半以上的时间,直接影响NTRUSign的工作性能。矩阵是处理数学问题的重要工具,给出一种新的矩阵变换,并将之应用于求多项式的最大公因式问题中,且给出相应的求两个多项式最大公因式算法,并以该算法应用于NTRUSign中,得出NTRUSign密钥生成的优化算法。实验结果表明,该算法在寻找小多项式F和G比由JeffreyHoffstein给出的NTRUSign密钥生成算法的计算量和所占用的系统资源较少,该算法在生成密钥速度略快,为较有效的算法。
-
关键词
NTRU公钥体制
数字签名
NTRUSign算法
循环移位变换
最大公因式
-
Keywords
NTRU public-key system
digital signature
NTRUSign algorithm
recurrence shift transformation
greatest common formula
-
分类号
TN918
[电子电信—通信与信息系统]
-
-
题名“杜西结论”的推广
被引量：1
- 3
-
-
作者
孙茂荣
陈绍示
-
机构
江苏大学理学院
-
出处
《安徽大学学报（自然科学版）》
CAS
北大核心
2011年第5期32-36,共5页
-
基金
国家自然科学基金资助项目(51079064)
-
文摘
研究和推广"杜西结论",设α∈φn={(a1,a2,…,an)|ai∈N,i=1,2,…,n},定义杜西变换:D(α)=(|a1-a2|,|a2-a3|,…,|an-a1|),利用离散动力系统的分析方法,研究更一般的问题,得出结论:n(n=2k,(k=1,2,…))个自然数形成一个环形,再进行相邻两数大数减小数,则在有限步内n个数必都变为零,即对任意α∈φn,当n=2k,(k=1,2,…)时,存在m∈N,有Dm(α)=θ,并得出几个相关的结论.
-
关键词
杜西结论
杜西问题
离散动力系统
循环移位变换
布尔向量
-
Keywords
Duthe＇s conclusion
Duthe＇s problem
discrete dynamic system
circulant shift transformation
boolean vector
-
分类号
O156.2
[理学—基础数学]
-
-
题名二值序列偶及其在低相关区序列偶集中的应用
- 4
-
-
作者
刘凯
许成谦
李刚
-
机构
燕山大学信息科学与工程学院
-
出处
《系统工程与电子技术》
EI
CSCD
北大核心
2010年第1期31-34,共4页
-
基金
国家自然科学基金(60872061)
河北省自然科学基金(F2008000855)资助课题
-
文摘
利用差集偶与二值序列偶的等价关系,证明了异相自相关值为-1的二值序列偶等价对应的差集偶存在的必要条件,并结合特征多项式法构造出(3+2d,2,2+d,2,1)型和(6λ-5,3λ-1,2λ-1,λ+1,λ)型几类差集偶。由该差集偶获得的二值序列偶可应用于低相关区序列偶集的构造,即通过对二值序列偶的循环移位变换构造出低相关值为-1,低相关区长为移位长度Lcz,序列偶数量小于最大低相关区长度N-1与移位长度Lcz之比的最大整数的低相关区序列偶集。
-
关键词
二值序列偶
差集偶
低相关区序列偶集
循环移位变换
-
Keywords
two-level autocorrelation sequence pair
difference set pair
low correlation zone sequence pair set
cyclic shift transform
-
分类号
TN911.2
[电子电信—通信与信息系统]
-
-
题名SPS结构大规模S盒设计与分析
被引量：3
- 5
-
-
作者
张岚
何良生
郁滨
-
机构
信息工程大学密码工程学院
国家密码管理局
-
出处
《通信学报》
EI
CSCD
北大核心
2023年第2期27-40,共14页
-
文摘
基于循环移位与异或运算构造了有限域(F2 m)4上的一类最优线性变换P,借鉴线性变换输入输出关系反证法的思想,提出将最优线性变换目标问题转化为若干个递进关系定理的证明方法,不仅解决了该类最优线性变换的证明,而且适用于任意线性变换的证明。通过小规模S盒与最优循环移位-异或型线性变换P,建立了2轮SPS结构的大规模S盒模型,设计了一系列密码学性质优良的轻量级大规模S盒,仅使用查表、循环移位、异或三类基本运算,提高了大规模S盒的线性度和差分均匀度。理论证明和实例分析表明,与已有大规模S盒构造方法相比,所提大规模S盒设计方案运算代价更加低廉,其差分、线性等密码学性质更加优良,适宜用于轻量级密码算法非线性置换设计。
-
关键词
SPS结构
大规模S盒
循环移位-异或型线性变换
-
Keywords
SPS structure
large-scale S-box
cyclic shift-XOR linear transformation
-
分类号
TN918.1
[电子电信—通信与信息系统]
-
