Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
VALIDATING COMPUTER RESOURCE USAGE
Document Type and Number:
WIPO Patent Application WO/2016/128491
Kind Code:
A1
Abstract:
A computer implemented method for validating use of a computing resource by a requester software component comprising: validating a characteristic of the requester; generating a first transaction defining criteria for consumption of the resource by the requester, the first transaction being encrypted with a private key from a public key/private key pair and being added as part of a block of transactions to a blockchain data structure; generating a subsequent encrypted transaction corresponding to a request of the requester to consume the resource, the subsequent transaction referring to the first transaction, wherein the subsequent transaction is validated by a transaction miner computing component from a plurality of miners by authenticating the transaction using the public key and verifying compliance with the criteria defined in each transaction.

Inventors:
DANIEL JOSHUA (GB)
DIMITRAKOS THEO (GB)
DUCATEL GERY (GB)
Application Number:
PCT/EP2016/052865
Publication Date:
August 18, 2016
Filing Date:
February 10, 2016
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
BRITISH TELECOMM (GB)
International Classes:
G06Q10/06
Foreign References:
US20040015977A12004-01-22
US6192405B12001-02-20
Other References:
HARSH PATEL: "A pure block chain based decentralized exchange", INTERNATIONAL ASSOCIATION FOR CRYPTOLOGIC RESEARCH,, vol. 20141225:065012, 18 December 2014 (2014-12-18), pages 1 - 9, XP061017563
Attorney, Agent or Firm:
ROBERTS, Scott (DepartmentPP: C5a, BT Centre 81 Newgate Street, London EC1A 7AJ, GB)
Download PDF:
Claims:
CLAIMS

1 . A computer implemented method for validating use of a computing resource by a requester software component comprising:

validating a characteristic of the requester;

generating a first transaction defining criteria for consumption of the resource by the requester, the first transaction being encrypted with a private key from a public key/private key pair and being added as part of a block of transactions to a blockchain data structure; generating a subsequent encrypted transaction corresponding to a request of the requester to consume the resource, the subsequent transaction referring to the first transaction,

wherein the subsequent transaction is validated by a transaction miner computing component from a plurality of miners by authenticating the transaction using the public key and verifying compliance with the criteria defined in each transaction.

2. The method of claim 1 wherein the transaction miner adds the subsequent transaction as part of a block of transactions to the blockchain such that the transaction is verifiable by miners in the plurality of miners. 3. The method of any preceding claim wherein the criteria includes an authorised extent of consumption of the resource by the requester, and the subsequent transaction includes the criteria having a depleted authorised extent.

4. The method of any preceding claim wherein the criteria are at least partly provided as executable code for execution by the miner.

5. The method of any preceding claim wherein the miner retrieves at least one characteristic of the requester from a trusted authority to verify compliance with the criteria. 6. The method of any preceding claim wherein the computing resource is provided by a resource provider and wherein the miner retrieves at least one characteristic of the provider to verify compliance with the criteria.

7. The method of claim 2 wherein the computing resource is provided by a resource provider and wherein the resource provider delays provision of the resource until a time when the block containing the subsequent transaction is confirmed in the blockchain as a valid block.

8. The method of any preceding claim wherein the first transaction includes a

5 transaction generator as executable program code for generating the subsequent

transaction, the transaction generator being further operable to:

generate a new key pair including a public key and a corresponding private key; publish the public key for all miners in the plurality of miners; and

encrypt the subsequent transaction with the private key of the new key pair, 10 such that the subsequent transaction is verifiably generated by the transaction

generator of the first transaction.

9. The method of any preceding claim as dependent on claim 3 wherein the resource provider provides the resource to the requester to an extent corresponding to the extent of

15 depletion of the authorised extent.

10. The method of claim 3 wherein the authorised extent is one or more of: a maximum or threshold magnitude of consumption of the resource; a maximum of threshold period of consumption of the resource; and/or a time limit for consumption of the resource.

20

1 1 . The method of claim 6 wherein the at least one characteristic of the provider includes one or more of: a performance characteristic of the provider; a security characteristic of the provider; and/or a release or version of the provider.

25 12. The method of any preceding claim wherein validating the characteristic of the

requester includes one or more of: authenticating an identity of the requester; verifying a signature of the requester; verifying an authorisation status of the requester; verifying a location of the requester; and/or confirming the existence of the requester.

30 13. A computer system to validate use of a computing resource by a requester software component comprising a processor and a data store wherein the processor is adapted to undertake the steps of:

validating a characteristic of the requester;

