| GF(2)上伪随机序列s∞与-s∞的复杂性分析 |
| |
| 引用本文： | 王尚平,高虎明,王育民. GF(2)上伪随机序列s∞与-s∞的复杂性分析[J]. 西安电子科技大学学报(自然科学版), 2002, 29(1): 67-71 |
| |
| 作者姓名： | 王尚平 高虎明 王育民 |
| |
| 作者单位： | [1]西安理工大学理学院，陕西西安710048 [2]西安电子科技大学综合业务网国家重点实验室，陕西西安710071 |
| |
| 基金项目： | 国家自然科学基金资助项目(60073025);陕西省教育厅自然科学基金资助项目(00JK266) |
| |
| 摘 要： | 提出了域GF（2）上伪随机序列s^∞的极小多项式fs(x)与s^∞按位取反后所得序列s^-∞的极小多项式fs^-(x)之间的关系表达式。关系表明fs^-(x)等于（1 x）fs(x)，若x=1不是fs(x)的根；fs^-(x)等于(1 x)f1(x),若x=1是fs(x)的单根且fs(x)等于（1 x)f1(x)；fs^-(x)赞美地fs(x)，若x=1是fs(x)的重根。利用上述关系分析了域GF（2）上伪随机序列s^N与s^-N的重量复杂度之间的关系，结果表明重量复杂度WCu(s^N)和WCN-u(s^N）的差不超过1，这样可使重量复杂度的计算量减少一半。文中所提出的关系可用于分析域GF（2）上伪随机序列的复杂度。
|
| 关 键 词： | LFSR 线性复杂度 重量复杂度 流密码 伪随机序列 |
| 文章编号： | 1001-2400(2002)01-0067-04 |
| 修稿时间： | 2001-04-20 |
The complexity of pseudo-random sequences s∞ and-s∞ over GF(2) |
| |
| Authors. The complexity of pseudo-random sequences s∞ and-s∞ over GF(2)[J]. Journal of Xidian University, 2002, 29(1): 67-71 |
| |
| Authors: | Authors |
| |
| Abstract: | |
| |
| Keywords: | LFSR |
| 本文献已被 维普 等数据库收录！ |
| 点击此处可从《西安电子科技大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《西安电子科技大学学报(自然科学版)》下载全文 |
