一类理想自相关序列的伪随机性.pdfVIP

第 2 期 电　　子 　　学 　　报 Vol . 31 　No . 2 　2003 年 2 月 ACTA ELECTRONICA SINICA Feb . 　2003 　 一类理想自相关序列的伪随机性 胡予濮 ( 西安电子科技大学 ISN 国家重点实验室 ,信息安全研究所 ,陕西西安 710071) 　　摘 　要 : 　伪随机序列在流密码 、信道编码 、扩频通信等领域有着广泛的应用. 线性复杂度及其稳定性是序列伪随 机性的重要度量指标. C Ding 等给出了一类具有理想自相关性的周期序列 ,该序列的0 - 1 分布是几乎均衡的. 本文讨 论了此类序列的其它伪随机性. 本文的主要结果如下 :此类序列具有令人满意的线性复杂度 ;在一个符号替换之下此 类序列的线性复杂度不会退化. 关键词 : 　伪随机序列 ; 流密码 ; 线性复杂度 ; 稳定性 中图分类号 : 　TN9181 　　　文献标识码 : 　A 　　　文章编号 : (2003) P seudoRando mne s s of a Cla s s of Se quence s with Ide al Autocorrelation HU Yupu ( IS PI , ISN N ational Key L ab. , Xidian University , Xi ’an , Shaanxi 710071, China) Ab stract : 　Pseudo random sequence has broad applications in stream cipher ,channel coding ,and spread spectrum communi cation .Linear complexity and its robustness are important features of p seudo randomness. C Ding presented a novel class of sequences with ideal autocorrelation and almost balanced 0 - 1 distribution . This paper discusses other p seudorandomness of such sequences. The major results are the following :such sequences have quite satisfactory linear complexities ;their linear complexities do not degenerate under single symbol substitution . Key word s : 　p seudorandom sequence ;stream cip