US 20070118905A1
(i9) United States
(12) Patent Application Publication oo) Pub. No.: US 2007/0118905 Al
Morin et al. (43) Pub. Date: May 24,2007
(54) METHOD OF AUTOMATICALLY
CLASSIFYING A SET OF ALARMS EMITTED
BY SENSORS FOR DETECTING
INTRUSIONS OF AN INFORMATION
SECURITY SYSTEM
(75) Inventors: Benjamin Morin, Rennes (FR); Herve Debar, Louvigny (FR); Elvis Tombini,
Caen (FR)
Correspondence Address:
COHEN, PONTANI, LIEBERMAN & PAVANE
551 FIFTH AVENUE
SUITE 1210
NEW YORK, NY 10176 (US)
(73) Assignee: France Telecom, Paris (FR)
(21) Appl. No.: 10/583,588
(22) PCT Filed: Dec. 16, 2004 (86) PCT No.: PCT/FR04/03251
§ 371(c)(1),
(2), (4) Date: Jun. 19, 2006 (30) Foreign Application Priority Data
Dec. 17, 2003 (FR) 0314782
A of automatically classifying alerts issued by intrusion detection sensors (11a, 11Z>, 11c) of an information security system (1) for producing collated alerts, each alert being defined by a plurality of qualitative attributes (a1; . . . , an) belonging to a plurality of attribute domains (Al, . . . , An). Attributes belonging to each attribute domain are organized into a hierarchical structure. For each alert issued by the intrusion detection sensors (11a, 11Z>, 11c), a trellis specific to that alert is constructed by generalizing each alert in accordance with each of its attributes and at all the levels of the hierarchical structure. Each specific trellis is iteratively merged into a general trellis. Collated alerts in the general trellis are identified by selecting the alerts that are simultaneously the most pertinent and the most general. The collated alerts are supplied to an output unit (23) of an alert management system (13).