| 周期序列的线性复杂度曲线特性 |
| |
| 引用本文： | 白恩健,张斌,肖国镇. 周期序列的线性复杂度曲线特性[J]. 西安电子科技大学学报(自然科学版), 2002, 29(3): 423-426 |
| |
| 作者姓名： | 白恩健 张斌 肖国镇 |
| |
| 作者单位： | 西安电子科技大学信息保密研究所 陕西西安710071(白恩健，张斌)，西安电子科技大学信息保密研究所 陕西西安710071(肖国镇) |
| |
| 基金项目： | 国家自然科学基金资助项目 ( 6 0 0 730 5 1)，97-3资助项目 (G19990 35 80 4) |
| |
| 摘 要： | 序列的线性复杂度曲线是表征序列不可预测性和随机性的一个非常有效的度量指标，利用有理函数的连分式展式的方法研究了周期序列的线性复杂度曲线及其特性，给出了周期序列的线性复杂度曲线的表达式，得出了周期序列的线性复杂度曲线与序列琼体复杂度的关系及判断序列随机性好坏的一个条件。
|
| 关 键 词： | 周期序列 线性复杂度曲线 连分式展式 密码学 |
| 文章编号： | 1001-2400(2002)03-0423-03 |
| 修稿时间： | 2001-06-26 |
Linear complexity profile of periodic sequences and its property |
| |
| BAI En-jian,ZHANG Bin,XIAO Guo-zhen. Linear complexity profile of periodic sequences and its property[J]. Journal of Xidian University, 2002, 29(3): 423-426 |
| |
| Authors: | BAI En-jian ZHANG Bin XIAO Guo-zhen |
| |
| Abstract: | From the cryptographic viewpoint, a useful measure for unpredictability and randomness is the linear complexity profile of a sequence. This paper deals with the linear complexity profile and its property of periodic sequences with the method of the continued fraction expantion of rational function. The equation of the linear complexity profile is given, with the relation between the linear complexity profile and the sphere complexity shown. |
| |
| Keywords: | periodic sequences the linear complexity profile the continued fraction expantion |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《西安电子科技大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《西安电子科技大学学报(自然科学版)》下载全文 |
