An Efficient Keyless Fragmentation Algorithm for Data Protection
This addresses data protection in distributed storage and transmission systems, but it appears incremental as it builds on existing algorithms.
The paper tackled the problem of data confidentiality in Information Dispersal Algorithms, which have low memory overhead but only incremental security, by proposing a lightweight fragmentation scheme that combines space efficiency with computational confidentiality.
The family of Information Dispersal Algorithms is applied to distributed systems for secure and reliable storage and transmission. In comparison with perfect secret sharing it achieves a significantly smaller memory overhead and better performance, but provides only incremental confidentiality. Therefore, even if it is not possible to explicitly reconstruct data from less than the required amount of fragments, it is still possible to deduce some information about the nature of data by looking at preserved data patterns inside a fragment. The idea behind this paper is to provide a lightweight data fragmentation scheme, that would combine the space efficiency and simplicity that could be find in Information Dispersal Algorithms with a computational level of data confidentiality.