k-匿名

摘要： 针对K匿名、空间泛化等隐私保护方法中匿名区域受攻击造成用户隐私泄露的问题,提出一种基于K匿名机制的K-Vretr方法.首先,引入Voronoi图模型,利用离散的Voronoi图特性,分析同类信息点,生成K匿名集发送给LBS服务器;其次,定义关系矩阵,计算出用户位置与目标信息点之间的邻近关系;再次,应用二次剩余假设模型,确保用户目标信息点的查询隐私安全;最后,通过实验验证K-Vretr方法在满足l-多样性的同时,既增大了匿名空间,又减少了匿名时间,进而保证了安全性与匿名效率,有效防止了用户隐私的泄露.

摘要： LBS随移动互联网的发展逐步进入人们的日常生活。文章针对位置隐私保护这一问题,介绍了位置隐私保护方案的系统结构,从4个不同的技术方向研究了位置隐私保护方案,总结了现有的位置隐私保护方案,并对未来的研究方向进行了展望。

摘要： 随着智能移动设备技术和移动互联网技术的蓬勃发展,时空众包用户隐私保护成为群智能感知网络的热门话题。在分析攻击者模型的基础上,提出结合k-匿名与差分隐私的位置保护模型。同时利用分布式动态汇聚方法加快感知数据的传输速度以及斯塔克伯格博弈平衡服务质量和用户保护力度的平衡性。仿真结果表明,结合k-匿名和差分隐私保护模型相比较单一隐私保护机制拥有更高的隐私保护等级。当最大服务质量阈值约为1 km时,服务质量损失和隐私保护力度几乎相等。

摘要： 基于历史查询概率的哑元位置隐私保护机制存在匿名度低、隐匿区域小和位置分布不均匀的问题。提出K-匿名哑元位置选取(K-DLS)算法用于位置隐私保护。通过综合考虑匿名集的位置离散度和零查询用户,增强哑元匿名集的隐私性。利用熵度量选择哑元位置,使得哑元匿名集的熵值最优,并根据位置偏移距离优化匿名结果,增加匿名集的位置离散度。仿真结果表明,K-DLS算法的哑元匿名集离散度优于DLS、DLP、Enhanced;LP等算法,能够有效提高用户位置的隐私保护效果。

摘要： 对社交网络中的用户数据进行数据分析与挖掘时存在隐私泄露的风险,针对此问题提出一种基于K-匿名的社交网络隐私保护方法。通过形式化定义社交网络的社交网络图,分析得出社交网络图中可能会存在涉及用户隐私的元素。根据网络图结构点、边等信息泄露风险,基于K-匿名和全同态加密对社交网络图中的用户个人信息和传播的数据进行隐私保护,恶意敌手无法通过准标识符匹配的方式进行攻击。通过对方案效果的分析进一步说明了方案的安全性和有效性。

摘要： 针对用户位置隐私保护过程中攻击者利用背景知识等信息发起攻击的问题,提出一种面向移动终端的位置隐私保护方法。该方案通过利用k-匿名和本地差分隐私技术进行用户位置保护,保证隐私和效用的权衡。结合背景知识构造匿名集,通过改进的Hilbert曲线对k-匿名集进行分割,使用本地差分隐私算法RAPPOR扰动划分后的位置集,最后将生成的位置集发送给位置服务提供商获取服务。在真实数据集上与已有的方案从用户位置保护、位置可用性和时间开销方面进行对比,实验结果显示,所提方案在确保LBS服务质量的同时,也增强了位置隐私保护的程度。

摘要： 针对原始数据集中的隐私属性作为公开特征用于挖掘可能会导致用户隐私泄露,应用K-匿名技术实现隐私保护会造成挖掘性能大幅下降的问题,提出一种基于分类重要性与隐私约束的K-匿名特征选择方法IFP_KACA,用于中文微博用户分类特征的优选。算法通过平衡特征在分类中的重要性和特征隐私度两个指标,结合K-匿名进行特征选择。即根据特征分类重要性排序选择分类性能较好并且满足隐私约束的特征进行K-匿名处理,从而得到保护特征隐私后的优选特征子集。对比实验表明,所提算法筛选的特征集能够平衡隐私保护度和分类挖掘性能,有效检测微博垃圾用户。

摘要： 在大数据时代,安全可控的数据发布变得越来越重要。数据持有者在发布数据前,出于保护用户隐私的目的,通常对数据集进行k匿名处理;而出于对数据版权的保护,则需要对数据集添加水印。因此,在k匿名数据集上嵌入水印信息具有现实意义。文章以在k匿名数据集上嵌入水印为研究目标,针对k匿名数据集缺少主键和具有受限的水印空间的问题,提出了一种基于k匿名数据集的鲁棒性水印方案,方案使用准标识符属性替代主键属性作为水印定位函数的种子,在k匿名数据集中的非敏感属性上嵌入水印信息,并在水印检测阶段采用两次多数投票机制纠正水印错误。该方案在不影响k匿名隐私目标实现的前提下,实现了数据版权信息嵌入,达到了数据隐私和数据版权的双重保护。实验证明,文章提出的水印方案具有良好的鲁棒性和执行效率。

