| 周期序列线性复杂度与κ-错复杂度的数学期望 |
| |
| 引用本文： | 牛志华,白恩健,肖国镇.周期序列线性复杂度与κ-错复杂度的数学期望[J].电子与信息学报,2004,26(11):1787-1791. |
| |
| 作者姓名： | 牛志华 白恩健 肖国镇 |
| |
| 作者单位： | 西安电子科技大学综合业务网国家重点实验室,西安,710071 |
| |
| 基金项目： | 国家自然科学基金(60073051)，国家自然科学基金(90104005)资助 |
| |
| 摘 要： | 密码学意义上强的序列不仅应该具有足够高的线性复杂度,而且当少量比特发生改变时不会引起线性复杂度的急剧下降,即具有高的k~-错复杂度。该文以多项式的因式分解为主要工具研究了任意有限域GF(q)上,周期N与p互素以及N=p~v这两种情况下,计数函数N_(N,O)(C)的值,井给出了线性复杂度的数学期望E_(N,O)的值以及k~-错复杂度的数学期望E_(N,k)的一个有用的下界,这里p是有限域GF(q)的特征。
|
| 关 键 词： | 流密码 周期序列 线性复杂度 k-错复杂度 |
| 文章编号： | 1009-5896(2004)11-1787-05 |
| 收稿时间： | 2003-5-15 |
| 修稿时间： | 2003年5月15日 |
On the Expected Value of the Linear Complexity and the k-Error Linear Complexity of Periodic Sequences |
| |
| Niu Zhi-hua,Bai En-jian,Xiao Guo-zhen.On the Expected Value of the Linear Complexity and the k-Error Linear Complexity of Periodic Sequences[J].Journal of Electronics & Information Technology,2004,26(11):1787-1791. |
| |
| Authors: | Niu Zhi-hua Bai En-jian Xiao Guo-zhen |
| |
| Abstract: | |
| |
| Keywords: | Stream cipher Periodic sequences Linear complexity k-Error linear complexity |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《电子与信息学报》浏览原始摘要信息 |
|
点击此处可从《电子与信息学报》下载全文 |
|
