Linear complexity and autocorrelation of a new class of binary generalized cyclotomic sequences of order two and length pqr  被引量:1

Linear complexity and autocorrelation of a new class of binary generalized cyclotomic sequences of order two and length pqr

在线阅读下载全文

作  者:JIA Wenjuan GAO Juntao ZHANG Peng 

机构地区:[1]School of Telecommunications Engineering,Xidian University,Xi’an 710071,China [2]The State Key Laboratory of Integrated Services Network,Xidian University,Xi’an 710071,China

出  处:《Journal of Systems Engineering and Electronics》2019年第4期651-661,共11页系统工程与电子技术(英文版)

基  金:supported by the National Key Research and Development Program of China(2016YFB0800601);the Natural Science Foundation of China(61303217;61502372);the Fundamental Research Funds for the Central Universities(JB140115);the Natural Science Foundation of Shaanxi Province(2013JQ8002;2014JQ8313)

摘  要:Cyclotomic sequences have good cryptographic properties and are closely related to difference sets.This paper proposes a new class of binary generalized cyclotomic sequences of order two and length pqr.Its linear complexity,minimal polynomial,and autocorrelation are investigated.The results show that these sequences have a large linear complexity when 2∈D1,which means they can resist the Berlekamp-Massey attack.Furthermore,the autocorrelation values are close to 0 with a probability of approximately 1?1/r.Therefore,when r is a big prime,the new sequence has a good autocorrelation.Cyclotomic sequences have good cryptographic properties and are closely related to difference sets. This paper proposes a new class of binary generalized cyclotomic sequences of order two and length pqr. Its linear complexity, minimal polynomial,and autocorrelation are investigated. The results show that these sequences have a large linear complexity when 2 ∈ D1, which means they can resist the Berlekamp-Massey attack. Furthermore, the autocorrelation values are close to 0 with a probability of approximately 1-1/r. Therefore, when r is a big prime, the new sequence has a good autocorrelation.

关 键 词:GENERALIZED cyclotomic sequence linear complexity MINIMAL POLYNOMIAL AUTOCORRELATION value. 

分 类 号:O17[理学—数学]

 

参考文献:

正在载入数据...

 

二级参考文献:

正在载入数据...

 

耦合文献:

正在载入数据...

 

引证文献:

正在载入数据...

 

二级引证文献:

正在载入数据...

 

同被引文献:

正在载入数据...

 

相关期刊文献:

正在载入数据...

相关的主题
相关的作者对象
相关的机构对象