generating a first transaction defining criteria for consumption of the resource by the 35 requester, the first transaction being encrypted with a private key from a public key/private key pair and being added as part of a block of transactions to a blockchain data structure; generating a subsequent encrypted transaction corresponding to a request of the requester to consume the resource, the subsequent transaction referring to the first transaction,

wherein the subsequent transaction is validated by a transaction miner computing component from a plurality of miners by authenticating the transaction using the public key and verifying compliance with the criteria defined in each transaction.

14. A computing resource consumption computer system adapted to validate use of a computing resource by a requester software component, the system comprising:

a validator processing unit validating a characteristic of the requester;

a transaction generator processing unit, the transaction generator generating a first transaction defining criteria for consumption of the resource by the requester, the first transaction being encrypted with a private key from a public key/private key pair and being added as part of a block of transactions to a blockchain data structure,

wherein in the transaction generator further generates a subsequent encrypted transaction corresponding to a request of the requester to consume the resource, the subsequent transaction referring to the first transaction,

wherein the subsequent transaction is validated by a transaction miner computing component from a plurality of miners by authenticating the transaction using the public key and verifying compliance with the criteria defined in each transaction.

15. A computer program element comprising computer program code to, when loaded into a computer system and executed thereon, cause the computer to perform the steps of a method as claimed in any of claims 1 to 12.

Description:
Validating Computer Resource Usage

Field of the Invention

The present invention relates to the validation of computer resource usage. In particular it relates to validation of computer resource usage using a distributed sequential transactional database.

Background of the Invention

Computing resources such as storage, processors, security functions, communication resources such as networking and the like are increasingly provided by "supplier" entities (whether third-party or not) either as literal resources or virtualised resources. The consumption of such resources is increasingly dynamic, on-demand and/or dynamically scalable. Resource providers and consumers in such environments can be unrelated, anonymous, untrusted and/or unknown to each other. A challenge arises for a resource provider in determining whether and when to grant access to restricted resources requested by such consumers that can be considered untrusted. In particular it is necessary for the resource provider to determine whether a particular consumer is identifiable as a consumer that can be irrefutably confirmed to be authorised or entitled to access a resource. This problem is especially acute where there is no relationship between consumers and providers such that the identities of authorised consumers are not known, and there is no commonly agreed authority (such as a centralised service) that can confirm identity or authorisation to consume resources. For example, computing environments can be adapted to spawn new and potentially transient consuming entities such as software applications, components and/or agents whose existence cannot be known about and whose existence may be shortlived. Traditional access control is ineffective in such environments. Even where consuming entities purport to relate to a particular identity, or purport to have a particular authorisation or authentication, problems exist in confirming such relationship or authorisation without recourse to an "all-knowing" centralised server or set of servers. Implementing such a centralised system is itself problematic since a number and disparity of resource providers and consumers required can be enormous and any centralised coordination function can require an untenable degree of scalability and resource. Accordingly it would be beneficial to provide access control for computing resources without the aforementioned disadvantages.

Summary of the Invention The present invention accordingly provides, in a first aspect, a computer implemented method for validating use of a computing resource by a requester software component comprising: validating a characteristic of the requester; generating a first transaction defining criteria for consumption of the resource by the requester, the first transaction being encrypted with a private key from a public key/private key pair and being added as part of a block of transactions to a blockchain data structure; generating a subsequent encrypted transaction corresponding to a request of the requester to consume the resource, the subsequent transaction referring to the first transaction, wherein the subsequent transaction is validated by a transaction miner computing component from a plurality of miners by authenticating the transaction using the public key and verifying compliance with the criteria defined in each transaction.

Preferably the transaction miner adds the subsequent transaction as part of a block of transactions to the blockchain such that the transaction is verifiable by miners in the plurality of miners. Preferably the criteria includes an authorised extent of consumption of the resource by the requester, and the subsequent transaction includes the criteria having a depleted authorised extent.

Preferably the criteria are at least partly provided as executable code for execution by the miner. Preferably the miner retrieves at least one characteristic of the requester from a trusted authority to verify compliance with the criteria.

Preferably the computing resource is provided by a resource provider and wherein the miner retrieves at least one characteristic of the provider to verify compliance with the criteria. Preferably the computing resource is provided by a resource provider and wherein the resource provider delays provision of the resource until a time when the block containing the subsequent transaction is confirmed in the blockchain as a valid block.

Preferably the first transaction includes a transaction generator as executable program code for generating the subsequent transaction, the transaction generator being further operable to: generate a new key pair including a public key and a corresponding private key; publish the public key for all miners in the plurality of miners; and encrypt the subsequent transaction with the private key of the new key pair, such that the subsequent transaction is verifiably generated by the transaction generator of the first transaction. Preferably the resource provider provides the resource to the requester to an extent corresponding to the extent of depletion of the authorised extent.

