2017•Unpublished venueRequires access

Function computation with privacy constraints

Wenwen Tu, Lifeng Lai

Open publisher page 4 citations

Abstract

In this manuscript, the problem of function computation with privacy constraints is considered. The problem consists of two legitimate nodes Alice and Bob, and an eavesdropper Eve. Bob would like to compute a function, and the arguments of the function are two source observation sequences that are distributed over the legitimate nodes respectively. To make the function computable at Bob, Alice is allowed to transmit a message to Bob via a public noiseless channel, which Eve has full access to. Under this model, we study the relationship among message rate, private information leakage to Bob and equivocation of Alice's source observations at Eve, and fully single-letter characterize the region of these achievable parameter tuples.

About this research paper

What this paper is about

In this manuscript, the problem of function computation with privacy constraints is considered. The problem consists of two legitimate nodes Alice and Bob, and an eavesdropper Eve. Bob would like to compute a function, and the arguments of the function are two source observation sequences that are distributed over the legitimate nodes respectively. To make the function computable at Bob, Alice is allowed to transmit a message to Bob via a public noiseless channel, which Eve has full access to. Under this model, we study the relationship among message rate, private information leakage to Bob and equivocation of Alice's source observations at Eve, and fully single-letter characterize the region of these achievable parameter tuples.

Why it matters

OpenAlex reports 4 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

In this manuscript, the problem of function computation with privacy constraints is considered. The problem consists of two legitimate nodes Alice and Bob, and an eavesdropper Eve. Bob would like to compute a function, and the arguments of the function are two source observation sequences that are distributed over the legitimate nodes respectively. To make the function computable at Bob, Alice is allowed to transmit a message to Bob via a public noiseless channel, which Eve has full access to. Under this model, we study the relationship among message rate, private information leakage to Bob and equivocation of Alice's source observations at Eve, and fully single-letter characterize the region of these achievable parameter tuples.

Key concepts: Alice and Bob, Alice (programming language), Computer science, Equivocation, Computation, Function (biology), Channel (broadcasting), Tuple

Related papers

Back to paper searchBrowse research topicsOriginal source
Function computation with privacy constraints — Research Paper | ScholarLens