首页 | 本学科首页   官方微博 | 高级检索  
     检索      

一类周期序列的3错线性复杂度期望的界
引用本文:唐淼,开晓山,王敏秋.一类周期序列的3错线性复杂度期望的界[J].合肥工业大学学报(自然科学版),2009,32(5).
作者姓名:唐淼  开晓山  王敏秋
作者单位:1. 安徽农业大学,应用数学系,安徽,合肥,230036
2. 合肥工业大学,数学系,安徽,合肥,230009
3. 合肥学院,数理系,安徽,合肥,230022
基金项目:安徽农业大学校长青年基金,合肥工业大学科学研究发展基金,合肥学院科研项目 
摘    要:周期序列的线性复杂度和k错线性复杂度是衡量流密码系统的安全性能的重要指标;文章主要研究二元域F2上的线性复杂度等于2n的2n-周期序列,对这一类周期序列的3错线性复杂度值的分布进行了分析,同时给出了这类周期序列的3错线性复杂度期望的上界和下界.

关 键 词:线性复杂度  k错线性复杂度  期望  

Bounds of the expected value of 3-error linear complexity of a specific periodic sequence
TANG Miao,KAI Xiao-shan,WANG Min-qiu.Bounds of the expected value of 3-error linear complexity of a specific periodic sequence[J].Journal of Hefei University of Technology(Natural Science),2009,32(5).
Authors:TANG Miao  KAI Xiao-shan  WANG Min-qiu
Institution:1.Dept.of Applied Mathematics;Anhui Agricultural University;Hefei 230036;China;2.Dept.of Mathematics;Hefei University of Technology;Hefei 230009;3.Dept.of Mathematics and Physics;Hefei University;Hefei 230022;China
Abstract:Linear complexity and k-error linear complexity of periodic sequences are important security indices of stream cipher systems.For the 2 n-periodic binary sequences with linear complexity 2 n,the distribution of the 3-error linear complexity of the specific periodic sequences is researched,and the upper and lower bounds of the expected value of the 3-error linear complexity of the specific periodic sequences are established.
Keywords:linear complexity  k-error linear complexity  expectation  bound  
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号