Preferably the authorised extent is one or more of: a maximum or threshold magnitude of consumption of the resource; a maximum of threshold period of consumption of the resource; and/or a time limit for consumption of the resource.

Preferably the at least one characteristic of the provider includes one or more of: a performance characteristic of the provider; a security characteristic of the provider; and/or a release or version of the provider.

Preferably validating the characteristic of the requester includes one or more of:

authenticating an identity of the requester; verifying a signature of the requester; verifying an authorisation status of the requester; verifying a location of the requester; and/or confirming the existence of the requester.

The present invention accordingly provides, in a second aspect, a computer system to validate use of a computing resource by a requester software component comprising a processor and a data store wherein the processor is adapted to undertake the steps of:

validating a characteristic of the requester; generating a first transaction defining criteria for consumption of the resource by the requester, the first transaction being encrypted with a private key from a public key/private key pair and being added as part of a block of transactions to a blockchain data structure; generating a subsequent encrypted transaction corresponding to a request of the requester to consume the resource, the subsequent transaction referring to the first transaction, wherein the subsequent transaction is validated by a transaction miner computing component from a plurality of miners by authenticating the transaction using the public key and verifying compliance with the criteria defined in each transaction. The present invention accordingly provides, in a third aspect, a computing resource consumption computer system adapted to validate use of a computing resource by a requester software component, the system comprising: a validator processing unit validating a characteristic of the requester; a transaction generator processing unit, the transaction generator generating a first transaction defining criteria for consumption of the resource by the requester, the first transaction being encrypted with a private key from a public key/private key pair and being added as part of a block of transactions to a blockchain data structure, wherein in the transaction generator further generates a subsequent encrypted transaction corresponding to a request of the requester to consume the resource, the subsequent transaction referring to the first transaction, wherein the subsequent transaction is validated by a transaction miner computing component from a plurality of miners by authenticating the transaction using the public key and verifying compliance with the criteria defined in each transaction.

The present invention accordingly provides, in a fourth 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 steps of the method set out above.

Brief Description of the Drawings

A preferred embodiment of the present invention will now be described, by way of example only, with reference to the accompanying drawings, in which:

Figure 1 is a block diagram of a computer system suitable for the operation of

embodiments of the present invention;

Figure 2 is a component diagram of an exemplary computer system arrangement in which a requester requests access to a resource provided by a resource provider in accordance with an embodiment of the present invention;

Figure 3 is a flowchart of an exemplary method of the broker of Figure 2 in accordance with an embodiment of the present invention;

Figure 4 is a component diagram of an alternative exemplary computer system

arrangement in which a requester requests access to a resource provided by a resource provider in accordance with an embodiment of the present invention; and

Figure 5 is a flowchart of an exemplary method of the resource provider of Figure 2 or Figure 3 in accordance with an embodiment of the present invention.

Detailed Description of Embodiments

Figure 1 is a block diagram of a computer system suitable for the operation of

components in embodiments of the present invention. A central processor unit (CPU) 102 is communicatively connected to storage 104 and an input/output (I/O) interface 106 via a data bus 108. The storage 104 can be any read/write storage device such as a random access memory (RAM) or a non-volatile storage device. An example of a non-volatile storage device includes a disk or tape storage device. The I/O interface 106 is an interface to devices for the input or output of data, or for both input and output of data. Examples of I/O devices connectable to I/O interface 106 include a keyboard, a mouse, a display (such as a monitor) and a network connection.

Figure 2 is a component diagram of an exemplary computer system arrangement in which a requester 210 requests access to a resource 216 provided by a resource provider 214 in accordance with an embodiment of the present invention.

A requester component 210 is a software, hardware, firmware or combination computing system such as a software application, client, computer terminal application, service requester, enterprise software, virtual or physical machine and alternatives as will be apparent to those skilled in the art. The requester has associated one or more characteristics such as characteristic 212. The characteristic 212 is a feature, aspect, attribute,

configuration, quality, faculty, endowment, property, style, membership, classification, value or other characteristic that is or may be relevant to a determination of whether the requester 210 can be or is authorised to access a resource 216. For example, the characteristic 212 can include, inter alia: an identity, identifier, distinctiveness, inclusion or ownership (either owned by or owning), credential or the like; a location whether geographic, within a network, colocation with a resource provider, resource or other entity, or within a virtualised computing environment; an existing or potential facility, service, capability, function or compatibility of or associated with the requester 210 such as a particular technical compatibility including software versioning, library availability, protocol support, encryption standard, security protocol and the like; a degree or level of security provided with, by or available from the requester 210; a level of trust attributed to, judged for, indicated for or determined for the requester 210; a particular system, organisational or other affiliation of the requester; and other characteristics as will be apparent to those skilled in the art.

