{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,25]],"date-time":"2026-02-25T20:51:40Z","timestamp":1772052700472,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":22,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540602217","type":"print"},{"value":"9783540447504","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1995]]},"DOI":"10.1007\/3-540-44750-4_21","type":"book-chapter","created":{"date-parts":[[2007,8,16]],"date-time":"2007-08-16T08:39:53Z","timestamp":1187253593000},"page":"262-273","source":"Crossref","is-referenced-by-count":48,"title":["Cryptanalysis Based on 2-Adic Rational Approximation"],"prefix":"10.1007","author":[{"given":"Andrew","family":"Klapper","sequence":"first","affiliation":[]},{"given":"Mark","family":"Goresky","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2001,7,13]]},"reference":[{"key":"21_CR1","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/BF00630563","volume":"4","author":"E. Biham","year":"1991","unstructured":"E. Biham and A. Shamir: Differential Cryptanalysis of DES-like Cryptosystems, Journal of Cryptology, vol. 4, 1991, pp.3\u201372.","journal-title":"Journal of Cryptology"},{"key":"21_CR2","doi-asserted-by":"publisher","first-page":"364","DOI":"10.1137\/0215025","volume":"15","author":"L. Blum","year":"1986","unstructured":"L. Blum, M. Blum, and M. Shub: A simple unpredictable pseudo-random number generator, Siam J. Comput. vol. 15, pp. 364\u2013383 (1986).","journal-title":"Siam J. Comput."},{"key":"21_CR3","doi-asserted-by":"publisher","first-page":"541","DOI":"10.1109\/TIT.1984.1056906","volume":"30","author":"U. Cheng","year":"1984","unstructured":"U. Cheng: On the continued fraction and Berlekamp\u2019s algorithm. IEEE Trans. Info. Theory vol. 30, 1984 pp. 541\u2013544.","journal-title":"IEEE Trans. Info. Theory"},{"key":"21_CR4","series-title":"Lect Notes Comput Sci","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0030347","volume-title":"Auscrypt\u2019 90","author":"Z. D. Dai","year":"1990","unstructured":"Z. D. Dai and K. C. Zeng: Continued fractions and the Berlekamp-Massey algorithm. Auscrypt\u2019 90, Springer Lecture Notes in Comp. Sci. vol. 453, Springer Verlag, N. Y., 1990."},{"key":"21_CR5","unstructured":"S. Golomb: Shift Register Sequences. Aegean Park Press"},{"key":"21_CR6","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-5242-9","volume-title":"Methods and Applications of Error-Free Computation","author":"R. T. Gregory","year":"1984","unstructured":"R. T. Gregory and E. V. Krishnamurthy: Methods and Applications of Error-Free Computation, Springer Verlag, N. Y., 1984."},{"key":"21_CR7","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"174","DOI":"10.1007\/3-540-58108-1_21","volume-title":"Fast Software Encryption: Proceedings of 1993 Cambridge Security Workshop","author":"A. Klapper","year":"1994","unstructured":"A. Klapper and M. Goresky: 2-Adic Shift Registers, Fast Software Encryption: Proceedings of 1993 Cambridge Security Workshop, Springer-Verlag LNCS, vol. 809, 1994, pp. 174\u2013178."},{"key":"21_CR8","unstructured":"A. Klapper, and M. Goresky: Feedback Registers Based on Ramified Extensions of the 2-Adic Numbers, Proceedings, Eurocrypt 1994, Perugia, Italy"},{"key":"21_CR9","unstructured":"A. Klapper and M. Goresky: Feedback Shift Registers, Combiners with Memory, and Arithmetic Codes, University of Kentucky, Department of Computer Science Technical Report No. 239-93."},{"key":"21_CR10","doi-asserted-by":"crossref","unstructured":"A. Klapper: Feedback with Carry Shift Registers over Finite Fields, Proceedings of Leuven Algorithms Workshop, Leuven, Belgium, December, 1994.","DOI":"10.1007\/3-540-60590-8_14"},{"key":"21_CR11","volume-title":"Graduate Texts in Mathematics","author":"N. Koblitz","year":"1984","unstructured":"N. Koblitz: p-Adic Numbers, p-Adic Analysis, and Zeta Functions. Graduate Texts in Mathematics Vol. 58, Springer Verlag, N. Y. 1984."},{"key":"21_CR12","doi-asserted-by":"publisher","first-page":"8","DOI":"10.2307\/1968818","volume":"41","author":"K. Mahler","year":"1940","unstructured":"K. Mahler: On a geometrical representation of p-adic numbers, Ann. of Math. vol. 41, 1940 pp. 8\u201356.","journal-title":"Ann. of Math."},{"key":"21_CR13","doi-asserted-by":"publisher","first-page":"758","DOI":"10.1109\/TIT.1984.1056960","volume":"IT-30","author":"D. Mandelbaum","year":"1984","unstructured":"D. Mandelbaum: An approach to an arithmetic analog of Berlekamp\u2019s algorithm. IEEE Trans. Info. Theory, vol. IT-30, 1984 pp. 758\u2013762.","journal-title":"IEEE Trans. Info. Theory"},{"key":"21_CR14","doi-asserted-by":"publisher","first-page":"462","DOI":"10.1214\/aoap\/1177005878","volume":"1","author":"G. Marsaglia","year":"1991","unstructured":"G. Marsaglia and A. Zaman: A new class of random number generators, Annals of Applied Probability. vol. 1, 1991 pp. 462\u2013480.","journal-title":"Annals of Applied Probability"},{"key":"21_CR15","doi-asserted-by":"publisher","first-page":"122","DOI":"10.1109\/TIT.1969.1054260","volume":"IT-15","author":"J.L. Massey","year":"1969","unstructured":"J.L. Massey: Shift register sequences and BCH decoding, IEEE Transactions on Infoormation Theory, vol. IT-15, pp. 122\u2013127, 1969.","journal-title":"IEEE Transactions on Infoormation Theory"},{"key":"21_CR16","unstructured":"J. Massey and R. Rueppel: Method of, and Apparatus for, Transforming a Digital Data Sequence into an Encoded Form, U.S. Patent No. 4,797,922, 1989."},{"key":"21_CR17","doi-asserted-by":"publisher","first-page":"173","DOI":"10.2307\/2005473","volume":"29","author":"W. H. Mills","year":"1975","unstructured":"W. H. Mills: Continued fractions and linear recurrences, Math. Comp. vol. 29, 1975, pp. 173\u2013180","journal-title":"Math. Comp."},{"key":"21_CR18","doi-asserted-by":"publisher","first-page":"365","DOI":"10.2307\/2004932","volume":"25","author":"J. Pollard","year":"1971","unstructured":"J. Pollard: The Fast Fourier Transform in a Finite Field, Math. Comp., vol. 25, 1971, pp. 365\u2013374.","journal-title":"Math. Comp."},{"key":"21_CR19","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-82865-2","volume-title":"Analysis and Design of Stream Ciphers","author":"R. Rueppel","year":"1986","unstructured":"R. Rueppel: Analysis and Design of Stream Ciphers. Springer Verlag, New York, 1986."},{"key":"21_CR20","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1007\/BF02242355","volume":"7","author":"A. Sch\u00f6nhage","year":"1971","unstructured":"A. Sch\u00f6nhage and V. Strassen: Schnelle Multiplikation Grosser Zahlen, Computing, vol. 7, 1971, pp. 281\u2013292.","journal-title":"Computing"},{"key":"21_CR21","doi-asserted-by":"publisher","first-page":"70","DOI":"10.1016\/0022-314X(86)90059-4","volume":"24","author":"B. M. M. Weger de","year":"1986","unstructured":"B. M. M. de Weger: Approximation lattices of p-adic numbers, J. Num. Th. vol. 24, 1986, pp. 70\u201388.","journal-title":"J. Num. Th."},{"key":"21_CR22","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1109\/TIT.1979.1055987","volume":"25","author":"L. R. Welch","year":"1979","unstructured":"L. R. Welch and R. A. Scholtz: Continued fractions and Berlekamp\u2019s algorithm, IEEE Trans. Info. Theory, vol. 25, 1979 pp. 19\u201327.","journal-title":"IEEE Trans. Info. Theory"}],"container-title":["Lecture Notes in Computer Science","Advances in Cryptology \u2014 CRYPT0\u2019 95"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-44750-4_21","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,2]],"date-time":"2019-05-02T04:18:47Z","timestamp":1556770727000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-44750-4_21"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995]]},"ISBN":["9783540602217","9783540447504"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/3-540-44750-4_21","relation":{},"ISSN":["0302-9743"],"issn-type":[{"value":"0302-9743","type":"print"}],"subject":[],"published":{"date-parts":[[1995]]}}}