[发明专利]一种本地化差分隐私数据交换方法及存储介质

摘要

本发明公开了一种本地化差分隐私数据交换方法，首先定义伪随机数生成算法G、差分隐私预算参数∈和数据范围L；客户端根据差分隐私预算参数∈对原始数据x的独热向量V进行扰动，将V中值为1的位索引记为Info，将扰动后值为1的位数记为N；利用算法G从L个数据中选出均匀分布的N个互不相同的随机数，得到数组Indexes，对其中每个元素加上[0,L‑1]上均匀分布的随机数offset，得到扰动序列，将三元组seed,N,offset发送至服务器；服务器访问伪随机数生成器G(seed)，根据算法还原扰动向量。本发明还公开了基于上述方法的计算机存储介质。本发明在保障隐私数据传输精度的同时，大幅降低了传输和运算开销。