|
|
[]
M : (SM, IM, OM : SM x IM > IM, NM : SM x IM > SM, DM : SM x IM > d)
SM, IM (OM, NM, DM), s ∈ SM i ∈ IM, , : o ∈ IM , s' ∈ SM d ∈ {-1,0,1}.
M, v : vi ∈ IM , v t, , t, v ( v) , v M t, t t:
CM t j:
SM(t) = SM0 ∧
PM(t) = j ∧
{ CM(t, j) CM(t, j + |v| - 1)} = v
v' j' t' t":
t < t" < t' ∧
{j' j' +|v'|} ∩ {j j + |v|} = ∅ ∧
{ CM(t', j') CM(t', j' + |v'| - 1)} = v' ∧
PM(t") ∈ { j' j' + |v'| - 1 }
:
- t ∈ N «»,
- PM ∈ N t
- SM0
- CM(t, c) c t
VS = (M, V) M V: v, v' ∈ V. , . [8], : « VS, VS -VS, , , , - ». , , , (M, X) : Xi ∈ IM , ( , ), , .[7] , (, , ), .
[]
, . , , . , .
( CARO 1991 ). :
- ( , , , , , );
- (DOS, Microsoft Windows, Unix, Linux);
- , ( , -, );
- , (, , .);
- (, , , .).
[]
[]
, : , , . , , , , Microsoft Word Excel, . , (, Adobe Flash, Internet Explorer, Outlook), (, . .) , .
[]
- . 19801990- . - - .
- - (). USB- , , , (MP3-), 2000- , . autorun.inf, , Windows . Windows 7 .
- . : , , , . , , , -, . , , Outlook .
- . , , , ICQ .
- -. «» : , ActiveX-. , , ( , ), , , .
- (). , - . «» () , . , , - , , . DDoS-.
[]
, , . , , , . . , , . , . Intel, , , .
, . , . , , . , . , , .[9]
[]
| .
, .
, . |
[]
, , .[10]
.[11] : ( - ), .
[]
Virus 1,2,3 Elk Cloner Apple II, 1981 . 1984 CHK4BOMB BOMBSQAD (. Andy Hopkins). 1985 (. Gee Wong) DPROTECT .
19871989 : Brain ( 18 , McAfee[ 598 ]), Jerusalem ( 13 1988 ., [13]), ( 6200 , ), DATACRIME ( 100 ).
: ( , 1987), « » (AIDS, 1989[14]), (Chameleon, 1990), - (Frodo, Whale, 2- 1990).
-, : 1990 BBS Virus Exchange, « » , Symantec Norton Antivirus.
1992 PC VCL ( Amiga ), (MtE, DAME TPE) .
- (SMEG.Pathogen, SMEG.Queeg, OneHalf, 1994; NightFall, Nostradamus, Nutcracker, 1995), (Dir II 1991, PMBS, Shadowgard, Cruncher 1993). , , (Shifter, 1994) (SrcVir, 1994). Microsoft Office (Concept, 1995).
1996 Windows 95 Win95.Boza, Win95.Punch.
(ShareFun, 1997 MS Word, MS-Mail ; Win32.HLLP.DeTroie, 1998 -; Melissa, 1999 , ). « » BackOrifice (1998) (NetBus, Phase).
Win95.CIH , FlashBIOS ( 1998 ).
1990-x 2000-x , Windows NT, , , , ( , ) ( ).
, Windows -. 2004 . MsBlast ( 16 Microsoft[15]), Sasser Mydoom ( 500 $ 4 $, [16]).
, ( , /, , - ). .
, p2p- - (Rustock, 2006, . 150 . ; Conficker, 20082009, 7 ; Kraken, 2009, . 500 . ). .
[]
| , . |
. , «» (Gregory Benford) « »[17], Venture 1970 . « » , PERVADE (1975), , ANIMAL , VIRUS. , , , , «».
[]
- // KP.RU
- Fred Cohen. Computer Viruses Theory and Experiments (.)
- . (.)
- Leonard Adleman. An Abstract Theory of Computer Viruses (.)
- Diomidis Spinellis. Reliable Identification of Bounded-length Viruses is NP-complete IEEE Transactions on Information Theory, 49(1), pp. 280284, January 2003
- 1 2 Alan M. Turing. On computable numbers, with an application to the Entscheidungs Problem. Proceedings of the London Mathematical Society, vol. 2, № 42, pp. 230265, 1936, Corrections in 2(43): pp. 544546
- 1 2 Fred Cohen. Computational aspects of computer viruses Computers & Security, vol. 8, № 4, pp. 325344, June 1989
- Billy Belcebu / Xine#4, . . . v0id
- . . . (13 2008).( ) 13 2008.
- . . 2003. CNews-. 22 2011. 13 2008.
- McIlroy et al. Darwin, a Game of Survival of the Fittest among Programs
- RCE-1813 (Jerusalem )
- George Smith. The Original Anti-Piracy Hack SecurityFocus, 12 2002
- AlgoNet MSBlast ,
- Silicon.com Cost of Sasser is $500m and counting
- The Scarred Man (.)
[] .
[]
- Harold Thimbleby, Stuart Anderson, Paul Cairns. A framework for modelling trojans and computer virus infection (.)
- Truth about computer security histeria (.) VMYTHS
|
|
|
|---|---|
| () · () · · · | |
| · - · | |
| Adware · Privacy-invasive software · Ransomware · Spyware · · · - · · Scareware () · | |
| Linux · Palm OS · · | |
| Defensive computing · · · · | |
| Anti-Spyware Coalition · Computer surveillance · Honeypot · Operation: Bot Roast | |