Secure computation of linear functions over linear discrete multiple-access wiretap channels

Mario Goldenbaum; Holger Boche; H. Vincent Poor

doi:10.1109/ACSSC.2016.7869665

Secure computation of linear functions over linear discrete multiple-access wiretap channels

Mario Goldenbaum, Holger Boche, H. Vincent Poor

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

2 Scopus citations

Abstract

In this paper, a joint source-channel coding approach is taken to the problem of securely computing a function of distributed sources over a multiple-access wiretap channel that is linear with respect to a finite field. It is shown that if the joint source distribution fulfills certain conditions and the function to be computed matches the linear structure of the channel, secrecy comes for free in the sense that the fundamental limit (i.e., the secrecy computation-capacity) is achieved without the need for stochastic encoding. Furthermore, the legitimate receiver does not need any advantage over the eavesdropper, which is in stark contrast to standard physical-layer security results.

Original language	English (US)
Title of host publication	Conference Record of the 50th Asilomar Conference on Signals, Systems and Computers, ACSSC 2016
Editors	Michael B. Matthews
Publisher	IEEE Computer Society
Pages	1670-1674
Number of pages	5
ISBN (Electronic)	9781538639542
DOIs	https://doi.org/10.1109/ACSSC.2016.7869665
State	Published - Mar 1 2017
Event	50th Asilomar Conference on Signals, Systems and Computers, ACSSC 2016 - Pacific Grove, United States Duration: Nov 6 2016 → Nov 9 2016

Publication series

Name	Conference Record - Asilomar Conference on Signals, Systems and Computers
ISSN (Print)	1058-6393

Other

Other	50th Asilomar Conference on Signals, Systems and Computers, ACSSC 2016
Country/Territory	United States
City	Pacific Grove
Period	11/6/16 → 11/9/16

All Science Journal Classification (ASJC) codes

Signal Processing
Computer Networks and Communications

Keywords

Secure distributed computation
computation coding
multiple-access wiretap channel
physical-layer security

Access to Document

10.1109/ACSSC.2016.7869665

Cite this

Goldenbaum, M., Boche, H., & Poor, H. V. (2017). Secure computation of linear functions over linear discrete multiple-access wiretap channels. In M. B. Matthews (Ed.), Conference Record of the 50th Asilomar Conference on Signals, Systems and Computers, ACSSC 2016 (pp. 1670-1674). Article 7869665 (Conference Record - Asilomar Conference on Signals, Systems and Computers). IEEE Computer Society. https://doi.org/10.1109/ACSSC.2016.7869665

Goldenbaum, Mario ; Boche, Holger ; Poor, H. Vincent. / Secure computation of linear functions over linear discrete multiple-access wiretap channels. Conference Record of the 50th Asilomar Conference on Signals, Systems and Computers, ACSSC 2016. editor / Michael B. Matthews. IEEE Computer Society, 2017. pp. 1670-1674 (Conference Record - Asilomar Conference on Signals, Systems and Computers).

@inproceedings{9ce205ce69a94825b5969106d5f09c89,

title = "Secure computation of linear functions over linear discrete multiple-access wiretap channels",

abstract = "In this paper, a joint source-channel coding approach is taken to the problem of securely computing a function of distributed sources over a multiple-access wiretap channel that is linear with respect to a finite field. It is shown that if the joint source distribution fulfills certain conditions and the function to be computed matches the linear structure of the channel, secrecy comes for free in the sense that the fundamental limit (i.e., the secrecy computation-capacity) is achieved without the need for stochastic encoding. Furthermore, the legitimate receiver does not need any advantage over the eavesdropper, which is in stark contrast to standard physical-layer security results.",

keywords = "Secure distributed computation, computation coding, multiple-access wiretap channel, physical-layer security",

author = "Mario Goldenbaum and Holger Boche and Poor, {H. Vincent}",

note = "Publisher Copyright: {\textcopyright} 2016 IEEE.; 50th Asilomar Conference on Signals, Systems and Computers, ACSSC 2016 ; Conference date: 06-11-2016 Through 09-11-2016",

year = "2017",

month = mar,

day = "1",

doi = "10.1109/ACSSC.2016.7869665",

language = "English (US)",

series = "Conference Record - Asilomar Conference on Signals, Systems and Computers",

publisher = "IEEE Computer Society",

pages = "1670--1674",

editor = "Matthews, {Michael B.}",

booktitle = "Conference Record of the 50th Asilomar Conference on Signals, Systems and Computers, ACSSC 2016",

address = "United States",

}

