The 4-adic complexity of new quaternary sequences with good autocorrelation

Quaternary sequences with high 4-adic complexity have attracted widespread attention in communication and cryptography systems. In this paper, for an odd prime  p ,  several new classes of quaternary sequences with even period 2 p  are constructed by using the Legendre sequences of period  p . And t...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Applicable algebra in engineering, communication and computing Jg. 36; H. 3; S. 521 - 542
Hauptverfasser: Wang, Yan, Li, Jiawei, Li, Nian, Fu, Yanxi
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Berlin/Heidelberg Springer Berlin Heidelberg 01.05.2025
Springer Nature B.V
Schlagworte:
ISSN:0938-1279, 1432-0622
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Abstract Quaternary sequences with high 4-adic complexity have attracted widespread attention in communication and cryptography systems. In this paper, for an odd prime  p ,  several new classes of quaternary sequences with even period 2 p  are constructed by using the Legendre sequences of period  p . And the autocorrelation distribution of the new quaternary sequences is derived. We determine the 4-adic complexity of these new quaternary sequences. The results show that the new quaternary sequences have good autocorrelation properties, and the 4-adic complexity of these new quaternary sequences is large enough to resist the attack of the rational approximation algorithm.
AbstractList Quaternary sequences with high 4-adic complexity have attracted widespread attention in communication and cryptography systems. In this paper, for an odd prime  p ,  several new classes of quaternary sequences with even period 2 p  are constructed by using the Legendre sequences of period  p . And the autocorrelation distribution of the new quaternary sequences is derived. We determine the 4-adic complexity of these new quaternary sequences. The results show that the new quaternary sequences have good autocorrelation properties, and the 4-adic complexity of these new quaternary sequences is large enough to resist the attack of the rational approximation algorithm.
Quaternary sequences with high 4-adic complexity have attracted widespread attention in communication and cryptography systems. In this paper, for an odd prime p, several new classes of quaternary sequences with even period 2p are constructed by using the Legendre sequences of period p. And the autocorrelation distribution of the new quaternary sequences is derived. We determine the 4-adic complexity of these new quaternary sequences. The results show that the new quaternary sequences have good autocorrelation properties, and the 4-adic complexity of these new quaternary sequences is large enough to resist the attack of the rational approximation algorithm.
Author Li, Jiawei
Fu, Yanxi
Li, Nian
Wang, Yan
Author_xml – sequence: 1
  givenname: Yan
  surname: Wang
  fullname: Wang, Yan
  organization: School of Science, Xi’an University of Architecture and Technology
– sequence: 2
  givenname: Jiawei
  surname: Li
  fullname: Li, Jiawei
  email: ljw97@xauat.edu.cn
  organization: School of Science, Xi’an University of Architecture and Technology
– sequence: 3
  givenname: Nian
  surname: Li
  fullname: Li, Nian
  organization: Hubei Key Laboratory of Applied Mathematics, School of Cyber Science and Technology, Hubei University
– sequence: 4
  givenname: Yanxi
  surname: Fu
  fullname: Fu, Yanxi
  organization: School of Science, Xi’an University of Architecture and Technology
BookMark eNp9kEtLAzEUhYMo2Fb_gKuA62jemVlK8YUFN3Ud0syddsp00iYz1P57oyO4c3MvF75zOPdM0XkXOkDohtE7Rqm5T5RySgnlglCq81RnaMKk4CRf_BxNaCkKwrgpL9E0pS3NVCnNBL0tN4AlcVXjsQ-7fQufTX_CocYdHPFhcD3EzsUTTnAYoPOQ8LHpN3gdQoXd0AcfYoTW9U3ortBF7doE1797hj6eHpfzF7J4f36dPyyIF5L3xCithAYpjSuF0L6QUEguvBa1garybiVqpUAVWhrF9Kr2pmY57UpoarQyYoZuR999DDlU6u02DDllm6zg2ZwVUrJM8ZHyMaQUobb72OzyK5ZR-12aHUuzuTT7U5pVWSRGUcpwt4b4Z_2P6gunMnAS
Cites_doi 10.1023/B:DESI.0000015886.71135.e1
10.1093/ietfec/e91-a.12.3679
10.1007/s11432-016-9087-2
10.1016/S0304-3975(99)00066-3
10.1587/transfun.E96.A.1872
10.1587/transfun.E92.A.2139
10.1049/iet-com.2018.5192
10.1007/s12095-010-0034-y
10.1109/ISIT45174.2021.9518210
10.1109/ISIT50566.2022.9834728
10.1109/ISIT.2009.5205807
10.1007/s12190-022-01740-z
10.1109/ISIT50566.2022.9834582
10.1109/TIT.2008.926406
10.1007/s12095-023-00690-y
10.1109/ISIT.2009.5205767
10.1109/TIT.1984.1056913
10.1587/transfun.E93.A.309
10.1007/11423461_3
10.1109/TIT.2010.2081170
10.1007/s001459900024
10.1587/transfun.E96.A.1593
ContentType Journal Article
Copyright The Author(s), under exclusive licence to Springer-Verlag GmbH Germany, part of Springer Nature 2023 Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
The Author(s), under exclusive licence to Springer-Verlag GmbH Germany, part of Springer Nature 2023.
Copyright_xml – notice: The Author(s), under exclusive licence to Springer-Verlag GmbH Germany, part of Springer Nature 2023 Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
– notice: The Author(s), under exclusive licence to Springer-Verlag GmbH Germany, part of Springer Nature 2023.
DBID AAYXX
CITATION
DOI 10.1007/s00200-023-00623-5
DatabaseName CrossRef
DatabaseTitle CrossRef
DatabaseTitleList

