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

T′算法在域GF(2)上的性能研究

Performance research of the T′ algorithm over GF(2)
下载PDF
导出
摘要 代数攻击算法XSL是域GF(2)上求解大规模的多元多项式方程组的有效算法,分析发现XSL中的T′算法不能达到其希望的结束条件Free=T或Free=T-1。给出T′算法的一个真实结束条件和2个变量选择原则,并在原T′算法的基础上增加概率算法和以较大概率估计变量取值。结果表明改进后的T′算法可以简化方程组求解。 The XSL algorithm is a method for solving systems of multivariate polynomial equations based on the linearization method on GF（2）,and the T ＇ method is the final stage of the XSL algorithm before linearization.Through analysis revealed that the T ＇ algorithm can not achieve its desired end condition Free = T or Free=T-1.In orde to solve the problem,a real end condition and two variable selection principle was proposed for T′ algorithm.Based on probabilistic algorithms and variable values greater probability estimation method to improve performance of the original T ＇algorithm.The results show that the improved T ＇algorithm can simplify the equations.
作者 郭文平 安金梁
机构地区 台州学院数学与信息工程学院 河南科技学院信息工程学院
出处 《通信学报》 EI CSCD 北大核心 2011年第9期82-87,共6页 Journal on Communications
基金 浙江省自然科学基金资助项目(Z1101048)~~
关键词 代数攻击 XL算法 XSL算法 T′算法 algebraic attacks XL algorithm XSL algorithm T′ algorithm
分类号 TP393 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献10

  • 1张龙,吴文玲,温巧燕.流密码代数攻击的研究现状及其展望[J].通信学报,2006,27(1):91-98. 被引量：6
  • 2COURTOIS N T, MEIER W. Algebraic attacks on stream ciphers with linear feedback[A]. Proceedings of Eurocrypt'03[C]. LNCS 2656. Berlin: Springer-Verlag, 2003. 345-359.
  • 3COURTOIS N T, Fast algebraic attacks on stream ciphers with linear feedback[A]. Proceedings of Crypt'03[C]. LNCS2729. Berlin: Springer-Verlag, 2003. 176-194.
  • 4杨文峰,胡予濮,高军涛.布尔函数的代数攻击[J].电子科技大学学报,2010,39(6):831-834. 被引量：1
  • 5BUCHBERGER B. GrObner bases: an algorithmic method in polynomial Ideal theory[A]. Multidimensional Systems Theory[C]. N.K. Bose, cd, D Reidel Publishing Co,1985.
  • 6SHAMIR A, KIPNIS A. Cryptanalysis of the HFE public key cryptosystem[A]. Advances in Cryptology-Crypto'99[C]. LNCS Springer Verlag, 1999.
  • 7COURTOIS N T, KLIMOV A, PATARIN J, et al. Efficient algorithms for solving overdefined systems of multivariate polynomial equations[A]. Advances in Cryptology-Eurocrypt 2000[C]. Berlin: Springer-Verlag, 2000. 392-407.
  • 8COURTOIS N, PATARIN 2. About the XL Algorithm over GF(2)[A]. Cryptographers' Track RSA[C]. 2003, April 13-17, San Francisco.
  • 9COURTOIS N, PIEPRZYK J. Cryptanalysis of block ciphers with overdefined systems of equations[A]. Advances in Cryptology - ASIACRYPT 2002[C]. LNCS 2501:267-287. Springer, 2002.
  • 10CID C, LEURENT G. Ecole normale superieure, an analysis of the XSL algorithm[A]. Proceedings of Asiacrypt 2005[C]. LNCS 3788:333-352. Springer, 2005.

二级参考文献42

  • 1KAHN D. The codebreakers: the story of secret writing[M]. New York: Macmillan, 1967.
  • 2ZHANG J L, WANG Y M. Efficient membership revocation in ACJT group signature[J]. Journal of University of Electronic Science and Technology of China, 2008, 6(1): 39-42.
  • 3SCHNEIER B. Applied cryptograplly second edition: protocols, algorithms, and source code in C[M]. [S.1.]: John Wiley & Sons, 1996.
  • 4GOLIC J D, MORGARI G. On the rcsynchronization attack [C]//Proccedings of FSE'03, LNCS 2887. Berlin: Springer-Verlag, 2003:100-110.
  • 5COURTOIS N T, MEIER W. Algebraic attacks on stream ciphers with linear feedback[C]//Proceedings of Eurocrypt'03, LNCS 2656. Berlin: Springer-Verlag, 2003: 345- 359.
  • 6COURTOIS N T. Fast algebraic attacks on stream ciphers with linear feedback[C]//Proceedings of Crypt'03, LNCS 2729. Berlin: Springer-Verlag, 2003: 176-194.
  • 7CLARLET C. Boolean functions for cryptography and error correcting codes[DB/OL]. [2009-9-10]. http://www-roeq. inria.fr/seeret/Claude.Carlet/ehap-fcts-Bool.pdf.
  • 8SIEGENTHALER T. Decrypting a class of stream ciphers using ciphertext only[J]. IEEE Transactions on computers, 1985, 34(1): 81-85.
  • 9MEIER W, STAFFELBACH O. Fast correlation attacks on stream eiphers[C]//Proceedings of Euro-crypt'88, LNCS 330. Berlin: Springer-Verlag, 1988: 301-314.
  • 10GUPTA K C, SARKAR E Efficient representation and software implementation of resilient Maiorana-McFarland S-boxcs[C]//Proceedings of WISA'04, LNCS 3325. Berlin: Springer-Verlag, 2004:317-331.

共引文献5

通信学报
2011年 第9期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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