University of Oulu

Partala, J. (2017). Semantically Secure Symmetric Encryption with Error Correction for Distributed Storage. Security and Communication Networks, 2017, 1–10.

Semantically secure symmetric encryption with error correction for distributed storage

Saved in:
Author: Partala, Juha1
Organizations: 1Physiological Signal Analysis Team, Center for Machine Vision and Signal Analysis, Oulu, Finland
Format: article
Version: published version
Access: open
Online Access: PDF Full Text (PDF, 1.4 MB)
Persistent link:
Language: English
Published: Hindawi, 2017
Publish Date: 2020-03-09


A distributed storage system (DSS) is a fundamental building block in many distributed applications. It applies linear network coding to achieve an optimal tradeoff between storage and repair bandwidth when node failures occur. Additively homomorphic encryption is compatible with linear network coding. The homomorphic property ensures that a linear combination of ciphertext messages decrypts to the same linear combination of the corresponding plaintext messages. In this paper, we construct a linearly homomorphic symmetric encryption scheme that is designed for a DSS. Our proposal provides simultaneous encryption and error correction by applying linear error correcting codes. We show its IND-CPA security for a limited number of messages based on binary Goppa codes and the following assumption: when dividing a scrambled generator matrix \(\mathbf{\widehat{G}}\) into two parts \(\mathbf{\widehat{G_1}}\) and \(\mathbf{\widehat{G_2}}\), it is infeasible to distinguish \(\mathbf{\widehat{G_2}}\) from random and to find a statistical connection between \(\mathbf{\widehat{G_1}}\) and \(\mathbf{\widehat{G_2}}\). Our infeasibility assumptions are closely related to those underlying the McEliece public key cryptosystem but are considerably weaker. We believe that the proposed problem has independent cryptographic interest.

see all

Series: Security and communication networks
ISSN: 1939-0114
ISSN-E: 1939-0122
ISSN-L: 1939-0114
Volume: 2017
Article number: 4321296
DOI: 10.1155/2017/4321296
Type of Publication: A1 Journal article – refereed
Field of Science: 113 Computer and information sciences
213 Electronic, automation and communications engineering, electronics
217 Medical engineering
Copyright information: © 2017 Juha Partala. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.