### Abstract

In this paper, the problem of securely computing a function over the binary modulo-2 adder multiple-access wiretap channel is considered. The problem involves a legitimate receiver that wishes to reliably and efficiently compute a function of distributed binary sources while an eavesdropper has to be kept ignorant of them. In order to characterize the corresponding fundamental limit, the notion of secrecy computation-capacity is introduced. Although determining the secrecy computation-capacity is challenging for arbitrary functions, it surprisingly turns out that if the function perfectly matches the algebraic structure of the channel and the joint source distribution fulfills certain conditions, the secrecy computation-capacity equals the computation capacity, which is the supremum of all achievable computation rates without secrecy constraints. Unlike the case of securely transmitting messages, no additional randomness is needed at the encoders nor does the legitimate receiver need any advantage over the eavesdropper. The results therefore show that the problem of securely computing a function over a multiple-access wiretap channel may significantly differ from the one of securely communicating messages.

Original language | English (US) |
---|---|

Title of host publication | 2016 IEEE Information Theory Workshop, ITW 2016 |

Publisher | Institute of Electrical and Electronics Engineers Inc. |

Pages | 21-25 |

Number of pages | 5 |

ISBN (Electronic) | 9781509010905 |

DOIs | |

State | Published - Oct 21 2016 |

Event | 2016 IEEE Information Theory Workshop, ITW 2016 - Cambridge, United Kingdom Duration: Sep 11 2016 → Sep 14 2016 |

### Publication series

Name | 2016 IEEE Information Theory Workshop, ITW 2016 |
---|

### Other

Other | 2016 IEEE Information Theory Workshop, ITW 2016 |
---|---|

Country | United Kingdom |

City | Cambridge |

Period | 9/11/16 → 9/14/16 |

### All Science Journal Classification (ASJC) codes

- Computer Networks and Communications
- Information Systems
- Software
- Signal Processing

### Keywords

- Physical-Layer security
- Secure distributed computation
- computation coding
- multiple-access wiretap channel

## Fingerprint Dive into the research topics of 'On secure computation over the binary modulo-2 adder multiple-access wiretap channel'. Together they form a unique fingerprint.

## Cite this

*2016 IEEE Information Theory Workshop, ITW 2016*(pp. 21-25). [7606788] (2016 IEEE Information Theory Workshop, ITW 2016). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ITW.2016.7606788