The requester 210 is a consumer of computing resources available from resource providers such as resource 216 available from resource provider 214. Resource provider 214 is a software, hardware, firmware or combination computing component, including virtual or virtualised computing components such as a virtualised machine, having associated one or more resources such as resource 216 and making the resource 216 available to requesters such as requester 210 where such requesters are authorised or entitled to consume the resource 216 as determined in accordance with embodiments of the present invention herein described. For example, the resource provider 214 is a server or service provider computer system offering resources for consumption on-demand, as-required, dynamically or as a service. In one embodiment the resource provider is a cloud computing service provider. The requester 210 and resource provider 216 are directly or indirectly communicably connected such as by way of a computer network such as a wired or wireless network including a local area network, a wide area network, the internet and alternatives as will be apparent to those skilled in the art.

The resource 216 can be any conceivable computing resource consumable by the requester 210 whether by delivery to the requester 210, such as via a communications mechanism linking the requester 210 to the resource provider 214, or by way of consumption of the resource 216 while the resource remains at, with or under the control of the resource provider 214 or some other computer system, virtual machine or environment provided with, in association with or communicatively connected to the resource provider 214, such as a cloud computing resource. For example, the resource 216 can include: storage resources such as virtual or physical storage, memory, disk storage, database storage and the like; processing resource such as a physical or virtual processing system(s) or processor(s), whether co-located or distributed; application resources such as database resources, middleware services, message handling applications or services, transaction processing applications or services, user interface facilities; security facilities such as encryption, monitoring, detection, scanning, proxy, firewall, intrusion detection services and the like; services or applications provided by way of an application programming interface, remote procedure call, remote method invocation, subroutine invocation or other software interface, such as mathematical functions, application specific functions or procedures, object oriented class libraries and/or their implementations such as instantiated objects in execution or synchronised for transfer and the like; media processing functions and/or procedures such as audio, video and multimedia processing functions; communications services, facilities, bandwidth, software, hardware and the like such as access to dedicated or shared communications lines, connections or bandwidth, intermediate network nodes such as routers, switches and proxies, networking services such as physical or virtual network communication, address or name resolution services, gateway services, access point facilities such as wired or wireless network access points, cellular telecommunications services and/or facilities and the like; and any other computing resources useable by the requester 210 and available by a resource provider 214 as will be apparent to those skilled in the art. The arrangement of Figure 2 further includes a broker as a software, hardware, firmware or combination component adapted to validate the characteristic 212 of the requester 210 to determine if the requester 210 is, or should be, authorised or eligible to request consumption of resources, whether generic resources, specific resources or resources of a particular class or resource. In this regard the broker 200 includes a validator processing unit 202 as a software, hardware, firmware or combination component adapted to undertake the validation of the characteristic 212 of the requester. Notably the validation by the broker 200 can be independent of any particular resource or class of resource, or can be specific to a particular resource or class of resource whether associated with the broker 200 or requester 210 or identified by the requester 210. Example such validations, by way of example only, include:

• the validator 202 being adapted to determine if the requester 210 is capable of supporting security facilities including encryption using a particular encryption algorithm and/or standard as indicated by the characteristic 212, with a positive determination validating the compatibility of the requester 210 such that the requester 210 is validated as being suitable for, authorised or entitled to consume particular or class(es) of resource requiring such security characteristics; · the validator 202 being adapted to determine if the requester 210 is associated with one or more particular identities (or classes of identity) with reference to an identity authentication service, such particular identities being predetermined to be authorised or entitled to consume;

• the validator 202 being adapted to determine if the requester 210 satisfies a pre- requisite proof of work requirement, such as the completion of a particular challenge, task, algorithmic procedure with a verifiable output that verifiably confirms work has been done, such as hashing operations to satisfy particular hash characteristics;

• the validator 202 being adapted to validate, confirm or verify an exchange of

resource has taken place, such exchange directly or indirectly producing an entitlement or authorisation of the requester 210 to consume a particular, or particular class of, resource;

• the validator 202 being adapted to validate a signature, hash or encrypted object associated with, provided by or constituting the requester 210 or characteristic 212 such as by reference to a public key from a public/private key pair;

• the validator 202 being adapted to confirm that the requester 210 exists in, relates to, operates in or is associated with a particular location or class of location(s) such as a geographic, network, system or other location; and/or

• the validator 202 being adapted to confirm that the requester 210 exists as a

