The present disclosure relates to access control for a restricted resource in a computer system.
Access control for computer systems, services and resources is based on a defined set of access rights for a user, consumer or class of user or consumer. Notably, users or consumers can include other computer systems, software components or automated entities that make use of, or consume, services and/or resources. These access rights can be constituted as access control rules for a user or class that must be defined to determine permitted and/or non-permitted actions by a user such as access to resources and/or services.
Defining access control rules requires considerable effort to ensure all aspects of access control and behavior management are considered. Thus, rules can be defined on a per-resource or service basis, a per-user or class basis, and per-permission or user/consumer right basis. The multi-dimensional considerations in defining these rules therefore present a considerable burden that it would be advantageous to mitigate.
The present disclosure accordingly provides, a computer implemented method for access control for a restricted resource in a computer system, the method comprising: receiving a first set of records for the computer system, each record detailing an occurrence in the computer system during a training time period when the resource is accessed in an approved manner; generating a sparse distributed representation of the set of records to form a training set for a hierarchical temporal memory (HTM); training the HTM based on the training set in order that the trained HTM provides a model of the operation of the computer system during the training time period; receiving a second set of records for the computer system, each record detailing an occurrence in the computer system during an operating time period for the computer system in use by a consumer of the resource; generating a sparse distributed representation of the second set of records to form an input set for the trained HTM; executing the trained HTM based on the input set to determine a degree of recognition of the records of the input set; and responsive to a determination that a degree of recognition of one or more records of the input set is below a threshold degree, identifying the operation of the computer system by the consumer as unauthorized.
In some embodiments the method further comprises precluding access to the computer system and/or resource in response to an identification that the operation of the computer system is unauthorized.
The present disclosure accordingly provides, in a second aspect, a computer system including a processor and memory storing computer program code for performing the method set out above.
The present disclosure accordingly provides, in a third aspect, a computer program element comprising computer program code to, when loaded into a computer system and executed thereon, cause the computer to perform the method set out above.
Embodiments of the present disclosure will now be described, by way of example only, with reference to the accompanying drawings, in which:
The resource consumer 206 can be one or more users of the computer system 200 or, additionally or alternatively, other computer systems or computing resources could access the resource 298. For example, a software service executing in a second computer system may interface with, communicate with or otherwise operate with the computer system 200 to access the resource 298 to assist in its delivery of its service. Thus, in use, the resource consumer 206 accesses the computer system 200 and consumes the resource 298.
It will be appreciated that the computer system 200 can be a complete computer system such as illustrated in
The access control system 202 receives a first log 310 from the usage monitoring component 201 in respect of usage by the consumer 206 of the restricted resource 298. The first log 310 is a set of records for the computer system 200 in relation to the use of the resource 298 by the training consumer 306 for a defined period of time—known as a training time period. During the training time period that the restricted resource 298 is accessed/used only by the training consumer 306 (or, in some embodiments, multiple training consumers each operating only in accordance with authorized access/use of the resource 298). Thus, the records in the first log 310 relate to operations in the computer system 200 while the restricted resource 298 is used and/or accessed by the training consumer 306.
The access control system 202 uses the records in the first log 310 to constitute training data inputs for training a HTM 320. The HTM 320 is a machine learning construct based on principles first described by Jeff Hawkins in “On Intelligence” (2004, Times Books, ISBN 0-8050-7456-2) and described in detail by Numenta in “Hierarchical Temporal Memory including HTM Cortical Learning Algorithms” (Numenta, 12 Sep. 2011). The principles of, implementation of and operation of HTM 320 are beyond the scope of this description and are nonetheless available to the skilled person through existing publications including the papers and books below, each and/or all of which are usable by a skilled person to implement the HTM 320 and other associated features for embodiments of the present invention:
At a very high level, in one embodiment, the HTM 320 is implementable logically as a hierarchy of functional nodes. The hierarchy of nodes in the HTM 320 is suitable for identifying coincidences in a temporal sequence of input patterns received at an input layer in the hierarchy, with interconnections between the layers permitting such identifications to take place also at each other level in the hierarchy. In addition to an identification of coincidences by nodes in the HTM 320, temporal relationships between coincidences can also be identified. Thus, in a purely exemplary arrangement, a first set of similar patterns occurring before a second set of similar patterns can be resolved to a coincidence (of the first set) with a temporal relationship to a coincidence (of the second set). The coincidences and temporal relations learned at each of many levels in the hierarchical HTM 320 provide for subsequent recognition, by the HTM 320, of a conforming temporal sequence of input patterns and non-conformant sequences. Thus, the HTM 320 can be said to operate in: a learning mode of operation in which coincidences and relationships between coincidences are learned by adaptation of the HTM 320; and an inference mode of operation in which the HTM 320 is executed (by which it is meant that the HTM 320 is applied) to process one or more inputs to determine a degree of recognition of the inputs by the HTM 320 based on what has been learned by the HTM 320. Recognition can be based on a determination, by nodes in the HTM 320, of a set of probabilities that an input belongs to one or more known or recognized coincidences in the trained HTM 320, and probabilities that inputs represent a recognized temporal group of coincidences.
When applied in embodiments of the present disclosure, the HTM 320 has two key features: firstly, the HTM 320 is trained based on the first log 310 to represent a model of the operation of the computer system 200 during authorized use of the restricted resource 298 by the training consumer 306; and secondly the HTM 320 can determine whether subsequent data sets are recognizable to the HTM 320 and thus bear similarity to the operation of the computer system 200 during authorized use.
While the HTM 320 has been described, by way of overview, structurally here, it will be appreciated that its implementation can be a logical representation or approximation of such a structure including a mathematical implementation employing, for example, linear algebra and/or parallel processing means for implementation.
The HTM 320 is trained by a HTM trainer 314 which is a hardware, software, firmware or combination component adapted to undertake the training of the HTM 320. It will be appreciated, on the basis of the above referenced papers and books, that the HTM 320 can operate on the basis of a sparse distributed representation (SDR) 312 of data. For example, an SDR can be a binary representation of data comprised of multiple bits in which only a small percentage of the bits are active (i.e. binary 1). The bits in these representations have semantic meaning and meanings are distributed across the bits. SDR is described in “Sparse Distributed Representations” (Numenta, available from www.github.com and accessed on 29 Mar. 2017). Further, the principles underlying SDR are also described in “Sparse coding with an overcomplete basis set: A strategy employed by V1?” (Olshausen, B. A., Field, D. J., 1997, Vision Research, 37:3311-3325). Accordingly, the records in the first log 310 are initially encoded to a SDR by a suitable encoder. Notably, the encoder is configured to set bits in a SDR 312 for a record based on a semantic meaning of the bits and thus the encoder is specifically configured to encode each record in to a SDR 312 based on semantic meaning of some aspect of the record including, for example, one or more of: a content of the record; characteristics of the record such as its length, origin, when it was received, how it was created, what created it etc.; what the record means, what it indicates, what consequence may ensue as a result of an occurrence recorded by the record etc.; and other aspects as will be apparent to those skilled in the art.
Thus, in use, the access control system 202 trains the HTM 320 using SDR representation 312 of records received in the first log 310 for the computer system 200 in use during authorized access/use of the restricted resource 298 by the training consumer 306. Accordingly, following training, the HTM 320 can be said to constitute a model or record of the operation of the computer system 200 during the training time period for which the first log 310 was received. This model is subsequently used to detect an anomalous operation of the computer system 200 vis a vis a set of authorized operations as will be described with respect to
Thus, the access control system 202 receives a second log 410 of records from the usage monitoring component 201 relating to the operational time period. Subsequently, an SDR 412 of the records of the second log is generated by an encoder substantially as previously described with respect to the first log 310. A HTM executer 414 then executes the HTM 320 (now trained by way of the arrangement of
The HTM 320, modeling the computer system 200 during the training time period then authorized use and/or access of the resource 298 was made by the training consumer 306, will indicate a strong degree of recognition of SDR for records of the second log 410 arising from authorized use of the resource 298 by the consumer 206 in the operational time period. If, however, anomalies are detected by the HTM 320 such that records from the second log 410 are not recognized by the HTM 320, such anomalies indicate a use, by the consumer 206, of the resource 298 that is not consistent with the learned authorized use. An anomaly can be identified by the HTM 320 based on a threshold degree of similarity of SDR 416 for second log 410 records. Thus, where anomalies are identified by the HTM 320 then unauthorized use of the resource 298 by the consumer 206 is determined. Accordingly, the HTM executer 414 is arranged to generate an authorization determination 416 for the use of the resource 298 by the consumer 206 based on the detection of anomalies by the HTM 320.
In some embodiments, the access control system 202 is configured to respond to an authorization determination 416 that the consumer's 206 use and/or access of resource 298 is unauthorized. For example, access to the resource 298 by the consumer 206 can be precluded, or a flag, error or warning can be generated.
The access control system 202 in some embodiments of the present disclosure further address a need to provide expendable access control such that access to the restricted resource 298 is permitted while compliant with a trained HTM 320 (i.e. no anomalies detected by the HTM 320) yet access has associated a metric that is expended by deviations from the model of the HTM 320 (i.e. when anomalies are detected). It a simplest implementation, expendable access to a restricted resource can be based on a measure of an amount, frequency or time of access such that expenditure/depletion of the amount, frequency or time ultimately leads to access preclusion. In some environments there is a requirement for more flexible access control such that access to restricted resources in a computer system are generally constrained to a model access profile such as is learned by the HTM 320, but there is also a tolerance for access or use of the resource outside that model profile. For example, the consumption of network, storage and/or processing resource in a virtualized computing environment can be limited to particular resources being consumed in particular ways at a particular rate except that there is a degree of tolerance for access to other resources, or resources in other ways, or at other rates, to a point. Such tolerance can permit resource consumers to handle infrequent, short-lived and/or irregular surges in demand, for example. Yet such tolerant access control must still provide the rigors of strong enforcement when a defined limit to the tolerance is met or exceeded.
Embodiments of the present disclosure employ the HTM 320 model of operation of the computer system 200 during a training time period to detect conformance with learned access control/authorization rules. Resource consumer 206 is also allocated a degree of tolerance by way of an amount of cryptocurrency resource for depletion in the event of deviations from authorized access/use. Thus, when a deviation from the HTM 320 model is detected as an anomaly (non-recognition) by the HTM 320, transactions can be generated to a centralized blockchain to expend the cryptocurrency allocation. This mechanism for depleting tolerance ensures rigorous enforcement of access control since the expenditure is determinate by way of the blockchain which is mutually assured across a distributed blockchain network. When the cryptocurrency is expended, any subsequent anomaly detected by the HTM 320 indicating unauthorized use of the resource 298 can be met with responsive action such as precluding access to the resource 298 by the consumer 206.
The blockchain database 632 is a sequential transactional database or data structure that may be distributed and is communicatively connected to the network 630. Sequential transactional databases are well known in the field of cryptocurrencies and are documented, for example, in “Mastering Bitcoin. Unlocking Digital Crypto-Currencies.” (Andreas M. Antonopoulos, O'Reilly Media, April 2014). For convenience, the database is herein referred to as blockchain 632 though other suitable databases, data structures or mechanisms possessing the characteristics of a sequential transactional database can be treated similarly. The blockchain 632 provides a distributed chain of block data structures accessed by a network of nodes known as a network of miner software components or miners 634. Each block in the blockchain 632 includes one or more record data structures associated with entities interacting with the blockchain 632. Such entities can include software components or clients for which data is stored in the blockchain 632. The association between a record in the blockchain 632 and its corresponding entity is validated by a digital signature based on a public/private key pair of the entity. In one embodiment, the blockchain 632 is a BitCoin blockchain and the blockchain 632 includes a Merkle tree of hash or digest values for transactions included in each block to arrive at a hash value for the block, which is itself combined with a hash value for a preceding block to generate a chain of blocks (i.e. a blockchain). A new block of transactions is added to the blockchain 632 by miner components 634 in the miner network. Typically, miner components 634 are software components though conceivably miner components 634 could be implemented in hardware, firmware or a combination of software, hardware and/or firmware. Miners 634 are communicatively connected to sources of transactions and access or copy the blockchain 632. A miner 634 undertakes validation of a substantive content of a transaction (such as criteria and/or executable code included therein) and adds a block of new transactions to the blockchain 632. In one embodiment, miners 634 add blocks to the blockchain 632 when a challenge is satisfied—known as a proof-of-work—such as a challenge involving a combination hash or digest for a prospective new block and a preceding block in the blockchain 632 and some challenge criterion. Thus miners 634in the miner network may each generate prospective new blocks for addition to the blockchain 632. Where a miner 634 satisfies or solves the challenge and validates the transactions in a prospective new block such new block is added to the blockchain 632. Accordingly, the blockchain 632 provides a distributed mechanism for reliably verifying a data entity such as an entity constituting or representing the potential to consume a resource.
While the detailed operation of blockchains and the function of miners 634 in the miner network is beyond the scope of this specification, the manner in which the blockchain 632 and network of miners 634 operate is intended to ensure that only valid transactions are added within blocks to the blockchain 632 in a manner that is persistent within the blockchain 632. Transactions added erroneously or maliciously should not be verifiable by other miners 634 in the network and should not persist in the blockchain 632. This attribute of blockchains 632 is exploited by applications of blockchains 632 and miner networks such as cryptocurrency systems in which currency amounts are expendable in a reliable, auditable, verifiable way without repudiation and transactions involving currency amounts can take place between unrelated and/or untrusted entities. For example, blockchains 632 are employed to provide certainty that a value of cryptocurrency is spent only once and double spending does not occur (that is spending the same cryptocurrency twice).
In accordance with embodiments of the present invention, a new or derived cryptocurrency is defined as a quantity of tradable units of value and recorded in the blockchain 632. Preferably the quantity of cryptocurrency is recorded in association with the access control system 202 such as by association with a record for the access control system 202 in the blockchain 632. Such a record can be a blockchain account or contract. In some embodiments the cryptocurrency is a bespoke cryptocurrency generated specifically for the purposes of access control. Alternatively, the cryptocurrency is an existing cryptocurrency for which one quantity of cryptocurrency is adapted for access control.
For example, one blockchain-based environment suitable for the implementation of embodiments of the present disclosure is the Ethereum environment. The paper “Ethereum: A Secure Decentralised Generalised Transaction Ledger” (Wood, Ethereum, 2014) (hereinafter Ethereum) provides a formal definition of a generalized transaction based state machine using a blockchain as a decentralized value-transfer system. In an Ethereum embodiment the cryptocurrency is defined as a new unit of tradable value by an Ethereum account having executable code for handling expenditure of the currency.
In an alternative embodiment, blockchain 632 is a BitCoin blockchain and a derivative of BitCoin cryptocurrency is employed, such as by marking units of BitCoin for association with the access control system 202. For example, Coloredcoins can be used to create a dedicated cryptocurrency that can be validated by the miners 632 (see, for example, “Overview of Colored Coins” (Meni Rosenfeld, Dec. 4, 2012) and “Colored Coins Whitepaper” (Assia, Y. et al, 2015) and available at www.docs.google.com.
In one embodiment, the cryptocurrency is defined by the access control system 202.
In use, the access control system 202 initially trains the HTM 320 as previously described with respect to
Subsequently, the access control system 202 operates for the operational time period in which the consumer 206 accesses/uses the resource 298 as described above with respect to
In accordance with embodiments of the present disclosure, when an anomaly is detected by the HTM 320 (indicating a recognition of a SDR record below a threshold degree of recognition), indicating unauthorized access/use by the consumer 206, the access control system 202 generates a new transaction to effect an expenditure of at least some part of the cryptocurrency allocated to the consumer 206. The new transaction is recorded in the blockchain 632, effected and verified by the network of miners 634. Thus, in this way, the cryptocurrency allocation of the consumer 206 is depleted by expenditure arising for unauthorized use/access by the consumer 206 of the restricted resource 298. Accordingly, while unauthorized use of the restricted resource 298 is tolerated, it can be limited by an amount of cryptocurrency allocated to the consumer 206 and a rate of expenditure of the cryptocurrency arising from determinations of unauthorized access/use by the HTM 320.
Where an amount of cryptocurrency allocated to the consumer 206 falls to a threshold level, then responsive action can be taken by the access control system 202 and/or the computer system 200 such as precluding access by the consumer 206 to the resource 298 and/or the computer system 200. In some embodiments, responsive action can be progressively increased as a level of cryptocurrency allocated to the consumer 206 decreases. For example: access to certain resources can be precluded such that resources in a set of authorized resources is reduced to a subset; characteristics of the resource or use of the resource can be changed, such as performance available to the consumer (speed, rate, throughput and the like) or an amount/volume of the resource available (e.g. an amount of storage); a class, standard or level of service provided by the resource 298 and/or computer system 200 can be adapted; and other such responsive actions as will be apparent to those skilled in the art.
Insofar as embodiments of the disclosure described are implementable, at least in part, using a software-controlled programmable processing device, such as a microprocessor, digital signal processor or other processing device, data processing apparatus or system, it will be appreciated that a computer program for configuring a programmable device, apparatus or system to implement the foregoing described methods is envisaged as an aspect of the present disclosure. The computer program may be embodied as source code or undergo compilation for implementation on a processing device, apparatus or system or may be embodied as object code, for example.
Suitably, the computer program is stored on a carrier medium in machine or device readable form, for example in solid-state memory, magnetic memory such as disk or tape, optically or magneto-optically readable memory such as compact disk or digital versatile disk etc., and the processing device utilizes the program or a part thereof to configure it for operation. The computer program may be supplied from a remote source embodied in a communications medium such as an electronic signal, radio frequency carrier wave or optical carrier wave. Such carrier media are also envisaged as aspects of the present disclosure.
It will be understood by those skilled in the art that, although the present disclosure has been described in relation to the above described example embodiments, the invention is not limited thereto and that there are many possible variations and modifications which fall within the scope of the disclosure.
The scope of the present disclosure includes any novel features or combination of features disclosed herein. The applicant hereby gives notice that new claims may be formulated to such features or combination of features during prosecution of this application or of any such further applications derived therefrom. In particular, with reference to the appended claims, features from dependent claims may be combined with those of the independent claims and features from respective independent claims may be combined in any appropriate manner and not merely in the specific combinations enumerated in the claims.
Number | Date | Country | Kind |
---|---|---|---|
17164004.8 | Mar 2017 | EP | regional |
The present application is a National Phase entry of PCT Application No. PCT/EP2018/05674, filed Mar. 26, 2018, which claims priority from European Patent Application No. 17164004.8 filed Mar. 30, 2017, each of which is fully incorporated herein by reference.
Filing Document | Filing Date | Country | Kind |
---|---|---|---|
PCT/EP2018/057674 | 3/26/2018 | WO | 00 |