# US 2019/0377722 A1 · Array structures

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2019/0377722 A1
- Document ID: US20190377722A1
- Status: Published application
- Kind: A1
- Application number: 16/389,970
- Filed: 2019-04-21
- Published: 2019-12-12
- Earliest claimed: 2018-06-06
- Assignees: Walmart Apollo, LLC
- Applicants: Walmart Apollo, LLC
- Inventors: David Stefferud; Grant E. Mora; Declan Kenny
- Web page: https://patentgrep.com/patent/US20190377722A1

## CPC

- G06F 16/2365: {Ensuring data consistency and integrity}
- G06F 16/9024: {Graphs; Linked lists (G06F16/9027 takes precedence)}
- G06F 16/2237: {Vectors, bitmaps or matrices}
- G06F 16/2264: {Multidimensional index structures}
- G06F 16/2379: {Updates performed during online database operations; commit processing}
- H04L 9/3239: {involving non-keyed hash functions, e.g. modification detection codes [MDCs], MD5, SHA or RIPEMD}
- H04L 9/50: {using hash chains, e.g. blockchains or hash trees}
- H04L 63/123: {received data contents, e.g. message integrity}
- H04L 63/1433: {Vulnerability analysis}
- H04L 67/104: Peer-to-peer [P2P] networks
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

Systems and methods are disclosed for permitting nodes of a federated system to quickly and efficiently evaluate themselves for compliance or non-compliance with a set of requirements and detection of vulnerabilities. Both hardware and software configurations may be rapidly evaluated in real-time, using a multi-dimensional bit array, by hashing a configuration and using the value as a look-up index in a peer-to-peer distributed ledger. Speed is provided by the distributed process in which the nodes evaluate themselves, and scalability is achieved because the look-up speed is largely independent of increases in size and complexity. Blockchain technology ensures trustworthy data and stores allowable configurations according to hash values, and secure validated means of communication are leveraged to share results and updates.

## Claims

### Claim 1

A system for ensuring trustworthy configuration, implemented on at least one processor, the system comprising:
a plurality of endpoint nodes, each endpoint node comprising:
a processor; and
a non-transitory computer-readable medium storing instructions that are operative when executed by the processor to:
receive array structure data;
detect a trigger event;
select at least one item for evaluation;
for each selected item:
hash the item;
select a first array structure;
allocate the hash value into an array index; and
determine a bit value at a position of the array index in the first array structure; and
report results of determining the bit value using a blockchain ledger.

### Claim 2 (depends on 1)

The system of claim 1 wherein the first array structure is a multi-dimensional array.

### Claim 3 (depends on 1)

The system of claim 1 wherein the first array structure corresponds to a known good, allowable, or known vulnerable configuration.

### Claim 4 (depends on 1)

The system of claim 1 wherein the instructions are further operative to:
select a second array structure; and
determine a bit value at a position of the array index in the second array structure; and
wherein reporting results comprises reporting results corresponding to both the first array structure and the second array structure.

### Claim 5 (depends on 4)

The system of claim 4 wherein the second array structure corresponds to a different one of known good, allowable, and known vulnerable configurations than the first array structure.

### Claim 6 (depends on 1)

The system of claim 1 wherein reporting results comprises reporting results using peer-to-peer communication.

### Claim 7 (depends on 1)

The system of claim 1 wherein the instructions are further operative to:
identify a configuration to be indicated in an array structure; and
distribute array structure data including the identified configuration.

### Claim 8

A method for ensuring trustworthy configuration, implemented on at least one processor, the method comprising:
at each of a plurality of endpoint nodes, receiving array structure data;
detecting a trigger event at an endpoint node in the plurality of endpoint nodes;
selecting at least one item at the endpoint node for evaluation;
at the endpoint node, for each selected item:
hashing the item;
selecting a first array structure;
allocating the hash value into an array index; and
determining a bit value at a position of the array index in the first array structure; and
reporting results of determining the bit value using a blockchain ledger.

### Claim 9 (depends on 8)

The method of claim 8 wherein the first array structure is a multi-dimensional array.

### Claim 10 (depends on 8)

The method of claim 8 wherein the first array structure corresponds to a known good, allowable, or known vulnerable configuration.

### Claim 11 (depends on 8)

The method of claim 8 further comprising:
selecting a second array structure; and
determining a bit value at a position of the array index in the second array structure; and
wherein reporting results comprises reporting results corresponding to both the first array structure and the second array structure.

### Claim 12 (depends on 8)

The method of claim 8 wherein the second array structure corresponds to a different one of known good, allowable, and known vulnerable configurations than the first array structure.

### Claim 13 (depends on 8)

The method of claim 8 wherein reporting results comprises reporting results using peer-to-peer communication.

### Claim 14 (depends on 8)

The method of claim 8 further comprising:
identifying a configuration to be indicated in an array structure; and
distributing array structure data including the identified configuration.

### Claim 15

One or more computer storage devices having a first computer-executable instructions stored thereon for ensuring trustworthy configuration, which, on execution by a computer, cause the computer to perform operations comprising:
at each of a plurality of endpoint nodes, receiving array structure data;
detecting a trigger event at an endpoint node in the plurality of endpoint nodes;
selecting at least one item at the endpoint node for evaluation;
at the endpoint node, for each selected item:
hashing the item;
selecting a first array structure;
allocating the hash value into an array index; and
determining a bit value at a position of the array index in the first array structure; and
reporting results of determining the bit value using a blockchain ledger.

### Claim 16 (depends on 15)

The one or more computer storage devices of claim 15 wherein the first array structure is a multi-dimensional array.

### Claim 17 (depends on 15)

The one or more computer storage devices of claim 15 wherein the first array structure corresponds to a known good, allowable, or known vulnerable configuration.

### Claim 18 (depends on 15)

The one or more computer storage devices of claim 15 wherein the operations further comprise:
selecting a second array structure; and
determining a bit value at a position of the array index in the second array structure; and
wherein reporting results comprises reporting results corresponding to both the first array structure and the second array structure.

### Claim 19 (depends on 15)

The one or more computer storage devices of claim 15 wherein the second array structure corresponds to a different one of known good, allowable, and known vulnerable configurations than the first array structure.

### Claim 20 (depends on 15)

The one or more computer storage devices of claim 15 wherein reporting results comprises reporting results using peer-to-peer communication.
