Malware pattern scanning schemes secure against black-box analysis

Journal in Computer Virology

Volumn 2, Issue 1, 2006, Pages 35-50

  Filiol, Eric ^a  

^a Ecole Superieure et d'Application des Transmissions   (France)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 33748978409     PISSN: 17729890     EISSN: 17729904     Source Type: Journal    
DOI: 10.1007/s11416-006-0009-x     Document Type: Conference Paper

References (26)

1. Angluin, D.: Queries and concept learning. Mach. Learn. 2-4:319-342 (1988)
2. Christodorescu, M., Jha, S.: Testing malware detectors". In: Proceedings of the ACM International Symposium on Software Testing and Analysis (ISSTA'04) (2004)
3. Beth, T., Jungnickel, D., Lenz, H.: Design Theory, vol. 1. Cambridge: Cambridge University Press, ISBN 0-5214-4432-2 and ISBN 0-5217-7231-1 (1.999)
4. Colbourn, CI, Dinitz, J.H.: Handbook of Combinatorial Designs. Boca Raton: CRC Press, ISBN 0-8493-8948-8 (1996)
5. Denis-Papin, M., Kaufmann, A. et F. R.: Cours de calcul booléien appliqué, Coll. Bibliothèque de l'ingénieur électricien-mécanicien, Albin Michel éditeur (1963)
6. Filiol, E.: A new statistical testing for symmetric ciphers and hash functions. In: Proceedings of the 4th International Conference on Information and Communication Security 2002, Lecture Notes in Computer Science, vol. 2513, pp. 342-353. Berlin Heidelberg New York: Springer (2002)
7. Filiol, E.: Computer viruses: from theory to applications, IRIS international series. Berlin Heidelberg New York: Springer, ISBN 2-287-23939-1 (2005)
8. Filiol, E.: Advanced Computer Virology, IRIS International series. Berlin Heidelberg New York: Springer (to appear, 2006)
9. Fortinet, http://www.fortinet.com/FortiGuardCenter/global_threat_ stats.html
10. Goldberg, L.A., Goldberg, P.W., Phillips, C.A., Sorkin, G.B.: Constructing computer virus phylogenies. J. Algorithms 26, 188-208 (1998)
11. Kephart, J.O., Arnold, W.: Automatic extraction of computer virus signatures. In: Proceedings of the 4th Virus Bulletin International Conference, pp. 179-194, Virus Bulletin Ltd (1994)
12. Karim, Md.E., Walenstein, A., Lakhotia, A.: Malware phylogeny generation using permutations of code. J. Comput. Virol. 1(1-2), pp. 13-23 (2005)
13. Kearns, M., Vazirani, U.: An Introduction to Computational LearningTheory. MIT, Cambridge, ISBN 0-262-11193-4 (1994)
14. Kulesza, K., Kotulski, Z.: On secret sharing for graphs. arxiv.org/cs.CR/0310052 (2003)
15. McCluskey, E.J.: Minimization of Boolean functions. Bell Syst. Tech. J. 35(5), 1417-1444 (1956)
16. Menezes, A.J., van Oorschot, P.C., Vanstone, S.A.: Handbook of Applied Cryptography. CRC, Boca Raton, ISBN 0-8493-8523-7 (1997)
17. Michaels, J.G.: Algebraic Structures. In: Rosen K.H. (ed.), Handbook of Discrete and Combinatorial Mathematics, pp. 344-354. CRC, Boca Raton, ISBN 0-8493-0149-1 (2000)
18. Papadimitriou, C.H.: Computational Complexity. Addison Wesley, Reading, ISBN 0-201-53082-1 (1995)
19. Quine, V.W.: The problem of symplifying truth functions. Am. Math. Monthly 59(8), 521-531 (1952)
20. Quine, V.W.: A way to simplify truth functions. Am. Math. Monthly 62, 627-631 (1955)
21. Shannon, C.E.: A mathematical theory of communication. Bell Syst. Tech. J. 27, pp. 379-423, 623-656 (1948)
22. Stimms, S., Potter, C., Beard, A.: 2004 information security breaches survey, UK Department of Trade and Industry, 2004. Available at http://www.security-survey.gov.uk. A video presenting the report to the press as well as a summary for decision-makers are also available on this website (2004)
23. Szor, P.: The Art of Computer Virus Research and Defense. Symantec Press and Addison Wesley, Reading, ISBN 9-780321-304544 (2005)
24. US Government Protection Profile: Anti-virus Applications for Workstations in Basic Robustness Environments, Version 1.0, January 2005. Available at www.iatf.net/protection_profiles/index.cfm
25. VX Heavens Database: vx.netlux.org
26. Wegener, I.: The complexity of Boolean functions. Wiley, New York (1987)