2. 您的位置
3. 首页
4. 期刊论文
5. 确定GF(pm)上周期为3n的序列线性复杂度的快速算法

确定GF(pm)上周期为3n的序列线性复杂度的快速算法

来源 :中国科学(A辑:数学) | 被引量 : 6次 | 上传用户：dong770527

【摘 要】

：

设p是素数且3是p-1的因子,证明了一个归约结果:有限域GF(pm)(m 是任意的正整数)上周期为3n(n与pm互素)的序列的线性复杂度的计算可以简化成3个周期为n序列的线性复杂度的计算．通过结合一些已知的算法如Games- chan算法,Berlekamp-Massey算法,Xiao-Wei-Lam-Imamura算法,可以更快速计算在GF(pm)上任意周期为3n序列的线性复杂度．

【作 者】

：

陈豪 

【机 构】

：

复旦大学计算机与信息技术系 上海 200433

【出 处】

：

中国科学(A辑:数学)

【发表日期】

：

2006年03期

【关键词】

：

有限域上的数论 密码学 流密码 快速算法 

下载到本地 , 更方便阅读

下载此文 赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

设p是素数且3是p-1的因子,证明了一个归约结果:有限域GF(pm)(m 是任意的正整数)上周期为3n(n与pm互素)的序列的线性复杂度的计算可以简化成3个周期为n序列的线性复杂度的计算．通过结合一些已知的算法如Games- chan算法,Berlekamp-Massey算法,Xiao-Wei-Lam-Imamura算法,可以更快速计算在GF(pm)上任意周期为3n序列的线性复杂度．

其他文献

浅谈佛山一环高速公路道路交通指路标志优化与完善

近年来,道路建设发展很快，随着城市布局的拓展和道路网络的不断完善,现状指路标志系统的及时更新明显滞后,势必影响道路网络整体功效，具体表现为:驾驶人多走路、走错路。从解决

期刊

佛山一环指路标志优化完善

我国经济适用住房法律问题的困境与出路

现行经济适用住房的产权制度存在较大争议，制约了经济适用住房的循环利用，不仅影响经济适用住房的建设和管理，也会影响我国住房体系的整体建立。经济适用住房共有产权理论与物权

期刊

经济适用住房产权共有产权

浅议城市消防规划中的给水规划

城市消防关系到国家、人民的生命财产安全，时刻面临着不断发生的城市火灾的严峻考验，我们应当不断完善改进城市消防设施，为扑灭火灾创造有利的条件、切实的保障。 从城市消防给

期刊

消防给水规划城市消防给水

综述路桥工程施工项目造价管理及措施

本文作者根据自己多年的工作经验和实践，在路桥工程造价工作中有了深刻的领悟。首先作者分析了路桥施工设计对路桥工程造价的影响，并明确提出了工程造价成本控制的主要内容，以此

期刊

路桥工程造价

浅议水利工程监理

水里工程项目在人们的日常生活中起到了及其重要的的作用，而工程的质量直接关系到国家和人民的生命财产安全，所以水利工程监理就显得及其重要。

期刊

水利工程监理实施怎么样做好

建筑施工现场安全管理新思路的探索

对建筑施工人员的工作环境进行改善，提高工人的生活水平，作为建筑的主管机构，在保证工人的工作环境和生活水平的同时，更要注重施工人员的人身安全，创造文明的环境和安全的施工，这就

期刊

施工现场安全管理新思路的探索

对建筑工程造价管理之我见

在我国的当前社会，建筑项目的工程造价控制成为一个工程建设项目非常重要的一部分，同时也反映了该工程建设的一项经济指标。预算额大于概算额是经常可以见到的，如何以更低的工程

期刊

建筑工程工程造价造价管理

建设单位控制建筑工程成本的措施和方法

施工阶段的内部管理是企业成本管理的主体。围绕着建筑产品的直接成本的构成，施工管理必须采取科学有效的措施控制成本。强化成本意识，完善成本管理体系、制定具有实效性的成本

期刊

建筑工程施工管理成本控制

浅谈市场经济建设工程的项目管理

本文就建设项目管理在我国工程建设领域的重要作用进行了简要的论述。

期刊

市场经济工程项目管理

含缺口试件疲劳全寿命预测一种建议的方法

传统的研究含缺口构件的疲劳的方法是将疲劳启裂和疲劳裂纹扩展两个过程完全独立起来,用不同的方法来模拟,相互间并没有定量的关系.本文是基于最新发展的多轴疲劳损伤理论,建

期刊

疲劳寿命裂纹启裂裂纹扩展弹塑性有限元