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...
Gespeichert in:
| Veröffentlicht in: | Applicable algebra in engineering, communication and computing Jg. 36; H. 3; S. 521 - 542 |
|---|---|
| Hauptverfasser: | , , , |
| 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 |