DeliveryMethod fulltext_linktorsrc
Discipline Mathematics
Computer Science
EISSN 1432-0622
EndPage 542
ExternalDocumentID 10_1007_s00200_023_00623_5
GroupedDBID -Y2
-~C
.86
.VR
06D
0R~
0VY
1N0
1SB
203
23M
28-
2J2
2JN
2JY
2KG
2LR
2P1
2VQ
2~H
30V
4.4
406
408
409
40D
40E
5GY
5QI
5VS
67Z
6NX
6TJ
8TC
8UJ
95-
95.
95~
96X
AAAVM
AABHQ
AACDK
AAHNG
AAIAL
AAJBT
AAJKR
AANZL
AAOBN
AAPKM
AARHV
AARTL
AASML
AATNV
AATVU
AAUYE
AAWCG
AAYIU
AAYQN
AAYTO
AAYZH
ABAKF
ABBBX
ABBRH
ABBXA
ABDBE
ABDZT
ABECU
ABFTD
ABFTV
ABHLI
ABHQN
ABJOX
ABKCH
ABKTR
ABMNI
ABMQK
ABNWP
ABQBU
ABQSL
ABSXP
ABTEG
ABTHY
ABTKH
ABTMW
ABULA
ABWNU
ABXPI
ACAOD
ACBXY
ACDTI
ACGFS
ACHSB
ACHXU
ACIWK
ACKNC
ACMDZ
ACMLO
ACOKC
ACOMO
ACPIV
ACSNA
ACZOJ
ADHHG
ADHIR
ADHKG
ADKNI
ADKPE
ADRFC
ADTPH
ADURQ
ADYFF
ADZKW
AEBTG
AEFIE
AEFQL
AEGAL
AEGNC
AEJHL
AEJRE
AEKMD
AEMSY
AENEX
AEOHA
AEPYU
AESKC
AETLH
AEVLU
AEXYK
AFDZB
AFEXP
AFGCZ
AFLOW
AFQWF
AFWTZ
AFZKB
AGAYW
AGDGC
AGGDS
AGJBK
AGMZJ
AGQEE
AGQMX
AGQPQ
AGRTI
AGWIL
AGWZB
AGYKE
AHAVH
AHBYD
AHKAY
AHPBZ
AHSBF
AHYZX
AIAKS
AIGIU
AIIXL
AILAN
AITGF
AJBLW
AJRNO
AJZVZ
ALMA_UNASSIGNED_HOLDINGS
ALWAN
AMKLP
AMXSW
AMYLF
AMYQR
AOCGG
ARMRJ
ASPBG
AVWKF
AXYYD
AYFIA
AYJHY
AZFZN
B-.
BA0
BBWZM
BDATZ
BGNMA
BSONS
CAG
COF
CS3
CSCUP
DDRTE
DL5
DNIVK
DPUIP
EBLON
EBS
EIOEI
EJD
ESBYG
FEDTE
FERAY
FFXSO
FIGPU
FINBP
FNLPD
FRRFC
FSGXE
FWDCC
GGCAI
GGRSB
GJIRD
GNWQR
GQ7
GQ8
GXS
HF~
HG5
HG6
HMJXF
HQYDN
HRMNR
HVGLF
HZ~
I09
IHE
IJ-
IKXTQ
ITM
IWAJR
IXC
IZIGR
IZQ
I~X
I~Z
J-C
J0Z
JBSCW
JCJTX
JZLTJ
KDC
KOV
KOW
LAS
LLZTM
M4Y
MA-
N2Q
N9A
NDZJH
NPVJJ
NQJWS
NU0
O9-
O93
O9G
O9I
O9J
OAM
P19
P2P
P9O
PF0
PT4
PT5
QOK
QOS
R4E
R89
R9I
RHV
RIG
RNI
RNS
ROL
RPX
RSV
RZK
S16
S1Z
S26
S27
S28
S3B
SAP
SCJ
SCLPG
SCO
SDH
SDM
SHX
SISQX
SJYHP
SNE
SNPRN
SNX
SOHCF
SOJ
SPISZ
SRMVM
SSLCW
STPWE
SZN
T13
T16
TSG
TSK
TSV
TUC
U2A
UG4
UOJIU
UTJUX
UZXMN
VC2
VFIZW
W23
W48
WK8
YLTOR
Z45
ZMTXR
~EX
AAYXX
ABFSG
ABJCF
ABRTQ
ACSTC
AEZWR
AFFHD
AFHIU
AFKRA
AFOHR
AHWEU
AIXLP
ARAPS
ATHPR
BENPR
BGLVJ
CCPQU
CITATION
HCIFZ
M7S
PHGZM
PHGZT
PQGLB
PTHSS
ID FETCH-LOGICAL-c342t-756536e447a9336c84e8423c63f7eddcab3f55e58647516bfc7f1694b36076573
IEDL.DBID RSV
ISICitedReferencesCount 1
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=001068135000002&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 0938-1279
IngestDate Sun Nov 30 04:23:07 EST 2025
Sat Nov 29 08:02:23 EST 2025
Sat Apr 12 01:20:57 EDT 2025
IsPeerReviewed true
IsScholarly true
Issue 3
Keywords Legendre sequences
more
Quaternary sequences
MSC code2
4-adic complexity
MSC code1
Autocorrelation
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c342t-756536e447a9336c84e8423c63f7eddcab3f55e58647516bfc7f1694b36076573
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
PQID 3256518441
PQPubID 2043728
PageCount 22
ParticipantIDs proquest_journals_3256518441
crossref_primary_10_1007_s00200_023_00623_5
springer_journals_10_1007_s00200_023_00623_5
PublicationCentury 2000
PublicationDate 2025-05-01
PublicationDateYYYYMMDD 2025-05-01
PublicationDate_xml – month: 05
  year: 2025
  text: 2025-05-01
  day: 01