摘要： 基于聚类的k-匿名机制是共享数据脱敏的主要方法,它能有效防范针对隐私信息的背景攻击和链接攻击。然而,现有方案都是通过寻找最优k-等价集来平衡隐私性与可用性.从全局看,k-等价集并不一定是满足k-匿名的最优等价集,隐私机制的可用性最优化问题仍然未得到解决.针对上述问题,提出一种基于最优聚类的k-匿名隐私保护机制.通过建立数据距离与信息损失间的函数关系,将k-匿名机制的最优化问题转化为数据集的最优聚类问题;然后利用贪婪算法和二分机制,寻找满足k-匿名约束条件的最优聚类,从而实现k-匿名模型的可用性最优化;最后给出了问题求解的理论证明和实验分析.实验结果表明该机制能最大程度减少聚类匿名的信息损失,并且在运行时间方面是可行有效的.

摘要： 针对RFID系统存在的无线信道通信安全以及隐私保护问题,提出一种名为随机运算的轻量级技术.它可以使标签在公共信道通信时保持匿名,并通过洗牌算法来决定秘密值更新时使用的轻量级运算.结合随机运算方法,提出了一个支持三方验证的轻量级RFID认证协议RLMP3.标签只需要执行不同轻量级运算就能够更新假名.同时使用物理不可克隆函数来增加标签的伪造难度和生成假名的不可预测性.服务器能够通过二次剩余难题验证终端设备身份.该协议实现了服务器、阅读器和标签之间的互相认证.理论分析和仿真测试表明,RLMP3方案能够在实现3个主体互相认证的同时保护标签的隐私,并且标签的存储开销、标签和阅读器的在线计算以及通信开销都较低,适用于资源受限的RFID应用场景.

摘要： k匿名是在数据发布环境下实现隐私保护的一种重要技术。在对一个数据表进行k匿名化时,如何使被隐匿单元的数量最少已经被证明为NP-Hard问题,因此大都采用近似算法来实现匿名化处理。论文提出了一个基于最小泛化高度和的近似算法,该算法根据所有准标识符属性的最小泛化高度和确定元组集合的一个划分,然后再对划分中的每个子集进行匿名化处理。实验表明该算法能够有效减少k匿名化的信息损失。

摘要： 随着无线智能移动终端设备的爆炸式普及,群智感知应用越来越广泛,是当前的研究热点.然而,用户的隐私泄露问题成为阻碍用户积极参与性的关键因素.基于此,提出一种基于k-匿名的位置及数据隐私保护方法(KPPCS).首先,采用基于多方安全合作的方法来构造一个包含n个互相没有任何链接的用户的等价类,以保证参与用户的位置隐私.同时,采用数据迭代的方法,使数据在等价类中进行迭代,直到最后一个用户将所有数据上传到服务器,从而确保参与用户数据的隐私性.实验结果及理论分析表明,KPPCS不仅能够保证用户的位置信息及数据所有权信息的安全,且降低了服务器以及用户设备的开销.

摘要： 随着无线智能移动终端设备的爆炸式普及,群智感知应用越来越广泛,是当前的研究热点.然而,用户的隐私泄露问题成为阻碍用户积极参与性的关键因素.基于此,提出一种基于k-匿名的位置及数据隐私保护方法(KPPCS).首先,采用基于多方安全合作的方法来构造一个包含n个互相没有任何链接的用户的等价类,以保证参与用户的位置隐私.同时,采用数据迭代的方法,使数据在等价类中进行迭代,直到最后一个用户将所有数据上传到服务器,从而确保参与用户数据的隐私性.实验结果及理论分析表明,KPPCS不仅能够保证用户的位置信息及数据所有权信息的安全,且降低了服务器以及用户设备的开销.

摘要： 随着无线智能移动终端设备的爆炸式普及,群智感知应用越来越广泛,是当前的研究热点.然而,用户的隐私泄露问题成为阻碍用户积极参与性的关键因素.基于此,提出一种基于k-匿名的位置及数据隐私保护方法(KPPCS).首先,采用基于多方安全合作的方法来构造一个包含n个互相没有任何链接的用户的等价类,以保证参与用户的位置隐私.同时,采用数据迭代的方法,使数据在等价类中进行迭代,直到最后一个用户将所有数据上传到服务器,从而确保参与用户数据的隐私性.实验结果及理论分析表明,KPPCS不仅能够保证用户的位置信息及数据所有权信息的安全,且降低了服务器以及用户设备的开销.

