Consensus with Preserved Privacy against Neighbor Collusion
基于Shamir的秘密共享方案,提出了一种解决平均一致性问题的隐私保护算法。在该方案中,网络中的多个智能体在达成一致之前,不会暴露各自的状态。与其他方法不同的是,该算法使网络抵抗任何给定数量的邻居的共谋(即使所有邻居的共谋)。这项工作的另一个优点是,这样的方法可以保护网络共识过程从窃听。
2020-11-19 cs.CR
BEPHAP: A Blockchain-Based Efficient Privacy-Preserving Handover Authentication Protocol with Key Agreement for Internet of Vehicles
车联网可以显著提高运输效率,保障交通安全。身份认证被认为是物联网中抵御攻击的基本防线。然而,最先进的方法存在几个缺点,包括单一云服务器模型的瓶颈,操作的高计算开销,对云服务器和路边单元(RSU)的过度信任,以及车辆轨迹隐私的泄露。本文介绍了BEPHAP,一种基于区块链的高效隐私保护车联网切换认证协议,具有密钥协商功能,旨在解决这些问题。BEPHAP在云服务器和RSU可能发起攻击的安全模型下,通过基于防篡改区块链、对称密码学和变色龙哈希函数的密钥协商,实现匿名跨域相互切换认证。BEPHAP特别适合车联网,因为它允许车辆在认证阶段只需要执行轻量级的加密操作。BEPHAP还实现了数据机密性、不可链接性、可跟踪性、不可否认性、不可成帧性和密钥托管自由性。基于ProVerif的形式化验证和基于BAN逻辑的形式化安全性证明表明,BEPHAP能够抵抗各种典型的攻击,如中间人攻击、冒充攻击和重放攻击。性能分析表明,BEPHAP在计算和通信效率方面都超过了现有的工作。每秒5000个请求时,消息丢失率保持为0,符合车联网的要求。
2022-10-29 cs.CR
PACCART: Reinforcing Trust in Multiuser Privacy Agreement Systems
诸如在线社交网络和物联网之类的协作系统使得用户能够共享隐私敏感内容。这些系统中的内容通常由具有不同隐私期望的多个用户共同拥有,从而导致可能的多用户隐私冲突。为了解决这些冲突,已经设计了各种协议机制,并且已经提出了可以参与这种机制的代理。然而,研究表明,用户不愿意使用软件工具来管理他们的隐私。为了弥补这一点,我们认为用户应该得到遵守以下标准的值得信赖的代理的支持:(i)隐私偏好的隐藏,使得只有必要的信息与其他人共享,(ii)待遇的公平,使得不同种类的用户得到平等的支持,(iii)用户的协作,使得一组用户可以在协议中相互支持,以及(iv)动作的可解释性,使得用户知道为什么共享关于他们的某些信息以达成决策。因此,本文提出了PACCART,一个开源的代理,满足这些标准。我们的模拟实验和用户研究表明,PACCART显着增加用户的信任。
2023-02-27 cs.CR cs.MA
Unlinkability of an Improved Key Agreement Protocol for EMV 2nd Gen Payments
为了解决EMV标准的已知隐私问题,EMVCo已经提出了盲Diffie-Hellman密钥建立协议,该协议旨在成为未来第二代EMV协议的一部分。我们指出,主动攻击者以前没有考虑到本建议协议的隐私要求,并证明了主动攻击者可以在100厘米的距离内破坏不可链接性。在这里,我们采用了一个强有力的定义,不考虑主动攻击者的unlinkability,并提出了增强的协议提出的EMVCo。我们证明了我们的协议满足强不可链接性,同时保持认证。
2022-06-22 cs.CR
Dithered Gaussian Mechanism for Randomness-Efficient Differential Privacy
Institute of Science and Technology Austria(奥地利科学与技术研究所);BARC University of Copenhagen(哥本哈根大学BARC)
研究提出抖动高斯机制用于差分隐私,将离散化用于隐私输出,继承高斯机制隐私保证且避免浮点漏洞。该机制随机性高效,通过分离随机性来源减少随机比特数,应用于模型训练可实现安全噪声生成且开销适度。
2026-10-02 cs.CR cs.LG
Differential Privacy of Gaussian Process Posterior Sampling
School of Mathematics, University of Bristol(布里斯托大学数学学院)
研究高斯过程后验样本路径的隐私性,通过Rényi-DP界分离后验均值与协方差泄露,揭示有效岭正则化的关键作用,并验证成员推断攻击与正则化的依赖关系。
2026-09-15 cs.CR cs.LG stat.ML
Privacy-Preserving Trust Management Mechanisms from Private Matching Schemes
密码原语是构建隐私保护通信机制的基础。在某些情况下,互不相识的两方需要在Internet上交换敏感信息。信任管理机制利用数字凭证和证书来在这些陌生人之间建立信任。我们解决了选择交换哪些凭证的问题。在这个过程中,除了建立信任所严格要求的信息之外,每一方都不应该了解另一方的偏好。我们提出了一种方法,以达成协议的凭证交换,保护各方的隐私。我们的方法是基于安全的两方计算协议的集合相交。也就是说,它是从私人匹配方案。
2013-08-11 cs.CR
A Beyond-5G Authentication and Key Agreement Protocol
针对5G AKA的安全与隐私缺陷,提出一种兼容标准、基于KEM并可量子安全的认证密钥协商协议,实验证明其可行且性能有时优于ECIES,并用ProVerif完成安全证明。
2022-10-28 cs.CR
Behavioral Privacy Leakage in Agentic Negotiation: Formalizing and Mitigating Inference Attacks via Randomized Policies
Apple Inc.(苹果公司)
研究自主协商代理行为隐私泄露问题,设计自适应随机协商策略,联合保证差分隐私、报价序列收敛和高协商效用,在合成双边协商实验中降低对手推理准确率,保持高协商成功率和效用。
2026-07-09 cs.CR
Concealing IMSI in 5G Network Using Identity Based Encryption
用户的订阅隐私一直是所有上一代移动网络(即GSM、UMTS和LTE)的历史关注点。虽然在保护用户的长期身份的隐私方面已经实现了一点改进,但是即使在LTE和高级LTE网络中,所谓的IMSI捕获器仍然存在。已经发布了一些建议,以基于名称和不同的公钥技术在5G中解决这个问题。针对用户长期身份隐藏问题,提出了一种基于身份加密(IBE)的解决方案,该方案可扩展到服务网络(SN)和用户设备(UE)之间的双向认证和密钥协商协议。这种相互认证和密钥协商协议不需要在每次运行时与家庭网络(HN)连接。不同技术的优缺点的定性比较表明,我们的解决方案在保护5G网络中用户的长期身份隐私方面具有竞争力。
2017-08-06 cs.CR
An applied Perspective: Estimating the Differential Identifiability Risk of an Exemplary SOEP Data Set
本文针对真实世界数据发布中的匿名化需求,扩展了差异可识别性风险度量,展示了基本统计查询的高效计算方法,并基于 SOEP 数据集进行了实证分析,揭示了现实条件下的计算挑战。
2024-07-04 cs.CR
Achieving differential privacy for $k$-nearest neighbors based outlier detection by data partitioning
University of Applied Sciences Osnabrück(奥斯纳布吕克应用科学大学);Leibniz University Hannover(莱布尼茨汉诺威大学)
当在数据敏感的环境中应用离群值检测时,需要保证底层数据隐私的机制。$k$-最近邻($k$-NN)算法是一种简单有效的离群点检测方法。到目前为止,还没有尝试开发用于基于$k$-NN的离群值检测的差分私有($ε$-DP)方法。现有的方法通常放宽$ε$-DP的概念,并采用除$k$-NN之外的其他方法。我们提出了一种基于$k$-NN的离群点检测方法,该方法通过将该过程分离为对参考内点数据的拟合步骤,然后将离群点分类器应用于新数据。我们实现了$ε$-DP的拟合算法和离群值分类器相对于参考数据的数据集划分成一个统一的网格,这产生低的全局灵敏度。我们的方法在不同维度的真实数据上产生了接近最佳的性能,与非私有版本的$k$-NN相比。
2021-04-16 cs.CR cs.LG stat.AP
Privacy-preserving authentication for military 5G networks
针对5G AKA在军用场景中面临的重放同步与可链接性攻击,本文统一分析其漏洞并提出五种轻量级缓解方案,证明UE生成nonce可在极低开销下抵御跟踪关联。
2025-09-01 cs.CR
On the Complexity of Two-Party Differential Privacy
在分布式差分隐私中,各方对他们的联合数据进行分析,同时保留两个数据集的隐私。有趣的是,对于一些基本的两方函数,如内积和汉明距离,分布式解决方案的准确性远远落后于客户端-服务器设置中可实现的精度。McGregor,Mironov,Pitassi,Reingold,Talwar和Vadhan [FOCS '10]证明了这种差距是固有的,显示了这些函数的(任何)分布式解决方案的精度上限。当满足计算差分隐私时,这些限制可以被绕过,其中数据仅在计算有限的观察者眼中是差分隐私的,使用公钥密码学原语。我们证明了使用公钥密码学对于绕过McGregor等人的限制是必要的,这表明内积或汉明距离的非平凡解意味着密钥协商协议的存在。我们的界限意味着一个组合证明的事实,即独立(强)Santha-Vazirani源的非布尔内积是一个很好的冷凝器。我们得到我们的主要结果表明,内积的(单一的,强)SV源均匀随机种子是一个很好的冷凝器,即使当种子和源是相关的。
2022-06-17 cs.CR
Nested Tailbiting Convolutional Codes for Secrecy, Privacy, and Storage
一个密钥协商问题被认为是具有生物特征或物理标识符,终端的密钥注册,和终端的重建。提出了一种嵌套卷积码设计,其在注册期间执行矢量量化并且在重构期间执行错误控制。具有小比特错误概率的物理标识符说明了设计的增益。嵌套卷积码的一个变体改进了最已知的密钥与存储速率比,但它具有高复杂度。具有较低复杂度的第二变体执行类似于嵌套极化码。结果表明,选择的代码与标识符的密钥协议主要取决于复杂性约束。
2020-04-27 cs.CR cs.IT cs.MM
Cryptanalysis of An Advanced Temporal Credential-Based Security Scheme with Mutual Authentication and Key Agreement for Wireless Sensor Networks
随着无线网络技术的飞速发展,无线传感器网络在军事、森林监测等实时的应用中的应用越来越多。一般情况下,无线传感器网络运行在无人值守的环境中,处理关键数据。验证试图访问传感器存储器的用户是关键要求之一。许多研究人员提出了远程用户认证方案集中在各种参数。2013年,Li等人提出了一种基于临时凭证的无线传感器网络相互认证和密钥协商方案。Li等人声称,他们的方案是安全的,可以抵抗所有主要的密码攻击,并且由于使用哈希函数而不是加密操作,因此需要更少的计算成本。不幸的是,在本文中,我们将表明,他们的计划是脆弱的离线密码猜测攻击,被盗灵巧卡攻击,泄漏的密码等,并未能提供数据隐私。
2013-11-13 cs.CR
Differentially Private Manifold Denoising
Department of Statistics and Data Science, National University of Singapore(新加坡国立大学统计与数据科学系)
本文提出一种差分隐私流形去噪框架,利用敏感参考数据修正噪声查询点,同时保证隐私。通过迭代过程估计局部均值和切线几何,并在每次迭代中沿私有估计子空间投影查询点,最终提供形式化的差分隐私保证。
2026-04-01 cs.CR cs.LG math.ST
On the Stability of Spherical Hellinger-Kantorovich Flows and Their Implications for Differential Privacy
Department of Statistics, Pennsylvania State University(宾夕法尼亚州立大学统计学系)
本文发展球形Hellinger-Kantorovich梯度流的摄动理论,通过统一扰动界控制对数似然比和Rényi散度,并应用于差分隐私中指数机制的近似采样,提供纯DP和近似DP保证。
2026-05-22 cs.CR cs.LG math.ST
CRSF: Collusion-Resilient Privacy-Preserving Sensor Fusion with Byzantine-Robust Participation
Vrije Universiteit Amsterdam(阿姆斯特丹自由大学);Centrum Wiskunde & Informatica(荷兰数学与计算机科学研究学会);Southwest University(西南大学);Yangtze Delta Region Institute of Tsinghua University(清华大学长三角研究院);University of Trento(特伦托大学)
本文提出CRSF协议,解决现有隐私保护传感器融合协议的合谋与拜占庭操纵缺陷,实现安全与性能的实用权衡,经Google Cloud评估验证其有效性。
2026-09-15 cs.CR
Interpreting Epsilon of Differential Privacy in Terms of Advantage in Guessing or Approximating Sensitive Attributes
Cybernetica AS(赛博内蒂卡公司)
存在实现$ε$ -差分隐私(DP)的许多方法。问题是$ε$的适当值是什么,因为对于“足够小”的$ε$没有共同的协议,并且它的好坏取决于查询和数据。在本文中,我们将展示如何计算对应于$δ$的$ε$,定义为对手的优势,猜测一些特定属性的输出的概率。攻击者的目标可以表述为布尔表达式,可能在一定的精度内猜测特定的属性。以这种方式组合的属性应该是独立的。我们假设输入和输出分布都有相应的概率密度函数或概率质量函数。
2019-11-28 cs.CR cs.LG
Hybrid Key Authentication Scheme for Privacy over Adhoc Communication
针对Ad Hoc网络易受入侵的问题,提出采用I-HPAD机制、基于RSA分发密钥的HT-RCF混合重密钥控制框架,可识别阻断威胁、动态重密钥,在能耗等多方面性能优于传统基于簇的群组密钥管理方案。
2023-04-28 cs.CR
Multi-Entity and Multi-Enrollment Key Agreement with Correlated Noise
一个基本的模型与远程(或隐藏)源的密钥协商扩展到一个多用户模型的联合保密和隐私的约束下,所有的实体,不相互信任的密钥协商后。考虑了多个实体通过广播信道(BC)使用相同源的不同测量来商定相互独立的本地密钥。我们的模型是适当的多用户扩展的基本模型,因为编码器和解码器对不被假定为信任其他对密钥协议后,不像在文献中假设。强保密约束施加在所有的秘密密钥联合,这是更严格的比单独的保密泄漏约束的每个秘密密钥考虑在文献中,得到满足。最大密钥速率,最小隐私泄漏和数据库存储速率的内界提出了任何有限数量的实体。退化和噪声较小的BC的内部和外部边界给出强隐私的情况下,说明。一个多注册模型,用于共同的物理不可克隆功能也被认为是建立内部和外部边界的密钥泄漏存储区域,不同的马尔可夫链施加。对于这种特殊情况,编码器和解码器测量信道具有相同的信道转移矩阵,并且针对每个秘密密钥分别测量秘密泄漏。我们举例说明的情况下,它是有用的,有多个登记相比,一个单一的登记,反之亦然。
2020-10-17 cs.CR cs.IT cs.MM
Secret Key Agreement with Physical Unclonable Functions: An Optimality Summary
Technische Universität Berlin(柏林工业大学)
我们从信息理论最优性的角度来解决数字设备和生物特征识别的安全和隐私问题,其中生成密钥用于认证,识别,消息加密/解密或安全计算。物理不可克隆功能(PUF)是一个很有前途的解决方案,在数字设备的本地安全,这篇评论给出了最相关的总结信息理论家,编码理论家,和信号处理社区成员谁有兴趣在最佳的PUF建设。低复杂度的信号处理方法,如变换编码,使信息理论分析听话的发展进行了讨论。给出了多个PUF测量的秘密密钥、隐私泄漏和存储速率之间的最佳权衡。建议的最佳代码结构,共同设计的矢量量化器和纠错码参数列出。这些构造包括现代和代数码,例如极化码和卷积码,这两者都可以在短块长度下实现小的块错误概率,对应于少量的PUF电路。从信号处理,信息论,编码理论和硬件复杂性的角度及其组合的PUF文献中的开放问题被列出,以刺激进一步的进展,在本地隐私和安全的研究。
2020-12-16 cs.CR cs.CV cs.IT
Optimal Guarantees for Auditing Rényi Differentially Private Machine Learning
Massachusetts Institute of Technology(麻省理工学院);Stony Brook University(石溪大学)
本文研究了声称具有Rényi差分隐私(RDP)保证的机器学习算法的黑盒审计问题,提出了一种基于假设检验的审计框架,利用Donsker-Varadhan(DV)变分估计器直接估计相邻执行之间的Rényi散度,并通过类受限DV估计器得出非渐近的置信区间,证明了样本复杂度保证在信息论上最优,首次建立了通过DV估计器审计RDP的最优保证。
2026-05-21 cs.CR cs.IT cs.LG
Information Theoretic Key Agreement Protocol based on ECG signals
无线体域网(WBAN)正变得越来越流行,因为它们允许个人从医院远程连续监测他们的生命体征和生理参数。随着SARS-CoV-2大流行的蔓延,便携式脉搏血氧仪和可穿戴心率检测器的可用性在市场上蓬勃发展。与此同时,在2020年,我们协助了前所未有的医疗违规行为,揭示了当前一代WBAN的极端脆弱性。因此,迫切需要开发新的安全协议,以确保WBAN内的数据保护、身份验证、完整性和隐私。在这里,我们针对从个体身体上的不同传感器节点收集ECG信号的WBAN,我们提取脉冲间间隔(即,R-R间隔)序列,我们开发了一种新的信息理论密钥协商协议,该协议利用ECG的固有随机性来确保WBAN内传感器对之间的认证。经过适当的预处理,我们提供了一个分析解决方案,确保强大的身份验证;我们提供了一个独特的信息协调矩阵,它为所有ECG传感器对提供了良好的性能;我们可以证明,信息协调和隐私放大矩阵之间的关系可以找到。最后,我们显示了安全级别之间的权衡,在密钥生成率方面,以及在系统中实现的纠错方案的复杂性。
2021-05-14 cs.CR cs.CY eess.SP
Exponential decreasing rate of leaked information in universal random privacy amplification
我们推导出一个新的上限Eve的信息秘密密钥生成从一个共同的随机数没有通信。这个界改进了Bennett et al(1995)基于2阶Rényi熵的界,因为这里得到的界使用了$s \in [0,1]$的$1+s$阶Rényi熵。此界限适用于窃听通道。然后,我们推导出一个指数上限夏娃的信息。我们的指数与Hayashi(2006)的指数进行了比较。对于可加性情形,这里得到的界更好。经过公开讨论,将结果应用于秘密密钥协议。
2011-06-22 cs.CR cs.IT math.AC
Hot PATE: Private Aggregation of Distributions for Diverse Task
Google Research(谷歌研究);Tel Aviv University(特拉维夫大学);MIT(麻省理工学院);UC Berkeley(加州大学伯克利分校)
针对PATE框架适配多样化生成任务时多样性与隐私效用难以兼顾的问题,提出Hot PATE变体,设计高效采样器在不增加隐私成本的前提下保留多样性,经实验验证在上下文学习任务中显著优化了隐私-效用权衡。
2025-10-01 cs.AI cs.CR cs.DS
Auditable Homomorphic-based Decentralized Collaborative AI with Attribute-based Differential Privacy
National Central University(中央大学);National Tsing Hua University(清华大学)
本文提出AerisAI去中心化协作AI框架,结合同态加密、区块链智能合约、CPABE细粒度访问控制及可缓解性能损失的差分隐私机制,实验证明其优于现有基线。
2024-02-28 cs.AI cs.CR cs.LG
Privacy, Secrecy, and Storage with Multiple Noisy Measurements of Identifiers
密钥泄漏存储区域是一个经典的两端密钥协商模型的推广。对模型的补充是编码器观察到标识符的隐藏或噪声版本,并且编码器和解码器可以执行多个测量。为了说明该区域的行为,该理论被应用到二进制标识符和噪声通过二进制对称信道建模。特别是,密钥泄漏存储区域被简化,通过在不同的方向应用Gerber夫人引理两次马尔可夫链。随着测量次数的增加,该区域的增长被量化。还给出了与编码器处的无噪声(可见)标识符相比,隐藏标识符的隐私泄漏率降低的量。如果编码器不正确地将源建模为可见的,则表明可能发生实质性的秘密泄漏,并且重构密钥的可靠性可能降低。
2018-04-30 cs.CR cs.IT cs.MM
Polar Coding for Secure Transmission and Key Agreement
Wyner关于窃听信道的工作和最近关于信息论安全的工作都是基于随机码的。用实际的编码方案实现信息理论安全是有一定意义的。在本说明中,试图通过采用Arıkan的极性编码技术来克服这一难以捉摸的任务。结果表明,极化码实现非平凡的完美保密率的二进制输入退化窃听信道,同时享受其低的编码-解码复杂度。在对称的主信道和窃听信道的特殊情况下,这种编码技术实现了保密容量。其次,考虑了衰落擦除窃听信道,提出了一种秘密密钥协商方案,该方案只需要窃听者信道状态信息(CSI)的统计知识。的使能因素是创造的优势超过夏娃,通过盲目地使用建议的方案在每个衰落块,然后利用隐私放大技术来生成密钥。
2010-03-06 cs.CR cs.IT math.IT
Active Attack Resilience in 5G: A New Take on Authentication and Key Agreement
针对5G-AKA易受主动攻击、依赖序列号且缺乏PFS的问题,本文提出兼容现有SIM的无状态认证协议,并以极小开销加入前向保密,经ProVerif验证与原型评估证明安全更强、性能实用。
2025-07-28 cs.CR cs.NI
Noise-limited secret key agreement with twin optical physically unclonable functions
Institute of Electronic Structure & Laser (IESL), FORTH(电子结构与激光研究所(IESL),FORTH);Center for Quantum Science & Technologies (FORTH-QuTech)(量子科学与技术中心(FORTH-QuTech))
研究利用孪生光学指纹作为密钥生成与分发的硬件平台,考虑相关光学PUF对,开发密钥协商协议,量化信息泄露,给出密钥长度下限,探讨其在量子密钥分发网络中的应用。
2026-07-07 cs.CR physics.optics quant-ph
Secret-Key Agreement Using Physical Identifiers for Degraded and Less Noisy Authentication Channels
本文针对基于物理标识的密钥协商协议,证明在退化和低噪声认证信道下仅需一个辅助随机变量即可表达容量区域,并给出二进制与高斯源的闭式解及数值分析。
2025-03-11 cs.CR cs.IT math.IT
Secure and Reliable Key Agreement with Physical Unclonable Functions
比较用于将秘密密钥绑定到相关物理标识符输出的不同变换。解相关效率是用于确定给出高度不相关输出的变换的度量。标量量化器应用于变换输出,以提取绑定密钥的均匀分布的比特序列。一组在去相关效率方面表现良好的变换被应用于环形振荡器(RO)输出,以提高所提取的比特序列的唯一性和可靠性,减少关于密钥和RO输出的硬件面积和信息泄漏,并且最大化秘密密钥长度。提出了低复杂度的纠错码来说明两个完整的密钥绑定系统具有完美的保密性,以及更好的秘密密钥和隐私泄漏率比现有的方法。还提供了参考硬件实现来证明变换编码方法占用很小的硬件面积。
2020-02-27 cs.CR cs.IT eess.IV
Private Authentication with Physical Identifiers Through Broadcast Channel Measurements
一个基本模型的生物特征或物理标识符的密钥协议扩展到包括通过一般的广播信道(BC)的隐藏源的测量。强保密性,最大的密钥速率,最小的隐私泄漏和数据库存储率的内界。内界被证明是紧的物理退化和噪声较小的BC。
2020-03-04 cs.CR cs.IT cs.MM