周期为4p的二元分圆序列的性质研究

发布时间：2020-09-12 10:06

　　 伪随机序列是密码学的一个重点研究课题,在众多领域中都有广泛的应用,比如距离测量、雷达导航系统、流密码系统码分多址通信系统和扩展频谱通信系统。通常情况下,一个具有良好性能的伪随机序列应该具有大的线性复杂度和低自相关值。本文主要构造了二元序列具有低自相关值和大的线性复杂度。首先,本文利用分圆数的性质,中国剩余定理以及格林映射,构造了两类周期为4p,p≡1（mod4）的二元分圆序列。其次,利用二元序列的自相关函数和其支撑集合的差函数之间的关系,给出了这两类序列的自相关值,当x和y取一定的值时,两类序列的自相关函数都是四值的,具有良好的自相关性。最后,计算了这两类序列在扩域GF（2）上的线性复杂度,得到在p≡5（mod8）时的线性复杂度都是大于周期的一半,具有较大的线性复杂度;以及在p≡1（mod8）时一定条件下,同样具有较大的线性复杂度。
【学位单位】：南京航空航天大学
【学位级别】：硕士
【学位年份】：2018
【中图分类】：O157.4

【参考文献】

相关期刊论文 前2条

1 胡丽琴;岳勤;朱小萌;;周期pq的二阶广义分圆序列自相关值[J];南京理工大学学报;2015年05期

2 白恩健;刘晓娟;;Some Notes on Prime-Square Sequences[J];Journal of Computer Science & Technology;2007年03期

相关博士学位论文 前1条

1 白恩健;伪随机序列构造及其随机性分析研究[D];西安电子科技大学;2004年

本文编号：2817493