Full Disclosure mailing list archives
RE: Administrivia: Testing Emergency Virus Filter..
From: Dan Stromberg <strombrg () dcs nac uci edu>
Date: 21 Aug 2003 08:07:10 -0700
On Wed, 2003-08-20 at 16:56, Nick FitzGerald wrote:
2. I suspect that Mr Turing and a his halting problem will intervene in any attempt to devise a foolproof "this message contains an attachment" mechanism. The obvious choice to break any such system is steganographic encoding of a binary stream into a text message. It may be grossly inefficient, but do you think that really matters?
You likely already know this and just thinko'd, but detecting an attachment isn't equivalent to the halting problem - not with current protocols/standards at least. Detecting an attachment with a nasty payload is equivalent to the halting problem though, which for those who didn't study theoretical computer science, means "you can't do it very well, generally speaking". However, despite nice general-purpose virus/trojan detection being equivalent to the halting problem, look at all the antivirus companies making a living doing it anyway. If it weren't equivalent to the halting problem, if it were solvable in a reasonable amount of time in general, then windows (esp.) and mac users wouldn't have to download new virus signatures all the time. -- Dan Stromberg DCS/NACS/UCI <strombrg () dcs nac uci edu>
Attachment:
signature.asc
Description: This is a digitally signed message part
Current thread:
- RE: Administrivia: Testing Emergency Virus Filter.., (continued)
- RE: Administrivia: Testing Emergency Virus Filter.. Jeroen Massar (Aug 20)
- RE: Administrivia: Testing Emergency Virus Filter.. Brent J. Nordquist (Aug 20)
- RE: Administrivia: Testing Emergency Virus Filter.. Gary E. Miller (Aug 20)
- Re: Administrivia: Testing Emergency Virus Filter.. martin f krafft (Aug 20)
- Re: Re: Administrivia: Testing Emergency Virus Filter.. Nick FitzGerald (Aug 21)
- RE: Administrivia: Testing Emergency Virus Filter.. Schmehl, Paul L (Aug 20)
- RE: Administrivia: Testing Emergency Virus Filter.. Nick FitzGerald (Aug 20)
- RE: Administrivia: Testing Emergency Virus Filter.. Paul Schmehl (Aug 20)
- Re: Administrivia: Testing Emergency Virus Filter.. Valdis . Kletnieks (Aug 21)
- Re: Administrivia: Testing Emergency Virus Filter.. Nick FitzGerald (Aug 21)
- RE: Administrivia: Testing Emergency Virus Filter.. Dan Stromberg (Aug 21)
- RE: Administrivia: Testing Emergency Virus Filter.. Nick FitzGerald (Aug 20)
- RE: Administrivia: Testing Emergency Virus Filter.. Gary E. Miller (Aug 20)
- Re: Administrivia: Testing Emergency Virus Filter.. Bryan Allen (Aug 20)
- Re: Administrivia: Testing Emergency Virus Filter.. Valdis . Kletnieks (Aug 20)
- RE: Administrivia: Testing Emergency Virus Filter.. Gary E. Miller (Aug 20)
- RE: Re: Administrivia: Testing Emergency Virus Filter.. Drew Copley (Aug 20)