Firewalls: Re: Sidewinder and Virus Scans

Firewalls
(October 1994)

Indexed By Thread: [Previous] [Next]

Subject:	Re: Sidewinder and Virus Scans
From:	"Frank Byrum" <byrum @ vbv03 . vbv . dec . com>
Date:	Mon, 17 Oct 94 08:42:03 -0400
To:	jim @ Tadpole . COM
Cc:	boebert @ sctc . com, mjr @ tis . com, firewalls @ greatcircle . com, byrum @ vbv03 . vbv . dec . com
In-reply-to:	Your message of "Sun, 16 Oct 94 13:39:37 CDT." <9410161839 . AA10909 @ chiba>

Jim writes:
> It seems to me, at first glance, that obtaining an object code
> 'signature' (for any object code input) is equivalent to solving the
> halting problem.

It seems to me that solving this problem, for all cases, would be somewhat
NP-Complete...

Frank

References:

Re: Sidewinder and Virus Scans
From: jim @ Tadpole . COM

Indexed By Date	Previous:	[no subject] From: "Jim Littlefield" <little @ ragnarok . hks . com>
Indexed By Date	Next:	Re: Read the Fine Print From: dwg @ rjrt . COM (David W. Griffith)
Indexed By Thread	Previous:	Re: Sidewinder and Virus Scans From: jim @ Tadpole . COM
Indexed By Thread	Next:	Re: Sidewinder and Virus Scans From: Earl Boebert <boebert @ sctc . com>