{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T10:32:16Z","timestamp":1740133936766,"version":"3.37.3"},"reference-count":24,"publisher":"World Scientific Pub Co Pte Ltd","issue":"05","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Found. Comput. Sci."],"published-print":{"date-parts":[[2020,8]]},"abstract":"<jats:p> In this paper, firstly we extend the polynomial quotient modulo an odd prime [Formula: see text] to its general case with modulo [Formula: see text] and [Formula: see text]. From the new quotient proposed, we define a class of [Formula: see text]-periodic binary threshold sequences. Then combining the Legendre symbol and Euler quotient modulo [Formula: see text] together, with the condition of [Formula: see text], we present exact values of the linear complexity for [Formula: see text], and all the possible values of the linear complexity for [Formula: see text]. The linear complexity is very close to the period and is of desired value for cryptographic purpose. Our results extend the linear complexity results of the corresponding [Formula: see text]-periodic binary sequences in earlier work. <\/jats:p>","DOI":"10.1142\/s0129054120500264","type":"journal-article","created":{"date-parts":[[2020,8,31]],"date-time":"2020-08-31T05:40:36Z","timestamp":1598852436000},"page":"569-581","source":"Crossref","is-referenced-by-count":0,"title":["Linear Complexity of Binary Threshold Sequences Derived from Generalized Polynomial Quotient with Prime-Power Modulus"],"prefix":"10.1142","volume":"31","author":[{"given":"Lianhua","family":"Wang","sequence":"first","affiliation":[{"name":"College of Mathematics and Statistics, Northwest Normal University, Lanzhou, Gansu 730070, P. R. China"},{"name":"Guangxi Key Laboratory of Cryptography and Information Security, Guilin University of Electronic Technology, Guilin, Guangxi 541004, P. R. China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3997-7196","authenticated-orcid":false,"given":"Xiaoni","family":"Du","sequence":"additional","affiliation":[{"name":"College of Mathematics and Statistics, Northwest Normal University, Lanzhou, Gansu 730070, P. R. China"}]}],"member":"219","published-online":{"date-parts":[[2020,8,31]]},"reference":[{"key":"S0129054120500264BIB001","doi-asserted-by":"publisher","DOI":"10.1006\/jnth.1997.2162"},{"key":"S0129054120500264BIB002","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-99136-8"},{"key":"S0129054120500264BIB003","doi-asserted-by":"publisher","DOI":"10.1007\/s10623-012-9608-3"},{"issue":"2","key":"S0129054120500264BIB005","first-page":"105","volume":"9","author":"Chen Z.","year":"2012","journal-title":"China Commun."},{"key":"S0129054120500264BIB006","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-17616-6"},{"key":"S0129054120500264BIB007","doi-asserted-by":"publisher","DOI":"10.1090\/conm\/579\/11519"},{"key":"S0129054120500264BIB008","doi-asserted-by":"publisher","DOI":"10.1142\/S1793042112500352"},{"key":"S0129054120500264BIB009","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2011.11.017"},{"key":"S0129054120500264BIB010","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2012.04.011"},{"key":"S0129054120500264BIB011","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-97-00843-0"},{"key":"S0129054120500264BIB012","doi-asserted-by":"publisher","DOI":"10.1007\/s10998-012-3747-1"},{"key":"S0129054120500264BIB013","doi-asserted-by":"publisher","DOI":"10.1515\/9783110848632-017"},{"key":"S0129054120500264BIB014","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-04-01666-7"},{"volume-title":"Finite Fields","year":"1983","author":"Lidl R.","key":"S0129054120500264BIB015"},{"key":"S0129054120500264BIB016","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1969.1054260"},{"key":"S0129054120500264BIB017","doi-asserted-by":"publisher","DOI":"10.1137\/100798466"},{"key":"S0129054120500264BIB018","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4684-9938-4"},{"key":"S0129054120500264BIB019","doi-asserted-by":"publisher","DOI":"10.1007\/s10998-014-0079-3"},{"key":"S0129054120500264BIB020","doi-asserted-by":"publisher","DOI":"10.1093\/qmath\/haq028"},{"key":"S0129054120500264BIB021","doi-asserted-by":"publisher","DOI":"10.1017\/S000497271000198X"},{"key":"S0129054120500264BIB022","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9939-2011-11203-6"},{"key":"S0129054120500264BIB023","doi-asserted-by":"publisher","DOI":"10.1112\/blms\/bdr058"},{"key":"S0129054120500264BIB024","doi-asserted-by":"publisher","DOI":"10.1142\/9789812837172_0001"},{"issue":"1","key":"S0129054120500264BIB025","first-page":"79","volume":"4","author":"Wan Q.","year":"2017","journal-title":"J. Cryptologic Research"}],"container-title":["International Journal of Foundations of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129054120500264","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,9,11]],"date-time":"2020-09-11T10:53:53Z","timestamp":1599821633000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129054120500264"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,8]]},"references-count":24,"journal-issue":{"issue":"05","published-print":{"date-parts":[[2020,8]]}},"alternative-id":["10.1142\/S0129054120500264"],"URL":"https:\/\/doi.org\/10.1142\/s0129054120500264","relation":{},"ISSN":["0129-0541","1793-6373"],"issn-type":[{"type":"print","value":"0129-0541"},{"type":"electronic","value":"1793-6373"}],"subject":[],"published":{"date-parts":[[2020,8]]}}}