|
|||||
|
|
| 周期性随机序列的非线性复杂度 | |
| 作者姓名： | 廉玉忠 |
| 作者单位： | 南开大学数学系 天津300071(廉玉忠)，南开大学数学系 天津300071(沈世镒) |
| 摘 要： | 定义序列(?)的非线性复杂度为C(?)=min{m:存在m元布尔函数f生成(?)}.易见,C(?)指生成(?)的反馈移位寄存器的最小级数,并且当(?)以p为周期时,0≤C(?)≤p.众所周知,在流密码体制中,序列的线性和非线性复杂度是衡量密钥流安全性的两个重要指标.由于密钥流序列终归是周期序列,因而是一个具有重要实际意义的问题:周期性重复的二元随机序列(?)=x_1x_2…x_px_1x_2…,它的复杂度的变化情况是怎样的?其中X~(p)=x_1x_2…x_p是 |
| 关 键 词： | 随机序列 非线性复杂度 周期序列 布尔函数 |
| 收稿时间： | 1994-12-17 |
| 本文献已被 CNKI 维普 等数据库收录！ | |
| 点击此处可从《科学通报》浏览原始摘要信息 | |
| 点击此处可从《科学通报》下载全文 | |