PublicationDecade 2020
PublicationPlace Berlin/Heidelberg
PublicationPlace_xml – name: Berlin/Heidelberg
– name: Heidelberg
PublicationTitle Applicable algebra in engineering, communication and computing
PublicationTitleAbbrev AAECC
PublicationYear 2025
Publisher Springer Berlin Heidelberg
Springer Nature B.V
Publisher_xml – name: Springer Berlin Heidelberg
– name: Springer Nature B.V
References 623_CR4
F Zeng (623_CR8) 2013; 96
623_CR12
V Edemskiy (623_CR18) 2022; 68
JH Chung (623_CR20) 2008; 54
623_CR3
623_CR13
623_CR14
623_CR15
W Su (623_CR16) 2018; 61
623_CR17
A Klapper (623_CR23) 2004; 31
A Klapper (623_CR2) 1999; 226
JW Jang (623_CR19) 2009; 92
YJ Kim (623_CR10) 2008; 91
JH Chung (623_CR6) 2010; 93
L Luo (623_CR7) 2019; 13
623_CR22
Z Yang (623_CR5) 2011; 3
X Tang (623_CR11) 2010; 56
A Klapper (623_CR1) 1997; 10
S Krone (623_CR21) 1984; 30
623_CR9
YS Kim (623_CR24) 2013; 96
References_xml – volume: 31
  start-page: 227
  year: 2004
  ident: 623_CR23
  publication-title: Des. Codes Crypt.
  doi: 10.1023/B:DESI.0000015886.71135.e1
– volume: 91
  start-page: 3679
  issue: 12
  year: 2008
  ident: 623_CR10
  publication-title: IEICE Trans. Fundam. Electron. Commun. Comput. Sci.
  doi: 10.1093/ietfec/e91-a.12.3679
– volume: 61
  start-page: 1
  issue: 2
  year: 2018
  ident: 623_CR16
  publication-title: Sci. China Inf. Sci.
  doi: 10.1007/s11432-016-9087-2
– volume: 226
  start-page: 61
  issue: 1–2
  year: 1999
  ident: 623_CR2
  publication-title: Theoret. Comput. Sci.
  doi: 10.1016/S0304-3975(99)00066-3
