| 单圈T函数输出序列的线性复杂度 |
| |
| 引用本文： | 刘骏,范修斌,武传坤. 单圈T函数输出序列的线性复杂度[J]. 中国科学院大学学报, 2012, 0(3): 429-432. DOI: 10.7523/j.issn.2095-6134.2012.3.022 |
| |
| 作者姓名： | 刘骏 范修斌 武传坤 |
| |
| 作者单位： | 1. 中国科学院软件研究所, 信息安全国家重点实验室, 北京 100190;2. 中国科学院研究生院, 北京 100049 |
| |
| 基金项目： | 国家自然科学基金(60833008,60902024)资助 |
| |
| 摘 要： | 单圈T函数可以作为LFSR(linear feedback shift register)的代替组件用来设计序列密码,这样的序列密码算法在软件上具有很好的运行效率.研究了单圈T函数输出序列的线性复杂度等密码学性质.给出了当n为一般情况时,单圈T函数输出序列的线性复杂度,以及相应的极小多项式.
|
| 关 键 词： | 单圈T函数 序列密码 线性复杂度 极小多项式 k-错线性复杂度 |
| 收稿时间： | 2011-04-01 |
| 修稿时间： | 2011-04-15 |
On the linear complexity of output sequences of single-cycle T-function |
| |
| LIU Jun,FAN Xiu-Bin,WU Chuan-Kun. On the linear complexity of output sequences of single-cycle T-function[J]. , 2012, 0(3): 429-432. DOI: 10.7523/j.issn.2095-6134.2012.3.022 |
| |
| Authors: | LIU Jun FAN Xiu-Bin WU Chuan-Kun |
| |
| Affiliation: | 1. State Key Laboratory of Information Security, Institute of Software, Chinese Academy of Sciences, Beijing 100190, China;2. Graduate University, Chinese Academy of Sciences, Beijing 100049, China |
| |
| Abstract: | The single-cycle T-functions can be used as substitute for LFSR (linear feedback shift register) in stream ciphers, and such stream ciphers are very efficient in software. We have studied some cryptographic properties of single-cycle T-functions. We present the linear complexity and the minimal polynomial of the output sequences of single-cycle T-functions when n is an arbitrary positive integer. |
| |
| Keywords: | single-cycle T-function stream cipher linear complexity minimal polynomial k-error complexity |
|
| 点击此处可从《中国科学院大学学报》浏览原始摘要信息 |
|
点击此处可从《中国科学院大学学报》下载全文 |