discrete, separate, unique and individual entity or group of entities and such as, for example, to confirm that the requester 210 is not a spoof, proxy, intermediary, fagade, surrogate or illegitimate entity. It will be appreciated by those skilled in the art that these examples are not exhaustive and any feature, attribute, capability, identity or other aspect of any characteristic 212 of the requester 210 can form the basis of a validation process undertaken by the validator 202. Further, it will be appreciated that the validator 202 may draw on the services of other 5 internal or external services, components and/or systems to undertake its validation.

The broker 200 further includes a transaction generator 208 as a software, hardware, firmware or combination component adapted to generate transaction data structures representing a validation of the characteristic 212 of the requester 210. Such validation can represent the potential for the requester 210 to consume a resource. The representation of a

10 validation of the characteristic 212 may be characterised by a class, type, category of

resource so authorised or alternatively may be devoid of any particular resource indication. In addition to representing the validation of the characteristic 212, each transaction generated by the broker 200 defines criteria for determining whether the requester 210 is authorised or entitled to consume a resource. The determination is contextual in that the determination can

15 only be made when a particular resource, such as resource 216, is considered, proposed or requested for consumption by the requester 210 such that the criteria can be tested. That is to say that a transaction does not necessarily define that a particular resource is authorised for consumption by a particular requester 210. Rather the transaction per se represents validation of the characteristic 212 and defines criteria that, if satisfied, serve to determine

20 that resource consumption is authorised or entitled. Thus an initial transaction 222 is

generated by the broker 200 corresponding to the validation of the characteristic 212 of the requester 210. The initial transaction is signed by the broker 200 such as by encryption using a private key 204 from a public key/private key pair. The transaction can thus be confirmed to originate from the broker 200 by any other entity with reference to a public key 206

25 corresponding to the private key 204.

The criteria of the initial transaction 222 can be any criteria the satisfaction of which serves to verify authorisation or entitlement to consume a resource. For example, the criteria can be criteria associated with attributes, characteristics, functions or behaviours of, inter alia: the requester 210; the resource provider 214; the resource 216 itself; services, facilities

30 or resources involved in the prospective resource consumption such as additional, incidental, implied or supplementary resources; the context of the prospective consumption such as a time, location, duration, rate, timeliness or priority (absolute or relative) of the consumption of the resource 216; reference to one or more third parties the authorisation of which is required; further checks, verification or validation of the characteristic 212 of the requester

35 210; or any other features of the resource 216, requester 210, characteristic 212, resource provider 214 or other resources or facilities associated therewith. For example, the transaction can define:

• a requirement that the resource 216 satisfies a particular security standard such as a standard of encryption; · a requirement that the resource provider 214 provides the resource 216 with a particular level of performance, such as particular speed, throughput, accuracy and the like;

• a requirement that the requester 210 consumes the resource 216 to a threshold extent such as up to a maximum extent or above a minimum extent, for example a maximum amount of storage in a data storage resource, a minimum network data rate in a communication resource, consuming the resource 216 for a maximum amount of time, requesting consumption of the resource with a particular degree of timeliness, and the like; and/or

• a requirement that the requester 210 consumes the resource 216 only to a

maximum extent corresponding to an extent of exchange of resource by the requester 210, for example where the requester 210 provides resources such as computing resources in exchange for resources of the resource provider 214 the extent of consumption of the resource provider's resources is limited to the extent of provision of the requester's resources. · the validator 202 being adapted to validate, confirm or verify an exchange of

resource has taken place, such exchange directly or indirectly producing an entitlement or authorisation of the requester 210 to consume a particular, or particular class of, resource;

It will be appreciated that any suitable criteria for determining authorisation or entitlement to consume the resource 216 can be defined by transactions generated by the broker 20. Further, a transaction can define criteria with no indication of a particular resource for consumption. Where there is no such resource indication, a resource provider 214 can be operable to subjectively interpret any indication of a state of authorisation encoded in a transaction in the context of the resource provider 214 to determine a state of authorisation in context for the provider 214.

