{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,25]],"date-time":"2026-04-25T07:57:44Z","timestamp":1777103864589,"version":"3.51.4"},"reference-count":20,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2012,4,4]],"date-time":"2012-04-04T00:00:00Z","timestamp":1333497600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Des. Codes Cryptogr."],"published-print":{"date-parts":[[2013,12]]},"DOI":"10.1007\/s10623-012-9665-7","type":"journal-article","created":{"date-parts":[[2012,4,3]],"date-time":"2012-04-03T12:51:42Z","timestamp":1333457502000},"page":"317-330","source":"Crossref","is-referenced-by-count":1,"title":["Algebraic attacks on a class of stream ciphers with unknown output function"],"prefix":"10.1007","volume":"69","author":[{"given":"N. Rajesh","family":"Pillai","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"S. S.","family":"Bedi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2012,4,4]]},"reference":[{"key":"9665_CR1","first-page":"65","volume-title":"FSE, Volume 3017 of Lecture Notes in Computer Science","author":"F. Armknecht","year":"2004","unstructured":"Armknecht F.: Improving fast algebraic attacks. In: Roy, B.K., Meier, W. (eds.) FSE, Volume 3017 of Lecture Notes in Computer Science, pp. 65\u201382. Springer, Berlin (2004)"},{"key":"9665_CR2","first-page":"147","volume-title":"EUROCRYPT, Volume 4004 of Lecture Notes in Computer Science","author":"F. Armknecht","year":"2006","unstructured":"Armknecht F., Carlet C., Gaborit P., K\u00fcnzli S., Meier W., Ruatta O.: Efficient computation of algebraic immunity for algebraic and fast algebraic attacks. In: Vaudenay, S. (ed.) EUROCRYPT, Volume 4004 of Lecture Notes in Computer Science, pp. 147\u2013164. Springer, Berlin (2006)"},{"key":"9665_CR3","first-page":"120","volume-title":"WCC, Volume 3969 of Lecture Notes in Computer Science.","author":"A. Canteaut","year":"2005","unstructured":"Canteaut A.: Open problems related to algebraic attacks on stream ciphers. In: Ytrehus, \u00d8. (ed.) WCC, Volume 3969 of Lecture Notes in Computer Science., pp. 120\u2013134. Springer, Berlin (2005)"},{"issue":"3","key":"9665_CR4","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1016\/S0747-7171(08)80013-2","volume":"9","author":"D. Coppersmith","year":"1990","unstructured":"Coppersmith D., Winograd S.: Matrix multiplication via arithmetic progressions. J. Symb. Comput 9(3), 251\u2013280 (1990)","journal-title":"J. Symb. Comput"},{"key":"9665_CR5","first-page":"182","volume-title":"ICISC, Volume 2587 of Lecture Notes in Computer Science","author":"N. Courtois","year":"2002","unstructured":"Courtois N.: Higher order correlation attacks, XL algorithm and cryptanalysis of Toyocrypt. In: Lee, P.J., Lim, C.H. (eds.) ICISC, Volume 2587 of Lecture Notes in Computer Science, pp. 182\u2013199. Springer, Berlin (2002)"},{"key":"9665_CR6","first-page":"176","volume-title":"CRYPTO, Volume 2729 of Lecture Notes in Computer Science","author":"N. Courtois","year":"2003","unstructured":"Courtois N.: Fast algebraic attacks on stream ciphers with linear feedback. In: Boneh, D. (ed.) CRYPTO, Volume 2729 of Lecture Notes in Computer Science, pp. 176\u2013194. Springer, Berlin (2003)"},{"key":"9665_CR7","first-page":"3","volume-title":"ICISC, Volume 3506 of Lecture Notes in Computer Science","author":"N. Courtois","year":"2004","unstructured":"Courtois N.: Algebraic attacks on combiners with memory and several outputs. In: Park, C., Chee, S. (eds.) ICISC, Volume 3506 of Lecture Notes in Computer Science, pp. 3\u201320. Springer, Berlin (2004)"},{"key":"9665_CR8","unstructured":"Courtois N., Klimov A., Patarin J., Shamir A.: Efficient algorithms for solving overdefined systems of multivariate polynomial equations. In: EUROCRYPT, Volume 1807 of Lecture Notes in Computer Science, pp. 392\u2013407. Springer, Berlin (2000)."},{"key":"9665_CR9","first-page":"345","volume-title":"EUROCRYPT, Volume 2656 of Lecture Notes in Computer Science","author":"N. Courtois","year":"2003","unstructured":"Courtois N., Meier W.: Algebraic attacks on stream ciphers with linear feedback. In: Biham, E. (ed.) EUROCRYPT, Volume 2656 of Lecture Notes in Computer Science, pp. 345\u2013359. Springer, Berlin (2003)"},{"key":"9665_CR10","first-page":"267","volume-title":"SIACRYPT, Volume 2501 of Lecture Notes in Computer Science","author":"N. Courtois","year":"2002","unstructured":"Courtois N., Pieprzyk J.: Cryptanalysis of block ciphers with overdefined systems of equations. In: Zheng, Y. (ed.) SIACRYPT, Volume 2501 of Lecture Notes in Computer Science, pp. 267\u2013287. Springer, Berlin (2002)"},{"key":"9665_CR11","unstructured":"Faugere J.-C., Ars G.: An algebraic cryptanalysis of nonlinear filter generators using Gr\u00f6bner bases. Technical Report 4739, INRIA, (2003)."},{"key":"9665_CR12","first-page":"390","volume-title":"CRYPTO, Volume 3152 of Lecture Notes in Computer Science","author":"P. Hawkes","year":"2004","unstructured":"Hawkes P., Rose G.G.: Rewriting variables: The complexity of fast algebraic attacks on stream ciphers. In: Franklin, M.K. (ed.) CRYPTO, Volume 3152 of Lecture Notes in Computer Science, pp. 390\u2013406. Springer, Berlin (2004)"},{"key":"9665_CR13","unstructured":"Ibeas A., Winterhof A. : Noisy interpolation of multivariate sparse polynomials in finite fields. In: AAECC, Volume 5527 of Lecture Notes in Computer Science, pp. 169\u2013178. Springer, Berlin (2009)."},{"issue":"6","key":"9665_CR14","doi-asserted-by":"crossref","first-page":"732","DOI":"10.1109\/TIT.1976.1055626","volume":"22","author":"E.L. Key","year":"1976","unstructured":"Key E.L.: An analysis of the structure and complexity of nonlinear binary sequence generators. IEEE Trans. Inf. Theory 22(6), 732\u2013736 (1976)","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"1","key":"9665_CR15","doi-asserted-by":"crossref","first-page":"122","DOI":"10.1109\/TIT.1969.1054260","volume":"15","author":"J.L. Massey","year":"1969","unstructured":"Massey J.L.: Shift register synthesis and BCH decoding. IEEE Trans. Inform. Theory 15(1), 122\u2013127 (1969)","journal-title":"IEEE Trans. Inform. Theory"},{"key":"9665_CR16","first-page":"474","volume-title":"EUROCRYPT, Volume 3027 of Lecture Notes in Computer Science","author":"W. Meier","year":"2004","unstructured":"Meier W., Pasalic E., Carlet C.: Algebraic attacks and decomposition of boolean functions. In: Cachin, C., Camenisch, J. (eds.) EUROCRYPT, Volume 3027 of Lecture Notes in Computer Science, pp. 474\u2013491. Springer, Berlin (2004)"},{"key":"9665_CR17","first-page":"306","volume-title":"ASIACRYPT, Volume 1716 of Lecture Notes in Computer Science","author":"S. Palit","year":"1999","unstructured":"Palit S., Roy B.K.: Cryptanalysis of lfsr-encrypted codes with unknown combining function. In: Lam, K.-Y., Okamoto, E., Xing, C. (eds.) ASIACRYPT, Volume 1716 of Lecture Notes in Computer Science, pp. 306\u2013320. Springer, Berlin (1999)"},{"issue":"5","key":"9665_CR18","doi-asserted-by":"crossref","first-page":"1752","DOI":"10.1109\/TIT.2007.894690","volume":"53","author":"S. R\u00f8njom","year":"2007","unstructured":"R\u00f8njom S., Helleseth T.: A new attack on the filter generator. IEEE Trans. Inf. Theory 53(5), 1752\u20131758 (2007)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"9665_CR19","unstructured":"Siegenthaler T.: Cryptanalysts representation of nonlinearly filtered ML-sequences. In: EUROCRYPT 85, Volume 219 of Lecture Notes in Computer Science, pp. 103\u2013110. Springer, Berlin (1986)."},{"key":"9665_CR20","doi-asserted-by":"crossref","first-page":"354","DOI":"10.1007\/BF02165411","volume":"13","author":"V. Strassen","year":"1969","unstructured":"Strassen V.: Gaussian elimination is not optimal. Numer. Math. 13, 354\u2013356 (1969)","journal-title":"Numer. Math."}],"container-title":["Designs, Codes and Cryptography"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10623-012-9665-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10623-012-9665-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10623-012-9665-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,30]],"date-time":"2019-05-30T19:58:33Z","timestamp":1559246313000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10623-012-9665-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,4,4]]},"references-count":20,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2013,12]]}},"alternative-id":["9665"],"URL":"https:\/\/doi.org\/10.1007\/s10623-012-9665-7","relation":{},"ISSN":["0925-1022","1573-7586"],"issn-type":[{"value":"0925-1022","type":"print"},{"value":"1573-7586","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,4,4]]}}}