Secure Computation-and-Forward with Linear Codes

TL;DR

This paper presents a coding scheme for secure communication via an untrusted relay, enabling the relay to decode only the combined messages without learning individual messages, using linear codes and hash functions.

Contribution

It introduces a novel secure coding method combining linear codes and universal hash functions for secure relayed transmission.

Findings

Relay cannot access individual messages

Relay decodes only the combined message

Secure transmission achieved over multiple access channel

Abstract

We discuss secure transmission via an untrusted relay when we have a multiple access phase from two nodes to the relay and broadcast phase from the relay to the two nodes. To realize the security, we construct a code that securely transmits the modulo sum of the messages of two nodes via a multiple access channel. In this code, the relay cannot obtain any information for the message of each node, and can decode only the messages of the two nodes. Our code is constructed by simple combination of an existing liner code and universal2 hash function.