{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,21]],"date-time":"2025-10-21T15:26:17Z","timestamp":1761060377528,"version":"3.37.3"},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2017,7,3]],"date-time":"2017-07-03T00:00:00Z","timestamp":1499040000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Des. Codes Cryptogr."],"published-print":{"date-parts":[[2018,5]]},"DOI":"10.1007\/s10623-017-0382-0","type":"journal-article","created":{"date-parts":[[2017,7,3]],"date-time":"2017-07-03T02:36:14Z","timestamp":1499049374000},"page":"1113-1129","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["On the elliptic curve endomorphism generator"],"prefix":"10.1007","volume":"86","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0437-7855","authenticated-orcid":false,"given":"L\u00e1szl\u00f3","family":"M\u00e9rai","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,7,3]]},"reference":[{"key":"382_CR1","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1007\/978-3-642-59435-9_3","volume-title":"Pseudorandom Sequences from Elliptic Curves, Finite Fields with Applications to Coding Theory, Cryptography and Related Areas (Oaxaca, 2001),","author":"PHT Beelen","year":"2002","unstructured":"Beelen P.H.T., Doumen J.M.: Pseudorandom Sequences from Elliptic Curves, Finite Fields with Applications to Coding Theory, Cryptography and Related Areas (Oaxaca, 2001), pp. 37\u201352. Springer, Berlin (2002)."},{"issue":"2","key":"382_CR2","first-page":"101","volume":"5","author":"G Bisson","year":"2011","unstructured":"Bisson G.: Computing endomorphism rings of elliptic curves under the GRH. J. Math. Cryptol. 5(2), 101\u2013113 (2011).","journal-title":"J. Math. Cryptol."},{"key":"382_CR3","doi-asserted-by":"crossref","first-page":"815","DOI":"10.1016\/j.jnt.2009.11.003","volume":"131","author":"G Bisson","year":"2011","unstructured":"Bisson G., Sutherland A.V.: Computing the endomorphism ring of an ordinary elliptic curve over a finite field. J. Number Theory 131, 815\u2013831 (2011).","journal-title":"J. Number Theory"},{"key":"382_CR4","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-02945-9","volume-title":"A Course in Computational Algebraic Number Theory, Graduate Texts in Mathematics","author":"H Cohen","year":"1993","unstructured":"Cohen H.: A Course in Computational Algebraic Number Theory, Graduate Texts in Mathematics, vol. 138. Springer, Berlin (1993)."},{"key":"382_CR5","volume-title":"Primes of the Form $$X^2 + nY^2$$ X","author":"DA Cox","year":"1989","unstructured":"Cox D.A.: Primes of the Form $$X^2 + nY^2$$ X 2 + n Y 2 : Fermat, Class Field Theory, and Complex Multiplication. Wiley, New York (1989)."},{"key":"382_CR6","doi-asserted-by":"crossref","unstructured":"El-Mahassni E., Shparlinski I.E.: On the uniformity of distribution of congruential generators over elliptic curves. In: Proc. Intern. Conf. on Sequences and their Applications, Bergen, 2001, pp. 257\u2013264. Springer, London (2002).","DOI":"10.1007\/978-1-4471-0673-9_19"},{"key":"382_CR7","doi-asserted-by":"crossref","unstructured":"El-Mahassni E., Shparlinski I.E.: On the distribution of the elliptic curve power generator. In: Finite Fields and Applications, Contemporary Mathematics, vol. 461, pp. 111\u2013118. American Mathematical Society, Providence, RI (2008).","DOI":"10.1090\/conm\/461\/08987"},{"key":"382_CR8","doi-asserted-by":"crossref","first-page":"224","DOI":"10.1007\/s00145-009-9048-z","volume":"23","author":"D Freeman","year":"2010","unstructured":"Freeman D., Scott M., Teske E.: A taxonomy of pairing-friendly elliptic curves. J. Cryptol. 23, 224\u2013280 (2010).","journal-title":"J. Cryptol."},{"issue":"236","key":"382_CR9","doi-asserted-by":"crossref","first-page":"1575","DOI":"10.1090\/S0025-5718-00-01283-7","volume":"70","author":"JB Friedlander","year":"2001","unstructured":"Friedlander J.B., Shparlinski I.E.: On the distribution of the power generator. Math. Comput. 70(236), 1575\u20131589 (2001).","journal-title":"Math. Comput."},{"key":"382_CR10","unstructured":"Hallgren S.: Linear congruential generators over elliptic curves, pp. 1\u201310, Preprint CS-94-143, Dept. of Comp. Sci., Cornegie Mellon Univ. (1994)."},{"key":"382_CR11","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780199219858.001.0001","volume-title":"An Introduction to the Theory of Numbers","author":"GH Hardy","year":"2008","unstructured":"Hardy G.H., Wright E.M.: An Introduction to the Theory of Numbers, 6th edn. Oxford University Press, Oxford (2008).","edition":"6"},{"key":"382_CR12","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1007\/s10623-003-6153-0","volume":"35","author":"F Hess","year":"2005","unstructured":"Hess F., Shparlinski I.E.: On the linear complexity and multidimensional distribution of congruential generators over elliptic curves. Des. Codes Cryptogr. 35, 111\u2013117 (2005).","journal-title":"Des. Codes Cryptogr."},{"key":"382_CR13","unstructured":"Kohel D.: Endomorphism rings of elliptic curves over finite fields. PhD thesis, University of California at Berkeley (1996)."},{"key":"382_CR14","doi-asserted-by":"crossref","unstructured":"Kohel D., Shparlinski I.E.: Exponential sums and group generators for elliptic curves over finite fields. In: Proc. Algorithmic Number Theory Symposium, Leiden, LNCS vol. 1838, pp. 395\u2013404. Springer, Berlin (2000).","DOI":"10.1007\/10722028_24"},{"key":"382_CR15","doi-asserted-by":"crossref","first-page":"338","DOI":"10.4153\/CJM-2005-015-8","volume":"57","author":"T Lange","year":"2005","unstructured":"Lange T., Shparlinski I.E.: Certain exponential sums and random walks on elliptic curves. Can. J. Math. 57, 338\u2013350 (2005).","journal-title":"Can. J. Math."},{"key":"382_CR16","doi-asserted-by":"crossref","first-page":"329","DOI":"10.1007\/s00200-004-0161-9","volume":"15","author":"T Lange","year":"2005","unstructured":"Lange T., Shparlinski I.E.: Collisions in fast generation of ideal classes and points on hyperelliptic and elliptic curves. Appl. Algebra Eng. Commun. Comput. 15, 329\u2013337 (2005).","journal-title":"Appl. Algebra Eng. Commun. Comput."},{"issue":"1","key":"382_CR17","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1515\/JMC.2007.001","volume":"1","author":"T Lange","year":"2007","unstructured":"Lange T., Shparlinski I.E.: Distribution of some sequences of points on elliptic curves. J. Math. Cryptol. 1(1), 1\u201311 (2007).","journal-title":"J. Math. Cryptol."},{"issue":"3","key":"382_CR18","doi-asserted-by":"crossref","first-page":"409","DOI":"10.4153\/CMB-2007-039-2","volume":"50","author":"F Luca","year":"2007","unstructured":"Luca F., Shparlinski I.E.: Discriminants of complex multiplication fields of elliptic curves over finite fields. Can. Math. Bull. 50(3), 409\u2013417 (2007).","journal-title":"Can. Math. Bull."},{"key":"382_CR19","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4684-9356-6","volume-title":"Number Fields, Universitext","author":"DA Marcus","year":"1977","unstructured":"Marcus D.A.: Number Fields, Universitext. Springer, New York (1977)."},{"key":"382_CR20","unstructured":"Meidl W., Winterhof A.: Linear complexity of sequences and multisequences. In: Mullen G., Panario D. (eds.) Handbook of Finite Fields, pp. 324\u2013336. Chapman & Hall (2013)."},{"issue":"2","key":"382_CR21","first-page":"59","volume":"9","author":"L M\u00e9rai","year":"2014","unstructured":"M\u00e9rai L.: On the elliptic curve power generator. Unif. Distrib. Theory 9(2), 59\u201365 (2014).","journal-title":"Unif. Distrib. Theory"},{"key":"382_CR22","volume-title":"On Pseudorandom Properties of Certain Sequences of Points on Elliptic Curve, Lecture Notes in Computer Science","author":"L M\u00e9rai","year":"2017","unstructured":"M\u00e9rai L.: On Pseudorandom Properties of Certain Sequences of Points on Elliptic Curve, Lecture Notes in Computer Science, vol. 10064. Springer, Berlin (2017)."},{"issue":"2","key":"382_CR23","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1007\/s10623-015-0140-0","volume":"81","author":"L M\u00e9rai","year":"2016","unstructured":"M\u00e9rai L., Winterhof A.: On the linear complexity profile of some sequences derived from elliptic curves. Des. Codes Cryptogr. 81(2), 259\u2013267 (2016).","journal-title":"Des. Codes Cryptogr."},{"key":"382_CR24","doi-asserted-by":"crossref","unstructured":"Niederreiter H.: Linear complexity and related complexity measures for sequences. In: Progress in Cryptology\u2014INDOCRYPT 2003, Lecture Notes in Computer Science, vol. 2904, pp. 1\u201317. Springer, Berlin (2003).","DOI":"10.1007\/978-3-540-24582-7_1"},{"issue":"1","key":"382_CR25","doi-asserted-by":"crossref","first-page":"219","DOI":"10.5802\/jtnb.142","volume":"7","author":"R Schoof","year":"1995","unstructured":"Schoof R.: Counting points on elliptic curves over finite fields. J. Thor. Nombres Bordeaux. 7(1), 219\u2013254 (1995).","journal-title":"J. Thor. Nombres Bordeaux."},{"issue":"1","key":"382_CR26","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1023\/A:1011264815860","volume":"23","author":"I Shparlinski","year":"2001","unstructured":"Shparlinski I.: On the linear complexity of the power generator. Des. Codes Cryptogr. 23(1), 5\u201310 (2001).","journal-title":"Des. Codes Cryptogr."},{"key":"382_CR27","doi-asserted-by":"crossref","unstructured":"Shparlinski I.E.: Pseudorandom number generators from elliptic curves. In: Recent Trends in Cryptography, Contemporary Mathematics, vol. 477, pp. 121\u2013141. American Mathematical Society, Providence, RI (2009).","DOI":"10.1090\/conm\/477\/09305"},{"key":"382_CR28","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1007\/PL00003820","volume":"12","author":"NP Smart","year":"1999","unstructured":"Smart N.P.: Elliptic curve cryptosystems over small fields of odd characteristic. J. Cryptol. 12, 141\u2013151 (1999).","journal-title":"J. Cryptol."},{"issue":"2\u20133","key":"382_CR29","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1023\/A:1008306223194","volume":"19","author":"JA Solinas","year":"2000","unstructured":"Solinas J.A.: Efficient arithmetic on Koblitz curves. Des. Codes Cryptogr. 19(2\u20133), 195\u2013249 (2000).","journal-title":"Des. Codes Cryptogr."},{"key":"382_CR30","volume-title":"The Arithmetic of Elliptic Curves","author":"JH Silverman","year":"1995","unstructured":"Silverman J.H.: The Arithmetic of Elliptic Curves. Springer, Berlin (1995)."},{"key":"382_CR31","doi-asserted-by":"crossref","unstructured":"Winterhof A.: Linear complexity and related complexity measures. In: Selected Topics in Information and Coding Theory, pp. 3\u201340. World Scientific, Singapore (2010).","DOI":"10.1142\/9789812837172_0001"},{"issue":"2","key":"382_CR32","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1023\/A:1008300619004","volume":"22","author":"A Winterhof","year":"2001","unstructured":"Winterhof A.: Some estimates for character sums and applications. Des. Codes Cryptogr. 22(2), 123\u2013131 (2001).","journal-title":"Des. Codes Cryptogr."}],"container-title":["Designs, Codes and Cryptography"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10623-017-0382-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10623-017-0382-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10623-017-0382-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,25]],"date-time":"2024-06-25T05:21:39Z","timestamp":1719292899000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10623-017-0382-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,7,3]]},"references-count":32,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2018,5]]}},"alternative-id":["382"],"URL":"https:\/\/doi.org\/10.1007\/s10623-017-0382-0","relation":{},"ISSN":["0925-1022","1573-7586"],"issn-type":[{"type":"print","value":"0925-1022"},{"type":"electronic","value":"1573-7586"}],"subject":[],"published":{"date-parts":[[2017,7,3]]}}}