research27 min studyLesson 928 in Engineering

Separate secure-sum confidentiality from statistical privacy

State the adversary’s view, protocol threshold and what the aggregate itself reveals.

On this page

What you’ll understand

  • Verify pairwise-mask cancellation in a small modular sum.
  • Distinguish a protocol’s survivor and collusion premises from a generic majority.
  • Explain why revealing an exact aggregate need not provide differential privacy.

Secure aggregation lets participants compute an aggregate while restricting what an adversary learns about individual input messages beyond that aggregate. It is a cryptographic functionality with a threat model, not automatically an epsilon-delta guarantee. An exact sum can reveal a target value when other contributions are known. A learning system that combines secure aggregation and DP therefore needs separate arguments for transport and protocol visibility, contribution sensitivity and statistical noise.

Mask cancellation explains a sum, not a complete protocol

In a simple all-participants-present construction, each pair of clients shares a mask. One endpoint adds it and the other subtracts it in a finite additive group, so the masks cancel in the total. Individual masked messages can look unrelated to inputs while their modular sum equals the modular input sum. Correct decoding to an ordinary real or signed sum needs an encoding and range bound that avoids unintended wraparound. Fixed-point rounding also changes the numerical mechanism and should be included in its sensitivity and noise analysis.

Dropout breaks the naive cancellation story because a missing participant’s pair masks may remain. Practical secure aggregation, including Bonawitz and colleagues’ protocol, uses additional mechanisms for recovery and explicit security assumptions. Authentication, consistency of participant views, allowed collusion and the chosen protocol variant matter. A three-number mask example does not implement those protections. Nor does encryption of each client’s connection stop a server from reading a plaintext update after decrypting it; the protected visibility boundary must be specified.

yi=xi+∑j>irij−∑j<irji(modm),∑iyi=∑ixi(modm)y_i=x_i+\sum_{j>i}r_{ij}-\sum_{j<i}r_{ji}\pmod m,\qquad\sum_i y_i=\sum_i x_i\pmod m
This algebra assumes every listed participant contributes once and each pair uses the same mask with opposite signs in the additive group modulo m. It demonstrates cancellation only, not dropout recovery, authentication or a cryptographic security proof.↔ Scroll wide equations horizontally.

The aggregate remains visible

If the server learns an exact sum and knows all but one contribution, subtraction determines the remaining value. That information is permitted by an ideal secure-sum functionality because it follows from the aggregate itself. Repeated overlapping cohort sums can likewise reveal differences. DP instead constrains the distribution of the released output under a neighboring contribution change. Adding appropriate statistical noise can complement secure aggregation, but a noisy protocol still needs the correct sensitivity, noise-distribution and composition analysis.

A release threshold can require enough surviving inputs, but it is not a universal majority rule. Its security interpretation depends on the protocol’s collusion and dropout theorems, which can require more than half or other conditions. The number of honest unknown inputs can be smaller than the total number of survivors. Treat a policy such as “at least four survivors” as a policy example until its relationship to a specific protocol proof is established. A successful threshold check does not enforce honest client clipping or prevent malicious model updates.

xi=S−∑j≠ixjwhen S=∑jxj and all other inputs are knownx_i=S-\sum_{j\ne i}x_j\quad\text{when }S=\sum_jx_j\text{ and all other inputs are known}
This exact subtraction is over ordinary numbers after unambiguous sum decoding, or over the same modular group. It describes information already implied by the allowed aggregate and auxiliary inputs, illustrating why secure sum alone is not DP.↔ Scroll wide equations horizontally.

Keep confidentiality, integrity and release accounting distinct

Document who sees individual messages, participant identities, aggregate values and intermediate failures. State whether the server is honest-but-curious or actively malicious, how clients authenticate each other and how dropout recovery is authorized. Input confidentiality does not guarantee integrity of a malicious client’s contribution or availability of the service. If a trusted server adds central DP noise only after learning an exact secure sum, that central-DP release analysis protects the published output; it does not automatically hide the exact sum from that server.