Goldenbaum, M, Boche, H & Poor, HV 2017, Secure computation of linear functions over linear discrete multiple-access wiretap channels. in MB Matthews (ed.), Conference Record of the 50th Asilomar Conference on Signals, Systems and Computers, ACSSC 2016., 7869665, Conference Record - Asilomar Conference on Signals, Systems and Computers, IEEE Computer Society, pp. 1670-1674, 50th Asilomar Conference on Signals, Systems and Computers, ACSSC 2016, Pacific Grove, United States, 11/6/16. https://doi.org/10.1109/ACSSC.2016.7869665

Secure computation of linear functions over linear discrete multiple-access wiretap channels. / Goldenbaum, Mario; Boche, Holger; Poor, H. Vincent.
Conference Record of the 50th Asilomar Conference on Signals, Systems and Computers, ACSSC 2016. ed. / Michael B. Matthews. IEEE Computer Society, 2017. p. 1670-1674 7869665 (Conference Record - Asilomar Conference on Signals, Systems and Computers).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - Secure computation of linear functions over linear discrete multiple-access wiretap channels

AU - Goldenbaum, Mario

AU - Boche, Holger

AU - Poor, H. Vincent

PY - 2017/3/1

Y1 - 2017/3/1

N2 - In this paper, a joint source-channel coding approach is taken to the problem of securely computing a function of distributed sources over a multiple-access wiretap channel that is linear with respect to a finite field. It is shown that if the joint source distribution fulfills certain conditions and the function to be computed matches the linear structure of the channel, secrecy comes for free in the sense that the fundamental limit (i.e., the secrecy computation-capacity) is achieved without the need for stochastic encoding. Furthermore, the legitimate receiver does not need any advantage over the eavesdropper, which is in stark contrast to standard physical-layer security results.

AB - In this paper, a joint source-channel coding approach is taken to the problem of securely computing a function of distributed sources over a multiple-access wiretap channel that is linear with respect to a finite field. It is shown that if the joint source distribution fulfills certain conditions and the function to be computed matches the linear structure of the channel, secrecy comes for free in the sense that the fundamental limit (i.e., the secrecy computation-capacity) is achieved without the need for stochastic encoding. Furthermore, the legitimate receiver does not need any advantage over the eavesdropper, which is in stark contrast to standard physical-layer security results.

KW - Secure distributed computation

KW - computation coding

KW - multiple-access wiretap channel

KW - physical-layer security

UR - http://www.scopus.com/inward/record.url?scp=85016273483&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85016273483&partnerID=8YFLogxK

U2 - 10.1109/ACSSC.2016.7869665

DO - 10.1109/ACSSC.2016.7869665

M3 - Conference contribution

AN - SCOPUS:85016273483

T3 - Conference Record - Asilomar Conference on Signals, Systems and Computers

SP - 1670

EP - 1674

BT - Conference Record of the 50th Asilomar Conference on Signals, Systems and Computers, ACSSC 2016

A2 - Matthews, Michael B.

PB - IEEE Computer Society

T2 - 50th Asilomar Conference on Signals, Systems and Computers, ACSSC 2016

Y2 - 6 November 2016 through 9 November 2016

ER -

Goldenbaum M, Boche H, Poor HV. Secure computation of linear functions over linear discrete multiple-access wiretap channels. In Matthews MB, editor, Conference Record of the 50th Asilomar Conference on Signals, Systems and Computers, ACSSC 2016. IEEE Computer Society. 2017. p. 1670-1674. 7869665. (Conference Record - Asilomar Conference on Signals, Systems and Computers). doi: 10.1109/ACSSC.2016.7869665

Secure computation of linear functions over linear discrete multiple-access wiretap channels

Abstract

Publication series

Other

All Science Journal Classification (ASJC) codes

Keywords

Access to Document

Other files and links

Fingerprint

Cite this