CN111669366A - 一种本地化差分隐私数据交换方法及存储介质 - Google Patents
一种本地化差分隐私数据交换方法及存储介质 Download PDFInfo
- Publication number
- CN111669366A CN111669366A CN202010362307.1A CN202010362307A CN111669366A CN 111669366 A CN111669366 A CN 111669366A CN 202010362307 A CN202010362307 A CN 202010362307A CN 111669366 A CN111669366 A CN 111669366A
- Authority
- CN
- China
- Prior art keywords
- info
- differential privacy
- offset
- random number
- disturbance
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 30
- 239000013598 vector Substances 0.000 claims abstract description 35
- 238000004422 calculation algorithm Methods 0.000 claims abstract description 12
- 230000005540 biological transmission Effects 0.000 claims abstract description 11
- 238000012360 testing method Methods 0.000 claims description 9
- 238000004088 simulation Methods 0.000 claims description 4
- 238000006467 substitution reaction Methods 0.000 claims description 2
- 238000013519 translation Methods 0.000 claims description 2
- 230000007246 mechanism Effects 0.000 description 5
- 238000004364 calculation method Methods 0.000 description 4
- 230000008569 process Effects 0.000 description 4
- 230000000694 effects Effects 0.000 description 3
- 230000004044 response Effects 0.000 description 3
- 238000002474 experimental method Methods 0.000 description 2
- 238000012805 post-processing Methods 0.000 description 2
- 238000007781 pre-processing Methods 0.000 description 2
- 230000009467 reduction Effects 0.000 description 2
- 238000007476 Maximum Likelihood Methods 0.000 description 1
- 230000002776 aggregation Effects 0.000 description 1
- 238000004220 aggregation Methods 0.000 description 1
- 230000006835 compression Effects 0.000 description 1
- 238000007906 compression Methods 0.000 description 1
- 238000013480 data collection Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
- 230000004807 localization Effects 0.000 description 1
- 238000000491 multivariate analysis Methods 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 238000011084 recovery Methods 0.000 description 1
- 230000002123 temporal effect Effects 0.000 description 1
- 230000007306 turnover Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L63/00—Network architectures or network communication protocols for network security
- H04L63/04—Network architectures or network communication protocols for network security for providing a confidential data exchange among entities communicating through data packet networks
- H04L63/0428—Network architectures or network communication protocols for network security for providing a confidential data exchange among entities communicating through data packet networks wherein the data content is protected, e.g. by encrypting or encapsulating the payload
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/08—Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
- H04L9/0861—Generation of secret information including derivation or calculation of cryptographic keys or passwords
- H04L9/0869—Generation of secret information including derivation or calculation of cryptographic keys or passwords involving random numbers or seeds
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Computer Hardware Design (AREA)
- Computing Systems (AREA)
- General Engineering & Computer Science (AREA)
- Storage Device Security (AREA)
Abstract
本发明公开了一种本地化差分隐私数据交换方法,首先定义伪随机数生成算法G、差分隐私预算参数∈和数据范围L;客户端根据差分隐私预算参数∈对原始数据x的独热向量V进行扰动,将V中值为1的位索引记为Info,将扰动后值为1的位数记为N;利用算法G从L个数据中选出均匀分布的N个互不相同的随机数,得到数组Indexes,对其中每个元素加上[0,L‑1]上均匀分布的随机数offset,得到扰动序列,将三元组<seed,N,offset>发送至服务器;服务器访问伪随机数生成器G(seed),根据算法还原扰动向量。本发明还公开了基于上述方法的计算机存储介质。本发明在保障隐私数据传输精度的同时,大幅降低了传输和运算开销。
Description
技术领域
本发明涉及一种隐私数据交换方法,尤其涉及一种本地化差分隐私数据交换方法及存储介质。
背景技术
在现实生活中,有大量服务需要利用用户的各类信息进行统计分析,以提供更准确、多样化的服务,例如输入法中的词汇自动联想、购物应用中的商品推荐等。这些服务的有效性直接影响用户体验,因此需要高质量的用户信息,然而,这类信息通常与个人隐私密切相关,需要得到妥善保护。如何在保护用户隐私的同时兼顾服务质量,成为了一个亟待解决的问题。
针对这一类型的隐私保护问题,差分隐私(Differential Privacy)是其中最广泛应用的框架之一,其核心思想是由可信第三方收集所有原始数据,经过加噪处理后发布聚合的统计结果。由于从处理后的统计结果中无法精确分辨出某一用户的个人信息是否参与了该聚合统计,从而可实现对个人隐私的保护。然而,实际应用中可信第三方往往是不存在的,因此传统差分隐私的实际应用受到了限制。为了解决这一问题,本地化差分隐私(LocalDifferential Privacy,LDP)技术得到了越来越多的重视。
本地化差分隐私将数据处理阶段从可信第三方处转移到了各用户自身。针对自身的敏感信息,用户通过事先约定好的扰动机制对敏感信息加入噪声,然后将含噪数据发送给服务器,服务器对所有用户的含噪数据进行聚合,由于加入的噪声期望为0,当数据量足够大时,噪声的影响被消除,最终统计结果与原始准确值误差较小。常用的扰动机制主要是随机响应技术,其主要扰动方法如下:用户与服务器事先约定翻转概率,用户在汇报敏感数据时,将数据以独热编码形式进行处理,对敏感数据的每个二进制位以事先约定的概率进行翻转后发送。服务器端接收到大量用户汇报的信息后进行汇总,根据汇总的独热向量还原出原始数据的统计值。
然而,本地化差分隐私也存在应用上的难题。尤其是针对大量用户的多变量统计方面。独热编码要求对一个有N种不同取值的变量,需要以一个长度为N的向量编码,这对数据的收集和传输过程构成了挑战。例如,针对输入法的词频统计场景,常用的二元语法统计(2-gram)需要对每组词汇输入创建一个可以长达数百万位的比特向量,这对原始模型的正常运行构成了挑战,也限制了本地化差分隐私的实际应用。现有的优化算法(如Rappor,HCMS等)聚焦于将该比特向量以一定技术手段进行压缩,传输后在服务器端进行还原计算,这些方法有一定效果,但由于压缩损失了精度,且还原计算开销较高,针对较大规模的问题,其实用效果仍然有限。
发明内容
发明目的:本发明提出一种数据交换开销小、传输精度高、适用面广的隐私数据交换方法。本发明的另一目的在于提供基于该方法的计算机存储介质。
技术方案:本发明所述的本地化差分隐私数据交换方法,该方法包括步骤:
(1)服务器与客户端协商伪随机数生成算法G,并约定差分隐私预算参数∈和数据范围L;
(2)客户端根据差分隐私预算参数∈计算扰动概率p,对原始数据x的独热向量V∈{0,1)L进行扰动模拟,计算扰动完成后Info位上的数字翻转情况以及向量中值为1的位数N;所述Info为独热向量V中唯一一个值为1的位索引,Info∈[1,L],L为向量长度;
(3)客户端利用伪随机数生成算法G,选取随机数种子seed,从1,2,…,L中选出均匀分布的N个互不相同的随机数,得到数组Indexes;
(4)客户端根据平移规则,对数组Indexes中的每个元素加上offset,得到扰动序列,所述扰动序列为扰动向量V中元素值为1的下标序列,offset为在[0,L-1]上均匀分布的随机数;
(5)客户端将三元组<seed,N,offset>发送至服务器;
(6)服务器接收三元组<seed,N,offset>,访问伪随机数生成器G(seed),生成N个随机数q1,q2,...,qN,并获得传输的N个随机结果RST'={(qi+offset)modN+1|i∈[1,N]};初始化长度为L的序列Seq=[0,0,...,0],对于RST'中的每个元素RST'i,将Seq[RST'i]置换为1,置换后的序列V'=V。
进一步地,步骤(2)包括:
(21)根据隐私预算参数∈计算扰动概率p,所述扰动概率为对独热向量V进行扰动的位翻转概率;其中,所述翻转为将向量中元素0变为1,元素1变为0;
(22)进行L次成功概率为p的伯努利试验,记录试验成功的次数N、第Info次实验的结果rInfo={Success/Fail};若rInfo=Success,表示Info位上的数字翻转成功,若rInfo=Fail,表示Info位上的数字未被翻转。
进一步地,所述扰动概率为:
进一步地,步骤(3)包括:
(31)初始化数组Nums=[1,2,...,L],迭代次数Bound=1;
(32)利用伪随机数生成器G(seed)生成一个[Bound,L]区间内的随机数t,将Nums[t]的值与Nums[Bound]的值交换,Bound=Bound+1;
(33)迭代N次后,返回Indexes=Nums[1,2,...,N]作为选取结果。
由于原始数组Nums中的L个元素各不相同,N次选择(迭代)中,每次被选中的元素都不会参与后续选择,这保证了选出的元素各不相同。
设第i次抽取得到的值为rsti,任意值R被抽出的概率为P,则根据步骤(2)的抽取规则可知,对任意a≠b,都有rsta≠rstb,将第i个被抽出的元素是R的概率记作Pr[rsti=R],则:
进一步地,所述步骤(4)包括:
(44)若rInfo=Fail,从数组Indexes中随机选取一个元素,记该元素的索引为j,令offset=Info-j;
(45)若rInfo=Success,从数组Nums中除去数组Indexes后的剩余元素中随机选取一个元素,记该元素的索引为j,令offset=Info-j;
扰动序列为对数组Indexes中的每个元素加上offset,得到扰动序列。
若第Info位上的元素取值为0的概率为p,则取值为1的概率为(1-p),而其余位上的元素取值为0的概率为(1-p),取值为1的概率为p。
令扰动向量中第Info位的元素为tInfo,不失一般性,记其余位的某随机元素为tj(j≠Info),则:
Pr[tInfo=0]=Pr[rInfo=Success]=p
Pr[tInfo=1]=Pr[rInfo=Fail]=(1-p)
当rInfo=Success时,offset是从Indexes的N个等概率元素中随机抽取的,
同理,当rInfo=Fail时,offset是从(L-N)个未被选中的值中随机抽取的,
抽取的每个数字代表一个下标,表明扰动之后那一位是1。
因此,offset的取值为[0,L-1]上的均匀分布,且与随机试验的结果rj无关。
步骤(2)-(4)为客户端的预处理过程,其中,步骤(2)的每次试验为常数时间,步骤(3)N个随机数的选择分别需要常数时间,步骤(4)中数组中的每个元素加上offset也需要常数时间。因此,客户端整体的时间复杂度是线性的。
步骤(6)为服务器的后处理计算过程,同理,其恢复数据的时间复杂度也是线性的。
本发明所述的计算机可读存储介质,其上存储有本地化差分隐私数据交换的程序,所述本地化差分隐私数据交换的程序被处理器执行时实现上述本地化差分隐私数据交换方法的部分或全部步骤。
有益效果:本发明具有以下优点:
1、大幅降低了数据交换过程的开销:对任意长度为L的位向量数据,客户端和服务器仅需要事先约定将要使用的伪随机数生成函数的集合,并各进行线性时间(O(L))的预处理与后处理计算,即可将传输的数据量缩减为常数个数据,传输时间复杂度为O(1);
2、传输精度高:服务端可以根据客户端传递的参数精确还原出客户端发送的数据,而不引入额外的系统误差;
3、适用面广:传输原理与具体算法实现无关,可以在调整扰动方式后应用于各类本地化差分隐私算法随机响应机制部分的数据传输过程。
附图说明
图1是本发明所述本地化差分隐私数据交换方法的流程图。
具体实施方式
下面结合附图和实施例对本发明的技术方案作进一步的说明。
如图1所示,本发明所述的本地化差分隐私数据交换方法包括步骤:
(1)服务器与客户端协商伪随机数生成算法G,并约定差分隐私预算参数∈和数据范围L。
一个随机函数π满足]-本地化差分隐私(∈>0),当且仅当对于任意输入v,v',对π值域中的任意取值y,均有:
其中,Pr[π(v)=y]表示函数π作用于输入v后,其输出结果等于y的概率。由定义可得,∈的值越小,函数π对两个具有微小差别的数据集的区分能力就越弱,换言之,保护数据集隐私的能力更强。
(2)客户端根据差分隐私预算参数∈对原始数据X的独热向量V∈{0,1}L进行扰动模拟,独热向量中唯一一个值为1的位索引为Info∈[1,L],统计扰动后扰动向量中值为1的位数N。
利用伪随机数生成算法G选取随机数种子seed,从L个数据中选出均匀分布的N个互不相同的随机数,得到数组Indexes。
(21)初始化数组Nums=[1,2,...,L],迭代次数Bound=1;
(22)利用伪随机数生成器G(seed)生成一个[Bound,L]区间内的随机数t,将Nums[t]的值与Nums[Bound]的值交换,Bound=Bound+1;
(23)迭代N次后,返回Indexes=Nums[1,2,...,N]作为选取结果。
假设L=7,独热向量为[0,0,0,1,0,0,0]。经过步骤(2)的扰动模拟后,获得本次扰动的具体信息,包括最终有几位被置为1,以及Info位的取值。假设获取到的随机结果是6个非信息位中有3位被置为1,同时Info位是0,即N=3(总成功次数为3),r_Info=Fail。
从[0,1,2,…,L-1]共L个下标中抽取N=3个Index,假设选中的是[1,3,4]。由于已知扰动向量的长度L,实际上扰动向量和扰动序列的信息量等同。此时的下标只满足了N的要求,不一定满足Info位的要求,需要进一步调整。
(3)客户端对数组Indexes中的每个元素加上offset,得到扰动序列,offset为在[0,L-1]上均匀分布的随机数。
本发明采用符合本地化差分隐私定义的随机响应机制作为扰动机制。例如,当被调查者被询问到某敏感的是/否问题时,首先不公开地掷一次硬币,如果是正面,则如实回答问题,如果是反面,则再次掷一次硬币,根据硬币的正反回答“是”或“否”。实际上,被调查者会以p的概率回答真实的答案。若调查结果中回答为“是”的比例为M,则现实中回答“是”的比例极大似然估计值为根据本地化差分隐私的定义,本发明满足的本地化差分隐私要求。
对于原始数据X,即某个离散变量,假设其有N种取值:x1,x2,…,xn则可以将X=xi表示为长度为N的向量V,其中第i位取值为1,其余位取值均为0,V即为原始数据X的独热向量。由此可知,任意已知值域的离散状态均可通过独热编码表示为仅含[0,1]的确定长度的向量。
(31)根据隐私预算参数∈计算对原始数据x进行扰动的位翻转概率:
(32)进行L次成功概率为p的伯努利试验,记录试验成功的次数N、第Info次实验的结果rInfo={Success/Fail};
(33)若rInfo=Fail,从数组Indexes中随机选取一个元素,记该元素的索引为j,令offset=j-Info;
(34)若rInfo=Success,从数组Nums中除去数组Indexes后的剩余元素中随机选取一个元素,记该元素的索引为j,令offset=j-Info;
(35)对数组Indexes中的每个元素加上offset,得到扰动序列,所述扰动序列为扰动向量中所有值为1的位的下标序列。
由于Info位为0,因此需要从(L-N)个未被选中的值。第1、3、4位已被选中,故从0、2、5、6中随机选择一个值,假设本次随机选到了j=2,于是Offset=Info-j=1。
将Indexes的每一个位都加上Offset,获得“扰动序列”:[2,4,5],则对应的“扰动向量”就是[0,0,1,0,1,1,0]。
(4)客户端将三元组<seed,N,offset>发送至服务器;
(5)服务器接收三元组<seed,N,offset>,访问伪随机数生成器G(seed),生成N个随机数q1,q2,...,qN,并获得传输的N个随机结果RST'={(qi+offset)modN+1|i∈[1,N]};初始化长度为L的序列Seq=[0,0,...,0],对于RST'中的每个元素RST'i,将Seq[RST'i]置换为1,置换后的序列即为扰动向量。
本发明所述的计算机可读存储介质,其上存储有本地化差分隐私数据交换的程序,所述本地化差分隐私数据交换的程序被处理器执行时实现上述本地化差分隐私数据交换方法的部分或全部步骤。
Claims (6)
1.一种本地化差分隐私数据交换方法,其特征在于,该方法包括步骤:
(1)服务器与客户端协商伪随机数生成算法G,并约定差分隐私预算参数∈和数据范围L;
(2)客户端根据差分隐私预算参数∈计算扰动概率p,对原始数据x的独热向量V∈0,1)L进行扰动模拟,计算扰动完成后Info位上的数字翻转情况以及向量中值为1的位数N;所述Info为独热向量V中唯一一个值为1的位索引,Info∈[1,L],L为向量长度;
(3)客户端利用伪随机数生成算法G,选取随机数种子seed,从1,2,…,L中选出均匀分布的N个互不相同的随机数,得到数组Indexes;
(4)客户端根据平移规则,对数组Indexes中的每个元素加上offset,得到扰动序列,所述扰动序列为扰动向量V中元素值为1的下标序列,offset为在[0,L-1]上均匀分布的随机数;
(5)客户端将三元组<seed,N,offset>发送至服务器;
(6)服务器接收三元组<seed,N,offset>,访问伪随机数生成器G(seed),生成N个随机数q1,q2,...,qN,并获得传输的N个随机结果RST'={(qi+offset)modN+1|i∈[1,N]};初始化长度为L的序列Seq=[0,0,...,0],对于RST'中的每个元素RST'i,将Seq[RST'i]置换为1,置换后的序列V'=V。
2.根据权利要求1所述的本地化差分隐私数据交换方法,其特征在于,步骤(2)包括:
(21)根据隐私预算参数∈计算扰动概率p,所述扰动概率为对独热向量V进行扰动的位翻转概率;其中,所述翻转为将向量中元素0变为1,元素1变为0;
(22)进行L次成功概率为p的伯努利试验,记录试验成功的次数N、第Info次实验的结果rInfo={Success/Fail};若rInfo=Success,表示Info位上的数字翻转成功,若rInfo=Fail,表示Info位上的数字未被翻转。
4.根据权利要求1所述的本地化差分隐私数据交换方法,其特征在于,步骤(3)包括:
(31)初始化数组Nums=[1,2,...,L],迭代次数Bound=1;
(32)利用伪随机数生成器G(seed)生成一个[Bound,L]区间内的随机数t,将Nums[t]的值与Nums[Bound]的值交换,Bound=Bound+1;
(33)迭代N次后,返回Indexes=Nums[1,2,...,N]作为选取结果。
5.根据权利要求1所述的本地化差分隐私数据交换方法,其特征在于,所述步骤(4)包括:
(41)若rInfo=Fail,从数组Indexes中随机选取一个元素,记该元素的索引为j,令offset=Info-j;
(42)若rInfo=Success,从数组Nums中除去数组Indexes后的剩余元素中随机选取一个元素,记该元素的索引为j,令offset=Info-j;
(43)为对数组Indexes中的每个元素加上offset,得到扰动序列。
6.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质上存储有本地化差分隐私数据交换的程序,所述本地化差分隐私数据交换的程序被处理器执行时实现如权利要求1至5中任一项所述本地化差分隐私数据交换方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010362307.1A CN111669366B (zh) | 2020-04-30 | 2020-04-30 | 一种本地化差分隐私数据交换方法及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010362307.1A CN111669366B (zh) | 2020-04-30 | 2020-04-30 | 一种本地化差分隐私数据交换方法及存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111669366A true CN111669366A (zh) | 2020-09-15 |
CN111669366B CN111669366B (zh) | 2021-04-27 |
Family
ID=72383008
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010362307.1A Active CN111669366B (zh) | 2020-04-30 | 2020-04-30 | 一种本地化差分隐私数据交换方法及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111669366B (zh) |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112035881A (zh) * | 2020-11-03 | 2020-12-04 | 支付宝(杭州)信息技术有限公司 | 一种基于隐私保护的应用程序识别方法、装置及设备 |
CN112084493A (zh) * | 2020-09-18 | 2020-12-15 | 支付宝(杭州)信息技术有限公司 | 基于差分隐私保护的内容风险小程序识别方法及装置 |
CN112580701A (zh) * | 2020-12-09 | 2021-03-30 | 哈尔滨理工大学 | 一种基于分类变换扰动机制的均值估计方法及装置 |
CN113055930A (zh) * | 2021-03-09 | 2021-06-29 | Oppo广东移动通信有限公司 | 数据处理方法、通信设备、服务器及存储介质 |
CN113068252A (zh) * | 2021-03-16 | 2021-07-02 | Oppo广东移动通信有限公司 | 定位方法、装置、终端及存储介质 |
CN113297621A (zh) * | 2021-06-10 | 2021-08-24 | 南京航空航天大学 | 一种基于个性化本地差分隐私的数据收集方法 |
WO2022068204A1 (en) * | 2020-09-30 | 2022-04-07 | Huawei Technologies Co., Ltd. | System, method and apparatus for privacy preserving inference |
WO2022119424A1 (ko) * | 2020-12-01 | 2022-06-09 | 엘지전자 주식회사 | 무선 통신 시스템에서 신호 전송을 위한 장치 및 방법 |
CN114726580A (zh) * | 2022-03-08 | 2022-07-08 | 支付宝(杭州)信息技术有限公司 | 数据处理方法和装置 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20180349638A1 (en) * | 2017-06-04 | 2018-12-06 | Apple Inc. | User experience using privatized crowdsourced data |
CN109063502A (zh) * | 2018-08-13 | 2018-12-21 | 阿里巴巴集团控股有限公司 | 数据加密、数据分析方法和装置 |
CN109299436A (zh) * | 2018-09-17 | 2019-02-01 | 北京邮电大学 | 一种满足本地差分隐私的偏好排序数据收集方法 |
CN109886042A (zh) * | 2019-01-31 | 2019-06-14 | 武汉大学 | 一种基于局部差分隐私的电动汽车充电位置数据隐私汇聚方法 |
CN109902506A (zh) * | 2019-01-08 | 2019-06-18 | 中国科学院软件研究所 | 一种多隐私预算的本地差分隐私数据分享方法和系统 |
-
2020
- 2020-04-30 CN CN202010362307.1A patent/CN111669366B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20180349638A1 (en) * | 2017-06-04 | 2018-12-06 | Apple Inc. | User experience using privatized crowdsourced data |
US10599867B2 (en) * | 2017-06-04 | 2020-03-24 | Apple Inc. | User experience using privatized crowdsourced data |
CN109063502A (zh) * | 2018-08-13 | 2018-12-21 | 阿里巴巴集团控股有限公司 | 数据加密、数据分析方法和装置 |
CN109299436A (zh) * | 2018-09-17 | 2019-02-01 | 北京邮电大学 | 一种满足本地差分隐私的偏好排序数据收集方法 |
CN109902506A (zh) * | 2019-01-08 | 2019-06-18 | 中国科学院软件研究所 | 一种多隐私预算的本地差分隐私数据分享方法和系统 |
CN109886042A (zh) * | 2019-01-31 | 2019-06-14 | 武汉大学 | 一种基于局部差分隐私的电动汽车充电位置数据隐私汇聚方法 |
Non-Patent Citations (4)
Title |
---|
DAN ZHAO: "Local Differential Privacy with K-anonymous for Frequency Estimation", 《 2019 IEEE INTERNATIONAL CONFERENCE ON BIG DATA (BIG DATA)》 * |
任雪斌: "基于Bayes网络的高维感知数据本地隐私保护发布", 《中国科学:信息科学》 * |
叶青青: "本地化差分隐私研究综述", 《软件学报》 * |
陈航: "基于局部差分隐私的表情包收集机制", 《电脑知识与技术》 * |
Cited By (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112084493A (zh) * | 2020-09-18 | 2020-12-15 | 支付宝(杭州)信息技术有限公司 | 基于差分隐私保护的内容风险小程序识别方法及装置 |
CN112084493B (zh) * | 2020-09-18 | 2024-03-26 | 支付宝(杭州)信息技术有限公司 | 基于差分隐私保护的内容风险小程序识别方法及装置 |
US11451375B2 (en) | 2020-09-30 | 2022-09-20 | Huawei Technologies Co., Ltd. | System, method and apparatus for privacy preserving inference |
WO2022068204A1 (en) * | 2020-09-30 | 2022-04-07 | Huawei Technologies Co., Ltd. | System, method and apparatus for privacy preserving inference |
CN112035881B (zh) * | 2020-11-03 | 2021-02-09 | 支付宝(杭州)信息技术有限公司 | 一种基于隐私保护的应用程序识别方法、装置及设备 |
CN112035881A (zh) * | 2020-11-03 | 2020-12-04 | 支付宝(杭州)信息技术有限公司 | 一种基于隐私保护的应用程序识别方法、装置及设备 |
WO2022119424A1 (ko) * | 2020-12-01 | 2022-06-09 | 엘지전자 주식회사 | 무선 통신 시스템에서 신호 전송을 위한 장치 및 방법 |
CN112580701A (zh) * | 2020-12-09 | 2021-03-30 | 哈尔滨理工大学 | 一种基于分类变换扰动机制的均值估计方法及装置 |
CN112580701B (zh) * | 2020-12-09 | 2022-07-12 | 哈尔滨理工大学 | 一种基于分类变换扰动机制的均值估计方法及装置 |
CN113055930A (zh) * | 2021-03-09 | 2021-06-29 | Oppo广东移动通信有限公司 | 数据处理方法、通信设备、服务器及存储介质 |
CN113068252A (zh) * | 2021-03-16 | 2021-07-02 | Oppo广东移动通信有限公司 | 定位方法、装置、终端及存储介质 |
CN113297621A (zh) * | 2021-06-10 | 2021-08-24 | 南京航空航天大学 | 一种基于个性化本地差分隐私的数据收集方法 |
WO2023169080A1 (zh) * | 2022-03-08 | 2023-09-14 | 支付宝(杭州)信息技术有限公司 | 数据处理 |
CN114726580B (zh) * | 2022-03-08 | 2024-01-30 | 支付宝(杭州)信息技术有限公司 | 数据处理方法和装置 |
CN114726580A (zh) * | 2022-03-08 | 2022-07-08 | 支付宝(杭州)信息技术有限公司 | 数据处理方法和装置 |
Also Published As
Publication number | Publication date |
---|---|
CN111669366B (zh) | 2021-04-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111669366B (zh) | 一种本地化差分隐私数据交换方法及存储介质 | |
TWI764640B (zh) | 基於差分隱私的異常檢測模型的訓練方法及裝置 | |
Zhang et al. | A model based on convolutional neural network for online transaction fraud detection | |
US10223547B2 (en) | Method for differentially private aggregation in a star topology under a realistic adversarial model | |
Cullina et al. | Improved achievability and converse bounds for erdos-rényi graph matching | |
Liu et al. | Cloud-enabled privacy-preserving collaborative learning for mobile sensing | |
Bebensee | Local differential privacy: a tutorial | |
CN113221183B (zh) | 实现隐私保护的多方协同更新模型的方法、装置及系统 | |
CN112541593B (zh) | 基于隐私保护的联合训练业务模型的方法及装置 | |
KR20160009012A (ko) | 행렬 분해 및 리지 회귀에 기초한 프라이버시-보호 추천을 위한 방법 및 시스템 | |
CN117724679A (zh) | 收集与分析数据的系统与相关的装置 | |
Algamal et al. | Developing a Liu‐type estimator in beta regression model | |
CN110490002B (zh) | 一种基于本地化差分隐私的多维众包数据真值发现方法 | |
Chamikara et al. | Local differential privacy for federated learning | |
CN114930357A (zh) | 经由梯度提升的隐私保护机器学习 | |
Sun et al. | Conditional analysis for key-value data with local differential privacy | |
Lui et al. | Mildly Explosive Autoregression with Anti‐persistent Errors | |
US20230205915A1 (en) | Privacy preserving machine learning for content distribution and analysis | |
Xu et al. | A multi-view graph contrastive learning framework for cross-domain sequential recommendation | |
CN115481415A (zh) | 基于纵向联邦学习的通信成本优化方法、系统、设备及介质 | |
Li et al. | On approximating optimal weighted composite likelihood method for spatial models | |
Dong et al. | FPETD: Fault‐Tolerant and Privacy‐Preserving Electricity Theft Detection | |
CN113962591A (zh) | 一种基于深度学习的工业物联网数据空间访问风险评估方法 | |
Lazar et al. | Consistent recovery of sensory stimuli encoded with MIMO neural circuits | |
Chambers et al. | Domain estimation under informative linkage |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |