# An Efficient Keyless Fragmentation Algorithm for Data Protection

**Authors:** Katarzyna Kapusta, Gerard Memmi, and Hassan Noura

arXiv: 1705.09872 · 2017-05-30

## TL;DR

This paper introduces a lightweight, keyless data fragmentation algorithm that balances space efficiency and confidentiality, improving upon traditional Information Dispersal Algorithms for secure distributed storage.

## Contribution

It proposes a novel fragmentation scheme that enhances data confidentiality without significantly increasing memory overhead or complexity.

## Key findings

- Achieves better performance than secret sharing methods
- Provides incremental confidentiality with data pattern analysis
- Offers a space-efficient alternative for secure data dispersal

## Abstract

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.

## Full text

_Full body text omitted from this summary view._ Fetch the complete paper as Markdown: https://tomesphere.com/paper/1705.09872/full.md

## Figures

17 figures with captions in the complete paper: https://tomesphere.com/paper/1705.09872/full.md

## References

27 references — full list in the complete paper: https://tomesphere.com/paper/1705.09872/full.md

---
Source: https://tomesphere.com/paper/1705.09872