关于二进制矩阵方程猜想一类新解.pdf

Pure Mathematics 理论数学, 2011, 1, 189-197 doi:10.4236/pm.2011.13037 Published Online October 2011 (/journal/pm/) A Sort of New Solution for the Conjecture of Binary Matrix Equation Qingcan Xiao, Zhilian Zeng School of Mathematics and Information Science, Guangzhou University, Guangzhou Email: qcxiao@21; zhilianzeng@ Received: Jul. 13th, 2011; revised Aug. 20th, 2011; accepted Aug. 21st, 2011. Abstract: In this paper, we give four general solutions satisfying the requirement of the conjecture for binary matrix equation |E – 2A | = q. Many distinct solutions can be derived from the base solution, and the lower bound of the number of solutions can be determined, given the integer q. Furthermore, we study the properties of these base solutions, and find most of the solutions. We extend the result of François Arnault’s paper [1], and solve the conjecture proposed by François Arnault proposed in [2]. Keywords: 2-adic Ring; FCSRs; -Sequences; Determinant 关于二进制矩阵方程猜想的一类新解 肖卿灿，曾志廉 广州大学数学与信息科学学院，广州 Email: qcxiao@21; zhilianzeng@ 收稿日期：2011 年 7 月 13 日；修回日期：2011 年 8 月 20 日；录用日期：2011 年 8 月 21 日 摘 要：本文给出了二进制矩阵方程|E – 2A | = q 满足猜想要求的四个通解，由此基础解衍生出不同的 解，根据具体的 q 就能确定出不同的解个数的下限，在此基础上进一步研究解的性质，进而求出大部 分的解。我们的结论推广了 François Arnault 等人在文[1]的结果，解决了François Arnault 在文[2]中提 出的猜想问题。 关键词：2-adic 环；FCSRs ； 序列；行列式  1. 引言 关于代数攻击和具有移位寄存器的反馈(FCSRs) 问题很多人进行了研究，如 François Arnault 及 Thierry P. Berger1[3]等人，在密码学和伪随机序列产生时使用，设计者不希望攻击者容易猜测到寄存器