{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T07:21:45Z","timestamp":1740122505710,"version":"3.37.3"},"reference-count":50,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2022,10,25]],"date-time":"2022-10-25T00:00:00Z","timestamp":1666656000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2022,10,25]],"date-time":"2022-10-25T00:00:00Z","timestamp":1666656000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Des. Codes Cryptogr."],"published-print":{"date-parts":[[2023,3]]},"DOI":"10.1007\/s10623-022-01140-1","type":"journal-article","created":{"date-parts":[[2022,10,25]],"date-time":"2022-10-25T18:02:56Z","timestamp":1666720976000},"page":"921-949","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["The estimates of trigonometric sums and new bounds on a mean value, a sequence and a cryptographic function"],"prefix":"10.1007","volume":"91","author":[{"given":"Yan","family":"Tong","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8351-8766","authenticated-orcid":false,"given":"Xiangyong","family":"Zeng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shasha","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shiwei","family":"Xu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhengwei","family":"Ren","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,10,25]]},"reference":[{"key":"1140_CR1","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1016\/j.jnt.2003.10.003","volume":"105","author":"H Alzer","year":"2004","unstructured":"Alzer H., Koumandos S.: On a trigonometric sum of Vinogradov. J. Number Theory 105, 251\u2013261 (2004).","journal-title":"J. Number Theory"},{"key":"1140_CR2","volume-title":"Introduction to Analytic Number Theory","author":"TM Apostol","year":"1976","unstructured":"Apostol T.M.: Introduction to Analytic Number Theory. Springer Science & Business Media, New York (1976)."},{"key":"1140_CR3","doi-asserted-by":"crossref","first-page":"358","DOI":"10.1016\/S0196-8858(02)00020-9","volume":"29","author":"BC Berndt","year":"2002","unstructured":"Berndt B.C., Yeap B.P.: Explicit evaluations and reciprocity theorems for finite trigonometric sums. Adv. Appl. Math. 29, 358\u2013385 (2002).","journal-title":"Adv. Appl. Math."},{"key":"1140_CR4","doi-asserted-by":"crossref","first-page":"537","DOI":"10.1016\/j.jnt.2014.08.009","volume":"148","author":"IV Blagouchine","year":"2015","unstructured":"Blagouchine I.V.: A theorem for the closed-form evaluation of the first generalized Stieltjes constant at rational arguments and some related summations. J. Number Theory 148, 537\u2013592 (2015).","journal-title":"J. Number Theory"},{"key":"1140_CR5","doi-asserted-by":"crossref","unstructured":"Brandst\u00e4tter N., Lange T., Winterhof A.: On the non-linearity and sparsity of Boolean functions related to the discrete logarithm in finite fields of characteristic two. In: International Workshop on Coding and Cryptography, pp. 135\u2013143. Springer, New York (2005).","DOI":"10.1007\/11779360_11"},{"key":"1140_CR6","doi-asserted-by":"crossref","first-page":"3654","DOI":"10.1109\/TIT.2005.855615","volume":"51","author":"N Brandst\u00e4tter","year":"2005","unstructured":"Brandst\u00e4tter N., Winterhof A.: Some notes on the two-prime generator of order 2. IEEE Trans. Inf. Theory 51, 3654\u20133657 (2005).","journal-title":"IEEE Trans. Inf. Theory"},{"key":"1140_CR7","volume-title":"Boolean Functions for Cryptography and Coding Theory","author":"C Carlet","year":"2021","unstructured":"Carlet C.: Boolean Functions for Cryptography and Coding Theory. Cambridge University Press, Cambridge (2021)."},{"key":"1140_CR8","doi-asserted-by":"crossref","unstructured":"Carlet C., Feng K.: An infinite class of balanced functions with optimal algebraic immunity, good immunity to fast algebraic attacks and good nonlinearity. In: International Conference on the Theory and Application of Cryptology and Information Security, pp. 425-440. Springer, New York (2008).","DOI":"10.1007\/978-3-540-89255-7_26"},{"key":"1140_CR9","doi-asserted-by":"crossref","unstructured":"Carlet C., Feng K.: An infinite class of balanced vectorial Boolean functions with optimum algebraic immunity and good nonlinearity. In: International Conference on Coding and Cryptology, pp. 1\u201311. Springer, New York (2009).","DOI":"10.1007\/978-3-642-01877-0_1"},{"key":"1140_CR10","doi-asserted-by":"crossref","first-page":"291","DOI":"10.4153\/CJM-1963-032-5","volume":"15","author":"J Chalk","year":"1963","unstructured":"Chalk J.: The number of solutions of congruences in incomplete residue systems. Can. J. Math. 15, 291\u2013296 (1963).","journal-title":"Can. J. Math."},{"key":"1140_CR11","doi-asserted-by":"crossref","first-page":"176","DOI":"10.1112\/S0025579300005295","volume":"12","author":"J Chalk","year":"1965","unstructured":"Chalk J., Williams K.: The distribution of solutions of congruences. Mathematika 12, 176\u2013192 (1965).","journal-title":"Mathematika"},{"key":"1140_CR12","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1016\/0022-314X(87)90045-X","volume":"27","author":"T Cochrane","year":"1987","unstructured":"Cochrane T.: On a trigonometric inequality of Vinogradov. J. Number Theory 27, 9\u201316 (1987).","journal-title":"J. Number Theory"},{"key":"1140_CR13","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1006\/jnth.2001.2679","volume":"91","author":"T Cochrane","year":"2001","unstructured":"Cochrane T., Peral J.: An asymptotic formula for a trigonometric sum of Vinogradov. J. Number Theory 91, 1\u201319 (2001).","journal-title":"J. Number Theory"},{"key":"1140_CR14","doi-asserted-by":"crossref","first-page":"749","DOI":"10.1142\/S0129054112500086","volume":"23","author":"D Dong","year":"2012","unstructured":"Dong D., Qu L., Fu S., Li C.: New constructions of vectorial Boolean functions with good cryptographic properties. Int. J. Found. Comput. Sci. 23, 749\u2013760 (2012).","journal-title":"Int. J. Found. Comput. Sci."},{"key":"1140_CR15","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1007\/s10623-008-9228-0","volume":"50","author":"K Feng","year":"2009","unstructured":"Feng K., Liao Q., Yang J.: Maximal values of generalized algebraic immunity. Des. Codes Cryptogr. 50, 243\u2013252 (2009).","journal-title":"Des. Codes Cryptogr."},{"key":"1140_CR16","doi-asserted-by":"crossref","first-page":"1271","DOI":"10.1142\/S0129054111008702","volume":"22","author":"K Feng","year":"2011","unstructured":"Feng K., Yang J.: Vectorial Boolean functions with good cryptographic properties. Int. J. Found. Comput. Sci. 22, 1271\u20131282 (2011).","journal-title":"Int. J. Found. Comput. Sci."},{"key":"1140_CR17","doi-asserted-by":"crossref","unstructured":"Gu T., Klapper A.: Distribution properties of half-l-sequence. In: International Conference on Sequences and Their Applications, pp. 234\u2013245. Springer, New York (2014).","DOI":"10.1007\/978-3-319-12325-7_20"},{"key":"1140_CR18","doi-asserted-by":"crossref","unstructured":"Hakala R.M., Nyberg K.: On the nonlinearity of discrete logarithm in $${\\mathbb{F}}_{2}^{n}$$. In: International Conference on Sequences and Their Applications, pp. 333\u2013345. Springer, New York(2010).","DOI":"10.1007\/978-3-642-15874-2_29"},{"key":"1140_CR19","doi-asserted-by":"crossref","first-page":"386","DOI":"10.1109\/18.52485","volume":"36","author":"H Hollmann","year":"1990","unstructured":"Hollmann H.: Design of test sequences for VLSI self-testing using LFSR. IEEE Trans. Inf. Theory 36, 386\u2013392 (1990).","journal-title":"IEEE Trans. Inf. Theory"},{"key":"1140_CR20","doi-asserted-by":"crossref","first-page":"2598","DOI":"10.1109\/TIT.2007.899532","volume":"53","author":"H Hu","year":"2007","unstructured":"Hu H., Hu L., Feng D.: On a class of pseudorandom sequences from elliptic curves over finite fields. IEEE Trans. Inf. Theory 53, 2598\u20132605 (2007).","journal-title":"IEEE Trans. Inf. Theory"},{"key":"1140_CR21","doi-asserted-by":"crossref","first-page":"1130","DOI":"10.1070\/IM2013v077n06ABEH002672","volume":"77","author":"OV Kamlovskii","year":"2013","unstructured":"Kamlovskii O.V.: Frequency characteristics of coordinate sequences of linear recurrences over Galois rings. Izvestiya Math. 77, 1130 (2013).","journal-title":"Izvestiya Math."},{"key":"1140_CR22","doi-asserted-by":"crossref","first-page":"1783","DOI":"10.1109\/TIT.2011.2174332","volume":"58","author":"S Krishnaswamy","year":"2011","unstructured":"Krishnaswamy S., Pillai H.K.: On the number of linear feedback shift registers with a special structure. IEEE Trans. Inf. Theory 58, 1783\u20131790 (2011).","journal-title":"IEEE Trans. Inf. Theory"},{"key":"1140_CR23","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1007\/s10623-014-9949-1","volume":"76","author":"J Li","year":"2015","unstructured":"Li J., Carlet C., Zeng X., Li C., Hu L., Shan J.: Two constructions of balanced Boolean functions with optimal algebraic immunity, high nonlinearity and good behavior against fast algebraic attacks. Des. Codes Cryptogr. 76, 279\u2013305 (2015).","journal-title":"Des. Codes Cryptogr."},{"key":"1140_CR24","doi-asserted-by":"crossref","first-page":"1685","DOI":"10.1007\/s10623-017-0418-5","volume":"86","author":"K Limniotis","year":"2018","unstructured":"Limniotis K., Kolokotronis N.: Boolean functions with maximum algebraic immunity: further extensions of the Carlet-Feng construction. Des. Codes Crypt. 86, 1685\u20131706 (2018).","journal-title":"Des. Codes Crypt."},{"key":"1140_CR25","doi-asserted-by":"crossref","first-page":"527","DOI":"10.1142\/S1793042119500271","volume":"15","author":"H Liu","year":"2019","unstructured":"Liu H.: Large families of pseudorandom binary lattices by using the multiplicative inverse modulo p. Int. J. Number Theory 15, 527\u2013546 (2019).","journal-title":"Int. J. Number Theory"},{"key":"1140_CR26","doi-asserted-by":"crossref","first-page":"451","DOI":"10.1080\/00207160.2014.910304","volume":"92","author":"Y Lou","year":"2015","unstructured":"Lou Y., Han H., Tang C., Wu Z., Xu M.: Constructing vectorial Boolean functions with high algebraic immunity based on group decomposition. Int. J. Comput. Math. 92, 451\u2013462 (2015).","journal-title":"Int. J. Comput. Math."},{"key":"1140_CR27","doi-asserted-by":"crossref","first-page":"682","DOI":"10.1119\/5.0079100","volume":"90","author":"M Majic","year":"2022","unstructured":"Majic M.: Electrostatic shape energy differences of one-dimensional line charges. Am. J. Phys. 90, 682\u2013687 (2022).","journal-title":"Am. J. Phys."},{"key":"1140_CR28","doi-asserted-by":"crossref","first-page":"53","DOI":"10.7146\/math.scand.a-11616","volume":"38","author":"H Niederreiter","year":"1976","unstructured":"Niederreiter H.: On the cycle structure of linear recurring sequences. Math. Scand. 38, 53\u201377 (1976).","journal-title":"Math. Scand."},{"key":"1140_CR29","doi-asserted-by":"crossref","unstructured":"Niederreiter H., Winterhof A.: On the distribution of some new explicit nonlinear congruential pseudorandom numbers. In: International Conference on Sequences and Their Applications, pp. 266-274. Springer, New York (2004).","DOI":"10.1007\/11423461_19"},{"key":"1140_CR30","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1016\/S0166-218X(00)00351-6","volume":"111","author":"K Nyberg","year":"2001","unstructured":"Nyberg K.: Correlation theorems in cryptanalysis. Discret. Appl. Math. 111, 177\u2013188 (2001).","journal-title":"Discret. Appl. Math."},{"key":"1140_CR31","doi-asserted-by":"crossref","first-page":"225","DOI":"10.4064\/cm-60-61-1-225-233","volume":"1","author":"J Peral","year":"1990","unstructured":"Peral J.: On a sum of Vinogradov. Colloq. Math. 1, 225\u2013233 (1990).","journal-title":"Colloq. Math."},{"key":"1140_CR32","doi-asserted-by":"crossref","first-page":"352","DOI":"10.14445\/22315373\/IJMTT-V65I7P541","volume":"65","author":"M Qureshi","year":"2019","unstructured":"Qureshi M., Porwal S., Ahamad D., Quraishi K.A.: Successive differentiations of tangent, cotangent, secant, cosecant functions and related hyperbolic functions (A hypergeometric approach). Int. J. Math. Trends Technol. 65, 352\u2013367 (2019).","journal-title":"Int. J. Math. Trends Technol."},{"key":"1140_CR33","volume-title":"Topics in Analytic Number Theory","author":"H Rademacher","year":"2012","unstructured":"Rademacher H.: Topics in Analytic Number Theory, vol. 169. Springer Science & Business Media, New York (2012)."},{"key":"1140_CR34","doi-asserted-by":"crossref","first-page":"4014","DOI":"10.1109\/TIT.2010.2050801","volume":"56","author":"P Rizomiliotis","year":"2010","unstructured":"Rizomiliotis P.: On the resistance of Boolean functions against algebraic attacks using univariate polynomial representation. IEEE Trans. Inf. Theory 56, 4014\u20134024 (2010).","journal-title":"IEEE Trans. Inf. Theory"},{"key":"1140_CR35","doi-asserted-by":"crossref","unstructured":"Shparlinski I.E., Winterhof A.: Constructions of approximately mutually unbiased bases. In Latin American Symposium on Theoretical Informatics, pp. 793\u2013799. Springer, New York (2006).","DOI":"10.1007\/11682462_72"},{"key":"1140_CR36","doi-asserted-by":"crossref","first-page":"328","DOI":"10.1112\/S0025579300002990","volume":"17","author":"R Smith","year":"1970","unstructured":"Smith R.: The distribution of rational points on hypersurfaces defined over a finite field. Mathematika 17, 328\u2013332 (1970).","journal-title":"Mathematika"},{"key":"1140_CR37","doi-asserted-by":"crossref","first-page":"421","DOI":"10.4153\/CJM-1981-037-x","volume":"33","author":"KW Spackman","year":"1981","unstructured":"Spackman K.W.: On the number and distribution of simultaneous solutions to diagonal congruences. Can. J. Math. 33, 421\u2013436 (1981).","journal-title":"Can. J. Math."},{"key":"1140_CR38","doi-asserted-by":"crossref","first-page":"653","DOI":"10.1109\/TIT.2012.2217476","volume":"59","author":"D Tang","year":"2013","unstructured":"Tang D., Carlet C., Tang X.: Highly nonlinear Boolean functions with optimal algebraic immunity and good behavior against fast algebraic attacks. IEEE Trans. Inf. Theory 59, 653\u2013664 (2013).","journal-title":"IEEE Trans. Inf. Theory"},{"key":"1140_CR39","first-page":"6113","volume":"63","author":"D Tang","year":"2017","unstructured":"Tang D., Carlet C., Tang X., Zhou Z.: Construction of highly nonlinear 1-resilient Boolean functions with optimal algebraic immunity and provably high fast algebraic immunity. IEEE Trans. Inf. Theory 63, 6113\u20136125 (2017).","journal-title":"IEEE Trans. Inf. Theory"},{"key":"1140_CR40","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1007\/s10623-016-0288-2","volume":"82","author":"M Tibouchi","year":"2017","unstructured":"Tibouchi M., Kim T.: Improved elliptic curve hashing and point representation. Des. Codes Cryptogr. 82, 161\u2013177 (2017).","journal-title":"Des. Codes Cryptogr."},{"key":"1140_CR41","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1515\/dma-2020-0012","volume":"30","author":"AR Vasin","year":"2020","unstructured":"Vasin A.R.: Bounds on the discrepancy of linear recurring sequences over galois rings. Discret. Math. Appl. 30, 129\u2013135 (2020).","journal-title":"Discret. Math. Appl."},{"key":"1140_CR42","volume-title":"Elements of Number Theory","author":"IM Vinogradov","year":"1954","unstructured":"Vinogradov I.M.: Elements of Number Theory. Courier Dover Publications, New York (1954)."},{"key":"1140_CR43","doi-asserted-by":"crossref","first-page":"3048","DOI":"10.1109\/TIT.2010.2046195","volume":"56","author":"Q Wang","year":"2010","unstructured":"Wang Q., Peng J., Kan H., Xue X.: Constructions of cryptographically significant Boolean functions using primitive polynomials. IEEE Trans. Inf. Theory 56, 3048\u20133053 (2010).","journal-title":"IEEE Trans. Inf. Theory"},{"key":"1140_CR44","doi-asserted-by":"crossref","first-page":"1749","DOI":"10.1007\/s10623-018-0574-2","volume":"87","author":"Q Wang","year":"2019","unstructured":"Wang Q., St\u0103nic\u0103 P.: A trigonometric sum sharp estimate and new bounds on the nonlinearity of some cryptographic Boolean functions. Des. Codes Cryptogr. 87, 1749\u20131763 (2019).","journal-title":"Des. Codes Cryptogr."},{"key":"1140_CR45","doi-asserted-by":"crossref","unstructured":"Wang Q., Tan C.H., New bounds on the imbalance of a half-l-sequence. In: IEEE International Symposium on Information Theory (ISIT), vol. 2015, pp. 2688\u20132691. IEEE (2015).","DOI":"10.1109\/ISIT.2015.7282944"},{"key":"1140_CR46","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1016\/j.dam.2016.04.004","volume":"211","author":"Q Wang","year":"2016","unstructured":"Wang Q., Tan C.H.: Proof of a conjecture and a bound on the imbalance properties of LFSR subsequences. Discret. Appl. Math. 211, 217\u2013221 (2016).","journal-title":"Discret. Appl. Math."},{"key":"1140_CR47","first-page":"111","volume":"31","author":"G Watson","year":"1916","unstructured":"Watson G.: XVI. The sum of a series of cosecants. Lond. Edinb. Dublin Philosoph. Mag. J. Sci. 31, 111\u2013118 (1916).","journal-title":"Lond. Edinb. Dublin Philosoph. Mag. J. Sci."},{"key":"1140_CR48","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1006\/jnth.1994.1094","volume":"49","author":"K Yu","year":"1994","unstructured":"Yu K.: On a trigonometric inequality of Vinogradov. J. Number Theory 49, 287\u2013294 (1994).","journal-title":"J. Number Theory"},{"key":"1140_CR49","doi-asserted-by":"crossref","first-page":"6310","DOI":"10.1109\/TIT.2011.2109935","volume":"57","author":"X Zeng","year":"2011","unstructured":"Zeng X., Carlet C., Shan J., Hu L.: More balanced Boolean functions with optimal algebraic immunity and good nonlinearity and resistance to fast algebraic attacks. IEEE Trans. Inf. Theory 57, 6310\u20136320 (2011).","journal-title":"IEEE Trans. Inf. Theory"},{"key":"1140_CR50","doi-asserted-by":"crossref","unstructured":"Zheng Q., Lin D., Qi W.: Distribution properties of binary sequences derived from primitive sequences modulo square-free odd integers. In: International Conference on Information Security and Cryptology, pp. 568\u2013585. Springer, New York (2018).","DOI":"10.1007\/978-3-030-14234-6_30"}],"container-title":["Designs, Codes and Cryptography"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10623-022-01140-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10623-022-01140-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10623-022-01140-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,3,10]],"date-time":"2023-03-10T18:19:18Z","timestamp":1678472358000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10623-022-01140-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,10,25]]},"references-count":50,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2023,3]]}},"alternative-id":["1140"],"URL":"https:\/\/doi.org\/10.1007\/s10623-022-01140-1","relation":{},"ISSN":["0925-1022","1573-7586"],"issn-type":[{"type":"print","value":"0925-1022"},{"type":"electronic","value":"1573-7586"}],"subject":[],"published":{"date-parts":[[2022,10,25]]},"assertion":[{"value":"14 May 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 October 2022","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 October 2022","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 October 2022","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}