In a preferred embodiment the criteria include an authorised extent of consumption of the resource 216 such that consumption by the requester 210 serves to deplete the authorised extent of consumption. Accordingly consumption by the requester 210 and depletion of an authorised extent of consumption are indicated by one or more additional transactions 224 occurring subsequent to the initial transaction 222. A subsequent transaction 224 includes criteria reflecting any depletion in an extent of authorised consumption. For example, where an initial transaction 222 defines criteria requiring an extent of consumption of a resource up to a maximum extent and some portion of that extent is consumed by the requester 210, a subsequent transaction 224 will define criteria reflecting the extent of consumption by, for example a different maximum extent corresponding to the remaining extent after existing consumption. Thus, where an extent of consumption of a resource is defined to be limited to one hour of time in an initial transaction and the requester consumes 30 minutes, a subsequent transaction can represent a remaining extent limited to 30 minutes (the balance of the unconsumed extent). Thus transactions generated by the broker 200 form the basis of sharing, validating and accounting the requester's 210 authorisation to consume resources in a manner that serves to assure authorisation to consume and precludes repudiation of consumption. Accordingly a validation of a characteristic 212 of the requester 210 and any resource (or class of resource) consumption criteria are encoded in transactions generated by the broker 200.

Transaction generator 208 can generate an initial transaction 222 at the request of the requester 210 and subsequent transactions 224 for each consumption of the resource 216. Thus the transactions 222, 224 form a transaction sequence mapping the consumption by the requester 210 of resources. To provide reliability and certainty for the resource provider 214 that all transactions are valid, up-to-date and that there is no repudiation of transactions occurring from false-accounting and the like, all transactions must be verified both in themselves (i.e .their origin and authenticity) and as a sequence of transactions (i.e. that no transaction is repudiated, deleted, reused, undone etc.) To achieve this, embodiments of the present invention employ a distributed sequential transactional database, hereinafter a blockchain 220, with a network 218 of miner entities 226 to validate all transactions in a reliable and verifiable manner.

Distributed 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, such a database is herein referred to as a blockchain 220 though it will be appreciated that other suitable databases, data structures or mechanisms possessing the characteristics essential for embodiments of the present invention could alternatively be used. The blockchain 220 is a distributed chain of block data structures accessed by a network of nodes, referred to here as a miner network 218. Each block in the blockchain 220 includes a plurality of transaction data structures, each transaction referring or relating to a prior transaction. For example, in a preferred embodiment each blockchain includes a Merkle of hash or digest values for transactions included in the 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 (blockchain). A new block of transactions is added to the blockchain by miner 226 software, hardware, firmware or combination systems in the miner network 218. The miners 226 are communicatively connected to sources of transactions (such as the broker 200) and access or copy the blockchain 220. A miner 226 undertakes validation of the substantive content of a transaction (such as the criteria defined therein) and adds a block of new transactions to the blockchain when a challenge is satisfied, typically such challenge involving a combination hash or digest for a prospective new block and a preceding block in the blockchain and some challenge criterion. Thus miners 226 in the miner network 218 may each generate prospective new blocks 228 for addition to the blockchain 220. Where a miner 226 satisfies or solves the challenge and validates the transactions in a prospective new block such new block is added to the blockchain 220. Accordingly the blockchain 220 provides a distributed mechanism for reliably verifying a data entity such as an entity constituting or representing the potential to consume a resource,

The detailed operation of such blockchains and the function of miners 226 in the miner network 218 is beyond the scope of this specification. The manner in which a blockchain 220 and network 218 of miners 226 operate ensures that only valid transactions are added within blocks to the blockchain 220 in a manner that is persistent within the blockchain 220.

Transactions added erroneously or maliciously are not verifiable by other miners 226 in the network 218 and cannot persist in the blockchain. This attribute of blockchains is exploited by embodiments of the present invention to provide a distributed and reliable assurance for a resource provider 214 that resource consumption by a requester 210 is authorised or entitled. Thus transactions generated by the broker 200 are passed to the miner network 218 for validation by miners 226 as prospective new blocks 228. Validated blocks are added to the blockchain 220 by the miner network 218. Blocks added to the blockchain 220 that are invalid (due to error or malice) do not persist in the blockchain in favour or blocks verifiable by other miners in the network 218. Thus after a period of time (the length of which can be tailored by, for example, adapting the complexity of the challenge required to demonstrate proof of work by the miners 226 as part of the creation of new blocks), a new block is confirmed in the blockchain 220 at which time the resource provider 214 can operate with certainty that transactions in the comfirmed block are valid and verifiable. Thus in some embodiments the resource provider 214 may delay provision of the resource 216 to the requester 210 until a time when a block containing a transaction 224 for consumption of the resource 216 is confirmed in the blockchain 220 as a valid block. Thus, in this way, embodiments of the present invention provide for the confirmation of authorisation or entitlement of the requester 210 to consume the resource 216 in a verifiable manner by way of a blockchain 220 and the plurality of miners 226. The authorisation is validated and cannot be repudiated and provides certainty to the resource provider 214 even where the resource provider 214 has no relationship with or knowledge of the requester 210 or requester characteristics. The validation of the characteristics of the requester 210 are encoded in the initial transaction 222 along with a definition of criteria for consumption of the resource 216 that are tested and verified at the point and in the context of consumption of the resource 216. Thus considerable decoupling is provided between the requester 210, the resource provider 214 and the consumption validation process undertaken by the miners 226 with reference to the blockchain 220 allowing these entities to operate in environments where the existence of any or each of these entities is transient, variable, untrusted or otherwise dynamic.

