U.S. flag   An unofficial archive of your favorite United States government website
Dot gov

Official websites do not use .rip
We are an unofficial archive, replace .rip by .gov in the URL to access the official website. Access our document index here.

Https

We are building a provable archive!
A lock (Dot gov) or https:// don't prove our archive is authentic, only that you securely accessed it. Note that we are working to fix that :)

Other (Initial Public Draft)

A Data Structure for Integrity Protection with Erasure Capability

Date Published: May 2018
Comments Due: August 3, 2018 (public comment period is CLOSED)
Email Questions to: block-matrix@nist.gov

Author(s)

Richard Kuhn (NIST)

Announcement

The European General Data Protection Regulation (GDPR) requires that organizations make it possible to delete all information related to a particular individual, at that person's request. This requirement may be incompatible with current blockchain data structures, including private (permissioned) blockchains, because blockchains are designed to ensure that block contents are immutable. Any change in a block will invalidate subsequent hashes in following blocks, losing integrity protection. This note describes a data structure that provides the capability of deleting specified blocks while retaining hash-based assurance that other blocks are unchanged. It is primarily designed to be implemented in a permissioned infrastructure, providing certain features of existing permissioned blockchains. 

Abstract

Keywords

cryptographic hash; data structure; distributed ledger; integrity protection
Control Families

None selected

Documentation

Publication:
Block Matrix Draft (pdf)

Supplemental Material:
None available

Document History:
05/31/18: Other (Draft)
05/20/22: CSWP 25 (Final)