– volume: 96
  start-page: 1872
  issue: 9
  year: 2013
  ident: 623_CR24
  publication-title: IEICE Trans. Fundam. Electron. Commun. Comput. Sci.
  doi: 10.1587/transfun.E96.A.1872
– volume: 92
  start-page: 2139
  issue: 8
  year: 2009
  ident: 623_CR19
  publication-title: IEICE Trans. Fundam. Electron. Commun. Comput. Sci.
  doi: 10.1587/transfun.E92.A.2139
– volume: 13
  start-page: 1808
  issue: 12
  year: 2019
  ident: 623_CR7
  publication-title: IET Commun.
  doi: 10.1049/iet-com.2018.5192
– volume: 3
  start-page: 55
  issue: 2
  year: 2011
  ident: 623_CR5
  publication-title: Cryptogr. Commun.
  doi: 10.1007/s12095-010-0034-y
– ident: 623_CR9
– ident: 623_CR13
  doi: 10.1109/ISIT45174.2021.9518210
– ident: 623_CR17
  doi: 10.1109/ISIT50566.2022.9834728
– ident: 623_CR4
  doi: 10.1109/ISIT.2009.5205807
– volume: 68
  start-page: 3565
  issue: 5
  year: 2022
  ident: 623_CR18
  publication-title: J. Appl. Math. Comput.
  doi: 10.1007/s12190-022-01740-z
– ident: 623_CR14
  doi: 10.1109/ISIT50566.2022.9834582
– volume: 54
  start-page: 3733
  issue: 8
  year: 2008
  ident: 623_CR20
  publication-title: IEEE Trans. Inf. Theory
  doi: 10.1109/TIT.2008.926406
– ident: 623_CR15
  doi: 10.1007/s12095-023-00690-y
– ident: 623_CR3
  doi: 10.1109/ISIT.2009.5205767
– volume: 30
  start-page: 520
  issue: 3
  year: 1984
  ident: 623_CR21
  publication-title: IEEE Trans. Inf. Theory
  doi: 10.1109/TIT.1984.1056913
– volume: 93
  start-page: 309
  issue: 1
  year: 2010
  ident: 623_CR6
  publication-title: IEICE Trans. Fundam. Electron. Commun. Comput. Sci.
  doi: 10.1587/transfun.E93.A.309
– ident: 623_CR22
  doi: 10.1007/11423461_3
– volume: 56
  start-page: 6398
  issue: 12
  year: 2010
  ident: 623_CR11
  publication-title: IEEE Trans. Inf. Theory
  doi: 10.1109/TIT.2010.2081170
– volume: 10
  start-page: 111
  issue: 2
  year: 1997
  ident: 623_CR1
  publication-title: J. Cryptol.
  doi: 10.1007/s001459900024
– volume: 96
  start-page: 1593
  issue: 7
  year: 2013
  ident: 623_CR8
  publication-title: IEICE Trans. Fundam. Electron. Commun. Comput. Sci.
  doi: 10.1587/transfun.E96.A.1593
