# US 2019/0171849 A1 · Computer-Implemented Method And System Of Tamper-Evident Recording Of A Plurality Of Service Data Items

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

- Number: US 2019/0171849 A1
- Document ID: US20190171849A1
- Status: Published application
- Kind: A1
- Application number: 16/322,409
- Filed: 2017-07-31
- Published: 2019-06-06
- Earliest claimed: 2016-08-01
- Assignees: Cryptowerk Corp.
- Applicants: Cryptowerk Corp.
- Inventors: Holger Assenmacher
- Web page: https://patentgrep.com/patent/US20190171849A1

## CPC

- G06F 21/64: Protecting data integrity, e.g. using checksums, certificates or signatures
- G06F 16/9014: {hash tables}
- G06F 21/602: {Providing cryptographic facilities or services}
- G06Q 20/065: {using e-cash}
- G06Q 30/0185: {Product, service or business identity fraud}
- H04L 9/0637: {Modes of operation, e.g. cipher block chaining [CBC], electronic codebook [ECB] or Galois/counter mode [GCM]}
- H04L 9/0643: {Hash functions, e.g. MD5, SHA, HMAC or f9 MAC}
- H04L 9/3236: {using cryptographic hash functions}
- H04L 9/3247: {involving digital signatures}
- H04L 63/12: {Applying verification of the received information (cryptographic mechanisms or cryptographic arrangements for data integrity or data verification H04L9/32)}
- H04L 69/04: Protocols for data compression, e.g. ROHC
- G06Q 2220/00: Business processing using cryptography
- H04L 9/50: {using hash chains, e.g. blockchains or hash trees}
- H04L 2209/56: Financial cryptography, e.g. electronic payment or e-cash
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- G06Q: INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

A computer-implemented method and a corresponding system of tamper-evident recording of a plurality of service data items are provided. Each service data item is associated with a data item verification fingerprint. A processing routine is conducted, in which an aggregated verification fingerprint is computed from at least a plurality of data item verification fingerprints using at least one one-way compression function, so that the aggregated verification fingerprint has a bit length, which is less than a bit length of a concatenation of the data item verification fingerprints. The aggregated verification fingerprint is then stored in at least one blockchain, so that a tamper-evident verification of each service data item is possible, while the storage of the aggregated verification fingerprint is decoupled from the service data items.

## Claims

### Claim 1

A computer-implemented method of tamper-evident recording of a plurality of service data items, each service data item being associated with a data item verification fingerprint, wherein a processing routine is conducted, in which
an aggregated verification fingerprint is computed from at least a plurality of data item verification fingerprints using at least one one-way compression function, so that the aggregated verification fingerprint has a bit length, which is less than a bit length of a concatenation of the data item verification fingerprints; and wherein
the aggregated verification fingerprint is stored in at least one blockchain for decoupling the storage of the aggregated verification fingerprint from the service data items.

### Claim 2 (depends on 1)

The method of claim 1, wherein the plurality of service data items is not stored in said at least one blockchain.

### Claim 3 (depends on 1)

The method of claim 1, wherein the plurality of data item verification fingerprints is not stored in said at least one blockchain.

### Claim 4 (depends on 1)

The method of claim 1, wherein the aggregated verification fingerprint is stored in a plurality of blockchains.

### Claim 5 (depends on 1)

The method of claim 1, wherein the aggregated verification fingerprint is stored in a plurality of forked blocks of one or more blockchains.

### Claim 6 (depends on 1)

The method of claim 1, wherein the processing routine is conducted repeatedly to subsequently store a plurality of aggregated verification fingerprints in the at least one blockchain.

### Claim 7 (depends on 1)

The method of claim 1, wherein the step of computing the aggregated verification fingerprint comprises computing a hash tree from the plurality of data item verification fingerprints.

### Claim 8 (depends on 7)

The method of claim 7, wherein the hash tree is a binary tree, a tertiary tree, or a higher order tree.

### Claim 9 (depends on 1)

The method of claim 1, wherein the step of computing the aggregated verification fingerprint comprises computing a plurality of hash trees from the verification data item fingerprints, wherein at least a first hash tree is computed using a first cryptographic hash function and a second hash tree is computed using a second cryptographic hash function, wherein the first and second cryptographic hash functions differ from each other.

### Claim 10 (depends on 7)

The method of claim 7, wherein the computing of the hash tree comprises computing of a root hash and one or more branch node hashes.

### Claim 11 (depends on 7)

The method of claim 7, wherein the aggregated verification fingerprint comprises at least the root hash of the hash tree.

### Claim 12 (depends on 7)

