2 Privacy-Preserving Frequency Mini

2 Privacy-Preserving Frequency Mining
This section describes a privacy-preserving primitive for
frequency mining. In Section 2.1, we formulate the problem
of frequency mining. We state our privacy definition
in Section 2.2, and present our privacy-preserving protocol
for frequency mining in Section 2.3. We give a
security proof for this protocol in Section 2.4 and provide
experimental results in Section 2.5.
2.1 Problem FormulationWe consider a very basic
problem: there are n customers U1, . . . , Un; each customer
Ui has a Boolean value di
; the miner would like
to find out how many di
’s are 1’s and how many are 0’s.
This problem essentially amounts to computing the
sum d =
Pn
i=1 di without revealing each di
. However,
there are a few important restrictions:

Kết quả (Việt) 1:

2 bảo tồn bảo mật tần số khai thác mỏPhần này mô tả một bảo mật bảo quản nguyên thủy nhấttần số khai thác mỏ. Trong phần 2.1, chúng tôi xây dựng vấn đềtần số khai thác mỏ. Chúng tôi nhà nước của chúng tôi định nghĩa riêng tưtrong phần 2.2, và trình bày của chúng tôi giao thức bảo mật bảo quảncho tần số khai thác mỏ trong phần 2.3. Chúng tôi cung cấp cho mộtan ninh bằng chứng cho giao thức này trong phần 2.4 và cung cấpkết quả thử nghiệm trong phần 2,5.2.1 vấn đề FormulationWe xem xét rất cơ bảnvấn đề: có là n khách U1,..., Liên Hiệp Quốc; mỗi khách hàngGiao diện người dùng có một giá trị Boolean di; Các thợ mỏ muốnđể tìm hiểu làm thế nào nhiều dicủa là 1 và bao nhiêu là của 0.Vấn đề này về cơ bản số tiền để tính toán cácTổng d =PNtôi = 1 di mà không tiết lộ mỗi di. Tuy nhiên,có là một vài hạn chế quan trọng:

Kết quả (Việt) 2:

2 Bảo mật-Bảo tồn Frequency Mining
Phần này mô tả một sự riêng tư bảo quản nguyên thủy cho
khai thác tần số. Trong phần 2.1, chúng tôi xây dựng các vấn đề
khai thác tần số. Chúng tôi nêu định nghĩa riêng tư của chúng tôi
tại mục 2.2, và trình bày giao thức bảo mật bảo quản của chúng tôi
đối với khai thác tần số tại mục 2.3. Chúng tôi cung cấp một
bằng chứng bảo mật cho các giao thức này nằm trong Phần 2.4 và cung cấp
. Kết quả thử nghiệm tại mục 2.5
2.1 Vấn đề FormulationWe xem xét một rất cơ bản
vấn đề: có n khách hàng U1,. . . , Un; mỗi khách hàng
Ui có một giá trị di Boolean
; các thợ mỏ muốn
tìm hiểu có bao nhiêu di
's là 1 người và bao nhiêu là 0 của.
Vấn đề này thực chất số tiền để tính toán các
khoản d =
Pn
i = 1 di mà không tiết lộ từng di
. Tuy nhiên,
có một vài hạn chế quan trọng: