| 随机周期序列☆错线性复杂度的期望上界 |
| |
| 引用本文： | 苏??明,符方伟.随机周期序列☆错线性复杂度的期望上界[J].通信学报,2005,26(2):60-65. |
| |
| 作者姓名： | 苏??明 符方伟 |
| |
| 作者单位： | 南开大学,数学学院,天津,300071 |
| |
| 基金项目： | 国家自然科学基金资助项目(60172060)，教育部跨世纪优秀人才培养计划基金资助项目，高等学校骨干教师计划基金资助项目 |
| |
| 摘 要： | 周期序列的k错线性复杂度是衡量流密码系统的安全性能的一个重要指标。本文给出了周期序列k错线性复杂度上界的一个更强的结果,从而给出了几种不同情形下随机周期序列k错线性复杂度的期望的上界。特别地,还给出了周期N=pv,随机周期序列满足一定条件时1错线性复杂度的期望更紧的结果。
|
| 关 键 词： | 流密码系统 周期序列 k错线性复杂度 期望 上界 |
| 文章编号： | 1000-436X(2005)02-0060-06 |
| 修稿时间： | 2003年10月28 |
Upper bound of expected value of the k-error linear complexity of random periodic sequences |
| |
| SU Ming,FU Fang-wei.Upper bound of expected value of the k-error linear complexity of random periodic sequences[J].Journal on Communications,2005,26(2):60-65. |
| |
| Authors: | SU Ming FU Fang-wei |
| |
| Abstract: | The k-error linear complexity of periodic sequences is one of the important security indices of stream cipher systems. We give a more tight upper bound for the k-error linear complexity of periodic sequence. The upper bounds of the expected value of the k-error linear complexity of random periodic sequences of certain periods are given by using that result. Furthermore, The more tight results of the 1-error linear complexity of random periodic sequences with period N=pvwhich satisfies certain conditions are obtained. |
| |
| Keywords: | stream cipher systems periodic sequences k-error linear complexity expectation upper bound |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《通信学报》浏览原始摘要信息 |
|
点击此处可从《通信学报》下载全文 |