The method of claim 7, wherein for at least a first data item verification fingerprint of the plurality of data item verification fingerprints, a first authentication path comprising one or more hashes is determined in the hash tree, which first authentication path is associated with a branch path from the first data item verification fingerprint to the root hash.

### Claim 13 (depends on 12)

The method of claim 12, wherein the one or more hashes of said first authentication path are stored in a verification database.

### Claim 14 (depends on 12)

The method of claim 12, wherein the first data item verification fingerprint is stored in the verification database and is correlated with the one or more hashes of said first authentication path.

### Claim 15 (depends on 1)

The method of claim 1, wherein the aggregated verification fingerprint is stored in at least a first block of the at least one blockchain, wherein an identifier of the first block is stored in the verification database.

### Claim 16 (depends on 12)

The method of claim 12, wherein at least one or more hashes of said first authentication path are transmitted to a service device.

### Claim 17 (depends on 1)

The method of claim 1, wherein the aggregated verification fingerprint is stored in at least a first block of the at least one blockchain, wherein an identifier of the first block is transmitted to one or more service devices, associated with the plurality of service data items.

### Claim 18 (depends on 1)

The method of claim 1, wherein the plurality of service data items are received; and for each received service data item, an associated data item verification fingerprint is computed using a fingerprint function.

### Claim 19 (depends on 1)

The method of claim 1, further comprising verifying the stored aggregated verification fingerprint in the at least one blockchain.

### Claim 20 (depends on 1)

The method of claim 1, wherein the plurality of service data items each comprise one or more of the group of electronic documents, image data, generic tokens, asset tokens, and digital currency tokens.

### Claim at position 21

21-24. (canceled)

### Claim 25 (depends on 1)

A non-transitory computer-readable medium including contents that are configured to cause a processing device to conduct the method of claim 1.

### Claim 26

A computer-implemented method of tamper-evident recording of service data, wherein at least
a plurality of service data items are received;
for each service data item, an associated data item verification fingerprint is computed using a fingerprint function;
an aggregated verification fingerprint is computed from at least the associated verification data item fingerprints using a one-way compression function, so that the aggregated verification fingerprint has a bit length, which is less than a bit length of a concatenation of the data item verification fingerprints; and wherein
the aggregated verification fingerprint is stored in at least one blockchain for decoupling of the storage of the aggregated verification fingerprint from the service data.

### Claim 27

A system of tamper-evident recording of service data, comprising at least a processing device, the processing device comprising:
a network interface, configured to connect to a communication network for sending and receiving data;
a service module, connected with the network interface and configured to receive at least one of the group of: a plurality of service data items, and a plurality of data item verification fingerprints;
a compression module, configured to compute an aggregated verification fingerprint from at least the plurality of data item verification fingerprints using at least one one-way compression function, so that the aggregated verification fingerprint has a bit length, which is less than a bit length of a concatenation of the data item verification fingerprints; and
a blockchain connector module, connected with the compression module and the network interface and configured to connect with at least one blockchain and to transmit the aggregated verification fingerprint to the at least one blockchain to allow storing the aggregated verification fingerprint in the at least one blockchain decoupled from the service data.

### Claim 28 (depends on 23)

The system of claim 23, wherein the service module is configured to receive a plurality of service data items and for each service data item, to compute an associated data item verification fingerprint using a fingerprint function.

### Claim 29

A system of tamper-evident recording of service data, comprising at least a processing device, the processing device comprising:
a network interface, configured to connect to a communication network for sending and receiving data;
a service module, connected with the network interface and configured to receive a plurality of service data items and for each service data item, to compute an associated data item verification fingerprint using a fingerprint function;
a compression module, configured to compute an aggregated verification fingerprint from at least a plurality of data item verification fingerprints using at least one one-way compression function, so that the aggregated verification fingerprint has a bit length, which is less than a bit length of a concatenation of the data item verification fingerprints; and
a blockchain connector module, connected with the compression module and the network interface and configured to connect with at least one blockchain and to transmit the aggregated verification fingerprint to the at least one blockchain to allow storing the aggregated verification fingerprint in the at least one blockchain decoupled from the service data items.

### Claim 30 (depends on 23)

The system of claim 23, further comprising a verification database, which verification database is connected at least with the processing device.

### Claim 31 (depends on 26)

The system of claim 26, wherein the verification database is configured for storing one or more of the group of service data items, data item verification fingerprints, aggregated verification fingerprints, authentication paths, blockchain identifiers, block identifiers of the at least one blockchain, and transaction identifiers of the at least one blockchain.

### Claim at position 29

32-39. (canceled)
