布尔函数零化子的构造

下载PDF

导出

摘要代数攻击的基本思想是建立密钥比特和输出比特之间的方程,然后通过解超定的低次方程组来恢复密钥。在代数攻击中,可以通过布尔函数的零化子建立低次方程,从而使算法的复杂度降低。文章首先给出了两种布尔函数零化子的构造方法,然后将构造2应用于LILI—128中,得到低次零化子,通过此低次零化子建立低次方程进行攻击。

作者孙兰兰于祥波王栋

机构地区淮北煤炭师范学院数学科学学院

出处《和田师范专科学校学报》 2008年第6期191-192,共2页 Journal of Hotan Normal College

关键词代数攻击零化子 LILI-128

分类号 TP393.08 [自动化与计算机技术—计算机应用技术] O157 [理学—基础数学]

引文网络
相关文献

参考文献5

1Meier W,Pasalic E,Carlet C.Algebraic attacks and decomposition of Boolean functions[].Advances in Cryptology-EUROCRYPT.2004
2Armknecht F,Krause M.Algebraic attacks on combinerswith memory[].Advances in Cryptology-CRYPTO.2003
3N.Courtois.Algebraic Attacks on Combiners with Memory and Several Outputs. http://eprint.iacr.Org/2003/125/ .
4Courtois,N.,Meier,W.Algebraic attacks on stream ciphers with linear feedback[].Advances in Cryptology — EUROCRYPT.2003
5FREDERIK Arm knecht.A linearization attack on the Bluetooth keystream generator[C/OL]. http:∥eprint.iacr.org/2002/191.pdf .

1丁立人,王永娟.对序列密码算法的改进Cube攻击[J].计算机工程与应用,2015,51(21):111-115. 被引量：1
2熊光耀,杨琴.密码学上布尔函数的零化子[J].科技广场,2007(11):16-18.
3柳扬.布尔函数代数免疫阶的计算[J].山东大学学报（理学版）,2010,45(3):55-60. 被引量：1
4JIAO Lin,WANG Mingsheng,LI Yongqiang,LIU Meicheng.On Annihilators in Fewer Variables： Basic Theory and Applications[J].Chinese Journal of Electronics,2013,22(3):489-494. 被引量：3
5胡建勇,张文政.一类低频重零化子的推导及频谱分析[J].计算机应用,2015,35(12):3447-3449. 被引量：1
6江明明,周艳,魏仕民.一类偶数元最优代数免疫布尔函数分析[J].淮北煤炭师范学院学报（自然科学版）,2010,31(2):5-7.
7冀会芳,明永涛,刘文芬.利用特征矩阵求布尔函数的零化子[J].信息工程大学学报,2007,8(1):49-52. 被引量：1
8张帆,熊炎,方明科.布尔函数零化子次数的一个错误证明的更正[J].计算机工程与应用,2012,48(6):84-85.
9陈浩,王韬,刘会英.对流密码LILI-128的差分故障攻击[J].计算机应用研究,2013,30(11):3396-3399.
10DU YuSong,PEI DingYi.Construction of Boolean functions with maximum algebraic immunity and count of their annihilators at lowest degree[J].Science China(Information Sciences),2010,53(4):780-787. 被引量：6

和田师范专科学校学报

2008年第6期

浏览历史

内容加载中请稍等...

布尔函数零化子的构造

参考文献5

相关作者

相关机构

相关主题

浏览历史