• [^] # Re: Pour mieux cerner le problème

    Posté par . En réponse au journal Guillermito perd en appel. Évalué à 4.

    TEGAM clame sur tout les toits que son antivirus marche même sans mise à jour.


    Éric Filiol, du labo virus & crpyto de l'armée de terre (on le voit de temps à autres dans Linux Mag et MISC) a démontré que la détection de virus inconnu est NP complet.

    Traduction : Les éditeurs d'anti virus qui disent "Notre AV détecte même les virus qui n'existent pas encore" se foutent de notre gueule.

    Je n'arrive pas à trouver un lien prouvant mes dires, mais j'ai trouvé quelque chose qui va dans le même sens.

    http://ulysse.mines.inpl-nancy.fr/~wphorum/viewtopic.php?t=1(...)
    Fred Cohen : Non-décidabilité de la détection virale ”, Virus évolutifs.
    Leonard Adleman : Complexité sur la détection virale. L'ensemble des virus est NP^NP-complet.
    Chess - White : Il n'existe pas de programme permettant de détecter tous les virus sans fausse alarme. Il existe également des virus tels que, même disposant d'une de leurs copies et l'ayant analysée complètement, il reste toujours impossible d'écrire un programme détectant ce virus.
    Z. Zuo & M. Zhou : Preuve de l'existence de virus polymorphes possédant un nombre infini de formes
    Si mêmes les virus connus ne sont pas détectés à 100% déjà...