摘要： 随着无线智能移动终端设备的爆炸式普及,群智感知应用越来越广泛,是当前的研究热点.然而,用户的隐私泄露问题成为阻碍用户积极参与性的关键因素.基于此,提出一种基于k-匿名的位置及数据隐私保护方法(KPPCS).首先,采用基于多方安全合作的方法来构造一个包含n个互相没有任何链接的用户的等价类,以保证参与用户的位置隐私.同时,采用数据迭代的方法,使数据在等价类中进行迭代,直到最后一个用户将所有数据上传到服务器,从而确保参与用户数据的隐私性.实验结果及理论分析表明,KPPCS不仅能够保证用户的位置信息及数据所有权信息的安全,且降低了服务器以及用户设备的开销.

摘要： 随着无线智能移动终端设备的爆炸式普及,群智感知应用越来越广泛,是当前的研究热点.然而,用户的隐私泄露问题成为阻碍用户积极参与性的关键因素.基于此,提出一种基于k-匿名的位置及数据隐私保护方法(KPPCS).首先,采用基于多方安全合作的方法来构造一个包含n个互相没有任何链接的用户的等价类,以保证参与用户的位置隐私.同时,采用数据迭代的方法,使数据在等价类中进行迭代,直到最后一个用户将所有数据上传到服务器,从而确保参与用户数据的隐私性.实验结果及理论分析表明,KPPCS不仅能够保证用户的位置信息及数据所有权信息的安全,且降低了服务器以及用户设备的开销.

摘要： MDAV算法是一种高效的多变量定长微聚集算法，但该算法没有考虑敏感属性的多样性，生成的匿名表不能抵制同质性攻击和背景知识攻击。针对该问题，本文提出了实现敏感属性多样性l-MDAV算法，该算法将距离类中心最近的且至少有1个不同敏感值的元组聚为一类，从而保证了匿名表中敏感属性的l-多样性，以抵制同质性攻击和背景知识攻击。试验结果表明该算法能够高效的生成满足l-多样性约束的匿名表。

摘要： MDAV算法是一种高效的多变量定长微聚集算法，但该算法没有考虑敏感属性的多样性，生成的匿名表不能抵制同质性攻击和背景知识攻击。针对该问题，本文提出了实现敏感属性多样性l-MDAV算法，该算法将距离类中心最近的且至少有1个不同敏感值的元组聚为一类，从而保证了匿名表中敏感属性的l-多样性，以抵制同质性攻击和背景知识攻击。试验结果表明该算法能够高效的生成满足l-多样性约束的匿名表。

摘要： MDAV算法是一种高效的多变量定长微聚集算法，但该算法没有考虑敏感属性的多样性，生成的匿名表不能抵制同质性攻击和背景知识攻击。针对该问题，本文提出了实现敏感属性多样性l-MDAV算法，该算法将距离类中心最近的且至少有1个不同敏感值的元组聚为一类，从而保证了匿名表中敏感属性的l-多样性，以抵制同质性攻击和背景知识攻击。试验结果表明该算法能够高效的生成满足l-多样性约束的匿名表。

摘要： MDAV算法是一种高效的多变量定长微聚集算法，但该算法没有考虑敏感属性的多样性，生成的匿名表不能抵制同质性攻击和背景知识攻击。针对该问题，本文提出了实现敏感属性多样性l-MDAV算法，该算法将距离类中心最近的且至少有1个不同敏感值的元组聚为一类，从而保证了匿名表中敏感属性的l-多样性，以抵制同质性攻击和背景知识攻击。试验结果表明该算法能够高效的生成满足l-多样性约束的匿名表。

摘要： 一种提高低时延匿名通信系统匿名性的方法，通过如下步骤选择链路的入口保护节点、中间节点和出口节点；在低时延匿名通信系统的入口保护节点列表、中间节点列表或出口节点列表中，有n个节点，节点的加权带宽分别为bw1、bw2、...、bwn，加权距离分别为Lw1、Lw2、...、Lwn；首先，计算各节点权重，将n个节点权重W1、W2、...、Wn按照升序排序，将W1、W2、...、Wn累加得到权重和W；其次，产生一个(0,W)范围内的随机数x，将节点权重求和，找到第i个节点满足此时第i个节点被选择为链路的入口保护节点、中间节点或出口节点，Wj表示第j个节点的节点权重。与现有技术相比，本发明的入口节点、出口节点及通信关系均可以维持较好的匿名性。

