TraceGuard: Structured Multi-Dimensional Monitoring as a Collusion-Resistant Control Protocol
Independent Researchers(独立研究人员);Apart Research
本文提出TraceGuard,一种结构化多维监控协议,通过五个维度评估代理行为,结合LLM调用和启发式检测器,有效区分攻击与诚实行为,防止合谋攻击。
2026-04-05 cs.AI cs.CR
Collusion-resistant fingerprinting of parallel content channels
当联盟大小$k$对于跟踪器是已知的,但是共谋者可以跨$L$ TV频道分布他们自己时,分析指纹游戏。引入了共谋通道,并使联盟的额外自由度在我们的公式中得以体现。我们引入了一个类似于单个电视频道的支付函数,并证明了它与指纹识别能力密切相关。对于二进制字母表的情况下,标记的假设,并限制访问一个电视频道,每个人每段,我们推导出的渐近行为的支付功能。我们发现,我们的收益的最大最小博弈的值是渐近等于$L^2/k^2 2 \ln 2$,与最佳策略的跟踪是反正弦分布,并为联盟是交错攻击在所有的电视频道,以及分配一个相等数量的共谋者在$L$电视频道。
2022-04-18 cs.CR cs.IT math.IT
PSUM:Peer-to-peer multimedia content distribution using collusion-resistant fingerprinting
近年来,用于多媒体分发的对等(P2P)网络的使用已经在全球范围内扩展。大众流行主要是由具有成本效益的内容分发驱动的,这也导致了盗版。P2P内容分发系统的终端用户(买方/对等方)不希望在与内容所有者(商家)的交易期间暴露他/她的身份,而商家不希望买方进一步非法分发内容。迄今为止,已经提出了不同的P2P分发系统,其以商家和/或买方端的高计算负担为代价来提供版权和隐私保护,从而使得这些系统不切实际。在本文中,我们提出了PSUM,P2P内容分发系统,它可以有效地分发大型多媒体内容,同时保护商家和买家的安全性和隐私。PSUM的安全性通过使用基于抗共谋码的非对称指纹协议来保证。此外,PSUM使购买者能够匿名获取数字内容,但一旦他/她被发现侵犯版权,这种匿名性就可以被撤销。本文通过实验和仿真对PSUM进行了深入的性能分析,并分析了几种安全攻击和对策。
2017-03-06 cs.CR cs.MM
Multi-Copy Security in Quantum Cryptography and More
Carnegie Mellon University(卡内基梅隆大学);NTT Research(NTT研究所);NTT Social Informatics Laboratories, Tokyo, Japan(NTT社会信息学实验室)
针对不可克隆密码学中多副本安全性的空白,提出通用编译器,在单向函数假设下将抗共谋原语升级为多副本安全,并首次构造多副本安全的量子货币、单解密器加密及多挑战安全方案。
2026-10-06 cs.CR quant-ph
Privacy-Preserving and Collusion-Resistant Charging Coordination Schemes for Smart Grid
包括电动汽车和家用电池在内的储能单元(ESU)实现了现代智能电网的几个有吸引力的功能,例如有效的需求响应和减少电费。然而,不协调的充电的ESU强调电力系统。在本文中,我们提出了隐私保护和防共谋的智能电网充电协调集中式和分散式计划。在将ESU连接到公用事业的强大通信基础设施的情况下使用集中式方案,而在基础设施不可用或昂贵的情况下,分散式方案是有用的。在集中式方案中,每个能量存储单元应该从充电控制器(CC)获取匿名令牌,以经由聚合器向CC发送多个充电请求。CC可以使用对足够数据的计费请求来运行计费协调方案,但它不能将数据链接到特定ESU或泄露任何私有信息。我们的集中式方案使用修改后的背包问题制定技术,以最大限度地提高电力供应量的ESU之前,充电请求到期,而不超过可用的最大充电容量。在分散式方案中,多个ESU以分布式方式运行该方案,而不需要聚合器或CC。选择一个ESU作为头节点,该头节点应该解密ESU的消息的聚合消息的密文,并将其广播到社区,同时不泄露ESU的单独计费需求。然后,ESU可以基于聚合的充电需求来协调充电请求,同时不超过最大充电容量。大量的实验和模拟表明,我们的计划是有效的,对各种攻击的安全性,并可以保护ESU所有者的隐私。
2020-02-20 cs.CR
Collusion-Driven Impersonation Attack on Channel-Resistant RF Fingerprinting
针对射频指纹识别系统,提出一种串谋驱动的射频级冒充攻击,利用变分自编码器生成欺骗信号,在多种信道条件下攻击成功率超95%。
2025-09-26 cs.CR
Anonymous Oblivious Transfer
在这个简短的说明中,我们想介绍{ \em匿名不经意传输}一个新的加密原语,它可以被证明是严格比不经意传输更强大。我们证明了所有的功能可以鲁棒地实现多方协议与{ \em匿名不经意传输}。不必假设作弊者或破坏者可能串通。此外,我们还讨论了如何利用不经意广播和量子密码实现匿名不经意传输。匿名不经意传输协议的灵感来自于一个量子协议:匿名量子信道。
2000-12-03 cs.CR
Certified Everlasting Secure Collusion-Resistant Functional Encryption, and More
本文定义并构造了多种可认证永久安全密码原语,给出抗合谋 FE、PE、PKE/SKE、RNCE 与混淆电路等基于标准假设的方案。
2024-05-13 cs.CR quant-ph
Consensus with Preserved Privacy against Neighbor Collusion
基于Shamir的秘密共享方案,提出了一种解决平均一致性问题的隐私保护算法。在该方案中,网络中的多个智能体在达成一致之前,不会暴露各自的状态。与其他方法不同的是,该算法使网络抵抗任何给定数量的邻居的共谋(即使所有邻居的共谋)。这项工作的另一个优点是,这样的方法可以保护网络共识过程从窃听。
2020-11-19 cs.CR
Verifiable and Collusion-Resistant Multi-Party Quantum Private Set Operations
School of Mathematics, Renmin University of China(中国人民大学数学学院);Great Bay University(大湾区大学)
提出一种基于旋转量子构造的多方阈值私有交集协议,通过隐藏标签测量和OLE内积实现阈值判定,无需第三方解释结果,并利用IBM Qiskit验证可行性。
2026-06-29 cs.CR quant-ph
Collusion Resistant DNS With Private Information Retrieval
针对 DoH/ODoH 依赖解析器与代理不合谋假设的问题,本文提出利用单服务器 PIR 的 DNS 扩展 PDNS,并通过原型与轨迹驱动实验证明其可提供强隐私且性能可接受。
2025-07-28 cs.CR cs.NI
Breaking Free: Efficient Multi-Party Private Set Union Without Non-Collusion Assumptions
针对多方私有集合并集协议依赖非合谋假设且复杂度超线性的问题,本文分别提出基于不经意传输/对称密钥的半诚实安全协议和线性复杂度公钥协议,显著提升速度与通信效率。
2024-09-08 cs.CR
SONNI: Secure Oblivious Neural Network Inference
本文揭示了隐私保护MLaaS协议中易受Silver Platter模型窃取攻击的弱点,并提出一种新颖的结果检查协议,在抵御恶意串谋的同时保护数据与模型隐私。
2025-04-26 cs.CR
E-DPNCT: An Enhanced Attack Resilient Differential Privacy Model For Smart Grids Using Split Noise Cancellation
针对智能电网差分隐私模型易受共谋攻击的问题,提出E-DPNCT模型,利用分裂噪声消除与多主智能电表实现抗共谋,兼顾隐私保护与准确计费负载监测,实验显示显著改进。
2023-09-05 cs.CR
Screen-Conditioned Watermarking Against Multi-Screen Collusion Attacks
College of Cyber Science and Technology, Hunan University(湖南大学计算机科学与工程学院);University of Science and Technology of China(中国科学技术大学)
针对屏幕拍摄威胁机密信息保护及多屏幕勾结攻击问题,提出CoMSMark框架。通过风格调制纳入屏幕ID、引入勾结抑制损失及采用图像无关编码范式,有效抵抗水印去除和伪造,在多种条件下有高水印准确率和鲁棒性。
2026-08-03 cs.CR cs.MM eess.IV
BLACKOUT: Data-Oblivious Computation with Blinded Capabilities
本文扩展 CHERI capability 架构提出 BLACKOUT,通过盲化 capability 支持无数据感知计算,使非无数据感知操作显式故障,从而同时解决内存安全与侧信道抗性问题,且仅引入 1.5% 的性能开销。
2025-09-17 cs.CR
Post-Quantum Oblivious Transfer from Smooth Projective Hash Functions with Grey Zone
不经意传输(OT)是安全多方计算的一个主要原语。事实上,结合对称原语和乱码电路,它允许双方之间的任何安全函数评估。在本文中,我们提出了一种新的方法来建立OT协议。有趣的是,我们的新范式在通用可组合性(UC)框架中进行了安全分析,并且可以从后量子原语中实例化。为了做到这一点,我们定义了一个新的原语,称为带灰色区域的平滑投影哈希函数(SPHFwGZ),它可以被看作是经典平滑投影哈希函数的放松,其中包含一个不能声称正确性或平滑性的词的子集:灰色区域。作为具体的应用,我们分别基于Diffie-Hellman和带错误学习(LWE)问题给出了SPHFwGZ的两个实例。因此,我们在随机预言模型下提出了一个具有UC-安全性的抗量子OT协议。
2022-09-09 cs.CR
Oblivious transfer based on quantum state computational distinguishability
不经意传输协议是密码学中的一个基本构建块,用于将信息从发送方传输到接收方,使得在协议结束时,发送方不知道接收方是否收到了消息。自从Shor量子算法出现以来,大多数经典密码方案的安全性都受到了威胁,因为它们依赖于因式分解是不可行的这一事实。为了克服这一点,量子力学在过去几十年中得到了广泛的应用,并且已经开发出了抵抗量子攻击的替代方案,以满足大量经典方案的(潜在的)安全性缺乏。本文在量子状态不可约性的假设下,提出了一个量子计算安全的两方不经意传输协议。该协议是可行的,在这个意义上,它是在多项式时间内实现。
2014-03-24 cs.CR math-ph math.MP
Untelegraphable Encryption and its Applications
本文提出不可电报化加密(UTE)概念,基于不电报原理,在普通模型中信息论构造UTE,并应用于否定超高效影子层析、实现永恒安全抗共谋加密及弹性秘密共享。
2025-01-24 cs.CR quant-ph
Sub-logarithmic Distributed Oblivious RAM with Small Block Size
不经意RAM(ORAM)是一种加密原语,允许客户端对存储在不受信任的服务器中的数据安全地执行RAM程序。分布式不经意RAM是ORAM的一种变体,其中数据存储在$m>1$服务器中。过去几十年的广泛研究已经成功地减少了ORAM方案的带宽开销,无论是在单服务器还是多服务器设置中,从$O(\sqrt{N})$到$O(1)$。然而,实现亚对数开销的所有已知协议要么需要繁重的服务器侧计算(例如,同态加密),要么需要至少$Ω(\log^3 N)$的大块大小。在本文中,我们提出了一个家庭的分布式ORAM结构,遵循层次的方法Goldreich和Ostrovsky [GO 96]。我们增强了已知的技术,并开发了新的技术,以更好地利用多个服务器的存在。通过在我们的构造中插入有效的已知散列方案,我们得到以下结果:1。对于任何$m\geq 2$,我们展示了一个$m$ -服务器ORAM方案,其中包含$O(\log N/\log\log N)$开销和块大小$Ω(\log^2 N)$。该方案即使在$(m-1)$ -服务器共谋的情况下也是私有的。2.具有$O(ω(1)\log N/\log\log N)$开销和块大小几乎为对数的3服务器ORAM结构,即$Ω(\log^{1+ε}N)$。我们还研究了一个模型,其中的服务器被允许执行线性量的轻本地计算,并表明,恒定的开销是可以实现的,在这个模型中,通过一个简单的四服务器…
2018-11-17 cs.CR
A Collusion-Resistance Privacy-Preserving Smart Metering Protocol for Operational Utility
Sharif University of Technology(谢里夫理工大学)
针对智能电网细粒度计量的隐私泄露问题,提出一种抗合谋的智能计量聚合协议,结合Paillier同态加密与KEM-KDF-AEAD构造,可在保护个体读数的同时提供运营所需的精确聚合值。
2026-08-28 cs.CR
BlackCATT: Black-box Collusion Aware Traitor Tracing in Federated Learning
University of Vigo(维戈大学);University of Cagliari(卡利亚里大学)
BlackCATT 是一种针对联邦学习中黑盒 collusion 抵抗的叛徒追踪方法,通过迭代优化触发器提升追踪性能,并引入功能正则化以解决模型更新不兼容问题。
2026-02-13 cs.CR
Fully Oblivious Differential Privacy for Frequency Estimation in the Augmented Shuffle Model with Trusted Processors
ISM/ROIS/AIST/RIKEN AIP(综合研究大学院大学/日本国立自然科学研究所/产业技术综合研究所/理化学研究所人工智能研究中心);UEC(电气通信大学);AIST(产业技术综合研究所)
针对混洗模型中混洗器与数据收集者共谋的信任问题,引入可信执行环境(TEE)并定义全遗忘差分隐私(FODP),提出基于内存大小混淆的通用框架及三种具体算法,利用计数最小草图优化效率,在Intel SGX上验证有效性。
2026-08-28 cs.CR
Hierarchical Secure Aggregation with Heterogeneous Security Constraints and Arbitrary User Collusion
Guangxi Key Laboratory of Multimedia Communications and Network Technology(广西多媒体通信与网络技术重点实验室);Guangxi University(广西大学);Department of Electrical Engineering and Computer Science(电气工程与计算机科学系);Technical University of Berlin(柏林技术大学);School of Cyber Science and Engineering(网络安全科学与工程学院);Nanjing University of Science and Technology(南京理工大学)
本文提出分层安全聚合的异构安全模型,研究在任意用户合谋下如何实现信息论安全的通信速率和源密钥需求。
2026-01-10 cs.CR cs.DC cs.IT
Exploring Federated Learning Dynamics for Black-and-White-Box DNN Traitor Tracing
本文研究联邦学习分类器中的黑白盒叛徒追踪水印,发现白盒指纹抗泄露而黑盒指纹失效,并提出通过dropout正则化增加显著神经元以恢复黑盒追踪能力,证明在FL中实现抗合谋叛徒追踪可行。
2024-07-02 cs.CR
DOVE: A Data-Oblivious Virtual Environment
用户可以通过使用可信执行环境(TEE)来防止直接自省和篡改敏感数据,从而提高远程通信的安全性。这甚至可以在使用高级语言编写的应用程序中完成,这些高级语言具有复杂的编程堆栈,如R、Python和Ruby。然而,这在编程便利性与使用微架构侧通道的攻击风险之间产生了权衡。在本文中,我们认为,这是可能的,以解决这个问题的重要应用程序,通过仪表化一个复杂的编程环境(如R),以产生一个数据不经意的成绩单(DOT),明确设计,以支持计算,排除边通道。然后,在包含敏感数据的可信执行环境(TEE)上使用称为数据不经意虚拟环境(DOVE)的小型可信计算基础对这样的转录进行评估。为了激发这个问题,我们展示了R语言中一些微妙的侧通道漏洞。然后,我们提供了一个说明性的设计和实现DOVE的R,创建第一个侧沟道电阻R编程堆栈。我们证明了DOT生成和DOVE评估所提供的两阶段架构可以为复杂的程序设计语言提供实用的支持,具有可用的性能和对侧通道的高安全保证。
2021-02-10 cs.CR
PureLottery: Fair and Bias-Resistant Leader Election with a Novel Single-Elimination Tournament Algorithm
PureLottery利用单败淘汰锦标赛和博弈论假设,在不依赖去中心化随机数生成的情况下,为区块链提供公平、抗偏置且高效的领导者选举方案,并保证诚实参与者至少1/n的获胜机会。
2024-02-27 cs.CR cs.DC cs.DS
Mutualized oblivious DNS ($μ$ODNS): Hiding a tree in the wild forest
本文提出一种基于多中继的互化 oblivious DNS($μ$ODNS)方案,通过用户相互共享可信中继并随机选择后续中继,有效防止中继与解析器串通导致用户身份泄露,在保护隐私的同时保持与现有方案相当的性能。
2021-06-07 cs.CR cs.NI
Towards Personal Data Sharing Autonomy:A Task-driven Data Capsule Sharing System
针对个人数据共享中所有者失控与法定权利保护不足问题,提出基于数据胶囊范式的任务驱动共享系统,支持自主控制、防篡改封装、抗合谋与EDoS授权及即时权限撤销。
2024-10-24 cs.CR
PQC: Triple Decomposition Problem Applied To GL(d, Fp) - A Secure Framework For Canonical Non-Commutative Cryptography
后量子密码学(Post-Quantum Cryptography,PQC)试图利用数值域问题的Shor多项式时间算法或Grover搜索算法来寻找抵抗攻击的密码协议。非交换代数结构提供了一个最被忽视但有价值的解决方案,特别是依赖于单向陷门函数(OWTF)的规范协议。在这里,我们开发了一个代数框架,可以应用于不同的非对称协议,如D-H KE(Diffie-Hellman密钥交换),公钥加密,数字签名,ZKP(零知识证明)认证、不经意传输、多方计算等。所选择的陷门单向函数是(a)Kurt开发的三重分解问题(TDP),其中一个已知的元素被分解成三个未知因子的乘积,以及(b)一个新版本的共轭搜索,我们从现在开始称为盲共轭搜索问题(BCSP)。我们的平台结构是素域值的一般线性群GL(d,F_p)d-平方非奇异矩阵。我们支持这样的事实,即该框架是加密安全的经典攻击,如线性代数攻击,基于长度的攻击,侧信道攻击对平方(或重复)和乘(或和)算法,高灵敏度的伪随机确定性发电机等,在同一时间,它是免疫量子攻击(使用Grover和Shor),如果仔细选择的大小参数。语义安全性和IND-CCA 2符合这个框架进行了讨论。
2018-10-25 cs.CR