{"title":"The 4-adic complexity of interleaved quaternary sequences of even period with optimal autocorrelation","authors":"Xiaoyan Jing, Zhefeng Xu","doi":"10.1007/s12095-023-00690-y","DOIUrl":null,"url":null,"abstract":"<p>Su, Yang, Zhou, and Tang proposed several new classes of optimal autocorrelation interleaved quaternary sequences with period 2<i>n</i> from the twin-prime sequence pairs or GMW sequence pairs. In this paper, we determine the 4-adic complexity of these quaternary sequences by using the correlation function. Our results show that the 4-adic complexity of these quaternary sequences exceeds <span>\\(\\frac{2n-16}{6}\\)</span>, so that they are safe enough to resist the attack of the rational approximation algorithm.</p>","PeriodicalId":10788,"journal":{"name":"Cryptography and Communications","volume":"30 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2023-12-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Cryptography and Communications","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1007/s12095-023-00690-y","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
Abstract
Su, Yang, Zhou, and Tang proposed several new classes of optimal autocorrelation interleaved quaternary sequences with period 2n from the twin-prime sequence pairs or GMW sequence pairs. In this paper, we determine the 4-adic complexity of these quaternary sequences by using the correlation function. Our results show that the 4-adic complexity of these quaternary sequences exceeds \(\frac{2n-16}{6}\), so that they are safe enough to resist the attack of the rational approximation algorithm.
求助内容：
应助结果提醒方式：
京公网安备 11010802042870号
