Comparative Performance Analysis of Information Dispersal Methods

Autor: Maxim Deryabin, Nikolai Chervyakov, Andrei Tchernykh, Viktor Berezhnoy, Anvar Djurabaev, Anton Nazarov, Mikhail Babenko
Jazyk: angličtina
Rok vydání: 2019
Předmět:
Zdroj: Proceedings of the XXth Conference of Open Innovations Association FRUCT, Vol 854, Iss 24, Pp 67-74 (2019)
Druh dokumentu: article
ISSN: 2305-7254
2343-0737
Popis: In this paper, we present an analysis of information dispersal methods for using in distributed storage systems, processing, and transmission of data. We provide a comparative study of the methods most widely used in practice considering performance, reliability and cryptographic security. There are three main approaches to the information dispersal: Information Dispersal Algorithm by Rabin, Residue Number System (RNS) and Polynomial Residue Number System. We propose an efficient data recovery algorithm based on data representation in the RNS. Comprehensive experimental analysis shows that the most productive approach for bit length up to 256 bits is the use of the RNS with our developed algorithm. We show that the use of the RNS for the design of distributed storage systems, data transmission, and data processing, can significantly reduce the time of information processing.
Databáze: Directory of Open Access Journals