期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

布尔函数代数免疫阶的计算 被引量：1

Research of computing orders of algebraic immunity of the Boolean function
原文传递
导出
摘要 讨论了计算布尔函数代数免疫阶过程中的几个算法。将矩阵仿射变换、Wiedemnn′s等方法联合运用,讨论了计算过程中各阶段的时间和空间复杂度,并进行了实际验证。 Some algorithms used in computing orders of algebraic immunity of Boolean functions are discussed.Affine transforming for matrix and Wiedemann＇s algorithm are combined to compute orders of algebraic immunity for reducing time and space complexities,and the conclusions are verified by experiments.
作者 柳扬
机构地区 上海交通大学密西根联合学院
出处 《山东大学学报（理学版）》 CAS CSCD 北大核心 2010年第3期55-60,75,共7页 Journal of Shandong University(Natural Science)
关键词 代数免疫 Wiedemann算法 零化子 特征矩阵 algebraic immunity Wiedemann＇s algorithm annihilator characteristic matrix
分类号 TP309 [自动化与计算机技术—计算机系统结构]
  • 相关文献

参考文献15

  • 1ARMKNECHT F, CARLET C, GABORIT P, et al. Efficient computation of algebraic immunity for algebraic and fast algebraic attacks [C]//Eurocrypt 2006, LNCS 4004. Berlin: Springer-Verlag, 2006 : 147-164.
  • 2ARMKNECHT F. Improving fast algebraic attacks[ C]//FSE 2004, LNCS 3017. Berlin: Springer Verlag, 2004 : 65-82.
  • 3BATTEN L M. Algebraic attacks over GF(q) [C]//INDOCRYPT 2004, LNCS 3348. Berlin: Springer Verlag, 2004: 84-91.
  • 4BOTEV A. On algebraic immunity of new constructions of filters with high nonlinearity [C]//Proceedings of VI international conference on discrete models in the theory of control systems, Moscow: Moscow State University, 2004: 227-230.
  • 5CARLET C. Improving the algebraic immunity of resilient and nonlinear functions and constructing bent functions [EB/OL]// IACR ePrint server. [2009-09-10]. http://eprint. iacr. org.
  • 6BOTEV A. On algebraic immunity of some recursively given sequence of correlation immune functions [C]//Proceedings of XV international workshop on Synthesis and complexity of control systems, Novosibirsk, 2004: 8-12.
  • 7COURTOIS N. and PIEPRZYK J. Cryptanalysis of block ciphers with overdefined systems of equations [ C ]//ASIACRYPT 2002, LNCS 2501, Berlin: Springer Vedag, 2002: 267-287.
  • 8CHEON J H, LEE D H. Resistance of S-boxes against Algebraic Attacks [C]//FSE 2004, LNCS 3017, Berlin: Springer Verlag, 2004: 83-94.
  • 9COPPERSMITH D, WINOGRAD S. Matrix multiplication via arithmetic programming [J]. Journal of Symbolic Computation, 1990, (9): 251-280.
  • 10BRAEKEN A, PRANEEL B. On the algebraic immunity of symmetric Boolean functions [EB/OL]//IACR ePrint server, [2009-08-30]. http ://eprint. iacr. org.

同被引文献14

  • 1杨义先,温巧燕.《现代密码学中的布尔函数》.科学出版社,2000.8.
  • 2杨默涵,来学嘉.布尔函数代数次数的计算方法.上海交通大学,2002,13.
  • 3罗卫华.基于流密码的代数攻击及代数免疫性研究[D].2006:23-37.
  • 4万鑫.布尔函数的代数免疫性研究[D].2009.
  • 5Meier W, Pasalic E, Claude C. Algebraic Attacks and Decomposition of Boolean Functions [C]. EUROCRYPT 2004, LNCS 3027. Springer-Verlag,2004: 474-491.
  • 6Dalai D K ,Maitra S ,Sarkar S. Basic theory in construction of Boolean functions with maximum possible annihilator immunity [J]. Designs, Codes and Cryptography,2006,40(1):41-58.
  • 7Ju Young KIMt, Hong-Yeop SONG .A Nonlinear Boolean Function with Good Algebraic Immunity. 1-4244-1074-6/07/S25.00 2007 IEEE.
  • 8Dalai, Gupta, Maitra. Results on algebraic immunity for cryptographically significant Boolean functions. LNCS 3348 INDOCRYPT,2004.
  • 9Shouchao Song, Jie Zhang, Jiao Du, Qiaoyan Wen. On the Construction of Boolean Functions with Optimal Algebraic Immunity and Good Other Properties by Concatenation.IEEE,2010.
  • 10Ju Young KIMt, Hong-Yeop SONG .A Nonlinear Boolean Function with Good Algebraic Immunity. IEEE, 2007.

引证文献1

二级引证文献1

山东大学学报（理学版）
2010年 第3期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部