The Danger of Small Anonymity Sets in Privacy-Preserving Payment Systems
与其存在初期的建议不同,比特币和类似的加密货币实际上提供的隐私比传统银行少得多。这些加密货币的无数隐私增强扩展以及几种干净的隐私保护加密货币已经被提出。为了更好地理解流行的设计决策的保护,我们调查了预期的匿名集大小在最初的模拟研究。期望的交易值的大的变化产生清醒的小有效匿名集的协议,泄漏交易值。因此,我们研究了初步的,直观的策略合并成更大的匿名集的支付组的效果,例如通过选择预先指定的值类。结果是有希望的,因为它们确实以相对较低的成本诱导较大的匿名集,这取决于相应的策略
2022-04-20 cs.CR
A Fast Survey on Methods for Classification Anonymity Requirements
随着信息技术和互联网的发展,安全性已经成为安全领域的一个重要问题。匿名的主要目的是隐藏和隐藏系统中实体的隐私。到目前为止,已经提出了许多方法和协议,不同的匿名服务,以提供匿名性要求在各个领域。每个匿名方法或协议都是使用特定的方法开发的。本文首先给出了隐私和匿名性的准确和完善的定义,然后对匿名领域的主要问题进行了研究。然后对主要的匿名协议进行了详细的介绍。最后,对研究结果进行了总结,并对未来的研究方向进行了展望。
2015-10-03 cs.CR
TrustMix: How to Mix Messages in a Mobile Ad-hoc Network
RPTU University Kaiserslautern-Landau(凯泽斯劳滕-兰道理工大学)
提出TrustMix协议,通过分组转发和洗牌实现无中心信任的匿名通信,利用可链接环签名限制速率,在随机预言机模型下证明安全性,仿真和Android实现验证了匿名性和吞吐量。
2026-06-19 cs.CR
An Efficient Linkable Group Signature for Payer Tracing in Anonymous Cryptocurrencies
以2009年推出的比特币为首的加密货币,由于近年来新兴的区块链而受到广泛关注。匿名加密货币非常重要,因为用户希望在进行交易时保护自己的隐私。然而,一些用户可能会在匿名的掩护下做出不当行为,例如猖獗的贩运和勒索。因此,平衡匿名加密货币的匿名性和问责制非常重要。在本文中,我们通过提出一种用于签署加密货币交易的群签名(LGS)来解决这个问题,该签名可用于跟踪基于联盟区块链的匿名加密货币中付款人的身份,以防付款人尝试非法活动。付款人保持匿名,如果他/她的行为诚实。我们证明了该方案在随机预言机中实现了完全匿名性、完全可追踪性和可链接性。LGS方案的实现证明了其高效性,因此可以在现实中用于匿名加密货币。
2019-02-09 cs.CR
Group Discounts Compatible with Buyer Privacy
我们展示了如何在不迫使买家放弃匿名的情况下提供团体折扣,只要买家可以使用自己的计算设备(例如智能手机,平板电脑或计算机)来执行购买。具体来说,我们提出了一个协议的隐私保护组折扣。该协议允许一组买家在不透露身份的情况下证明他们有多少人。再加上匿名支付系统,这使得团体折扣与买家隐私(即买家匿名)兼容。
2014-12-01 cs.CR
Accountable Anonymous Group Messaging
用户通常希望匿名参加在线群组,但行为不端的用户可能会滥用这种匿名性来发送垃圾邮件或破坏群组。Mix-nets和DC-nets等消息传递协议使在线群体容易受到拒绝服务和Sybil攻击,而负责投票协议对于一般的匿名消息传递来说是不可用的或效率低下的。我们提出了第一个通用的消息传递协议,提供可证明的匿名性与问责制的中等规模的群体,并有效地处理不平衡的负载,很少有成员有太多的数据传输在一个给定的回合。N个组成员首先协作地混洗伪随机种子的NxN矩阵,然后在N个“预先计划的”DC网协议运行中使用这些种子。每个DC网络运行传输的可变长度的批量数据,包括一个成员的消息,使用匿名所需的最小数量的位在我们的攻击模型。该协议保持了消息的完整性和成员与消息之间的一对一对应关系,使成员的拒绝服务攻击可以追踪到罪犯,并有效地处理大量和不平衡的消息负载。一个工作原型证明了该协议在40多个成员节点的组中匿名消息传递的实用性。
2010-04-18 cs.CR
Privacy on the Blockchain: Unique Ring Signatures
环签名是一种加密协议,允许组中的任何成员代表组生成签名,而不会泄露单个签名者的身份。这为组成员提供了通过通用数字签名方案无法达到的匿名级别。我们称这种属性为“合理否认性”,或相对于匿名集的匿名性。我们特别专注于在区块链上实现隐私,引入一个独特的环签名方案,与现有的区块链系统一起工作。我们使用secp256k1实现了一个独特的环签名(URS)方案,以这种方式创建了第一个与区块链库兼容的实现,以便轻松实现为以太坊智能合约。我们回顾了我们构建的方案所提供的隐私和安全属性,并将其效率与区块链上其他常见的隐私方法进行了比较。
2016-12-25 cs.CR
k-anonymous Microdata Release via Post Randomisation Method
匿名微数据的发布问题是统计披露控制(SDC)和隐私保护数据发布(PPDP)领域的一个重要主题,但它仍然没有得到充分解决。在这些研究领域中,k-匿名作为一种匿名概念被广泛研究,主要用于确定性匿名算法,并且已经开发了一些概率松弛。然而,由于其局限性,它们是不够的,即,比原始的k-匿名性弱或者需要强参数假设。首先,我们提出了一种新的概率k-匿名性Pk-匿名性,并证明了Pk-匿名性是k-匿名性的数学推广而不是松弛.此外,PK-匿名不需要参数假设。这个属性具有重要意义的观点,它使我们能够比较隐私级别的概率微数据发布算法与确定性的。其次,我们将Pk-匿名性应用于后随机化方法(PRAM),这是一种基于随机化的SDC算法。证明了PRAM以可控的方式满足Pk-匿名性,即可以控制PRAM的参数使其满足Pk-匿名性。另一方面,PRAM还已知满足${\varepsilon}$ -差分隐私,这是最近流行的强隐私概念。这一事实意味着,我们的研究结果显着提高PRAM,因为它意味着两个重要的概念:k-匿名和${\varepsilon}$ -差分隐私的满意度。
2015-04-21 cs.CR
Provably Secure Group Signature Schemes from Code-Based Assumptions
通过引入两个基于码的可证明安全的群签名方案,解决了基于码的密码学中的一个公开问题。我们的基本计划满足CPA匿名性和可追溯性的要求,在随机预言机模型,假设硬度的McEliece问题,学习奇偶噪声问题,和一个变种的综合症解码问题。只要底层群的基数不超过$2^{24}$(大致相当于荷兰目前的人口),这种构造产生的密钥和签名大小就比以前的群签名方案要小。我们进一步发展了基本方案,以实现最强的匿名概念,即,CCA-匿名性,在效率方面开销很小。两个拟议方案的可行性得到了实施结果的支持。我们的两个方案是第一个在各自的类可证明安全的群签名方案。此外,在这项工作中介绍的技术可能是独立的利益。这是一个新的可验证的加密协议的随机McEliece加密和一种新的方法来设计正式的安全减少从综合症解码问题。
2020-02-18 cs.CR
Fair anonymity for the Tor network
目前匿名网络已经成为保障用户隐私的重要工具。然而,这些平台可能被用来执行非法操作,这有时会使服务提供商将来自这些网络的流量视为可能的威胁。为了解决这个问题,我们建议在Tor网络中添加对公平机制的支持。具体地说,通过对与入口和出口节点的密钥协商过程进行轻微修改,以组签名的形式。通过这些签名,我们建立了一个访问控制方法,以防止行为不端的用户使用Tor网络。此外,我们建立了一个预定义的方法来谴责非法行为,这阻碍了所提出的公平机制的应用程序作为一个威胁侵蚀用户的隐私。直接的结果是,来自Tor的流量将被服务提供商认为不那么可疑。
2014-12-15 cs.CR
An Analytical Perspective to Traffic Engineering in Anonymous Communication Systems
匿名通信系统(ACS)通过互联网提供隐私和匿名。它们大多是免费工具,在世界各地的用户中很受欢迎。近年来,匿名应用面临着流量工程方法的许多问题。尽管它们在某些条件下确保了隐私,但它们的匿名性将受到高性能处理单元的威胁。为了解决这些问题,本研究致力于调查匿名通信系统中的流量工程方法,并提出了一个分析的观点,目前的问题,在ACS的隐私和匿名性。我们的研究还指出了ACS当前这些问题的新类型的解决方案。
2017-12-20 cs.CR
Some Important Aspects of Source Location Protection in Globally Attacked Sensor Networks
在暴露于全球窃听者的事件的位置匿名性问题中,我们强调并分析了先前工作中缺少的一些方面,这对于监测罕见和空间稀疏事件的延迟不容忍应用程序中的安全感测质量特别重要,并部署为具有单个数据收集器的大型无线传感器网络。我们提出了一个有效的计划,产生假的网络流量伪装的真实事件通知。该方案通过将网络节点随机划分为多个虚拟源组来实现统计源位置匿名。同一组的成员共同模拟事件的时间和空间分布。在这种虚拟流量框架下的源匿名保护,我们的目标是更好地模拟全球窃听者,特别是她的方式使用统计测试来检测真实事件,并提出相对于对手的实力的位置保护的质量。此外,我们的方法旨在减少生成假流量所花费的每个事件的工作量,同时最重要的是,在报告事件时提供有保证的延迟。通过将路由与伪流量调度解耦来控制延迟。一个好的虚拟源组设计还提供了一个强大的保护事件突发。这是以显著的开销为代价实现的,因为伪源组的数量必须增加到统计测试中使用的虚警参数的倒数值。我们认为,拟议的源匿名保护策略,和评估框架,是很好的理由,丰富的应用程序,监测一个罕见的事件与已知的时间统计,和均匀的空间分布。
2010-12-02 cs.CR
A Tattered Cloak of Invisibility: Measuring Anonymity Loss in Railgun on Ethereum
Eötvös Loránd University(罗兰大学);Budapest University of Technology and Economics(布达佩斯技术与经济大学)
研究以太坊混币器Railgun中用户行为导致的匿名性损失,提出五种启发式方法,成功将17.65%的取款交易与存款交易唯一关联,并发现背包求解器导致中位数3.42比特的匿名性损失。
2026-06-25 cs.CR
ABEAT: Efficient and Anonymous Encryption for ABE-based Dynamic Group Communication
University of California Riverside(加州大学河滨分校);Rutgers University(罗格斯大学)
针对动态群组通信的机密性与接收者匿名性需求,提出ABEAT系统,通过新型匿名KP-ABE方法降低非接收者解密开销90倍以上,性能优于HVE与FABEO。
2026-08-21 cs.CR cs.NI
The Anonymity Gap: Understanding Real Privacy in Shielded UTXO-based Protocols for DeFi
UCL Centre for Blockchain Technologies(伦敦大学学院区块链技术中心);zkSecurity(zk安全);Nanyang Technological University(南洋理工大学);Exponential Science(指数科学)
本研究针对DeFi中基于UTXO的隐私保护协议缺失统一分析框架的问题,提出分层系统模型与分析流程,在Railgun和Hinkal池的链上历史上验证了匿名集大小减少40.1%-59.0%的结论,揭示了匿名性损失模式。
2026-08-25 cs.CR
A-COMPASS: Formal Foundations for Anonymity Analysis in Microdata
Mathematical Institute of the Serbian Academy of Sciences and Arts(塞尔维亚科学院数学研究所);Faculty of Technical Sciences, University of Novi Sad(诺维萨德大学技术科学学院)
本文修改COMPASS语言为A-COMPASS,使其适用于微观数据表,支持匿名条件检查与匿名化操作,并证明其语义的确定性和组合性,可用于验证k-匿名和l-多样性等属性。
2026-06-19 cs.CR cs.LO
Anonymous proof-of-asset transactions using designated blind signatures
我们提出了一个计划,以保持匿名的用户在资产证明交易。我们假设类似比特币的加密货币系统,其中用户必须证明其资产的实力(即,(二)在进行进一步交易之前。解决这一问题的传统方法是使用盲签名,即,一种数字签名,其性质满足签名者的匿名性。我们的工作重点是使用一个指定的验证者签名方案,仅限于一个单一的授权方(在一组签名请求者),以验证交易的正确性。
2020-10-26 cs.CR
Compromising Tor Anonymity Exploiting P2P Information Leakage
在P2P网络中,用户的隐私远远超出了他们目前的使用,并且是采用P2P协议进行合法使用的基本要求。在这些用户和反盗版组织之间的冷战气氛中,越来越多的用户转向匿名网络,试图隐藏自己的身份。然而,当P2P协议没有设计成保护用户信息时,它会泄漏可能危及其用户身份的信息。在本文中,我们首先介绍了三种针对Tor上的BitTorrent用户的攻击,这些攻击揭示了他们的真实IP地址。在第二步中,我们分析BitTorrent用户对Tor的使用情况,并将其与Tor之外的使用情况进行比较。最后,我们描述了这种去匿名化所引起的风险,并表明用户的隐私侵犯超出了BitTorrent流量,并污染了其他协议,如HTTP。
2010-04-09 cs.CR cs.NI
Anonymity-washing
针对匿名化应用中存在的模糊性与不一致问题,本文提出“匿名清洗”概念,综合法律、技术及监管资源分析其产生条件,指出从业者支持不足的现状,并给出教育、指南及合作层面的改进建议。
2025-08-26 cs.CR cs.DB
Seldom: An Anonymity Network with Selective Deanonymization
Fraunhofer FKIE(弗劳恩霍夫 FKIE);University of Luxembourg(卢森堡大学);Fraunhofer FIT(弗劳恩霍夫 FIT);RWTH Aachen University(亚琛工业大学)
Seldom通过集成选择性去匿名化功能,为匿名网络中的犯罪活动提供了一种可控的隐私保护方案。
2026-01-29 cs.CR cs.NI
How to Get Actual Privacy and Utility from Privacy Models: the k-Anonymity and Differential Privacy Families
Universitat Rovira i Virgili(罗维拉-伊维尔吉利大学)
本文评估主要隐私模型,指出k-匿名和差分隐私在保护与效用间的缺陷,并提出语义重构k-匿名以在不损效用下增强隐私。
2025-10-17 cs.CR cs.DB
Real-world K-Anonymity Applications: the \textsc{KGen} approach and its evaluation in Fraudulent Transactions
Tilburg University(蒂尔堡大学);Eindhoven University of Technology(埃因霍温理工大学)
研究针对大数据集K-匿名处理难题,引入KGen方法,该方法基于遗传算法,能在合理时间内找到伪最优解,可保证高匿名级别,在真实世界大数据集上评估结果显示其运行高效。
2026-07-22 cs.CR cs.DB
$k^{τ,ε}$-anonymity: Towards Privacy-Preserving Publishing of Spatiotemporal Trajectory Data
移动网络运营商可以通过被动或主动监控设备位置来跟踪用户。记录的轨迹为大型用户群体的活动提供了前所未有的前景,这使得开发新的网络解决方案和服务成为可能,并扩大了跨研究学科的研究。然而,个人轨迹的披露引起了严重的隐私问题:因此,这些数据往往受到限制性的非披露协议的保护,限制了其可用性并阻碍了潜在的使用。在本文中,我们有助于发展的技术解决方案的隐私保护发布的移动用户的时空轨迹的问题。我们提出了一种算法,概括的数据,使他们满足$k^{τ,ε}$ -匿名,原始的隐私标准,阻止攻击的轨迹。与现实世界的数据集的评估表明,我们的算法达到了其目标,同时保留了相当程度的准确性的数据。我们的工作是朝着开放的,隐私保护的时空轨迹数据集的方向迈出了一步。
2017-01-09 cs.CR cs.CY
The Illusion of Anonymity: Uncovering the Impact of User Actions on Privacy in Web3 Social Ecosystems
本研究揭示Web3社交生态中伪造活动、高参与度用户行为等会放大隐私风险,指出需更严格的隐私措施与伦理规范以应对相关挑战。
2024-05-22 cs.CR
Improving data utility in differential privacy and k-anonymity
本文重点研究了两种主流的隐私模型:k-匿名和差分隐私。一旦选择了一个隐私模型,目标是在尽可能多地保留数据效用的同时实施它。本论文的主要目的是提高k-匿名和差异隐私数据发布中的数据效用。k-匿名性有几个缺点。在披露限制方面,缺乏对属性披露和知情入侵者的保护。在数据实用程序方面,处理大量的准标识符属性是有问题的。我们建议放宽k-匿名处理这些问题。差分隐私通过噪声添加来限制披露风险。拉普拉斯分布通常用于随机噪声。我们发现,拉普拉斯分布是不是最佳的:相同的披露限制保证可以通过增加更少的噪音。最佳的单变量和多变量噪声的特征和构造。实现差分隐私的常见机制不考虑用户的先验知识;它们隐含地假设关于查询响应的初始知识为零。我们提出了一种机制,专注于限制知识增益超过先验知识。基于微聚合的k-匿名和差分隐私可以结合起来,以产生具有差分隐私的强隐私保证和改进的数据准确性的微数据发布。最后一个贡献是深入研究了t-贴近度和差分隐私之间的关系。我们看到,对于一个特定的距离,并在一些合理的假设下,入侵者的知识,t-接近导致差分隐私。
2013-07-03 cs.CR cs.DB
Towards more accurate and useful data anonymity vulnerability measures
本文针对现有匿名化攻击研究普遍高估风险的问题,提出非成员框架以优化统计推断基线,并建议成员推断研究采用代表性先验概率范围报告精确率/召回率,提升数据匿名性脆弱性度量的准确性与实用性。
2024-03-11 cs.CR
Shared-Dining: Broadcasting Secret Shares using Dining-Cryptographers Groups
一个k-匿名广播可以使用一小群用餐的密码学家来实现,首先共享消息,然后由组成员开始泛洪阶段。成员没有动力及时转发信息,因为转发会产生成本,或者他们甚至可以从保留信息中获利。在最坏的情况下,这使得真正的发起者成为唯一的发送者,从而使用餐密码学家阶段无用并损害他们的隐私。提出了一种新的方法,使用一个修改的用餐密码协议的(n,k)-Shamir的秘密共享计划的分配份额。最后,所有组成员通过网络广播他们收到的共享,允许任何k个共享的接收者重建消息,强制匿名。如果少于k个组成员广播他们的共享,则消息不能被解码,从而防止发起者的隐私泄露。我们的系统提供了(n- |attackers|)-匿名高达k-1攻击者和传播的性能影响不大。我们显示这些结果的安全分析和性能评估的基础上的概念验证原型。10到100 kB/s之间的吞吐率对于许多具有高隐私要求的实际应用是足够的,例如,金融区块链系统。
2021-04-07 cs.CR cs.NI
Accountable Tracing Signatures from Lattices
群签名允许一个群的用户以群的名义对消息进行匿名签名,同时结合了一种跟踪机制来撤销匿名性并识别任何消息的签名者。自从Chaum和van Heyst(EUROPHOTOPT 1991)提出以来,已经提出了许多建议,在安全性,效率和功能方面产生了各种改进。然而,传统的群签名的缺点是开放机构被赋予太多的权力,即,他可以任意取消匿名,也没有任何机制让他承担责任。为了克服这个问题,Kohlweiss和Miers(PoPET 2015)引入了可问责跟踪签名(ATS)的概念-一种增强的群签名变体,其中开放机构对其行为负责。Kohlweiss和Miers证明了ATS的一般构造,并提出了基于数论假设的具体实例。据我们所知,没有其他ATS方案是已知的,并且在后量子假设下实例化ATS的问题,例如,格子,至今仍是开放的。在这项工作中,我们提供了第一个基于格的可问责追踪签名方案。该方案满足Kohlweiss和Miers提出的安全要求,假设环短解(RSIS)和环错误学习(RLWE)问题的硬度。在我们的建设的核心是一个基于格的密钥不经意的加密方案和零知识参数系统,允许证明一个给定的密文是一个有效的RLWE加密下的一些隐藏的但认证的密钥。这些技术构建块可以是独立感兴趣的,例如,它们对于其它基于格的隐私保护协议的设计是有用的。
2019-01-02 cs.CR
t-Closeness through Microaggregation: Strict Privacy with Enhanced Utility Preservation
微聚合是一种限制披露的技术,旨在保护微数据发布中数据主体的隐私。它已被用来作为一种替代泛化和抑制生成$k$ -匿名数据集,其中每个主题的身份是隐藏在一组$k$主题。与一般化不同,微聚合会干扰数据,这种额外的屏蔽自由度可以通过多种方式提高数据效用,例如增加数据粒度,减少离群值的影响以及避免数值数据的离散化。$k$ -另一方面,匿名性不能防止属性泄露,如果一组$k$受试者中机密值的可变性太小,就会发生属性泄露。为了解决这个问题,已经提出了几种改进的$k$ -匿名性,其中$t$ -封闭性脱颖而出,提供了一个最严格的隐私保证。生成$t$ -封闭数据集的现有算法基于泛化和抑制(它们是基于相同原理的$k$ -匿名化算法的扩展)。本文提出并展示了如何使用微聚集来生成$k$ -匿名$t$ -封闭数据集。分析了微聚集技术的优点,提出了几种基于$k$ -匿名$t$ -封闭性的微聚集算法,并进行了实验评估。
2015-12-09 cs.CR
Statistical Analysis of Privacy and Anonymity Guarantees in Randomized Security Protocol Implementations
UC Berkeley(加州大学伯克利分校)
安全协议通常使用随机化来实现概率非确定性。这种非确定性反过来又用于混淆可观察值对秘密数据的依赖性。由于安全协议的正确性非常重要,安全协议的形式化分析在文献中得到了广泛的研究。随机安全协议也被分析使用形式化技术,如进程演算和概率模型检验。在本文中,我们考虑的问题,验证实现的随机化协议。与以前的方法,把协议作为一个白盒,我们的方法试图验证一个实现提供了一个黑盒。我们的目标是通过统计技术推断安全协议提供的保密性保证。我们学习的概率依赖的可观察的输出秘密输入使用贝叶斯网络。然后,这被用来近似秘密的泄漏。为了评估我们的统计方法的准确性,我们比较了我们的技术与概率模型检验技术的两个例子:人群协议和餐饮密码学家的协议。
2009-06-27 cs.CR cs.LG
An Algebraic Topological Approach to Privacy: Numerical and Categorical Data
在本文中,我们投的经典问题,实现k-匿名给定的数据库作为一个问题的代数拓扑。使用这个数学领域的技术,我们提出了一个框架,为k-匿名,带来了新的见解和算法,匿名数据库。我们从处理数据位于度量空间的简单情况开始。这个案例有助于介绍主要思想和符号。具体来说,通过将数据库映射到欧几里得空间,并考虑数据点之间的距离,我们引入了一个简单的表示的数据,并显示如何从代数拓扑的概念,如神经复合体和持久的同源性,可以有效地获得整个频谱的k-匿名的数据库的各种值的k和水平的推广。对于这种表示,我们提供了一个分析表征的条件下,给定的数据集表示是k-匿名的。我们引入了一个加权的条形码图,在这种情况下,成为一个计算工具,以权衡数据匿名性与数据丢失表示为泛化水平。最后通过仿真结果说明了本文的主要思想。最后,我们讨论了如何扩展这种方法,以解决一般情况下的分类和度量数据的混合。
2016-02-22 cs.CR cs.DB
Source Anonymity for Private Random Walk Decentralized Learning
German Aerospace Center, Germany(德国航空航天中心)
针对随机游走去中心化学习中的源身份泄露问题,提出结合公钥加密与网络相关目的地概率分布的匿名化方案,并在随机正则图上给出理论匿名保证。
2025-05-11 cs.CR cs.DC cs.IT
A Group Signature Based Electronic Toll Pricing System
随着GNSS技术的普及和发展,基于位置的车辆服务(LBVS)近年来经历了快速增长。然而,位置是一个敏感和隐私的信息,所以这些服务的设计和开发只是考虑到客户的隐私问题。本文提出了一种新的基于群签名的电子收费系统,它为群内客户的匿名性提供了强有力的保证。我们的系统实现了隐私和对用户施加的通信开销之间的平衡。
2011-09-03 cs.CR cs.CY
An Anonymous Overlay Routing Protocol for Uplink-Intensive Applications
网络通信中的匿名性是一个重要的问题,在文献中被广泛讨论。混合网络与洋葱路由相结合,无疑是实现上述目标的最具体和最有效的方法。一般来说,这些方法的缺点是匿名性在流量开销和延迟方面是有代价的。在互联网上,为了实现可扩展性,并且不需要相关的基础设施和网络协议的变化,只能采用P2P覆盖协议。其中,最具代表性的建议当然是泰山,它旨在获得强匿名性,同时保留低延迟应用程序。近年来,我们目睹了互联网流量的变化。由于物联网、云存储、无线传感器网络、M2M,上行链路流量越来越多。一个有趣的问题是,这种新的流量配置是否可以使新的策略,以提高Tarzan类方法的有效性。在本文中,我们调查这个问题,提出了\textit{C-Tarzan},一个匿名的覆盖P2P路由协议。通过深入的实验分析,我们表明,C-Tarzan优于泰山的情况下,上行链路密集型应用程序。
2022-08-31 cs.CR cs.NI
Data Structures for Private Token Transfers in TEE-Based Networks
Solar Republic LLC(Solar Republic有限责任公司);University of Canterbury(坎特伯雷大学)
研究基于可信执行环境的机密智能合约网络易受存储访问模式攻击问题,提出延迟写缓冲区和桶条目按位前缀树两种数据结构及私有通知系统,利用令牌转移特性实现隐私保护与性能平衡。
2026-07-07 cs.CR
Cyclic group based mutual authentication protocol for RFID system
RFID系统的广泛部署引发了用户的安全和隐私问题。有几个建议是在文献中,以避免这些问题,但他们中的大多数提供了合理的隐私在服务器端的搜索复杂性为代价。搜索复杂度随着系统中标签的数量线性增加。一些方案使用基于组的方法来解决搜索复杂性问题。本文利用循环群的一些性质,提出了一种基于群的RFID系统认证协议。该方案只使用逐位XOR和模运算的计算工作。此外,该方案在标签侧不使用任何伪数生成器。我们使用两个基于匿名集的基准度量来衡量系统的隐私水平时,一些标签被攻击者泄露。我们提出了一些模拟结果表明,该方案保持了高水平的隐私,并透露非常少量的信息时,一些标签被泄露。此外,它的正式和非正式的分析表明,我们的计划保持了信息的隐私性以及不可追溯性,并抵御各种著名的攻击。
2017-12-31 cs.CR
A method for unbounded verification of privacy-type properties
在本文中,我们考虑的问题,验证匿名性和unlinkability的符号模型,其中协议表示为进程中的一个变种的应用π演算,特别是使用的ProVerif工具。现有的工具和技术不允许直接验证这些属性,表示为行为等价。我们提出了一种不同的方法:我们设计了两个条件的协议,足以确保匿名性和不可链接性,然后可以有效地检查自动使用ProVerif。我们的两个条件对应于两大类不可链接性攻击,即数据和控制流泄漏。这个理论结果是足够普遍的,它适用于广泛的一类协议的基础上各种密码原语。特别是,使用我们的工具,UKano,我们提供了第一个正式的安全性证明的协议,如BAC和PACE(电子护照),哈希锁(RFID认证)等,我们的工作也导致了新的攻击的发现,包括一个LAK协议(RFID认证),这是以前声称是unconfirmed(在弱意义上)。
2019-04-08 cs.CR
Pisces: Private and Compliable Cryptocurrency Exchange
本文提出Pisces,首个恢复用户匿名性的加密货币交易所,解决区块链交易泄露隐私问题,防止双重花费并确保税务合规,实现常数级开销的高效系统。
2023-09-04 cs.CR
Fair Play for Individuals, Foul Play for Groups? Auditing Anonymization's Impact on ML Fairness
Inria Centre at the University Grenoble Alpes, France(法国格勒诺布尔阿尔卑斯大学Inria研究中心);Open Universiteit(开放大学)
该研究系统审计了匿名化技术对机器学习公平性的影响,发现匿名化会使群体公平性指标下降高达四倍,但能通过增加输入同质性改善个体公平性,为隐私、公平与效用间的权衡提供了实用指南。
2025-10-31 cs.AI cs.CR cs.LG
BCMIX: A Dynamic Self-organizing Blockchain-based Mix Anonymous System
随着人们对隐私保护意识的不断提高,人们对保护匿名性的匿名系统给予了高度关注。通过对早期匿名方案的研究,总结了匿名系统中存在的一些棘手问题。集中化设置是一个普遍存在的问题,因为大多数匿名系统依赖于中心代理或预设节点来转发和混合消息,这在某种程度上损害了用户的隐私。此外,由于匿名系统对额外资源(即带宽和存储)的大量需求以及高延迟,可用性成为限制匿名系统发展的另一个重要因素。针对现有匿名系统可能遭受的中间人(MitM)攻击、分布式拒绝服务(DDoS)攻击等问题,提出了一种基于区块链的混合网络(BCMN)协议,并从理论上证明了该协议的安全性和匿名性。在此基础上,我们构建了一个具体的动态自组织基于区块链的MIX匿名系统(BCMIX)。在系统中,用户和混合节点利用区块链交易及其地址进行密钥协商,可以抵抗MitM攻击。此外,我们还设计了一个IP分片算法来抵御Sybil攻击。为了评估BCMIX系统,我们利用现实世界中的矿池分布来测试系统的性能和抵抗攻击的能力。与其他系统相比,BCMIX对已知攻击提供了更好的弹性,同时在没有大量带宽或存储资源的情况下实现了低延迟匿名通信。
2020-09-24 cs.CR
PRESTvO: PRivacy Enabled Smartphone-based access To vehicle On-board units
智能手机正在迅速发展,以补充甚至取代传统的汽车钥匙。我们提倡一种基于角色的访问控制策略,该策略混合了有助于从智能手机访问车载单元的各种功能的属性。我们使用基于权限的访问控制策略的车载功能类似的情况下,一个文件分配表的当代操作系统,其中读,写或执行操作可以在各种车辆功能。此外,为了确保适当的安全性,我们开发了一个协议套件,使用基于身份的密码学,我们依靠组签名,保持匿名的组成员,以确保隐私和可追溯性。为了证明我们的方法的可行性,我们开发了一个概念验证的实现与现代智能手机,售后Android头单元和测试计算的可行性在现实世界中的车载控制器。我们的实现依赖于最先进的密码学,包括传统的构建块和更现代的配对友好曲线,这有助于在基于汽车的场景中采用群签名和基于身份的密码学。
2020-06-26 cs.CR
The Privacy-Utility Tradeoff in Rank-Preserving Dataset Obfuscation
本文研究数据集混淆中秩保持与用户匿名性的权衡,通过大偏差理论刻画单字母机制的性能极限,并将最优混淆信道建模为可高效求解的凸优化问题。
2023-05-11 cs.CR cs.DB cs.IT
Geographic Patterns in I2P Peer Selection: An Empirical Network Topology Analysis
研究通过分析I2P网络拓扑,发现地理因素对路由结构无显著影响,对等体选择导致高度异质的随机地理混合,为性能与匿名性权衡提供基础。
2026-05-14 cs.CR cs.NI
Adaptive Group-based Zero Knowledge Proof-Authentication Protocol (AGZKP-AP) in Vehicular Ad Hoc Networks
车载自组网是移动自组网的一个特殊子类,它提出了许多安全挑战,特别是用户认证网络的方式。在这种网络中,基于现有安全策略和访问控制规则的认证技术假定对路边单元(RSU)和认证服务器完全信任。认证参数的公开使得用户能够通过网络进行跟踪。温哥华的可信实体(例如RSU)可以利用这些信息来跟踪用户的旅行行为,从而侵犯用户隐私和匿名性。本文提出了一种新的、轻量级的、自适应的、基于组的零知识证明认证协议(AGZKP-AP)。建议的认证协议是能够提供各种级别的用户的隐私设置的基础上,在这样的网络上提供的服务类型。我们的计划是基于零知识证明(ZKP)的加密方法与权衡选项的支持。用户可以选择对隐私级别和他们喜欢的资源使用量做出关键决定,例如短的系统响应时间与私人信息披露的数量。此外,AGZKP-AP与分布式权限控制和撤销机制相结合,在交通违规的情况下将用户的私人信息呈现给执法部门。
2019-08-24 cs.CR
Bots can Snoop: Uncovering and Mitigating Privacy Risks of Bots in Group Chats
本文揭示群聊中聊天机器人过度访问消息并可跨群关联用户(概率3.6%)的隐私风险,提出SnoopGuard协议,通过选择性消息访问和发送者匿名在保持端到端安全的同时实现O(log n + m)发送复杂度。
2025-02-06 cs.CR
Group-Based Privacy Preservation Techniques for Process Mining
流程挖掘技术有助于使用事件数据改进流程。这种数据在信息系统中广泛存在。然而,它们通常包含高度敏感信息。例如,保健信息系统记录事件数据,过程挖掘技术可以利用该事件数据来改进治疗过程、减少患者的等待时间、提高资源生产率等。然而,记录的事件数据包括与治疗活动相关的高度敏感信息。负责任的流程挖掘应该提供关于底层流程的见解,但同时,它不应该泄露敏感信息。在本文中,我们讨论了直接应用现有的众所周知的基于组的隐私保护技术的挑战,例如,k-匿名性、l-多样性等。我们提供了正式的攻击模型的定义,并介绍了一个有效的基于组的隐私保护技术的进程挖掘。我们的技术涵盖了流程挖掘的主要视角,包括控制流、时间、案例和组织视角。所提出的技术提供了可解释和可调整的参数来处理不同的隐私方面。我们采用现实生活中的事件数据,并评估数据效用和结果效用,以显示隐私保护技术的有效性。我们还比较了这种方法与其他基于组的隐私保护事件数据发布的方法。
2021-05-25 cs.CR cs.DB
Private Queries on Public Certificate Transparency Data
尽管当今的信息交换基础设施不断进步,但用户数据和隐私的保护仍然是一个问题。不安全的基线和安全的解决方案都会泄漏用户数据。例如,证书透明性(CT)承诺对现有的公钥基础设施解决方案进行重大的安全改进,这些解决方案到目前为止仅依赖于证书颁发机构层次结构。CT提供了一个健壮的审计层和透明性解决方案来快速检测此类危害,但在验证站点证书时引入了客户端浏览器与第三方服务器交互的要求。在现有的CT系统中,这些请求将关于每个用户的浏览习惯的信息泄露给托管服务器。认为这些有价值的数据可以被收集和利用并不过分,因为公司和政府有足够的经济和政治动机这样做。在这个项目中,我们试图解决这个问题,通过使用一个不经意的文件共享系统,具有很强的匿名性,提供一个更可扩展的,高性能的解决方案,隐私保护查询。
2019-05-13 cs.CR
Privacy-Preserving Continuous Event Data Publishing
流程挖掘使组织能够使用事件数据发现和分析其实际流程。事件数据可以从支持操作流程的任何信息系统中提取,例如,SAP.尽管使用访问控制机制来保护这种系统内部的数据,但是所提取的事件数据包含需要保护的敏感信息。这就产生了新的风险,并可能阻碍流程采矿的应用。因此,进程挖掘中的隐私问题变得越来越重要。已经引入了几种隐私保护技术来减轻针对仅发布一次的静态事件数据的可能攻击。但是,为了保持流程挖掘结果是最新的,需要持续发布事件数据。例如,在每周结束时创建一个新日志。在本文中,我们详细介绍了攻击,可以对连续发布的匿名事件数据,通过比较不同的版本,所谓的通信攻击。特别是,我们专注于基于组的隐私保护技术,并表明所提供的隐私要求可以降低利用通信攻击。我们将连续事件数据发布方案应用于现有的真实事件日志,并在发起攻击之前和之后报告匿名指标。
2021-05-25 cs.CR
Optimizing Smart Grid Aggregators and Measuring Degree of Privacy in a Distributed Trust Based Anonymous Aggregation System
智能电网是一种先进的向消费者供电的方法,可以缓解现有系统的局限性。它导致从最终用户到供应商的频繁的仪表读数传输。这种频繁的数据传输会带来隐私风险。已经提出了一些工作来解决这个问题,但不能确保隐私的最佳水平。这项工作是基于一个分布式的基于信任的数据聚合系统,利用秘密共享机制。在这项工作中,我们表明,{ \em三个聚合器}是足够的,以确保消费者的隐私在一个分布式的信任为基础的系统。我们在研究中利用匿名的思想,表明无论是主动攻击者还是被动攻击者都无法侵犯消费者的隐私。我们证明了我们的概念数学和基于加密游戏的机制。我们命名我们的新系统\emph{"Distributed Trust Based Anonymous System (DTBAS)"}。
2020-06-10 cs.CR cs.DC
Covariance's Loss is Privacy's Gain: Computationally Efficient, Private and Accurate Synthetic Data
保护私人信息在数据驱动的研究、商业和政府中至关重要。隐私和实用性之间的冲突引发了计算机科学和统计学界的深入研究,他们开发了各种保护隐私的数据发布方法。出现的主要概念包括匿名和差分隐私。今天,另一种解决方案正在获得牵引力,合成数据。然而,通往隐私的道路是由NP难题铺就的。在本文中,我们专注于NP难的挑战,开发一个合成数据生成方法,计算效率高,具有可证明的隐私保证,并严格量化的数据效用。我们通过研究一个基本的,但乍一看完全无关的,关于协方差损失概念的概率问题来解决这个问题的一个轻松的版本。也就是说,我们找到了一个接近最优的和建设性的答案,当我们采取条件期望时,会损失多少信息。令人惊讶的是,这种对理论概率的探索产生了数学技术,使我们能够为涉及微聚集、隐私和合成数据的困难应用问题得出建设性的、近似最优的解决方案。
2022-08-10 cs.CR math.PR math.ST