Skip to main content
U.S. flag

An official website of the United States government

Official websites use .gov
A .gov website belongs to an official government organization in the United States.

Secure .gov websites use HTTPS
A lock ( ) or https:// means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites.

A Data Structure for Integrity Protection with Erasure Capability

Published

Author(s)

D. Richard Kuhn

Abstract

This document describes a data structure, referred to as a data block matrix, that supports the ongoing addition of hash-linked records while also allowing for the deletion of arbitrary records, thereby preserving hash-based integrity assurance that other blocks are unchanged. The block matrix data structure may have utility for incorporation into applications requiring integrity protection that currently use permissioned blockchains. This capability could, for example, be useful in meeting privacy requirements, such as the European Union General Data Protection Regulation (GDPR), which requires that organizations make it possible to delete all information related to a particular individual at that person's request.
Citation
OTHER -

Keywords

blockchain, computer security, data structure, distributed ledger, hash, integrity protection.

Citation

Kuhn, D. (2022), A Data Structure for Integrity Protection with Erasure Capability, OTHER, National Institute of Standards and Technology, Gaithersburg, MD, [online], https://doi.org/10.6028/NIST.CSWP.25, https://tsapps.nist.gov/publication/get_pdf.cfm?pub_id=934681 (Accessed October 31, 2024)

Issues

If you have any questions about this publication or are having problems accessing it, please contact reflib@nist.gov.

Created May 20, 2022, Updated November 29, 2022