基于欧拉商的二元序列的迹表示

发布时间：2018-08-12 20:08

【摘要】：基于费马商和欧拉商构造的伪随机序列均具有良好的密码学性质.本文基于有限域理论及定义对思想,确定了基于欧拉商的二元序列的定义对,并由此出发得到该序列的迹函数表示,从而确定了序列的线性复杂度.所给序列的迹函数表示为分析序列的伪随机性质提供了新的工具.
[Abstract]:Pseudorandom sequences based on Fermat quotient and Euler quotient have good cryptographic properties. Based on the theory of finite field and the idea of definition pair, the definition pair of binary sequence based on Euler quotient is determined in this paper, and the trace function representation of the sequence is obtained, thus the linear complexity of the sequence is determined. The trace function representation of the given sequence provides a new tool for analyzing the pseudorandom property of the sequence.
【作者单位】： 西北师范大学数学与统计学院;
【基金】：国家自然科学基金资助项目(61462077,61562077) 教育部“新世纪优秀人才支持计划”基金资助项目(NCET-12-0620) 安徽省自然科学基金资助项目(1608085MFI43)
【分类号】：O156

【相似文献】

相关期刊论文 前10条

1 冯登国;肖国镇;;球复杂度和线性复杂度之间的关系[J];西安电子科技大学学报;1993年02期

2 陈智雄;谭示崇;肖国镇;;周期多序列的联合线性复杂度[J];福州大学学报(自然科学版);2006年03期

3 牛志华;李乃成;肖国镇;;周期二元序列的线性复杂度及其稳定性分析(英文)[J];工程数学学报;2006年05期

4 李铎;罗文俊;;线性序列线性复杂度均值的一个上界估计[J];贵州大学学报(自然科学版);2007年01期

5 李超;黄泽明;杜艳玲;;p元扩展序列的线性复杂度[J];高校应用数学学报A辑;2007年03期

6 戴小平;周建钦;;求周期为2p~m二元序列k错线性复杂度的快速算法[J];兰州大学学报(自然科学版);2008年01期

7 谭林;戚文峰;;l-序列的采样元素分布及k-错线性复杂度[J];北京大学学报(自然科学版);2010年05期

8 周建钦;崔洪成;胡军;;周期为2p~n二元序列的m紧错线性复杂度[J];苏州科技学院学报(自然科学版);2011年04期

9 丁洋;;基于代数曲线上具有高广义联合线性复杂度的多重序列[J];中国科学:数学;2012年04期

10 周建钦;赵起;崔洪成;;2~n周期平衡二元序列的8错线性复杂度[J];吉首大学学报(自然科学版);2012年02期

相关会议论文 前2条

1 周建钦;剌锋;;二元周期序列的k-错线性复杂度研究[A];浙江省电子学会2011学术年会论文集[C];2011年

2 蔡颖;张家树;;一种改进的变结构混沌序列性能分析[A];第十一届全国信号处理学术年会（CCSP-2003）论文集[C];2003年

相关博士学位论文 前10条

1 朱凤翔;k-错线性复杂度分布研究[D];解放军信息工程大学;2007年

2 李小平;伪随机序列的构造及其性质分析[D];西安电子科技大学;2014年

3 吕川;广义分圆序列的分解表示和线性复杂度分析[D];西安电子科技大学;2016年

4 谭林;伪随机序列的k-错线性复杂度研究[D];解放军信息工程大学;2012年

5 牛志华;周期序列线性复杂度及其稳定性分析[D];西安电子科技大学;2005年

6 蔡勉;流密码及其稳定性测量指标的算法研究[D];西安电子科技大学;2000年

7 杨名慧;有限域上函数和周期序列的密码学性质：完全非线性和线性复杂度[D];合肥工业大学;2013年

8 李富林;管理信息中的多维序列理论研究[D];合肥工业大学;2012年

9 杜小妮;伪随机序列的构造及其随机性分析[D];西安电子科技大学;2008年

10 赵璐;周期序列的2-adic复杂度及线性复杂度研究[D];北京邮电大学;2012年

相关硕士学位论文 前10条

1 李琴琴;基于智能优化算法的p~n周期q元优秀序列的研究[D];上海大学;2015年

2 周晓明;基于方体理论的序列线性复杂度研究[D];安徽工业大学;2015年

3 徐盼;新型广义割圆序列的伪随机性质研究[D];中国石油大学(华东);2014年

4 叶婷;扩展的WG序列构造与分析[D];杭州师范大学;2016年

5 熊微;周期序列线性复杂度的研究[D];杭州电子科技大学;2011年

6 刘训寿;序列线性复杂度谱的分析[D];中国人民解放军信息工程大学;2005年

7 李旭红;多序列联合线性复杂度的相关问题[D];郑州大学;2008年

8 皮飞;几类周期序列的k-错线性复杂度研究[D];解放军信息工程大学;2011年

9 剌锋;基于k-错线性复杂度的周期序列计数与刻划研究[D];杭州电子科技大学;2012年

10 庞霄波;周期序列k-错线性复杂度的研究[D];杭州电子科技大学;2011年

，

本文编号：2180222