The subject matter disclosed herein relates generally to physical access control systems (PACS), and more particularly an access control mapping of a facility to identify spatio-temporal properties of an event to assist in detecting inconsistencies and suspicious access control behavior.
Physical access control systems (PACS) prevent unauthorized individuals access to protected areas. Individuals who have a credential (e.g., card, badge, RFID card, FOB, or mobile device) present it at an access point (e.g., swipe a card at a reader) and the PACS makes an almost immediate decision whether to grant them access (e.g., unlock the door). The decision is usually computed at a controller by checking a permissions database to ascertain whether there is a static permission linked to requester's credential. If the permission(s) are correct, the PACS unlocks the door as requested providing the requestor access. Typically, with static permissions, such a request for access can be made at a given time of the day and access will be granted. In standard deployment of a PACS, a permission(s) database is maintained at a central server and relevant parts of the permissions database are downloaded to individual controllers that control the locks at the doors.
When a cardholder swipes a card at a reader, a new record is created in an access event record database, specifying the time of the day, the identity of the cardholder, the identifier of the reader and the response of the system that denies or grants access. The objective of reliable and efficient access control systems is not only to ensure lawful access requests are satisfied, but it is also vital to detect unlawful and suspicious access behavior. Indeed, physical access control systems are facing challenges in detecting and addressing security breaches and violations such as fake cards, cards used by unauthorized persons, or simply misused stolen cards. To address such issues, access controls systems rely on administrator experience and off-line manual audits of access logs to identify potential unlawful/suspicious access events. This type of audit consumes considerable amounts of time and resources. Moreover, manual audits unfortunately, do not guarantee detection of suspicious activities. More importantly, if such suspicious access activities are detected, often, it is too late to address or at least limit the damages of any security breaches.
According to an exemplary embodiment, described herein is A spatio-temporal topology learning system for detection of suspicious access control behavior in a physical access control system (PACS). The spatio-temporal topology learning system including an access pathways learning module configured to determine a set of spatio-temporal properties associated with a resource in the PACS, an inconsistency detection module in operable communication with the access pathways learning module, the inconsistencies detection module configured to analyze a plurality of historical access control events and identify an inconsistency with regard to the set of spatio-temporal properties, and if an inconsistency is detected, at least one of the events is flagged as potentially suspicious access control behavior.
In addition to one or more of the features described above or below, or as an alternative, further embodiments could include that the spatio-temporal properties are based on at least one of a cardholder identity, a resource to which access is desired, the resource associated with a reader and a access point controlling access to the resource, a time zone specifying the time of the day when access to the resource is required, and a history of access events.
In addition to one or more of the features described above or below, or as an alternative, further embodiments could include that the spatio-temporal properties are based on a rule that a first reader can be reached from a second reader if there exists two consecutive access events for any cardholder that accesses the first reader and the second reader.
In addition to one or more of the features described above or below, or as an alternative, further embodiments could include that the spatio-temporal properties include a reachability graph.
In addition to one or more of the features described above or below, or as an alternative, further embodiments could include refining the reachability graph based on an initial estimate of the notional distance between readers determined as the minimum difference between access event time stamps at two connected readers.
In addition to one or more of the features described above or below, or as an alternative, further embodiments could include refining the reachability graph by labeling access pathways based on a profile of at least one cardholder of a plurality of cardholders in the PACS.
In addition to one or more of the features described above or below, or as an alternative, further embodiments could include refining the reachability graph based on at least one of attributes associated with at least one user and an intelligent map of a facility using the PACS to form a refined reachability graph.
In addition to one or more of the features described above or below, or as an alternative, further embodiments could include that the attribute is specific to the user.
In addition to one or more of the features described above or below, or as an alternative, further embodiments could include that the attribute is generic to a group of users.
In addition to one or more of the features described above or below, or as an alternative, further embodiments could include that the attribute is at least one of a user's role, a user's department, a badge type, a badge/card ID.
In addition to one or more of the features described above or below, or as an alternative, further embodiments could include that an inconsistency includes any instance where consecutive events are impossible.
In addition to one or more of the features described above or below, or as an alternative, further embodiments could include that an inconsistency includes a cardholder accessing a first access point at a selected physical distance from a second access point within less than a selected time.
In addition to one or more of the features described above or below, or as an alternative, further embodiments could include that an inconsistency includes a card holder accessing a first access point without also having accessed a second access point in between.
In addition to one or more of the features described above or below, or as an alternative, further embodiments could include that an inconsistency includes a card holder accessing a first access point without also having accessed a second access point in between the first access point and a third access point.
In addition to one or more of the features described above or below, or as an alternative, further embodiments could include that the flagged event is reported and provided with an explanation of a context of the inconsistency.
In addition to one or more of the features described above or below, or as an alternative, further embodiments could include updating a knowledge database of inconsistencies, the knowledge database employed in the identifying an inconsistency.
In addition to one or more of the features described above or below, or as an alternative, further embodiments could include an administrator reviewing the suggested flagged inconsistencies.
Also described herein in an embodiment is a physical access control system (PACS) with spatio-temporal topology learning system for detection of suspicious access control behavior. The physical access control system comprising a credential including user information stored thereon, the credential presented by a user to request access to a resource protected by a access point, a reader in operative communication with the credential and configured to read user information from the credential, a controller executing a set of access control permissions for permitting access of the user to the resource. The PACS also incudes that the permissions are generated with access control request manager based on learning profile based access pathways including, an access pathways learning module configured to determine a set of spatio-temporal properties associated with each resource in the PACS, and an inconsistency detection module in operable communication with the access pathways learning module, the inconsistencies detection module configured to analyze a plurality of historical access control events and identify an inconsistency with regard to the set of spatio-temporal properties and if an inconsistency is detected, at least one of the events is flagged as potentially suspicious access control behavior.
In addition to one or more of the features described above or below, or as an alternative, further embodiments could include that the spatio-temporal properties are based on at least one of a cardholder identity, a resource to which access is desired, the resource associated with a reader and a door controlling access to the resource, a time zone specifying the time of the day when access to the resource is required, and a history of access events.
In addition to one or more of the features described above or below, or as an alternative, further embodiments could include that the spatio-temporal properties are based on a rule that a first reader can be reached from a second reader if there exists two consecutive access events for any cardholder that accesses the first reader and the second reader.
In addition to one or more of the features described above or below, or as an alternative, further embodiments could include that an inconsistency includes any instance where consecutive events are impossible.
Other aspects, features, and techniques of embodiments will become more apparent from the following description taken in conjunction with the drawings.
The subject matter which is regarded as the invention is particularly pointed out and distinctly claimed in the claims at the conclusion of the specification. The foregoing and other features, and advantages of the invention are apparent from the following detailed description taken in conjunction with the accompanying drawings in which:
In general, embodiments herein relate to a system and a methodology for detecting suspicious access control behaviors based on inconsistencies and relationships inferred from access history data logs with respect to spatial and temporal properties. In operation, the system analyzes a series of data logs taking into consideration the position/location and the time stamp of access events to detect suspicious activities and flag them to an administrator. In addition, the system provides an explanation of the context of the potential violations to motivate the suggestion of potential unauthorized access control activity. The system in the described embodiments employs an intelligent map of the building and its access control mapping to provide the spatio-temporal properties of an event (location). That is, a map locating the readers, doors and the like, where the access control history logs provide the time stamp of the access events, in particular, those access events that are considered to be unauthorized. The system also employs an intelligent and knowledge-based engine or process that analyzes properties, events locations and times, to detect inconsistencies and therefore flag suspicious access control behaviors.
For the purposes of promoting an understanding of the principles of the present disclosure, reference will now be made to the embodiments illustrated in the drawings, and specific language will be used to describe the same. It will nevertheless be understood that no limitation of the scope of this disclosure is thereby intended. The following description is merely illustrative in nature and is not intended to limit the present disclosure, its application or uses. It should be understood that throughout the drawings, corresponding reference numerals indicate like or corresponding parts and features. As used herein, the term controller refers to processing circuitry that may include an application specific integrated circuit (ASIC), an electronic circuit, an electronic processor (shared, dedicated, or group) and memory that executes one or more software or firmware programs, a combinational logic circuit, and/or other suitable interfaces and components that provide the described functionality.
Additionally, the term “exemplary” is used herein to mean “serving as an example, instance or illustration.” Any embodiment or design described herein as “exemplary” is not necessarily to be construed as preferred or advantageous over other embodiments or designs. The terms “at least one” and “one or more” are understood to include any integer number greater than or equal to one, i.e. one, two, three, four, etc. The terms “a plurality” are understood to include any integer number greater than or equal to two, i.e. two, three, four, five, etc. The term “connection” can include an indirect “connection” and a direct “connection”.
As shown and described herein, various features of the disclosure will be presented. Various embodiments may have the same or similar features and thus the same or similar features may be labeled with the same reference numeral, but preceded by a different first number indicating the figure to which the feature is shown. Thus, for example, element “a” that is shown in Figure X may be labeled “Xa” and a similar feature in Figure Z may be labeled “Za.” Although similar reference numbers may be used in a generic sense, various embodiments will be described and various features may include changes, alterations, modifications, etc. as will be appreciated by those of skill in the art, whether explicitly described or otherwise would be appreciated by those of skill in the art.
In many PACS, such as the access control system 10 shown in
With such an interconnect architecture of depicted in
Turning now to
At process step 110 the reader's 22 reachability graph 115 is a connectability matrix of the accessible pathways between readers 22 or access points 20 in the PACS 10. The reachability graph 115 of a given facility or building is inferred based on historical event records 112 saved in the server 50 of the user's 12 accesses at all readers 22 and doors 20. The reachability graph 115 is compiled employing a rule that a pathway 111 can be defined given reader 22 X (Rx) can be reached from and other reader 22 Y (Ry), if there exists two consecutive access events for any cardholder 12 that accesses Ry and Rx. Of course, it will be appreciated that any variety of rules could be employed for establishing pathways 111 and the reachability graph 115, including a more conservative rule requiring more than multiple consecutive access events as a positive indication that a reader 22 can be reached from another reader 22. In addition, the reachability graph 115 may also to capture information about distance among readers 22. This may be accomplished based on an analysis of the time difference between two consecutive access events from the historical access events records. Moreover, the TLM learns the reachability graph 115 and estimates distance among readers 22 based on access events. In an embodiment, the minimum difference between access event time stamps at two connected readers 22 may be used to obtain an initial estimate of the notional distance between readers 22. Once initial estimates for one-to-one reader distances are obtained, conventional techniques such as trilateration or triangulation may be employed at the building level to correct distance estimates and obtain additional information on the relative location of one reader 22 to another reader 22.
If an intelligent map 116 of the facility for the PACS 10 is available, the reachability graph 115 may be readily refined using topological information from the map 116. For example, when an intelligent map is available; the map is processed to extract information about rooms/areas protected by the readers 22, proximity (neighborhood), reachability, and distances.
Once the reachability graph 115 had been established, at process step 120 the reader reachability graph 115 and historical event records of cardholders with a specific profile (set of attributes 114) are used to compute the profile-based access pathways 121 (list of connected readers 22) that cardholders 12 with specific profile traverse from any entry reader 22 (readers giving access to facilities) to every other reader 22. The profile-based access pathways 123 are learned also from the access event database 112 with (only events from cardholders 12 with a specific profile/attributes 114) with the same rule(s) as the reachability graph 115 but considering also a sequence of events. As an example, if in the events records 112, a cardholder' access record includes the following consecutive access readers 22 “Re, R1, R3,R5,R3,R4” being Re an entry reader 22 the access pathways 123 will be {Re, R1} to R1, {Re,R1,R3} to R3, and {Re,R1,R3,R5} to R5 and {Re,R1,R3,R4} to R4. The reachability graph 115 is used to check that the direct/simple pathways 111, 121 really exist between readers 22 Re-R1, R1-R3, R3-R4 and R3-R5. When analyzing all the cardholders 12 for a specific profile, each access pathway 123 will have its corresponding frequency based on the number of time this access pathways 123 was seen in the access event database 112. Readers reachability graph and profile-based access pathways 123 as depicted at 125 are updated regularly based on new access events as the PACS 10 is used. The reachability graph and profile-based access pathways 125 is saved in the server 50 as depicted at 130 for use in managing permissions 25 requests as described herein.
Continuing with
The spatio-temporal, user attribute 124 properties amassed in the inconsistency database 225 may also be employed to ensure/enforce policies. For example, in one embodiment an “Escort Policy”—That is, ensure a visitor card presented at a reader 22 with attribute 124 export control=Yes, is either preceded by or followed by an escort employee card being presented at that reader 22 within a certain temporal, spatial constraint. Another example of policy enforcement that could be employed would be a “No loitering zone”—that is, to ensure consecutive credential presentations at the given entry reader 22 and exit reader 22 of a specified “no loitering zone” occur within a specified or expected time.
Advantageously the described embodiments will provide new capabilities to physical access controls systems by 1) enabling “near” real-time detection of suspicious access control behaviors through analysis of spatio-temporal of inconsistencies in access events, 2) enabling forensics capabilities to trace specious behaviors and provide evidence of security breaches 3) supporting auditing and access control logs analysis, specific to certain categories of violation, e.g., borrowing access card to unauthorized user 12. Moreover, the described embodiments automate part of the administrative processes for an enterprise and that has heretofore been limited to skilled administrative 27 functions.
The terminology used herein is for the purpose of describing particular embodiments only and is not intended to be limiting. While the description has been presented for purposes of illustration and description, it is not intended to be exhaustive or limited to the form disclosed. Many modifications, variations, alterations, substitutions, or equivalent arrangement not hereto described will be apparent to those of ordinary skill in the art without departing from the scope of the disclosure. Additionally, while the various embodiments have been described, it is to be understood that aspects may include only some of the described embodiments. Accordingly, embodiments are not to be seen as being limited by the foregoing description, but is only limited by the scope of the appended claims.
Filing Document | Filing Date | Country | Kind |
---|---|---|---|
PCT/US2018/020219 | 2/28/2018 | WO | 00 |
Publishing Document | Publishing Date | Country | Kind |
---|---|---|---|
WO2018/160689 | 9/7/2018 | WO | A |
Number | Name | Date | Kind |
---|---|---|---|
6233588 | Marchoili et al. | May 2001 | B1 |
6748343 | Alexander et al. | Jun 2004 | B2 |
7016813 | Alexander et al. | Mar 2006 | B2 |
7136711 | Duncan et al. | Nov 2006 | B1 |
7650633 | Whitson | Jan 2010 | B2 |
7752652 | Prokupets et al. | Jul 2010 | B2 |
7818783 | Davis | Oct 2010 | B2 |
7944469 | Barker | May 2011 | B2 |
7945670 | Nakamura et al. | May 2011 | B2 |
8009013 | Hirschfeld et al. | Aug 2011 | B1 |
8015597 | Libin et al. | Sep 2011 | B2 |
8108914 | Hernoud | Jan 2012 | B2 |
8160307 | Polcha et al. | Apr 2012 | B2 |
8166532 | Chowdhury et al. | Apr 2012 | B2 |
8234704 | Ghai et al. | Jul 2012 | B2 |
8302157 | Smith | Oct 2012 | B2 |
8321461 | Hinojosa et al. | Nov 2012 | B2 |
8370911 | Mallard | Feb 2013 | B1 |
8464161 | Giles et al. | Jun 2013 | B2 |
8533814 | Neely | Sep 2013 | B2 |
8763069 | Renfro et al. | Jun 2014 | B2 |
8793790 | Khurana et al. | Jul 2014 | B2 |
8836470 | Pineau et al. | Sep 2014 | B2 |
8907763 | Pineau et al. | Dec 2014 | B2 |
9111088 | Ghai et al. | Aug 2015 | B2 |
9118656 | Ting et al. | Aug 2015 | B2 |
9189623 | Lin et al. | Nov 2015 | B1 |
9189635 | Hori et al. | Nov 2015 | B2 |
9231962 | Yen et al. | Jan 2016 | B1 |
9237139 | Shaikh | Jan 2016 | B2 |
9264449 | Roth et al. | Feb 2016 | B1 |
9311496 | Dutch | Apr 2016 | B1 |
9400881 | Hernoud et al. | Jul 2016 | B2 |
9418236 | Cabrera et al. | Aug 2016 | B2 |
10430594 | Florentino | Oct 2019 | B2 |
20020026592 | Gavrila et al. | Feb 2002 | A1 |
20020162005 | Ueda et al. | Oct 2002 | A1 |
20030126465 | Tassone et al. | Jul 2003 | A1 |
20040083394 | Brebner et al. | Apr 2004 | A1 |
20040153671 | Schuyler | Aug 2004 | A1 |
20050099288 | Spitz | May 2005 | A1 |
20070073519 | Long | Mar 2007 | A1 |
20070272744 | Bantwal et al. | Nov 2007 | A1 |
20080086758 | Chowdhury et al. | Apr 2008 | A1 |
20080209506 | Ghai et al. | Aug 2008 | A1 |
20100023249 | Mays et al. | Jan 2010 | A1 |
20110148633 | Kohlenberg | Jun 2011 | A1 |
20110162058 | Powell et al. | Jun 2011 | A1 |
20110221565 | Ludlow et al. | Sep 2011 | A1 |
20110254664 | Sadr et al. | Oct 2011 | A1 |
20120054826 | Asim et al. | Mar 2012 | A1 |
20120084843 | Hernoud et al. | Apr 2012 | A1 |
20120169457 | Williamson | Jul 2012 | A1 |
20130091539 | Khurana | Apr 2013 | A1 |
20150200925 | Lagerstedt et al. | Jul 2015 | A1 |
20150220711 | Lowe | Aug 2015 | A1 |
20150350233 | Baxley et al. | Dec 2015 | A1 |
20150350902 | Baxley | Dec 2015 | A1 |
20160210455 | Lee | Jul 2016 | A1 |
20160219492 | Jung | Jul 2016 | A1 |
20160308859 | Barry | Oct 2016 | A1 |
20170236347 | Drako | Aug 2017 | A1 |
20190392657 | Hadzic | Dec 2019 | A1 |
20190392658 | Hadzik | Dec 2019 | A1 |
20200020182 | Florentino | Jan 2020 | A1 |
20200028877 | Tiwari | Jan 2020 | A1 |
20200074338 | Florentino | Mar 2020 | A1 |
Number | Date | Country |
---|---|---|
104040595 | Sep 2014 | CN |
1646937 | Jun 2011 | EP |
2348438 | Jul 2011 | EP |
2866485 | Apr 2015 | EP |
2889812 | Jul 2015 | EP |
2493078 | Jan 2013 | GB |
3120555 | Apr 2006 | JP |
2006183398 | Jul 2006 | JP |
0214989 | Feb 2002 | WO |
2007089503 | Aug 2007 | WO |
2012090189 | Jul 2012 | WO |
2013098910 | Jul 2013 | WO |
2015065377 | May 2015 | WO |
2015099607 | Jul 2015 | WO |
2016064470 | Apr 2016 | WO |
Entry |
---|
Assa Abloy, “Smartair Update on Card”, available at: https://www.assaabloyopeningsolutions.nz/Local/NZ/Products/Access%20Control/SMARTair/Update%20on%20Card/PDF/Downloads/SMARTair%20Update%20On%20Card.pdf, accessed Aug. 27, 2019, 7 pages. |
Axiomatics, “Attribute Based Access Control Beyond Roles”, available at: https://www.axiomatics.com/blog/attribute-based-access-control-beyond-roles-1/, Aug. 2016, 4 pages. |
Biuk-Aghai, Robert P. et al., “Security in Physical Environments: Algorithms and System for Automated Detection of Suspicious Activity”, Department of Computer and Information Science, University of Macau, Macau, 2010, 13 pages. |
Colantonio, Alessandro, “A Cost-Driven Approach to Role Engineering”, In Proceedingsof the 23rd ACM Symposium on Applied Computing, SAC '08, vol. 3, 2008, pp. 2129-2136. |
Colantonio, Alessandro, et al., “Mining Stable Roles in RBAC”, In Proceedings of the IFIP TC 11 24th International Information Security Conference, SEC '09, 2009, pp. 259-269. |
Fitzgerald, William, M., et al., “Anomaly Analysis for Physical Access Control Security Configuration”, University College Cork, 2012, 8 pages. |
Fong, Simon et al., “A Security Model for Detecting Suspicious Patterns in Physical Environment”, Abstract, Third International Symposium on Information Assurance and Security, Aug. 2007, 1 page. |
Gupta, Rohit, et al., “Quantitative Evaluation of Approximate Frequent Pattern Mining Algorithms”, In Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2008, pp. 301-309. |
International Search Report and Written Opinion for application PCT/US2018/018958, dated May 18, 2018, 20 pages. |
International Search Report and Written Opinion for application PCT/US2018/020216, dated May 7, 2018, 11 pages. |
International Search Report and Written Opinion for application PCT/US2018/020219, dated Jun. 5, 2018, 16 pages. |
International Search Report and Written Opinion for application PCT/US2018/18954, dated May 29, 2018, 14pages. |
International Search Report for application PCT/US2018/019950, dated Jun. 4, 2018, 15 pages. |
Maybury, Mark, “Detecting Malicious Insiders in Military Networks”, The MITRE Corporation, 2006, 7 pages. |
Metoui, N., et al., “Trust and Risk-Based Access Control for Privacy Preserving Threat Detection Systems”, Abstract, International Conference on Future Data and Security Engineering, 2016, 9 pages. |
West, Andrew, et al., “Mitigating Spam Using Spatio-Temporal Reputation”, University of Pennsylvania, 2010, 22 pages. |
Yan, Pengfan, et al., “Detection of Suspicious Patterns in Secure Physical Environments”, Department of Computer and Information Science, Faculty of Science and Technology, University of Macau, Nov. 30, 2006, 6 pages. |
Yen, Ting-Fang, et al., “Beehive: Large-Scale Log Analysis for Detecting Suspicious Activity in Enterprise Networks”, ACSAC 2013, 10 pages. |
Zhang, Dana, et al., “Efficient Graph Based Approach to Large Scale Role Engineering”, Transactions on Data Privacy 7 (2014), pp. 1-26. |
Number | Date | Country | |
---|---|---|---|
20200020182 A1 | Jan 2020 | US |
Number | Date | Country | |
---|---|---|---|
62465586 | Mar 2017 | US |