Abstract
Minimum bandwidth regenerating (MBR) array codes are a class of regenerating codes that provide reliability of data while ensuring low repair bandwidth or, in other words, the amount of information downloaded for the repair of temporally unavailable node. An important aspect of all distributed storage systems is security. In this paper, we address the security issues of MBR array codes in the presence of eavesdropper with access to limited number of elements from each node. We provide an explicit construction of MBR array codes secure against such eavesdropper and prove the bound on the total amount of information stored in such a system.
Keywords
The research was partially funded by RFBR, projects no. 19-01-00364, 19-37-90022, 20-07-00652, and joint RFBR and JSPS project no. 20-51-50007.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Aftab, U., Siddiqui, G.F.: Big data augmentation with data warehouse: a survey. In: 2018 IEEE International Conference on Big Data (Big Data), pp. 2785–2794 (2018)
Agarwal, A., Mazumdar, A.: Security in locally repairable storage. In: 2015 IEEE Information Theory Workshop (ITW), pp. 1–5 (2015)
Dimakis, A.G., Godfrey, P.B., Wu, Y., Wainwright, M.J., Ramchandran, K.: Network coding for distributed storage systems. IEEE Trans. Inf. Theory 56(9), 4539–4551 (2010)
Han, Y.S., Pai, H., Zheng, R., Varshney, P.K.: Update-efficient error-correcting product-matrix codes. IEEE Trans. Commun. 63(6), 1925–1938 (2015)
Kadhe, S., Sprintson, A.: Security for minimum storage regenerating codes and locally repairable codes. In: 2017 IEEE International Symposium on Information Theory (ISIT), pp. 1028–1032 (2017)
Kruglik, S.: Ph.d. forum: Security issues in distributed storage networks. In: 2020 IEEE 21th International Symposium on A World of Wireless, Mobile and Multimedia Networks (WoWMoM), pp. 1–2 (2020)
Kruglik, S., Rybin, P., Frolov, A.: On the secrecy capacity of distributed storage with locality and availability. In: 2019 IEEE 90th Vehicular Technology Conference (VTC2019-Fall), pp. 1–5 (2019)
Li, J., Tang, X., Tian, C.: A generic transformation for optimal repair bandwidth and rebuilding access in MDS codes. In: 2017 IEEE International Symposium on Information Theory (ISIT), pp. 1623–1627 (2017)
Lin, S., Chung, W.: Novel repair-by-transfer codes and systematic exact-MBR codes with lower complexities and smaller field sizes. IEEE Trans. Parallel Distrib. Syst. 25(12), 3232–3241 (2014)
Pawar, S., El Rouayheb, S., Ramchandran, K.: On secure distributed data storage under repair dynamics. In: 2010 IEEE International Symposium on Information Theory, pp. 2543–2547 (2010)
Rashmi, K.V., Shah, N.B., Kumar, P.V.: Optimal exact-regenerating codes for distributed storage at the MSR and MBR points via a product-matrix construction. IEEE Trans. Inf. Theory 57(8), 5227–5239 (2011)
Rashmi, K.V., Shah, N.B., Kumar, P.V., Ramchandran, K.: Explicit construction of optimal exact regenerating codes for distributed storage. In: 2009 47th Annual Allerton Conference on Communication, Control, and Computing (Allerton), pp. 1243–1249 (2009)
Rashmi, K.V., Shah, N.B., Ramchandran, K., Kumar, P.V.: Information-theoretically secure erasure codes for distributed storage. IEEE Trans. Inf. Theory 64(3), 1621–1646 (2018)
Rawat, A.S., Koyluoglu, O.O., Silberstein, N., Vishwanath, S.: Secure locally repairable codes for distributed storage systems. In: 2013 IEEE International Symposium on Information Theory, pp. 2224–2228 (2013)
Rhea, S., Eaton, P., Geels, D., Weatherspoon, H., Zhao, B., Kubiatowicz, J.: Pond: the oceanstore prototype. In: 2nd USENIX Conference File Storage Technol. (FAST), pp. 1–14 (203)
Shah, N.B., Rashmi, K.V., Kumar, P.V.: Information-theoretically secure regenerating codes for distributed storage. In: 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011, pp. 1–5 (2011)
Ye, M., Barg, A.: Explicit constructions of high-rate MDS array codes with optimal repair bandwidth. IEEE Trans. Inf. Theory 63(4), 2001–2014 (2017)
Yekhanin, S.: Locally decodable codes. Found. Trends Theor. Comput. Sci. 6(3), 139–255 (2012)
Acknowledgements
Authors thanks A. Frolov and G. Kabatiansky for introducing this problem to him and for numerous fruitful discussions during work on this paper.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Kruglik, S. (2020). Secure MBR Array Codes in the Presence of Special Type Eavesdropper. In: Galinina, O., Andreev, S., Balandin, S., Koucheryavy, Y. (eds) Internet of Things, Smart Spaces, and Next Generation Networks and Systems. NEW2AN ruSMART 2020 2020. Lecture Notes in Computer Science(), vol 12526. Springer, Cham. https://doi.org/10.1007/978-3-030-65729-1_5
Download citation
DOI: https://doi.org/10.1007/978-3-030-65729-1_5
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-65728-4
Online ISBN: 978-3-030-65729-1
eBook Packages: Computer ScienceComputer Science (R0)