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 |
Externí odkaz: |