– ident: 623_CR12
SSID ssj0006947
Score 2.3581672
Snippet Quaternary sequences with high 4-adic complexity have attracted widespread attention in communication and cryptography systems. In this paper, for an odd...
Quaternary sequences with high 4-adic complexity have attracted widespread attention in communication and cryptography systems. In this paper, for an odd prime...
SourceID proquest
crossref
springer
SourceType Aggregation Database
Index Database
Publisher
StartPage 521
SubjectTerms Artificial Intelligence
Autocorrelation
Complexity
Computer Hardware
Computer Science
Original Paper
Symbolic and Algebraic Manipulation
Theory of Computation
Title The 4-adic complexity of new quaternary sequences with good autocorrelation
URI https://link.springer.com/article/10.1007/s00200-023-00623-5
https://www.proquest.com/docview/3256518441
Volume 36
WOSCitedRecordID wos001068135000002&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVAVX
  databaseName: SpringerLINK Contemporary 1997-Present
  customDbUrl:
  eissn: 1432-0622
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0006947
  issn: 0938-1279
  databaseCode: RSV
  dateStart: 19970101
  isFulltext: true
  titleUrlDefault: https://link.springer.com/search?facet-content-type=%22Journal%22
  providerName: Springer Nature
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV3PS8MwFH7o9KAHp1NxOiUHbxpYm6RpjiIOQR2COnYrbZLKLquuneh_72vWdih60HNCCF_ey_te8n4AnLLYcGWMorHWlnKVcqq0QXVnaehZ4xnflWsa3crhMByP1X2VFJbX0e71l6S7qZtkt5LZ9CnaGFom_jEqVmFNlNVmSh_9YdTcv4FybcXQVUf_yJeqSpX5eY2v5mjJMb99izprM2j_b5_bsFWxS3KxEIcdWLHTDrTrzg2kUuQObN411VrzXbhBWSGcxmaiiQsxt-_IzUmWEuTc5HUeu0fD2Qdp4q5J-XxLnrPMkHheZLps8bEIqtuDp8HV4-U1rZosUM24X1CJjI4FlnMZK8YCHXIbIsXSAUulNUbHCUuFsCIMuBRekKRaph5CnLCgLwMh2T60ptnUHgCJQyQfSK-0dOMs8ZF_CKOsRXHVVnXhrMY6elnU0oiaqskOtQhRixxqkehCrz6OqNKrPGLI0AQ6pdzrwnkN_3L499UO_zb9CDb8stGvi2zsQauYze0xrOu3YpLPTpy8fQIGCM4v
linkProvider Springer Nature
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV07T8MwED5BQQIGCgVEeXpgA0sktuN4RIiqqA8h8VC3KLUd1KWBNkXw77m4SSoQDDA7sqwvd_Z39t19AGcsNlwZo2istaVcJZwqbdDdWRJ61njGd-2anrqy3w8HA3VXFIVNy2z38knS7dRVsVvObC4pnjE0L_xjVCzDCs9ldvIY_f6p2n8D5WTFMFTH-MiXqiiV-XmOr8fRgmN-exZ1p02r_r91bsFmwS7J1dwctmHJjhtQL5UbSOHIDdjoVd1apzvQQVshnMZmpIlLMbfvyM1JmhDk3OR1FrtLw8kHqfKuSX59S57T1JB4lqU6l_iYJ9XtwmPr5uG6TQuRBaoZ9zMqkdGxwHIuY8VYoENuQ6RYOmCJtMboeMgSIawIAy6FFwwTLRMPIR6y4FIGQrI9qI3Tsd0HEodIPpBeaenG2dBH_iGMshbNVVvVhPMS6-hl3ksjqromO9QiRC1yqEWiCUfl74gKv5pGDBmawKCUe024KOFfDP8-28HfPj-FtfZDrxt1b_udQ1j3c9Ffl-V4BLVsMrPHsKrfstF0cuJs7xO55NET
linkToPdf http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV07T8MwED5BQQgGylMUCnhgAwsS23E8IqACtVSIl9ii1HYQS1PaFMG_5-Im4SEYELMjK7qH7zv7uzuAPRYbroxRNNbaUq4STpU26O4sCT1rPOO7dk33Hdnthg8P6upTFb9ju5dPkpOahrxLUz87HJjksCp8y1HOEcV4Q_MiQEbFNMxwzGRyUtf1zX11FgfKjRjDtB1zJV-qomzm5z2-hqYPvPntidRFnlb9__-8BIsF6iTHEzNZhinbX4F6OdGBFA6-AguXVRfX0Sq00YYIp7F50sRRz-0rYnaSJgSxOHkex-4ycfhGKj42ya91yWOaGhKPs1Tnoz8mZLs1uGud3Z6c02L4AtWM-xmViPRYYDmXsWIs0CG3IUIvHbBEWmN03GOJEFaEAZfCC3qJlomH4u6x4EgGQrJ1qPXTvt0AEocIShB2aenWWc9HRQmjrEUz1lY1YL-UezSY9NiIqm7KTmoRSi1yUotEA5qlaqLC30YRQ-QmMFnlXgMOSlV8LP--2-bfPt-FuavTVtS56La3YN7PZwE78mMTatlwbLdhVr9kT6PhjjPDd7F42fc
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=The+4-adic+complexity+of+new+quaternary+sequences+with+good+autocorrelation&rft.jtitle=Applicable+algebra+in+engineering%2C+communication+and+computing&rft.au=Wang%2C+Yan&rft.au=Li%2C+Jiawei&rft.au=Li%2C+Nian&rft.au=Fu%2C+Yanxi&rft.date=2025-05-01&rft.pub=Springer+Nature+B.V&rft.issn=0938-1279&rft.eissn=1432-0622&rft.volume=36&rft.issue=3&rft.spage=521&rft.epage=542&rft_id=info:doi/10.1007%2Fs00200-023-00623-5&rft.externalDBID=NO_FULL_TEXT
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0938-1279&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0938-1279&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0938-1279&client=summon