{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T11:14:38Z","timestamp":1742382878600},"reference-count":49,"publisher":"Springer Science and Business Media LLC","issue":"3-4","license":[{"start":{"date-parts":[[2006,2,22]],"date-time":"2006-02-22T00:00:00Z","timestamp":1140566400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Comput Virol"],"published-print":{"date-parts":[[2006,3,10]]},"DOI":"10.1007\/s11416-005-0008-3","type":"journal-article","created":{"date-parts":[[2006,2,22]],"date-time":"2006-02-22T16:51:02Z","timestamp":1140627062000},"page":"55-66","source":"Crossref","is-referenced-by-count":23,"title":["Open Problems in Computer Virology"],"prefix":"10.1007","volume":"1","author":[{"given":"Eric","family":"Filiol","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marko","family":"Helenius","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Stefano","family":"Zanero","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2006,2,22]]},"reference":[{"key":"8_CR1","unstructured":"Cohen, F.: Computer Viruses. PhD Thesis, University of Southern California (1985)"},{"key":"8_CR2","doi-asserted-by":"crossref","unstructured":"Adleman, L.M.: An abstract theory of computer viruses. In: Goldwasser, S. (ed.) Advances in cryptology \u2013 CRYPTO\u201988 \u2013 Lecture notes in computer science, vol. 403, pp. 354\u2013374, Berlin Heidelberg New York: Springer 1988","DOI":"10.1007\/0-387-34799-2_28"},{"issue":"6","key":"8_CR3","doi-asserted-by":"crossref","first-page":"627","DOI":"10.1093\/comjnl\/47.6.627","volume":"47","author":"Z. Zuo","year":"2004","unstructured":"Zuo Z., Zhou M. (2004). Some further theoretical results about computer viruses. Comput J 47(6):627\u2013633","journal-title":"Comput J"},{"issue":"3\u20134","key":"8_CR4","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1007\/s11416-005-0007-4","volume":"1","author":"G. Bonfante","year":"2006","unstructured":"Bonfante G., Kaczmarek M., Marion J.-Y. (2006). On abstract computer virology from a recursion-theoretic perspective. J Comput Virol 1(3\u20134):45\u201354","journal-title":"J Comput Virol"},{"key":"8_CR5","doi-asserted-by":"crossref","unstructured":"Bonfante, G., Kaczmarek, M., Marion, J.-Y.: Toward an abstract computer virology. In: Proceedings of the ICTAC\u201905, lecture notes in computer science, vol. 3722, pp. 579\u2013593. Berlin Heidelberg New York: Springer 2002, 41p (2005)","DOI":"10.1007\/11560647_38"},{"key":"8_CR6","unstructured":"Rogers, H.: Theory of recursive functions and effective computability. McGraw Hill 1967"},{"issue":"1","key":"8_CR7","doi-asserted-by":"crossref","first-page":"280","DOI":"10.1109\/TIT.2002.806137","volume":"49","author":"D. Spinellis","year":"2003","unstructured":"Spinellis D. (2003). Reliable identification of bounded-length viruses is np-complete. IEEE Trans Inf Theory 49(1):280\u2013284","journal-title":"IEEE Trans Inf Theory"},{"key":"8_CR8","volume-title":"Complexity theory","author":"C.H. Papadimitriou","year":"1994","unstructured":"Papadimitriou C.H. (1994). Complexity theory. Addison Wesley, Reading"},{"key":"8_CR9","volume-title":"Computer viruses: from theory to applications","author":"E. Filiol","year":"2005","unstructured":"Filiol E. (2005). Computer viruses: from theory to applications, 1st edn. Springer, Berlin Heidelberg New York","edition":"1"},{"issue":"8","key":"8_CR10","doi-asserted-by":"crossref","first-page":"2962","DOI":"10.1109\/TIT.2005.851780","volume":"51","author":"Z. Zuo","year":"2003","unstructured":"Zuo Z., Zhou M. (2003). On the time complexity of computer viruses. IEEE Trans Inf Theo 51(8):2962\u20132966","journal-title":"IEEE Trans Inf Theo"},{"key":"8_CR11","unstructured":"Chess, D.M., White, S.R.: An undetectable computer virus. In: Proceedings of the virus bulletin conference (2000)"},{"key":"8_CR12","volume-title":"Advanced viral techniques: mathematical and algorithmic aspects","author":"E. Filiol","year":"2006","unstructured":"Filiol E. (2006). Advanced viral techniques: mathematical and algorithmic aspects. Springer, Berlin Heidelberg New York"},{"key":"8_CR13","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/2003.001.0001","volume-title":"Computability and complexity: from a programming perspective","author":"N.D. Jones","year":"1997","unstructured":"Jones N.D. (1997). Computability and complexity: from a programming perspective. MIT, Cambridge"},{"key":"8_CR14","volume-title":"The theory of error-correcting codes","author":"F.J. MacWilliams","year":"1977","unstructured":"MacWilliams F.J., Sloane N.J.A. (1977). The theory of error-correcting codes. North-Holland, Amsterdam"},{"key":"8_CR15","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-09636-9","volume-title":"Quantum computing","author":"M. Hirvensalo","year":"2004","unstructured":"Hirvensalo M. (2004). Quantum computing, 2nd edn. Springer, Berlin HEidelberg New York","edition":"2"},{"issue":"3","key":"8_CR16","first-page":"16","volume":"24","author":"G. Brassard","year":"1993","unstructured":"Brassard G. (1993). A bibliography of quantum cryptography. SIGACT News 24(3):16\u201320","journal-title":"SIGACT News"},{"key":"8_CR17","unstructured":"Shor, P.W.: Algorithms for quantum computation: Discrete logarithms and factoring. In: Proceedings of the 35th annual symposium on foundations of computer science. Los Alamitos: IEEE Comput Soceity Press (1994)"},{"key":"8_CR18","unstructured":"Staniford, S., Paxson, V., Weaver, N.: How to own the internet in your spare time. In: Proceedings of the 11th USENIX security symposium (Security \u201902), (2002)"},{"key":"8_CR19","unstructured":"Whalley, I., Arnold, B., Chess, D., Morar, J., Segal, A., Swimmer, M.: An environment for controlled worm replication and analysis. In: Proceedings of the virus bulletin conference (2000)"},{"key":"8_CR20","unstructured":"White, S.R.: Open problems in computer virus research. In: Proceedings of the virus bulletin conference (1998)"},{"key":"8_CR21","doi-asserted-by":"crossref","unstructured":"Kephart, J.O., White, S.R.: Directed-graph epidemiological models of computer viruses. In: IEEE symposium on security and privacy, pp 343\u2013361 (1991)","DOI":"10.1109\/RISP.1991.130801"},{"issue":"4","key":"8_CR22","doi-asserted-by":"crossref","first-page":"599","DOI":"10.1137\/S0036144500371907","volume":"42","author":"H.W. Hethcote","year":"2000","unstructured":"Hethcote H.W. (2000). The mathematics of infectious diseases. SIAM Rev 42(4):599\u2013653","journal-title":"SIAM Rev"},{"key":"8_CR23","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1016\/S0375-9601(02)00152-4","volume":"297","author":"L. Billings","year":"2002","unstructured":"Billings L., Spears W.M., Schwartz I.B. (2002). A unified prediction of computer virus spread in connected networks. Phys Lett A 297:261\u2013266","journal-title":"Phys Lett A"},{"key":"8_CR24","unstructured":"Zou C.C., Towsley D., Gong W.: Email virus propagation modeling and analysis. Technical report TR-CSE-03-04, University of Massachussets, Amherst"},{"issue":"6","key":"8_CR25","doi-asserted-by":"crossref","first-page":"678","DOI":"10.1145\/63526.63527","volume":"32","author":"E.H. Spafford","year":"1989","unstructured":"Spafford E.H. (1989). Crisis and aftermath. Commun ACM 32(6):678\u2013687","journal-title":"Commun ACM"},{"key":"8_CR26","unstructured":"Permeh, R., Hassell, R.: Microsoft I.I.S. remote buffer overflow. Advisory AD20010618 (2001)"},{"key":"8_CR27","unstructured":"Aleph1\u2019 Levy E. Smashing the stack for fun and profit. Phrack Magazine 7(49) (1996)."},{"key":"8_CR28","unstructured":"Labovitz, A.A.C., Bailey, M.: Shining light on dark address space. Technical report, Arbor networks (2001)"},{"key":"8_CR29","unstructured":"Moore, D.: Network telescopes: Observing small or distant security events. In: Proceedings of the 11th USENIX security symposium (2002)"},{"key":"8_CR30","doi-asserted-by":"crossref","unstructured":"Moore, D., Shannon, C., Brown, J.: Code-red: a case study on the spread and victims of an internet worm. In: Proceedings of the ACM SIGCOMM\/USENIX internet measurement workshop (2002)","DOI":"10.1145\/637201.637244"},{"key":"8_CR31","unstructured":"Serazzi, G., Zanero, S.: Computer virus propagation models. In: Calzarossa, M.C., Gelenbe, E. (eds.) Tutorials of the 11th IEEE\/ACM Int\u2019l symp. on modeling, analysis and simulation of computer and telecom \u2013 systems - MASCOTS 2003. Berlin Heidelberg New York: Springer 2003"},{"key":"8_CR32","doi-asserted-by":"crossref","unstructured":"Zou, C.C., Gong, W., Towsley, D.: Code red worm propagation modeling and analysis. In: Proceedings of the 9th ACM conference on computer and communications security, pp 138\u2013147. New York: ACM Press 2002","DOI":"10.1145\/586110.586130"},{"key":"8_CR33","unstructured":"Wang, C., Knight, J.C., Elder, M.C.: On computer viral infection and the effect of immunization. In: ACSAC \u201900: proceedings of the 16th annual computer security applications conference, Washington, DC, USA, p 246. Dublin: IEEE Computer Society (2000)"},{"key":"8_CR34","doi-asserted-by":"crossref","unstructured":"Chen, Z., Gao, L., Kwiat, K.: Modeling the spread of active worms. In: Proceedings of IEEE INFOCOM 2003 (2003)","DOI":"10.1109\/INFCOM.2003.1209211"},{"issue":"1\u20132","key":"8_CR35","first-page":"4","volume":"1","author":"I.K. El-FarArun","year":"2005","unstructured":"El-FarArun I.K., Ford R., Ondi A., Pancholi M. (2005). Suppressing the spread of email malcode using short-term message recall. J Comput Virol 1(1\u20132):4\u201312","journal-title":"J Comput Virol"},{"key":"8_CR36","doi-asserted-by":"crossref","unstructured":"Zou, C.C., Gao, L., Gong, W., Towsley, D.: Monitoring and early warning for internet worms. In: Proceedings of the 10th ACM conference on computer and communication security, pp 190\u2013199. New York: ACM Press 2003","DOI":"10.1145\/948109.948136"},{"key":"8_CR37","unstructured":"Chien, E., Peter, S.: Blended attacks: Exploits, vulnerabilities and buffer-overflow techniques in computer viruses. In: Proceedings of virus bulletin conference 2002, pp 1\u201335 Oxfordshire: Virus Bulletin Ltd (2002)"},{"key":"8_CR38","unstructured":"Helenius, M.: Realisation ideas for secure system design. In: Gattiker, U.E. (ed.) EICAR Conference Best Paper Proceedings, Copenhagen (2003)"},{"key":"8_CR39","unstructured":"Yisrael, R. Checksumming techniques for anti-viral purposes. In: Proceedings of 1st international virus bulletin conference (1991)"},{"key":"8_CR40","unstructured":"Yisrael, R.: Integrity checking for anti-viral purposes: theory and practice. improved version of earlier conference paper http:\/\/www.virusbtn.com\/OtherPapers\/Integrity\/integrity-ps.zip (1994)"},{"key":"8_CR41","unstructured":"Bontchev, V. Possible virus attacks against integrity programs and how to prevent them. In: Proceedings of 2nd international virus bulletin conference, pp 131\u2013141 (1992)"},{"key":"8_CR42","doi-asserted-by":"crossref","unstructured":"Zou, C.C., Gong, W., Towsley, D.: Worm propagation modeling and analysis under dynamic quarantine defense. In: Proceedings of the ACM CCS workshop on rapid malcode (WORM\u201903) (2003)","DOI":"10.1145\/948187.948197"},{"key":"8_CR43","doi-asserted-by":"crossref","unstructured":"Moore, D., Shannon, C., Voelker, G.M., Savage, S.: Internet quarantine: requirements for containing self-propagating code. In: Proceedings of IEEE INFOCOM (2003)","DOI":"10.1109\/INFCOM.2003.1209212"},{"key":"8_CR44","doi-asserted-by":"crossref","unstructured":"Castaneda, F., Sezer, E.C., Xu, J.: Worm vs. worm: preliminary study of an active counter-attack mechanism. In: WORM \u201904: Proceedings of the 2004 ACM workshop on Rapid malcode, pp 83\u201393. New York: ACM Press, 2004","DOI":"10.1145\/1029618.1029631"},{"key":"8_CR45","unstructured":"Brunnstein, K.: From antivirus to antimalware software and beyond: another approach to the protection of customers from dysfunctional system behaviour. In: Proceedings of 22nd national information systems security conference, 1999"},{"key":"8_CR46","doi-asserted-by":"crossref","first-page":"188","DOI":"10.1006\/jagm.1997.0897","volume":"26","author":"L.A. Goldberg","year":"1998","unstructured":"Goldberg L.A., Goldberg P.W., Phillips C.A., Sorkin G.B. (1998). Constructing computer virus phylogenies. J Algorithms 26:188\u2013208","journal-title":"J Algorithms"},{"issue":"1\u20132","key":"8_CR47","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1007\/s11416-005-0002-9","volume":"1","author":"M.E. Karim","year":"2005","unstructured":"Karim M.E., Walenstein A., Lakhotia A. (2005). Malware phylogeny generation using permutations of code. J Comput Virol 1(1\u20132):13\u201323","journal-title":"J Comput Virol"},{"key":"8_CR48","unstructured":"Jarmo, N.:What makes symbian malware tick. In: Proceedings of virus bulletin conference, pp 115\u2013120. England: Virus Bulletin Ltd 2005"},{"issue":"3\u20134","key":"8_CR49","doi-asserted-by":"crossref","first-page":"32","DOI":"10.1007\/s11416-005-0005-6","volume":"1","author":"D. Reynaud-Plantey","year":"2005","unstructured":"Reynaud-Plantey D. (2005). New threats of java viruses. J Comput Virol 1(3\u20134):32\u201343","journal-title":"J Comput Virol"}],"container-title":["Journal in Computer Virology"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11416-005-0008-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11416-005-0008-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11416-005-0008-3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,12]],"date-time":"2020-04-12T21:37:53Z","timestamp":1586727473000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11416-005-0008-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,2,22]]},"references-count":49,"journal-issue":{"issue":"3-4","published-print":{"date-parts":[[2006,3,10]]}},"alternative-id":["8"],"URL":"https:\/\/doi.org\/10.1007\/s11416-005-0008-3","relation":{},"ISSN":["1772-9890","1772-9904"],"issn-type":[{"value":"1772-9890","type":"print"},{"value":"1772-9904","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,2,22]]}}}