Information Dispersal Algorithm

GPTKB entity

Statements (25)
Predicate Object
gptkbp:instanceOf gptkb:algorithm
gptkbp:application cloud storage
data transmission
secure backup
distributed storage systems
gptkbp:category data protection algorithm
gptkbp:field computer science
cryptography
gptkbp:form linear algebra
finite fields
https://www.w3.org/2000/01/rdf-schema#label Information Dispersal Algorithm
gptkbp:input data file
gptkbp:introducedIn 1989
gptkbp:inventedBy gptkb:Michael_O._Rabin
gptkbp:notablePublication gptkb:Efficient_Dispersal_of_Information_for_Security,_Load_Balancing,_and_Fault_Tolerance_(Rabin,_1989)
gptkbp:output n pieces
gptkbp:property improves storage efficiency
reconstruct data from any k out of n pieces
gptkbp:purpose data redundancy
data security
fault tolerance
gptkbp:relatedTo secret sharing
erasure coding
gptkbp:bfsParent gptkb:Cleversafe
gptkbp:bfsLayer 6