A Temporal Logic of Security
提出了一种新的安全策略验证逻辑。该逻辑HyperLTL扩展了线性时间时态逻辑(LTL),并在多个执行路径上使用连接词进行显式和同时量化,从而使HyperLTL能够表达LTL无法表达的信息流安全策略。给出了一个HyperLTL片段的模型检测算法,并在原型模型检测器中实现了该算法。在HyperLTL中可表达的安全策略类的特征在于超属性的算术层次结构。
2013-07-09 cs.CR cs.LO
Combining Shamir & Additive Secret Sharing to Improve Efficiency of SMC Primitives Against Malicious Adversaries
本研究提出结合Shamir与加法秘密共享的并行方案,将被动安全协议转化为主动安全协议,并构建更高效的比较协议,以提升安全多方计算的效率与安全性。
2023-11-15 cs.CR
Trace Equivalence and Epistemic Logic to Express Security Properties
在进程代数中,安全属性被表示为进程之间的等价,但哪种等价是合适的并不清楚。这意味着在直观的安全概念和表述之间存在差距。适当的正规化对核查至关重要,我们的目的是弥合这一差距。通过追踪作用域挤出,我们证明了迹等价是全等的。此外,我们构造了一个应用π演算的认知逻辑,并证明了它的逻辑等价性与迹等价性是一致的。我们使用的认知逻辑表明,跟踪等价是相关的存在下,一个非自适应攻击者。
2019-03-09 cs.CR cs.LO
LpiCT: A logic security analysis framework for protocols
针对pi演算难以及时发现密码协议设计与实现逻辑缺陷的问题,本文融合逻辑规则、二叉树和KMP算法扩展pi演算,提出LpiCT框架,并通过TLS1.3验证其有效性。
2023-11-01 cs.CR cs.LO
A Symbolic Logic with Concrete Bounds for Cryptographic Protocols
本文提出了一种形式逻辑,用于网络协议安全性的定量推理。该系统允许我们导出具体的安全界限,可用于选择密钥长度和其他安全参数。我们提供公理推理数字签名和随机数,安全性的基础上的具体安全的签名方案和伪随机数发生器(PRG)。形式逻辑支持一阶推理和协议不变量推理,并考虑了具体的安全边界。在我们的逻辑中构造的证明也提供了传统的渐近安全保证,因为具体的界限在证明中积累的方式。作为一个说明性的例子,我们使用形式逻辑证明了一个基于签名的挑战-响应协议的认证性质与具体的界限。
2015-11-24 cs.CR cs.LO
Relativistic zero-knowledge protocol for NP over the internet unconditionally secure against quantum adversaries
相对论密码学是一种实现无条件安全性的建议,它利用了没有信息载体可以比光速更快的事实。它基于时空约束,但不需要量子硬件。然而,尚不清楚这一提议是否现实。最近,Alikhani等人[ABC+21]实现了NP的相对论零知识。他们实现的方案显示了相对论密码学的可行性,但它只对经典对手是安全的。在这项工作中,我们提出了一种新的相对论性NP协议,该协议对量子对手是安全的,并且足够有效,可以在日常笔记本电脑和互联网连接上实现。我们使用斯特恩的零知识方案的综合症解码问题,这是以前在后量子密码学中使用。主要的技术贡献是[CL17]的连续测量框架的推广,以证明我们的方案对量子对手的安全性,我们执行了一个实现,证明了我们提出的方案的可行性和效率。
2021-12-02 cs.CR quant-ph
Information-theoretically Secure Erasure Codes for Distributed Storage
分布式存储系统中的修复操作可能会将数据暴露给被动窃听者或主动攻击者的恶意行为,这可能对系统的安全性有害。本文提出了擦除码和修复算法,以确保在存在被动窃听者和主动对手的数据的安全性,同时保持系统的高可用性,可靠性和效率。我们的代码是最佳的,因为它们满足以前提出的下限的存储,网络带宽和可靠性的要求范围广泛的系统参数。因此,我们的研究结果建立这样的系统的能力。我们的代码,从积极的对手的安全提供了一个额外的吸引人的功能“按需安全”,所需的安全级别可以单独选择每个实例的修复,我们的算法保持最佳同时为所有可能的水平。本文还提供了必要和充分条件,管理任何(不安全)的代码转换成一个提供按需安全。
2015-08-16 cs.CR cs.IT math.IT
Efficient Multi-basis Quantum Position Verification Secure against Generalized Adversaries
Global Technology Applied Research, JPMorganChase(摩根大通全球应用技术研究)
研究针对广义对手的量子位置验证安全性,通过引入稳健协议、完善安全分析技术及解决隐含假设做出三项关键贡献,还举例展示了QPV在量子密钥分发中认证经典通信的应用。
2026-07-17 cs.CR quant-ph
A Spatial-Epistemic Logic for Reasoning about Security Protocols
关于安全属性的推理涉及关于系统的信息位于何处以及它如何随时间演变的推理。虽然大多数安全分析技术需要处理信息局部性和知识传播的一些概念,但通常它们不提供用于表达涉及局部知识和知识转移的任意属性的通用语言。在此基础上,我们介绍了一个框架,基于动态空间逻辑规范的安全协议分析。我们的计算模型是现有的π演算的一个变种,而规格表示在一个动态的空间逻辑扩展的认知算子。我们提出的语法和语义的模型和逻辑,并讨论了表达的方法,显示它完成了被动攻击者。我们还证明了通用Dolev-Yao攻击者可以机械地确定任何确定性有限协议,并讨论了如何使用这个结果可能是开放系统的安全属性的原因。我们还提出了一个模型检查算法,我们的逻辑,这已被实现为SLMC系统的扩展。
2011-02-28 cs.CR cs.LO
How to Subvert Backdoored Encryption: Security Against Adversaries that Decrypt All Ciphertexts
我们研究安全和不可检测的通信,在这个世界上,政府可以读取公民的所有加密通信。我们考虑这样一个世界:唯一允许的通信方法是通过政府授权的加密方案,使用政府授权的密钥。公民被发现试图以其他方式交流(例如,通过加密看起来不是自然语言明文的字符串)将被捕获。我们假设的一个保证是,政府授权的加密方案在语义上是安全的,不受外界的影响:这可能是一个有利的特征,可以保护通信不受外国实体的影响。但是,对于有能力解密的对手来说,语义安全有什么好处呢?即使在这种悲观的情况下,我们也表明公民可以安全地和不可检测地进行通信。非正式地说,爱丽丝和鲍勃之间有一个协议,他们交换的密文看起来无害,即使有人知道密钥,因此看到相应的明文。然而,最终,爱丽丝将把她的秘密信息传送给鲍勃。我们的安全定义要求在未经修改地使用强制加密方案和以修改的方式使用强制加密方案进行潜意识通信的对话之间具有不可分割性。我们的主题可能被认为属于隐写术的范围:将秘密通信隐藏在看似无辜的消息或覆盖对象中的科学。然而,我们处理对抗性覆盖对象分布的非标准设置(即,一个比平常更强大的对手)。我们利用我们的封面对象是一个安全的加密方案的密文绕过不可能的结果,我们显示更广泛的类隐写方案。我们给出了几种基于任何具有随机消息的密钥交换协议的阈下通信方案的构造(例如,Diffie-Hellman)。
2018-02-21 cs.CR
CLIMEX: A Wireless Physical Layer Security Protocol Based on Clocked Impulse Exchanges
提出了一种新的基于物理参数的用户间公共秘密建立方法和协议。用户的四个物理参数是他们的时钟频率,他们的相对时钟相位和他们之间的距离。两个用户之间提出的协议是由理论模型的测量。此外,估计器被提出来估计秘密的物理参数。物理交换的参数被证明是安全的,凭借其不可观测性的对手。在一个简化的分析的基础上的测试台设置,它表明,38位的共同保密性,可以得出一个运行的建议协议之间的用户。该方法对各种主动定时攻击和主动冒充攻击具有较好的鲁棒性。
2017-08-16 cs.CR
Biometric Verification Secure Against Malicious Adversaries
生物特征验证已被广泛部署在当前的认证解决方案中,因为它证明了个人的物理存在。为了保护这些系统中的敏感生物特征数据,已经开发了几种解决方案,这些解决方案提供了针对诚实但好奇(半诚实)攻击者的安全性。然而,在实践中,攻击者通常不会诚实地行事,并且多项研究表明,在考虑不诚实的恶意攻击者时,这种诚实但好奇的解决方案会导致严重的生物特征信息泄漏。在本文中,我们提出了一个可证明安全的生物特征验证协议,以抵御恶意攻击,并防止生物特征数据的任何形式的泄漏。所提出的协议是基于一个同态加密的对数似然比为基础(HELR)的分类器,支持任何生物特征模态(如人脸,指纹,动态签名等)。编码为固定长度的实值特征向量,并执行准确和快速的生物识别。我们的协议,这是安全的恶意对手,是从一个协议的安全对半诚实的对手增强零知识证明。我们评估这两个协议的各种安全级别和记录亚秒级的速度(之间的$0.37$ s和$0.88$ s)的协议对半诚实的对手和之间的$0.95$ s和$2.50$ s的协议安全对恶意的对手。
2021-01-26 cs.CR
Certified Randomness without Structure Against Shallow-Query Adversaries
NTT Research(NTT研究所);University of Illinois Urbana-Champaign(伊利诺伊大学厄巴纳-香槟分校);UC Berkeley(加州大学伯克利分校)
该研究无条件证明了Yamakawa-Zhandry可验证随机性协议的安全性,无需依赖Aaronson-Ambainis猜想,且针对对随机预言进行最多o(log λ)次适应性量子查询的浅查询量子敌手。
2026-08-26 cs.CR quant-ph
Novel Logical Method for Security Analysis of Electronic Payment Protocols
电子支付协议在电子商务安全中起着至关重要的作用,是电子商务活动安全运行的基础。形式化方法是验证协议安全性的有效方法。但目前的形式化方法缺乏对电子支付协议中时效性的描述和分析。为了提高电子支付协议的分析能力,提出了一种分析电子支付协议中可追究性、公平性和及时性等安全属性的新方法。该方法扩展了已有的逻辑方法,增加了简洁的时间表示和分析方法.它能够描述事件的时间,扩展了逻辑推理规则的时间特性。利用该方法对Netbill协议进行了分析,发现由于时间性问题,该协议的公平性不理想。结果表明,新方法能够分析电子支付协议的关键属性。此外,该方法还可用于分析密码协议的其他时间特性。
2017-06-30 cs.CR cs.LO
Revisiting the Efficiency of Asynchronous Multi Party Computation Against General Adversaries
在本文中,我们设计的安全多方计算(MPC)协议在异步通信设置具有最佳的弹性。我们的协议是安全的,对计算无界的恶意对手,其特征在于对手的结构$\mathcal{Z}$,它列举了所有可能的子集潜在的腐败方。我们的协议导致$\mathcal{O}(|\mathcal{Z}|^2)$和$\mathcal{O}(|\mathcal{Z}|)$位的通信,每次乘法分别为完美的和统计的安全性。这些是具有这种通信复杂性的第一个协议,因为这样的协议仅在同步通信设置中已知(Hirt和Tschudi,ASIACRYPT 2013)。
2022-05-26 cs.CR
Verification of the IBOS Browser Security Properties in Reachability Logic
本文给出了Illinois浏览器操作系统(IBOS)的重写逻辑规范,定义了可达性逻辑中的同源策略(SOP)等安全属性。它展示了如何使用我们的基于构造器的可达性逻辑定理证明器来演绎验证这些属性。本文还强调了证明中使用的推理技术和三个模块化原则,这些原则对扩大规模和完成验证工作至关重要。
2020-05-25 cs.CR cs.FL cs.LO
Adversarial Genetic Programming for Cyber Security: A Rising Application Domain Where GP Matters
MIT CSAIL(麻省理工学院计算机科学与人工智能实验室)
网络安全的对手和交战无处不在,永无止境。我们描绘了对抗性遗传编程的网络安全,一个研究课题,通过遗传编程(GP),复制和研究网络对手的行为和他们的参与动态。对抗性遗传编程的网络安全包括现存的和直接的研究工作在一个重要的问题领域,可以说占据了一个位置,在前沿GP的问题。此外,它通过表达不同的抽象与GP和机会重新连接到机器学习,人工生命,基于代理的建模和网络安全社区,围绕不断发展的复杂行为提出研究问题。我们提出了一个框架,称为RIVALS支持网络安全军备竞赛的研究。它的目标是通过计算建模和模拟来阐明受到攻击的网络网络的动态。
2020-04-07 cs.AI cs.CR cs.LG
Bounty Hunter: Autonomous, Comprehensive Emulation of Multi-Faceted Adversaries
Fraunhofer FKIE(弗劳恩霍夫FKIE);RWTH Aachen University(亚琛工业大学)
Bounty Hunter是一种自动化对手模拟工具,通过Caldera平台实现自主、全面的多面对手模拟,提升安全评估和入侵检测研究的效率与真实性。
2026-09-10 cs.CR
From Qualitative to Quantitative Proofs of Security Properties Using First-Order Conditional Logic
Cornell University(康奈尔大学)
考虑一阶条件逻辑,其语义由ε-语义的一个变体给出,其中p -> q表示Pr(q| p)超多项式地接近1--比任何逆多项式都快。这种类型的收敛是推理安全协议所必需的。一个完整的公理化提供了这种语义,它示出了如何定性证明的安全协议的正确性可以自动转换为定量证明适合推理有关具体的安全。
2008-04-14 cs.AI cs.CR cs.LO
From Assistants to Adversaries: Exploring the Security Risks of Mobile LLM Agents
Huazhong University of Science and Technology(华中科技大学)
本文首次全面分析移动LLM智能体的安全风险,识别出11种攻击面,提出半自动化分析框架AgentScan,实测9款智能体均存在漏洞,并给出安全设计建议。
2025-05-20 cs.AI cs.CR cs.HC
Integrating Identity-Based Identification against Adaptive Adversaries in Federated Learning
School of Engineering, Computing and Mathematics, University of Plymouth(工程、计算与数学学院,普利茅斯大学);Faculty of Engineering, Multimedia University(工程学院,多媒体大学)
本文提出在联邦学习中整合基于身份的识别技术,以有效防御自适应攻击者,提升系统鲁棒性。
2025-04-03 cs.AI cs.CR
Information-theoretically Secure Key Agreement over Partially Corrupted Channels
密钥协商是一个基本的密码学原语。已经证明,具有针对计算上无界的对手的安全性的密钥协商协议不存在于Alice和Bob没有因变量并且他们之间的通信是完全公开的或完全由对手控制的设置中。在本文中,我们考虑这个问题时,对手可以“部分”控制信道。我们通过考虑通信物理层的对抗性腐败来激励这些对手,给出了可以“部分”窃听和“部分”腐败通信的对手的定义。我们形式化了密钥协商协议的安全性和可靠性,推导出了密钥协商速率的界,并给出了达到界的构造。我们的研究结果表明,它是可能的,有秘密密钥协议,只要一些通信符号保持私人和不变的对手。我们将我们的结果与以前已知的结果,并讨论未来的工作。
2016-04-13 cs.CR
Federated and Transfer Learning: A Survey on Adversaries and Defense Mechanisms
University of Windsor(温莎大学)
联邦学习的出现促进了机器学习模型之间的大规模数据交换,同时保持了隐私。尽管它的历史很短,但联邦学习正在迅速发展,使其更广泛地使用。该领域最重要的进步之一是将迁移学习纳入联邦学习,这克服了主要联邦学习的基本限制,特别是在安全性方面。本章从安全的角度对联邦学习和迁移学习的交叉点进行了全面的调查。本研究的主要目标是发现可能损害使用联邦和迁移学习的系统的隐私和性能的潜在漏洞和防御机制。
2022-07-05 cs.AI cs.CR cs.CV
Epistemic Temporal Logic for Information Flow Security
时间认知逻辑是一个完善的框架,用于表达代理人的知识以及它如何随着时间的推移而演变。在基于语言的安全中,这些是核心问题,例如在解密的情况下。我们建议将这两个领域结合起来。本文提出了一个计算模型和一个认知时态逻辑,用于推理通过观察程序输出获得的知识。这种方法被证明是优雅地捕捉标准的概念,不干扰和解密的文献,以及敏感和公共数据混杂在微妙的方式的信息流属性。
2012-08-30 cs.CR cs.LO cs.MA
A Trace Logic for Local Security Properties
我们提出了一个新的简单的\emph{trace}逻辑,可用于指定\emph{local security properties},即安全属性,指的是一个单一的参与者的协议规范。我们的技术允许协议设计者提供所需的安全属性的正式规范,并将其自然地集成到密码协议的设计过程中。此外,该逻辑还可用于形式化验证。我们说明了我们的技术的效用,通过暴露新的攻击研究协议TMN。
2004-11-30 cs.CR
Adversary Models for Mobile Device Authentication
移动终端认证已经成为一个高度活跃的研究课题超过10年,已经提出和分析了大量的方法。在安全信道协议、远程身份验证或桌面用户身份验证等相关领域,已经建立了强大的、系统的和日益正式的威胁模型,并用于定性和定量地比较不同的方法。不幸的是,移动终端认证的分析往往是基于弱对手模型,这表明对各自的安全性过于乐观的结果。在本文中,我们首先介绍了一种新的攻击者分类,以便更好地分析和比较移动终端身份验证方法。然后,我们应用这种分类系统的文献调查。调查显示,安全性仍然是事后的想法,大多数提议的协议缺乏全面的安全分析。我们提出的分类对手提供了一个强大的统一的对手模型,可以提供一个可比的和透明的分类安全属性的移动终端认证方法。
2020-09-21 cs.CR
Optimizing Virtual Payment Channel Establishment in the Face of On-Path Adversaries
本文首次将虚拟支付通道建立形式化为优化问题,提出兼顾交易成本、安全与隐私的 ILP 及快速贪心算法,并在 Lightning Network 快照上验证其有效性。
2024-05-09 cs.CR
A Logic Programming Approach for Formal Verification of NetBill Security and Transactions Protocol
使用形式化的技术来验证电子商务协议的安全特征将有助于增强此类协议的可靠性,从而提高其可用性。本文提出了应用逻辑编程技术对NetBill协议进行形式化验证的方法。本文采用ALSP(Action Language for Security Protocols)作为有效的形式化规约语言,SMODELS作为模型生成器,对协议进行形式化分析和攻击规划。
2011-01-10 cs.CR
Adaptive Adversaries: A Multi-Turn, Multi-LLM Benchmark for LLM Agent Security
Lambda
该研究提出针对无记忆大语言模型防御者的自适应多轮攻击的21场景基准测试,通过观察防御者响应灵活调整攻击。介绍了不同攻击轮次成功率,汇集多个前沿攻击者大语言模型的情况,还指出不同防御者弱点差异及场景排名不一致性,并发布了相关基准测试及数据集。
2026-09-15 cs.AI cs.CR cs.LG
Hardening Quantum Machine Learning Against Adversaries
Quantum Architectures and Computing Group, Microsoft Research(微软研究院量子架构与计算组);Microsoft(微软)
机器学习的安全性已经开始成为当今应用程序的一个严重问题。一个重要的问题是,新兴的量子技术是否会帮助或阻碍机器学习的安全性。在这里,我们讨论了一些方法,量子信息可以用来帮助使量子分类器更安全或隐私。特别是,我们展示了一种形式的强大的主成分分析,在某些情况下,可以提供一个指数加速相对于目前使用的强大的方法。为了证明这种方法,我们引入了一个线性组合的酉哈密尔顿模拟方法,我们显示功能时,给定一个不精确的哈密尔顿预言,这可能是独立的利益。我们还引入了一种新的量子方法来进行装袋和提升,该方法可以在分类器或训练集的分裂上使用量子叠加来聚合比经典方法更多的模型。最后,我们提供了一种私有形式的$k$ --均值聚类,可用于防止强大的对手从任何用户那里学习到超过一小部分的信息。这些例子显示了量子技术在ML安全性中的作用,反之亦然。这说明,除了加速之外,量子计算还可以为机器学习提供有用的优势。
2017-11-17 cs.CR cs.LG quant-ph
ATM: a Logic for Quantitative Security Properties on Attack Trees
针对攻击树缺乏易懂且强大的定量属性查询工具的问题,本文提出ATM逻辑,支持成本、概率等安全属性规范与假设场景构建,结合二元决策图实现属性检查与指标计算,并通过CubeSAT案例验证了其潜力。
2024-05-17 cs.CR cs.LO
Covert D2D Communication Underlaying Cellular Network: A System-Level Security Perspective
在本文中,我们的目标是利用隐蔽通信隐藏其存在警惕的对手,以确保D2D底层蜂窝网络的D2D通信。特别地,存在旨在基于它们的接收信号功率来检测D2D通信的对手。为了避免被发现,合法实体,即,D2D底层蜂窝网络执行功率控制,以便隐藏D2D通信的存在。我们将对手与合法实体之间的战斗建模为两阶段Stackelberg博弈。其中,对手是跟随者并且旨在最小化其在较低阶段的检测错误,而合法实体是领导者并且旨在最大化其在较高阶段的受D2D通信隐蔽性和蜂窝服务质量服务质量(QoS)约束的效用。与传统方法不同的是,本文从系统级的角度研究了D2D下的蜂窝网络受到大规模空间分布的对手威胁的情况,并采用随机几何方法对网络空间结构进行了建模。我们得到了对手的最优策略作为最佳对策从较低的阶段,也分析和数值验证其最优性。考虑到下层的最佳对策,设计了一种基于逐次凸近似(SCA)方法的双层算法来搜索合法实体的最优策略,该策略与下层的最佳对策一起构成Stackelberg均衡.数值结果被提出来评估网络性能,并揭示了实际的见解,而不是通过加强D2D链路的可靠性来提高合法的效用,增加D2D传输功率将降低它由于安全问题。
2023-01-27 cs.CR cs.NI eess.SP
Distortion based Light-weight Security for Cyber-Physical Systems
在信息物理系统(CPS)中,基于通信数据的推理具有重要意义,因为它可以用于操纵或破坏对手的控制操作。由于控制系统越来越多地分布在更大的地理区域上,这就需要有效的数据安全传输机制。基于失真的安全性,最近提出的CPS中的安全传输的候选人之一,不仅更适合这些应用程序,但也相当节俭的共享密钥的事先要求。在本文中,我们提出了基于失真的度量来保护CPS通信,并表明只需几位预共享密钥就可以混淆对手。特别是,我们将表明,一个线性动力系统可以传达其状态的方式,防止窃听者准确地学习状态。
2020-06-25 cs.CR cs.IT math.IT
Transport Level Security: a proof using the Gong-Needham-Yahalom Logic
本文利用Gong Needham Yahalom逻辑对提出的Internet标准传输级安全协议进行了证明。它的目的是作为一个教学辅助工具,并希望向学生展示:一个正式的协议设计方法的效力;一些微妙的认证方在网络上,所有的消息可以被拦截;设计什么应该是一个广泛接受的标准。
1999-04-14 cs.CR
Peer-to-Peer Secure Multi-Party Numerical Computation Facing Malicious Adversaries
我们提出了一个有效的框架,使安全的多方数值计算在对等网络。这个问题出现在一系列的应用程序,如协同过滤,分布式计算的信任和信誉,监控和其他任务,其中的计算节点预计将保持其输入的隐私,同时执行联合计算的某个功能。虽然在分布式系统安全领域有大量关于安全多方计算的文献,但在实际应用中,这些方法很难在大规模对等网络中部署。在这项工作中,我们试图弥合安全领域的理论算法和实际的对等部署之间的差距。我们考虑两种安全模型。第一种是半诚实模型,其中对等体正确地遵循协议,但试图泄露私人信息。我们提供了三种可能的方案,安全多方数值计算,这个模型,并确定一个单一的轻量级计划,优于其他。使用广泛的模拟结果在真实的互联网拓扑结构,我们证明了我们的计划是可扩展的非常大的网络,高达数百万个节点。我们考虑的第二个模型是恶意对等体模型,其中对等体可以任意行为,故意试图影响计算结果以及损害其他对等体的隐私。对于这个模型,我们提供了第四个方案来保护计算的执行免受恶意对等体的攻击。该方案相对于半诚实模型具有更高的复杂度。总的来说,我们为对等网络设计人员提供了一套工具,可根据所需的安全级别进行选择。
2009-01-18 cs.CR cs.NI
SecRSL: Security Separation Logic for C11 Release-Acquire Concurrency (Extended version with technical appendices)
我们提出了安全松弛分离逻辑(SecRSL),一个用于证明具有松弛访问的释放-获取片段中的C11程序的信息流安全性的分离逻辑。SecRSL是第一个安全逻辑,它(1)支持对高级语言程序的弱内存推理;(2)继承了分离逻辑的组合,局部推理的优点;(3)表达安全策略,如值依赖分类。据我们所知,SecRSL也是第一个在公理内存模型上开发的安全逻辑。因此,我们也提出了第一个定义的信息流安全的公理弱记忆模型,对我们证明SecRSL声音。SecRSL确保程序满足恒定时间的安全保证,同时没有未定义的行为。我们应用SecRSL来实现和验证一系列并发原语的功能正确性和恒定时间安全性,包括自旋锁模块,混合灵敏度互斥体和多个同步通道实现。后者的经验性能评估表明SecRSL的权力,以支持安全和高性能的并发C程序的开发。
2021-09-09 cs.CR cs.PL
Security Properties through the Lens of Modal Logic
本文提出基于模态逻辑的安全属性推理框架,可统一刻画保密性、完整性、鲁棒去分类和透明背书等多种进展及终止敏感变体,揭示标准定义中的隐藏假设并支持未来扩展。
2023-09-18 cs.CR cs.LO cs.MA
Towards automated web application logic reconstruction for application level security
像Web应用程序防火墙(WAF)这样的现代覆盖安全机制无法识别自定义高级应用程序逻辑和数据对象,这导致低准确性、高误报率以及用于微调的过度手动工作。在本文中,我们提出了一种基于安全目的的Web应用程序建模方法,可以帮助下一代WAF适应特定的Web应用程序,并尽可能自动地进行建模。我们的目标是创建多层模型,充分模拟Web应用程序功能的各个方面,这是入侵检测和预防,包括请求解析和路由,动作和数据对象的重建,以及动作的相互依赖性。
2015-11-09 cs.CR
multiple layers of fuzzy logic to quantify vulnerabilies in iot
量化网络系统的漏洞一直是网络安全和物联网领域极具争议的问题。为此目的进行了许多研究;然而,这些研究有许多模糊性和不确定性。在本文中,我们调查的脆弱性量化的交通部(DOT)作为我们的概念证明。我们启动安全需求分析,使用安全质量需求工程(SQUARE)获取安全需求。然后,我们应用已发布的安全标准(如NIST SP-800和ISO 27001)来映射我们的安全因素和子因素。最后,我们提出了我们的多层模糊逻辑(MFL)方法的基础上的目标问题集(GQM)来量化网络安全和物联网(移动设备)在DOT漏洞。
2020-07-14 cs.CR
Classical Encryption and Authentication under Quantum Attacks
后量子密码学主要研究经典密码协议的安全性,即非量子密码协议对抗量子攻击的安全性。直到最近,被考虑的对手被认为使用量子计算机,否则行为就像经典对手一样。一个更保守的方法是假设诚实的当事人和对手之间的通信也是(部分)量子的。我们讨论了几种选择来定义安全加密和身份验证,以对抗这些可以进行“叠加攻击”的强大对手。我们重新证明了Boneh和Zhandry最近的结果,指出均匀随机函数(因此也是量子安全的伪随机函数)可以作为安全的消息认证码,即使对手可以在叠加中评估该函数。
2013-07-14 cs.CR
Powerful Primitives in the Bounded Quantum Storage Model
Université de Montréal(蒙特利尔大学)
本文在有界量子存储模型中提出信息论安全的强大原语构造,包括CCA1安全的对称与非对称加密、签名及一次性程序等,并满足消失安全性,以抵御仅受量子内存限制的无界计算对手。
2026-09-20 cs.CR quant-ph
New security notions and feasibility results for authentication of quantum data
我们给出了一类新的安全定义的认证在量子设置。这些定义捕获并加强了经典消息认证码(MAC)和完整量子状态认证方案的量子对手安全性的现有定义。我们的定义的主要特点是,它们精确地描述了任何对手的有效行为时,认证协议接受,包括与密钥的相关性。我们的定义很容易产生一系列理想的属性和有趣的结果;例如,我们的安全定义的完整的量子态认证意味着整个秘密密钥可以重复使用,如果认证协议成功。接下来,我们提出了几个协议满足我们的安全定义。我们证明了经典的Wegman-Carter认证方案与3-泛散列是安全的叠加攻击,以及对手与量子边信息。然后,我们提出了概念上简单的结构的完整的量子态认证。最后,我们证明了一个提升定理,该定理表明,只要一个协议可以安全地认证最大纠缠态,它可以安全地认证任何状态,即使是那些纠缠与对手。因此,这表明满足相当弱的认证安全形式的协议自动满足更强的安全概念(特别是Dupuis等人(2012)的定义)。
2016-09-14 cs.CR quant-ph
Unconditional Certified Randomness without Structure
University of Washington(华盛顿大学);University of Illinois Urbana-Champaign(伊利诺伊大学厄巴纳-香槟分校);NTT Research(NTT研究所);Columbia University(哥伦比亚大学);UC Berkeley(加州大学伯克利分校)
该研究在量子随机预言模型下,基于Yamakawa与Zhandry的量子性证明,提出一种非交互式、可公开验证的无结构无条件可认证随机性协议,其安全性针对亚指数级自适应量子查询敌手,优于此前仅假设猜想或针对低查询深度敌手的工作。
2026-09-01 cs.CR quant-ph
Decisional Monogamy-of-Entanglement for Coset States and Applications to Unclonable Cryptography with Correlated Challenges
NTT Research(NTT研究所);Carnegie Mellon University(卡内基梅隆大学)
该研究强化了相关挑战安全定义,证明其隐含先前SDE概念,构造了满足条件的相关UPO,首次实现了点函数等的plain模型复制保护,解决了相关开放问题。
2026-10-02 cs.CR quant-ph
On the Root of Trust Identification Problem
信任根标识(RTI)是指确定给定的安全服务或任务是否正由特定的信任根执行(例如,TEE)。尽管这一问题很重要,但大多被忽视了。我们正式的RTI问题,并认为RTI协议的安全性是特别具有挑战性的,由于本地的对手,布谷鸟的对手,以及它们的组合。为了解决这个问题,我们提出了一个简单而有效的协议,基于生物特征。与基于生物特征的用户身份验证不同,我们的方法不涉及验证用户身份,并且既不需要预先注册也不需要永久存储生物特征模板。相反,它利用了实时克隆生物特征的困难,通过使用生物特征作为挑战来安全地识别给定物理设备的信任根。在局部和Cuckoo对抗模型下分析了该协议的安全性。最后通过一个原型实现验证了协议的可行性和实用性。我们还提出了一个代理RTI协议,其中以前确定的RoT协助远程验证器识别新的RoT。
2020-10-26 cs.CR
The False Allure of "Security by Obscurity": A Game-Theoretic Approach
University of Bristol(布里斯托大学);New York University(纽约大学)
该研究针对“通过隐蔽实现安全”的争议,构建博弈论模型证明,在均衡状态下,隐蔽系统比开放系统更易受成功攻击,为安全领域的传统共识提供了理论支撑。
2026-10-12 cs.CR cs.CY cs.GT
Towards Causal Models for Adversary Distractions
The MITRE Corporation(MITRE公司)
自动化对手模拟正在成为网络安全运营商测试和评估其网络防御的不可或缺的工具。与此同时,它暴露了对手通过网络传播的速度。虽然研究已经取得了很大的进展,质量诱饵生成愚弄人类对手,我们可能需要不同的策略来减缓计算机代理。在本文中,我们表明,诱饵代可以减缓自动代理的决策过程,但它被抑制的程度在很大程度上取决于所使用的对象的类型。这表明需要明确评估诱饵生成和放置策略,以应对快速移动的自动化对手。
2021-04-21 cs.AI cs.CR
SLIP-SEC: Formalizing Secure Protocols for Model IP Protection
Microsoft(微软)
本文提出SLIP混合推理协议的形式化框架与安全基础,通过权重矩阵加法分解、掩码及概率验证技术构建安全推理协议,证明其对诚实但好奇敌手的信息论安全与对恶意敌手的低误差鲁棒性,为大语言模型知识产权保护提供理论支撑。
2025-10-28 cs.CR
Benchmarking at the Frontier of Hardware Security: Lessons from Logic Locking
集成电路(IC)是所有计算系统的基础。它们包括高价值的硬件知识产权(IP),这些知识产权在通过地理分布的IC供应链时面临盗版、逆向工程和修改的风险。在硬件安全的前沿是各种可信设计技术,这些技术声称可以在设计流程中保护设计免受不可信实体的影响。逻辑锁定是一种保证在IC制造中免受各种威胁的技术。在这项工作中,我们进行了批判性的审查逻辑锁定技术在文献中,并暴露出几个缺点。从其他网络安全比赛中汲取灵感,我们设计了一个社区主导的基准测试活动,以解决评估不足之处。在反思这一过程中,我们揭示了新的光在评估逻辑锁定的不足之处,并揭示了重要的未来方向。所吸取的经验教训可以指导未来在硬件安全的其他领域的努力。
2020-06-11 cs.CR
Fundamental Challenges of Cyber-Physical Systems Security Modeling
系统建模实践缺乏安全分析工具,这些工具可以与建模语言接口,以通过设计来促进安全性。在安全关键的网络物理系统时代,安全设计是必要的,在这个时代,安全违规可能会导致危险。目前,安保和安全之间的重叠很窄。但部署网络物理系统意味着今天的对手可以故意引发事故。通过为建模语言实现安全评估工具,我们能够更好地在系统生命周期的早期解决威胁,从而确保它们在最终部署中的安全行为。我们认为,网络物理系统的安全建模实践不够,因为它仍然是类似于信息技术系统解决。
2020-04-30 cs.CR cs.SY eess.SY
Towards Tackling Application Logic Flaws through Autonomous Formal-Logic Modeling and Automated Reasoning
Institute of Information Engineering, Chinese Academy of Sciences(中国科学院信息工程研究所);University of Illinois Urbana-Champaign(伊利诺伊大学厄巴纳-香槟分校)
本文提出LL-Verifier框架,结合大语言模型自主建模与逻辑模型检查器,自动生成形式逻辑模型并验证,成功在27个物联网访问控制协议中发现多种复杂逻辑漏洞。
2026-10-15 cs.CR
Towards Comprehensively Understanding the Run-time Security of Programmable Logic Controllers: A 3-year Empirical Study
可编程逻辑控制器(PLC)是工业控制系统(ICS)中的核心控制设备,用于控制和监控底层物理设备,如电网。PLC最初被设计为在可信的工业网络中工作,但是一旦部署在面向互联网(或渗透)的网络中,它就可能变得脆弱。然而,缺乏对现代现实世界PLC的运行时间安全性的系统的实证分析。为了缩小这一差距,我们对13家领先供应商的23款现成PLC进行了首次大规模测量。我们发现许多共同的安全问题和未经探讨的影响,在设计和执行时应更认真地加以处理。综上所述,无监督逻辑应用程序可能导致系统资源/权限滥用,这为攻击者提供了远程劫持运行时系统控制流的新手段(而无需利用内存漏洞); 2)不适当的访问控制机制带来许多未经授权的访问影响; 3)专有或半专有协议在运行时间数据的机密性和完整性保护方面是脆弱的。我们对多个PLC上的相应攻击向量进行了经验评估,这表明安全影响是严重而广泛的。我们的调查结果被报告给相关方负责,并已确认20个错误与7个指定的CVE。
2022-12-29 cs.CR
System M: A Program Logic for Code Sandboxing and Identification
执行不受信任代码的安全敏感应用程序通常通过将代码的语法与已知的正确值进行比较来检查代码的完整性,或者对代码进行沙箱化以包含其影响。系统M是一种新的程序逻辑,用于推理这种安全敏感的应用程序。系统M扩展了Hoare类型论(HTT)来追踪安全属性,并包含两个新的推理原则。首先,它的类型系统将逻辑相等内在化,便于对检查代码完整性的应用程序进行推理。第二,限制规则仅基于计算的沙箱的知识将效应类型分配给计算。我们证明了系统M相对于一个步骤索引的基于跟踪的语义模型的可靠性。我们说明了这两个新的推理原则的系统M通过验证Memoir,以前提出的可信计算系统,以确保状态的连续性隔离的安全敏感的应用程序的设计的主要完整性属性。
2015-01-22 cs.CR cs.LO cs.PL
SoK: Security of Programmable Logic Controllers
本文对PLC安全进行首次全面知识系统化,梳理17年来攻击与防御研究趋势,提出PLC与ICS威胁分类法并指出可能引发关键基础设施灾难性攻击的研究空白。
2024-03-01 cs.CR