| 随机周期序列k错线性复杂度的方差估计 |
| |
| 引用本文： | 苏明,符方伟.随机周期序列k错线性复杂度的方差估计[J].电子学报,2005,33(2):279-283. |
| |
| 作者姓名： | 苏明 符方伟 |
| |
| 作者单位： | 南开大学,数学学院,天津,300071;南开大学,数学学院,天津,300071 |
| |
| 基金项目： | 国家自然科学基金，教育部跨世纪优秀人才培养计划，教育部高校骨干教师资助计划 |
| |
| 摘 要： | 周期序列的k错线性复杂度是衡量流密码系统的安全性能的一个重要指标.本文首次给出了随机周期序列k错线性复杂度方差的一个表达公式,同时给出了一些情形下的随机周期序列k错线性复杂度方差的上下界的估计和特定情形下的精确结果.
|
| 关 键 词： | 流密码系统 周期序列 错线性复杂度 期望 方差 |
| 文章编号： | 0372-2112(2005)02-0279-05 |
The Estimated Bounds for the Variance of k-Error Linear Complexity of Random Periodic Sequences |
| |
| SU Ming,FU Fang-wei.The Estimated Bounds for the Variance of k-Error Linear Complexity of Random Periodic Sequences[J].Acta Electronica Sinica,2005,33(2):279-283. |
| |
| Authors: | SU Ming FU Fang-wei |
| |
| Affiliation: | Department of Mathematics,Nankai University,Tianjin 300071,China |
| |
| Abstract: | The k error linear complexity of periodic sequences is one of the important security indices of stream cipher systems.A general computation formula for the variance of the k error linear complexity of random periodic sequences is given.Some upper bounds,lower bounds for the variance of the k -error linear complexity of random periodic sequences with certain periods are obtained.Furthermore,the exact value of the variance of the k error linear complexity of a specific random periodic sequence is determined. |
| |
| Keywords: | stream cipher systems periodic sequences k-error linear complexity expectation variance |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《电子学报》浏览原始摘要信息 |
|
点击此处可从《电子学报》下载全文 |