The reliability lab counts availability rather than cryptographic security. Reset and set both n=5 and unavailable k=1; predict four available and majority threshold three. Separately Reset and set both n=5 and k=2; predict three available, still meeting the majority. A separate illustrative release policy requiring four survivors passes only the first case. The instrument cannot prove a secure-aggregation threshold, model collusion or calculate privacy. Its purpose is to expose why the word quorum alone does not identify the protocol’s required condition.

Cancel masks, then inspect what the sum reveals

Three clients have integer inputs 7,11 and 5 modulo 101. Their pair masks are r₁₂=13, r₁₃=17 and r₂₃=19, added by the lower-index endpoint and subtracted by the higher. Assume all three contribute and the ordinary sum fits below 101.

  1. Masked messages are y₁=7+13+17=37; y₂=11−13+19=17; and y₃=5−17−19=-31≡70 modulo 101. These values use the same pair mask with opposing signs.

  2. Their modular sum is 37+17+70=124≡23 modulo 101. The ordinary input sum is 7+11+5=23, so the stated range assumption makes this modular result unambiguous in the example.

  3. If an observer also knows inputs 11 and 5, the allowed aggregate reveals the remaining input as 23−11−5=7. Correct mask cancellation therefore does not establish a statistical privacy guarantee for that target contribution.

The result

The toy computes the exact sum while permitting everything implied by that sum. It lacks dropout recovery and protocol authentication, and an exact aggregate can still disclose an individual through auxiliary information.

Explore the model

Interactive lab

Interactive lab · reliability

A majority is different from a protocol-specific condition

Reset → set n=5 and k=1 → predict up=4, majority=3. Separate Reset → set n=5 and k=2 → predict up=3, majority=3. Compare a separately declared four-survivor policy on paper.

A majority is different from a protocol-specific conditionA replica count and a majority threshold, without a consensus protocol. Playback highlights fixed replica states. Having a majority alone does not establish linearizability, durability or failure independence. Current readings: Available replicas: 4 of 5; Majority needed: 3; Majority available?: Yes. All parameters are adjustable with the labeled controls below.Majority available · need 3 of 5Playback highlights fixed statesR1 · upR2 · upR3 · upR4 · upR5 · downCyan mark: majority threshold
AvailableUnavailableMajority threshold
Available replicas
4 of 5
Majority needed
3
Majority available?
Yes
t = 0 s

A replica count and a majority threshold, without a consensus protocol. Playback highlights fixed replica states. Having a majority alone does not establish linearizability, durability or failure independence. Parameter changes pause playback and recompute the model at the current elapsed time. Reset restores both parameters and returns time to zero. Playback starts paused. Adjust either parameter, then choose Play or Step.

Look forThis count instrument models neither cryptography nor collusion. Passing its majority readout does not prove secure aggregation or DP.

Check your understanding

A secure-sum protocol reveals S and an adversary knows every input except xᵢ. What does ideal input confidentiality alone prevent?

Try it yourself

Two clients have inputs 4 and 9 modulo 31 and share mask 8. Compute their masked messages and aggregate. If the second input is known, recover the first and explain what a two-survivor count does not prove.

Take a moment to make a prediction or work it out on paper. Open a hint when you need one.

Give me a hint

The first adds the mask and the second subtracts it. Keep the exact-sum functionality separate from any DP mechanism.

Compare with the solution

The messages are 12 and 1; their sum is 13 modulo 31, matching 4+9. Knowing the second input recovers 13−9=4. Two surviving clients do not by themselves prove a particular protocol secure, prevent auxiliary-information disclosure from the exact sum, or establish an epsilon-delta guarantee.

Take it with you

  • Mask cancellation is only one algebraic ingredient of a secure protocol.
  • Exact aggregates can reveal values already determined by auxiliary information.
  • Protocol confidentiality, integrity, availability and statistical privacy require distinct arguments.

Read further

Original sources and deeper explanations to follow at your own pace.

Optional progress, saved in this browser when available. Revisit any lesson at any time.

Lesson not marked complete.