The process for consumption of the resource 216 by the requester 210 will now be considered with reference to Figure 2 and the steps numbered in ellipses in the Figure which are referenced here in parentheses. Initially (1 ) the requester 210 requests validation of its characteristic 212 with the validator 202 of the broker 200. The validator 202 validates the characteristic 212 which may be undertaken with reference to external or internal services or features such as authorities and the like. To the extent that the requester's characteristic 212 is validated, the transaction generator 208 generates (2) an initial (first) transaction 222 representing the validation of the requester's characteristic 212. The nature, type and/or extent of validation of the characteristic 212 may be encoded, written, indicated or provided within or with the transaction 222. Alternatively, the nature, type and/or extent of validation of the characteristic 212 may be implied or indicated by the broker 200 itself or the validator 202 itself, either or both of which may specifically advertise, label or indicate itself as a particular type of validator. In some embodiments the nature of the broker 200 or validator 202 is included in or associated with the transaction 222. Thus, where the validator 202 is specifically a user authenticator then transactions generated by the broker 200 on the basis of such validations are inherently representative of authenticated users, for example. The initial transaction 222 further defines criteria for consumption of resources by the requester 210. Such criteria can be based on an extent or certainty of the validation undertaken by the validator 202 or a finding of the validator 202. For example, where the validator 202 determines that the requester 210 is operating in an insecure network environment based on network characteristics 212 of the requester 210, the transaction generator 208 can define criteria in the initial transaction 222 requiring any resource consumption involving the communication of data is provided with data encryption. Multiple criteria can be included in the transaction 222. The initial transaction is digitally signed by the broker 200 and subsequently published (3), communicated or otherwise provided to or accessed by miners 226 in the miner network 218 for validation and inclusion in a new block of the blockchain 220. Transactions generated by the transaction generator 208 are associated with the requester 210 such that requester 210 and a corresponding transaction are associated with each other. In a preferred embodiment the requester 210 has associated a unique address, such as a long numerical address, and the transactions refer to the requester's address either explicitly or by way of a hash or digest of the address. In this way the broker 200, miners 226, resource provider 214 and requester 210 can identify transactions in the blockchain 220 relating to the requester 210. Such information regarding the consumption of resources by the requester 210 is therefore inherently relatively public (depending on the extent to which the system of Figure 2 is public) or at least broadly available within the system of Figure 2. In one embodiment further privacy is provided for the resource consumption activities and behaviours of the requester 210 by providing the requester with multiple, potentially many, potentially unrelated addresses with which the requester can validate via the broker 200 and consume resources.

The requester 210 requests (4) consumption of the resource 216 providing the requester's address. The resource provider 214 initially requests (5) confirmation from the broker 200 that the requester's address has associated a valid transaction representing a current state of validation by the broker 200. The broker 200 checks a most recent transaction in the blockchain 200 associated with the requester's address to validate the requester 210. Such validation can include verifying that the most recent transaction for the requester's address is properly signed (with reference to the public/private key pair 204, 206). In some

embodiments the validation can extend to checking that the requester's most recent transaction does not exhaust any extent of authorisation or entitlement to consume the (or any) resource 216. The results of the validation by the broker 200 are provided (6) to the resource provider 214.

Responsive to the requester validation by the broker 200, the resource provider 214 requests (7) the broker 200 generate a new (subsequent) transaction 224 corresponding to consumption, by the requester 210, of the resource 216. The request can include an extent or anticipated extent of consumption of the resource 216 in order that such extent can be reflected in the subsequent transaction 224. The broker generates (8) the subsequent transaction 224 including criteria based on criteria for the initial transaction 222. The criteria for the subsequent transaction 224 can be adapted to reflect any depletion of an extent of authorisation of consumption, or other criteria changes resulting from the consumption of a resource. The subsequent transaction 224 is digitally signed by the broker 200 and subsequently published (3), communicated or otherwise provided to or accessed by miners 226 in the miner network 218 for validation and inclusion in a new block of the blockchain 5 220.

The resource provider 214 uses confirmation of a new block in the blockchain 220 containing the subsequent transaction 224 as basis for allowing consumption of the resource 216 by the requester 210. The extent of consumption may be limited or constrained depending on indications the resource provider 214 supplied to the broker 200 when 10 requesting generation of the subsequent transaction 224 (e.g. the anticipated extent of

consumption).