摘要： 为了尽可能匿名地提供第一车辆(F1)的敏感车辆数据(D)，本发明涉及一种用于为车辆外部的服务器装置(S)匿名地提供第一车辆(F1)的数据(D)的方法。在此，根据确定的或可确定的条件作出决定：是将数据(D)直接发送给车辆外部的服务器装置(S)，还是将数据(D)经由与第一车辆处于通信连接中的第二车辆(F2)发送给车辆外部的服务器装置(S)。然后根据该决定发送数据(D)。该方法也可被称为n次跳转匿名化，因为数据(D)可通过作为中间人或中间站的任意数量(n)的车辆被转发。

摘要： 本发明涉及一种用于将车辆(12)的传感器数据(16)匿名传输给车辆外部的接收单元(22)的方法、一种匿名化系统(10)以及一种接收单元(22)，该方法具有如下步骤：在测量时刻(t

摘要： 一种用于使数据源匿名的系统，包括多个数据源，每个数据源包括：数据创建引擎，其根据公共模式创建规范化的数据；以及变换引擎，其对所述规范化的数据进行去规范化以使得所述数据源不能由其他数据源推断出，并且所述变换引擎将所述去规范化的数据发送到远程计算资源。远程计算资源接收和存储来自所述多个数据源的所述去规范化的数据。

摘要： 数据受理部(110)受理个人信息数据、匿名加工后数据以及方法确定数据。方法评价部(120)基于所述个人信息数据和所述匿名加工后数据进行如下的方法评价：判定是否应用通过所述方法确定数据确定的匿名加工规则而进行了从个人信息向匿名加工后的个人信息的转换。基准评价部(130)基于基准判定数据进行如下的基准评价：判定针对基准判定规则的匿名加工基准，该基准判定规则与通过所述方法确定数据确定的匿名加工规则一致。结果输出部(140)对所述方法评价的结果和所述基准评价的结果进行综合并输出。

摘要： 本发明涉及一种基于可更新匿名凭证的车联网匿名支付系统。该系统针对车联网自动化停车中的隐私认证与匿名支付问题，提出了一个高效的匿名停车支付系统，利用基于属性的可更新匿名凭证和零知识证明实现恒定高效的匿名停车费支付。为了进一步提高效率，本发明设计了基于线性同态加密的安全停车费聚合协议，该协议隐藏了每笔停车交易的金额，并保证了停车场在费用收益方面的私密性。此外，本发明实现了可审计匿名性，支持系统对恶意用户追踪并问责。

摘要： 一种匿名同步控制系统，包括伺服器以及设定相同群组识别码的主控端与被控端。主控端产生移动控制命令以传输至伺服器。伺服器依据移动控制命令更新群组识别码的最后移动命令，并广播移动控制命令至所有被控端。被控端先取得并执行最后移动命令来同步移动状态，再于执行收到的移动控制命令以调整为对应的新移动状态。本发明还涉及一种匿名同步控制方法。本发明可实现具有高隐私的远端同步控制。

摘要： 一种提高低时延匿名通信系统匿名性的方法，通过如下步骤选择链路的入口保护节点、中间节点和出口节点；在低时延匿名通信系统的入口保护节点列表、中间节点列表或出口节点列表中，有n个节点，节点的加权带宽分别为bw1、bw2、...、bwn，加权距离分别为Lw1、Lw2、...、Lwn；首先，计算各节点权重，将n个节点权重W1、W2、...、Wn按照升序排序，将W1、W2、...、Wn累加得到权重和W；其次，产生一个(0,W)范围内的随机数x，将节点权重求和，找到第i个节点满足此时第i个节点被选择为链路的入口保护节点、中间节点或出口节点，Wj表示第j个节点的节点权重。与现有技术相比，本发明的入口节点、出口节点及通信关系均可以维持较好的匿名性。

摘要： 本发明公开了一种匿名网络中匿名链路建立方法和系统，所述方法包括：匿名网络中的目录服务器接收到客户端发送的目录请求后，根据所述目录请求中携带的所述客户端的带宽等级，从本地存储的目录信息中，筛选出带宽等级与所述客户端相同的节点的信息向所述客户端返回；所述客户端根据所述目录服务器返回的节点的信息，从中选择节点建立匿名链路。应用本发明可以保证客户端的通信质量。

摘要： 提供不损害数据的有用性地进行匿名化的技术。包括：重复排除部，根据M×N的匿名化对象表格，生成包含p个主属性的值的组相互不同的、L个匿名化对象表格的记录的M×L的部分表格；匿名化部，根据部分表格，生成将p个主属性作为对象而对部分表格进行了匿名化的M×L的匿名化完成部分表格；以及重复还原部，根据所述匿名化对象表格和匿名化完成部分表格，生成将p个主属性为对象而对匿名化对象表格进行了匿名化的M×N的匿名化完成表格，其中，将M设为属性的数量，将N设为记录的数量，将p设为主属性的数量，将L设为相互不同的p个主属性的值的组的数量。