Function computation with privacy constraints
Wenwen Tu, Lifeng Lai
Abstract
Wenwen Tu, Lifeng Lai
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.
OpenAlex reports 4 citations for this work. Citation counts describe recorded attention and do not establish research quality.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
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