Figure 3 is a flowchart of an exemplary method of the broker 200 of Figure 2 in accordance with an embodiment of the present invention. Initially at step 302 the broker 200 receives a request for authorisation to consume the (or a) resource. At step 304 the validator

15 202 validates the requester characteristic 212. At step 306 the first transaction 222 is

generated and signed by, for example, encryption with the broker's private key 204 at step 308. At step 310 the first transaction 222 is published to the miner network 218 for validation by a miner 226 and inclusion in a new block in the blockchain 220. If a resource consumption request is received from the resource provider 214 at step 312 the method proceeds to

20 validate the requester 210 at step 314. At step 316 the subsequent transaction 224 is

generated and signed at step 318. At step 320 the subsequent transaction 224 is published to the miner network 218 for validation by a miner 226 and inclusion in a new block in the blockchain 220.

Figure 4 is a component diagram of an alternative exemplary computer system

25 arrangement in which a requester 410 requests access to a resource 416 provided by a resource provider 414 in accordance with an embodiment of the present invention. Many of the features and components of Figure 4 are identical to those described above with respect to Figure 2 and these will not be repeated here. The system of Figure 4 differs from that of Figure 2 by the absence of a dedicated broker 200. In the arrangement of Figure 4 the 30 requester 410 includes a transaction generator 408 for generating initial transaction 422.

While the initial transaction 422 is generated by the requester 410 itself, an authority component provides a validator 402 for validating the characteristic 412 of the requester 410 substantially as hereinbefore described. The authority is also operable to sign the initial transaction 422 by way of a signer 407 software or hardware component, for example using 35 a public/private key pair 404, 406 of the authority. Thus, on the basis of the validation by validator 402 and the signing by signer 407 the initial transaction 422 constitutes a representation of the validation of the validator 402 consistent with the initial transaction of Figure 2 described above.

In the arrangement of Figure 4 each transaction in a sequence of transactions for the requester's consumption of the resource 416 is adapted to generate a subsequent transaction corresponding to such consumption without recourse to a broker. Thus the initial transaction 422 additionally includes a transaction generator 423 as a software component operable to generate a subsequent transaction 424. The transaction generator 423 is further operable to undertake the secure generation of a new public/private key pair for digitally signing the subsequent transaction 424. Thus the subsequent transaction 424 can be verifiably attributed to the initial transaction 422 by way of the digital signature of the transaction generator 423, and the initial transaction can be verifiably attributed to the authority component 400 by way of the digital signature of the signer 407. Accordingly the progeny of each transaction can be traced back to the authority without a need for a broker. The transaction 422 also preferably includes logic to undertake requester validation in response to a request from the resource provider 414 as hereinbefore described such that the transaction generator can validate that a requester has associated a signed transaction in a verified block in the blockchain 420. To this end the resource provider 414 or requester 410 may obtain the most recent transaction from the blockchain 420 based on an address of the requester in order to undertake such a request to the transaction for the requester validation.

The transaction 422 further includes logic, such as part of the transaction generator 423, to undertake the publication, communication, transmission or otherwise making available of a subsequent transaction 424 to the miner network 418 of miners 426 for verification and inclusion by a miner 426 in a new block of the blockchain 420. Notably, each subsequent transaction 424 also includes the logic of the transaction 422 such that transactions themselves adopt substantially the role of the broker of Figure 2 in respect of the generation and signing of subsequent transactions.

Figure 5 is a flowchart of an exemplary method of the resource provider 214, 414 of Figure 2 or Figure 3 in accordance with an embodiment of the present invention. Initially, at step 502, the resource provider 214, 414 receives a request to consume the resource 216, 416 from a requester 210, 410. At step 504 the provider 214, 414 requests that the broker 200 (or initial or latest transaction 422 in the arrangement of Figure 4) validate the requester 210, 410. The method loops at step 508 and 510 until the requester 210, 410 is validated or a predefined timeout period elapses. Where the requester 210, 410 is validated the method requests a new (subsequent) consumption transaction 214, 414 at step 512. The method loops at steps 514 and 516 until the new consumption transaction 214, 414 is confirmed in the blockchain 220, 420 or a predefined timeout period elapses. Where the new consumption transaction 214, 414 is confirmed in the blockchain 220, 420, the method proceeds to provide the resource 216, 416 to the requester 210, 410 for consumption at step 518.

Insofar as embodiments of the invention 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 invention. 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 utilises 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 invention.

It will be understood by those skilled in the art that, although the present invention 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 invention. The scope of the present invention 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.