{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:35:36Z","timestamp":1759638936015},"publisher-location":"London","reference-count":20,"publisher":"Springer London","isbn-type":[{"type":"print","value":"9781852335298"},{"type":"electronic","value":"9781447106739"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2002]]},"DOI":"10.1007\/978-1-4471-0673-9_13","type":"book-chapter","created":{"date-parts":[[2011,10,21]],"date-time":"2011-10-21T21:56:26Z","timestamp":1319234186000},"page":"182-196","source":"Crossref","is-referenced-by-count":8,"title":["Linear Recursive Sequences over Elliptic Curves"],"prefix":"10.1007","author":[{"given":"Guang","family":"Gong","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Charles C. Y.","family":"Lam","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"13_CR1","unstructured":"P.H.T. Beelen, J.M. Doumen, Generating pseudo-random sequences using linear recurrency relations on elliptic curves, Sixth International Conference on Finite Fields and Applications, abstract, \n                    http:\/\/www.iztapalapa.uam\n                    \n                  mx\/fq6\/, May 2001"},{"key":"13_CR2","volume-title":"Algebraic coding theory","author":"ER Berlekamp","year":"1968","unstructured":"E. R. Berlekamp, Algebraic coding theory, McGraw-Hill, New York, 1968."},{"issue":"3","key":"13_CR3","doi-asserted-by":"publisher","first-page":"548","DOI":"10.1109\/18.54877","volume":"36","author":"AH Chan","year":"1990","unstructured":"A.H. Chan and R.A. Games, On the Linear Span of Binary Sequences Obtained from Q-Ary M-Sequences, Q Odd, IEEE Trans. Information Theory, Vol 36, No. 3, 548\u2013552, 1990.","journal-title":"IEEE Trans. Information Theory"},{"issue":"1","key":"13_CR4","first-page":"51","volume":"4","author":"Z Dai","year":"1991","unstructured":"Z. Dai, M. Huang, Linear Complexity and the Minimal Polynomial of Linear Recurring Sequences over Z\n                    m\n                  , Systems Science and Mathematical Sciences, Vol. 4, No. 1, 51\u201354, Feb. 1991.","journal-title":"Systems Science and Mathematical Sciences"},{"key":"13_CR5","series-title":"LNCS","first-page":"34","volume-title":"Elliptic Curve Pseudorandom Sequence Generator","author":"G Gong","year":"1999","unstructured":"G. Gong, T Berson and D Stinson, Elliptic Curve Pseudorandom Sequence Generator, Proceedings of the Sixth Annual Workshop on Selected Areas in Cryptography, LNCS 1758, Springer-Verlag, 34\u201348, 1999."},{"key":"13_CR6","volume-title":"Shift Register Sequences","author":"SW Golomb","year":"1982","unstructured":"SW Golomb, Shift Register Sequences, Holden-Day, Inc., 1967. Revised edition, Aegean Park Press, 1982."},{"key":"13_CR7","volume-title":"Randomness of Several Elliptic Curve Sequences","author":"G Gong","year":"2001","unstructured":"G. Gong, C Lam, Randomness of Several Elliptic Curve Sequences, preprint, 2001."},{"key":"13_CR8","volume-title":"Linear congruential generators over elliptic curves","author":"S Hallgren","year":"1994","unstructured":"S Hallgren, Linear congruential generators over elliptic curves, CS 94\u2013143, Dept. of Comp. Sci., Carnegie Mellon University, 1994."},{"key":"13_CR9","volume-title":"On the Uniformity of Distribution of Con-gruential Generators over Elliptic Curves","author":"EE Mahassni","year":"2000","unstructured":"E.E. Mahassni and I Shparlinski, On the Uniformity of Distribution of Con-gruential Generators over Elliptic Curves, preprint, November 2000."},{"key":"13_CR10","series-title":"LNCS","first-page":"84","volume-title":"Lecture Notes in Computer Science","author":"B Kaliski","year":"1986","unstructured":"B. Kaliski, A Pseudo-Random Bit Generator Based on Elliptic Logarithms, Advances in Cryptology-Crypto \u201986, Lecture Notes in Computer Science, LNCS 263(1986), Springer-Verlag, 84\u2013103."},{"key":"13_CR11","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1090\/S0025-5718-1987-0866109-5","volume":"48","author":"N Koblitz","year":"1987","unstructured":"N. Koblitz, Elliptic Curve Cryptosystems, Mathematics of Computation (48), 203\u2013209, 1987.","journal-title":"Mathematics of Computation"},{"key":"13_CR12","first-page":"97","volume-title":"Encyclopedia of Mathematics and its Applications","author":"R Lidl","year":"1983","unstructured":"R. Lidl and H. Niederreiter, Finite Fields, Encyclopedia of Mathematics and its Applications, Volume 20, Addison-Wesley, 1983, Theorem 3.35, 97\u201398."},{"key":"13_CR13","volume-title":"IEEE Trans. Information Theory","author":"JL Massey","year":"1969","unstructured":"J. L. Massey, Shift-register synthesis and BCH decoding, IEEE Trans. Information Theory, January 1969."},{"key":"13_CR14","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4615-3198-2","volume-title":"Elliptic Curve Public Key Cryptosystems","author":"AJ Menezes","year":"1993","unstructured":"A. J. Menezes, Elliptic Curve Public Key Cryptosystems, Kluwer Academic Publishers, 1993."},{"key":"13_CR15","series-title":"LNCS","doi-asserted-by":"crossref","first-page":"417","DOI":"10.1007\/3-540-39799-X_31","volume-title":"Advances in Cryptology \u2014 CRYPTO \u201985","author":"V Miller","year":"1986","unstructured":"V Miller, Uses of Elliptic Curves in Cryptography, Advances in Cryptology \u2014 CRYPTO \u201985, LNCS 218, Springer-Verlag, 417\u2013426, 1986."},{"key":"13_CR16","first-page":"81","volume":"47","author":"T Satoh","year":"1998","unstructured":"T. Satoh and K. Araki, Fermat quotients and the polynomial time discrete log algorithm for anomalous elliptic curves, Commentarii Mathematici Universitatis Sancti Paul, 47 (1998), 81\u201392.","journal-title":"Commentarii Mathematici Universitatis Sancti Paul"},{"key":"13_CR17","doi-asserted-by":"publisher","first-page":"353","DOI":"10.1090\/S0025-5718-98-00887-4","volume":"67","author":"I Samaev","year":"1998","unstructured":"I. Samaev, Evaluation of discrete logarithms in a group of p-torsion points of an elliptic curve in characteristic p, Mathematics of Computation, 67 (1998), 353\u2013356.","journal-title":"Mathematics of Computation"},{"key":"13_CR18","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1007\/s001459900052","volume":"12","author":"N Smart","year":"1999","unstructured":"N. Smart, The discrete logarithm problem on elliptic curves of trace one, Journal of Cryptology, 12 (1999), 193\u2013196.","journal-title":"Journal of Cryptology"},{"key":"13_CR19","series-title":"CORR","first-page":"99","volume-title":"CACR Technical Reports","author":"J Solinas","year":"1999","unstructured":"J. Solinas, Improved Algorithms for Arithmetic on Anomalous Binary Curves, CACR Technical Reports, CORR 99\u201346, University of Waterloo, 1999."},{"key":"13_CR20","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1090\/S0002-9947-1931-1501582-X","volume":"33","author":"M Ward","year":"1931","unstructured":"M. Ward, The characteristic number of a sequence of integers satisfying a linear recursion relation, Trans. Amer. Math. Soc., 33 (1931), 153\u2013165.","journal-title":"Trans. Amer. Math. Soc"}],"container-title":["Sequences and their Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-1-4471-0673-9_13.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,1]],"date-time":"2021-05-01T00:32:55Z","timestamp":1619829175000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-1-4471-0673-9_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002]]},"ISBN":["9781852335298","9781447106739"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-1-4471-0673-9_13","relation":{},"subject":[],"published":{"date-parts":[[2002]]}}}