Information-Theoretic Security or Covert Communication
信息理论的保密性,特别是窃听信道的制定,提供了保护,防止拦截的消息由对手夏娃,并已在过去的二十年中得到广泛的研究。相比之下,根据类似的提法,秘密通信甚至可以提供保护,防止对手发现信息的存在,最近引起了很大的兴趣。这两个安全主题通常适用于不同的场景;然而,在这里,我们将探讨在一个通用框架下研究它们可以学到什么。根据类似但不相同的数学公式,我们引入功率优化问题的保密和隐蔽通信的情况下,我们利用问题的共同点,采用类似的工具,在各自的优化。此外,由于实际的限制,我们假设只有通道
2019-07-16 cs.CR
Information-Theoretic Security in Wireless Networks
本文总结了作者及其同事在信息理论安全领域的最新贡献。
2007-11-05 cs.CR cs.IT math.IT
An Information-theoretic Security Analysis of Honeyword
本文在最强理论攻击下分析蜜词系统安全性,推导平坦度与成功数的数学表达式,并首次研究密码概率模型的样本复杂度,建立平坦度与全变差的等价关系,连接蜜词系统与信息论。
2025-04-21 cs.CR
A Model for Enhancing Human Behaviour with Security Questions: A Theoretical Perspective
安全问题是用于恢复密码的机制之一。安全问题的强答案(即高熵)很难让攻击者猜测或使用社会工程技术(例如监控社交网络配置文件)获得,但同时也很难记住。相反,安全问题的弱答案(即低熵)很容易记住,这使得它们更容易受到网络攻击。便利性导致用户在多个帐户上使用相同的安全问题答案,这使这些帐户面临众多网络威胁。因此,目前的安全问题实现很少达到所需的安全性和可记忆性要求。这项研究是开发一个模型的第一步,该模型通过选择安全问题的强有力和令人难忘的答案的动机来调查影响用户行为意图的决定因素。本研究也提供了新的安全问题机制的设计建议。
2017-09-24 cs.CR cs.HC
Distributed Relay Protocol for Probabilistic Information-Theoretic Security in a Randomly-Compromised Network
我们介绍了一种简单实用的概率信息论安全方法,以减轻量子密钥分发的主要限制之一:目前技术可能的最大传输距离(~200 km)。我们的计划使用经典的秘密共享技术,允许安全传输长距离通过网络包含随机分布的受损节点。该协议提供了任意高的信心,在协议的安全性,适度缩放的资源成本与安全参数的改善。虽然某些类型的故障是不可检测的,但用户可以采取先发制人的措施,使这种故障的概率任意小。
2008-08-23 cs.CR quant-ph
Game Theory Meets Network Security: A Tutorial at ACM CCS
当今信息系统日益普遍的连通性对安全性提出了新的挑战。传统的安全性在保护明确定义的目标(如机密性、完整性、可用性和真实性)方面已经取得了很大的进展。然而,随着攻击的日益复杂和系统的复杂性,使用传统方法的保护可能成本过高。从战略和决策的角度理解安全,需要新的视角和新的理论基础。博弈论提供了一个自然的框架来捕捉攻击者和防御者之间的对抗和防御互动。它提供了一个安全性的定量评估,安全结果的预测,和一个机制设计工具,可以使安全的设计和扭转攻击者的优势。本教程概述了博弈论的各种方法,包括不完全信息博弈,动态博弈,机制设计理论,为网络安全科学提供现代理论基础。本教程还将讨论CCS社区可以解决的开放问题和研究挑战,并为在网络安全,经济学,博弈论和决策理论之间建立多学科桥梁做出贡献。
2018-08-24 cs.CR
Information-theoretic Key Encapsulation and its Applications
混合加密方案是一种公钥加密系统,由称为密钥封装机制(KEM)的公钥部分和称为数据封装机制(DEM)的(对称)密钥部分组成:公钥部分用于生成双方共享的秘密密钥,对称密钥部分用于使用生成的密钥加密消息。混合加密方案被广泛用于互联网上的安全通信。在本文中,我们开始研究混合加密的预处理模型,假设访问初始相关变量的各方(包括窃听)。我们定义信息理论KEM(iKEM),连同一个(计算)安全的DEM,在预处理模型的混合加密方案的结果。我们定义了每个构建块的安全性,并证明了一个组合定理,保证(计算)的qe选择明文(CPA)的混合加密系统的安全性,如果iKEM和DEM满足qe选择加密攻击和一次性的安全性,分别。我们表明,iKEM可以实现一个单向SKA(OW-SKA)协议与修改后的安全定义。使用一个OW-SKA,满足这个修改后的定义的安全有效地允许的秘密密钥,是由OW-SKA生成的,可用于一个一次性的对称密钥加密系统,如异或伪随机字符串的消息,并提供qe-CPA安全的混合encryptionsystem.We讨论我们的结果和未来的工作方向。
2021-04-01 cs.CR
Security Protocols in a Nutshell
安全协议是安全通信的基石。他们部署了一些安全机制来提供某些安全服务。安全协议在分析时被认为是抽象的,但在实现时可能会有额外的漏洞。这份手稿提供了一个整体的研究安全协议。回顾了安全协议的基础,安全协议攻击的分类及其实现,以及协议安全性分析的不同方法和模型。具体来说,它澄清了信息理论和计算安全之间的差异,以及计算和符号模型。此外,认证密钥交换(AKE)和密码认证密钥交换(PAKE)协议的计算安全模型,作为最重要的和最好的研究类型的安全协议,提供了一个调查。
2016-06-02 cs.CR
Quantum preprocessing for information-theoretic security in two-party computation
在经典的两方计算中,一个可信的初始化器准备某些初始相关性,称为一次性表,可以帮助使双方的输入在信息理论上是安全的。我们提出了一些可能中止的二分量子协议,用于近似生成具有不同程度隐私的二分经典关联,而不引入第三方。在对各方的一些弱要求下,安全级别对于用于二分计算是重要的。我们表明,安全性有时取决于噪声水平,但我们提出了一种处理噪声的方法。安全性是“强制安全性”,这意味着一些有用的一次表的概率产生可以接近$1$在无噪声的情况下,在相当弱的假设有关的各方,虽然协议允许中止。我们展示了如何使用生成的一次性表来实现通用的两方经典或量子计算任务中的非平凡信息理论安全性,包括(交互式)量子同态加密。我们的方法提供了一些无信号相关性,包括PR盒类型的检查为基础的实现,在通信的帮助下,没有信息的输入生成的相关性。
2021-04-19 cs.CR quant-ph
Information-Theoretic Security for the Masses
我们结合交互式零知识协议和弱物理层的随机性属性,构建一个协议,允许引导IT安全和PF-安全信道从一个可记忆的共享秘密。该协议还容忍其组件的故障,仍然保留其大部分安全属性,这使得它可以被普通用户访问。
2013-06-26 cs.CR cs.CY cs.IT
A Systems Approach for Eliciting Mission-Centric Security Requirements
网络物理系统的安全性首先是一个安全问题,但它通常被视为传统的安全问题,这意味着解决方案是基于防御威胁,而且往往实施得太晚。这种方法忽略了考虑系统预期运行的环境,因此可能危及系统安全。本文提出了一种系统理论分析方法,该方法将利益相关者的观点与系统理论事故模型和过程(STAMP)的修改版本相结合,使决策者能够从战略上增强网络物理系统的安全性,弹性和安全性,以应对潜在的威胁。这种方法可以在一个模型中捕获与特派团有关的重要信息,然后使分析人员能够确定和减轻对特派团成功至关重要的地点的脆弱性。我们提出了一个概述的一般方法,其次是一个真实的例子,使用无人驾驶飞行器进行侦察任务。
2017-11-02 cs.CR
Enhanced Rényi Entropy-Based Post-Quantum Key Agreement with Provable Security and Information-Theoretic Guarantees
School of Electrical and Computer Engineering, Nanfang College(南方学院电气与计算机工程学院)
本文提出了一种基于瑞尼熵的后量子密钥协议,通过熵保持操作和秘密共享验证实现可证明安全性和信息论保证,提供 $2^{128}$ 的量子安全保证。
2026-03-08 cs.CR cs.IT math.IT
Security Formalizations and Their Relationships for Encryption and Key Agreement in Information-Theoretic Cryptography
本文回顾了密码学中非常基本的原始密钥加密和密钥协商协议的信息论安全的形式化。一般来说,我们可以通过各种方式形式化信息理论安全:其中一些可以通过扩展(或放松)香农的完美保密性或其他方式(如语义安全)形式化为独立安全;其中一些可以基于组合安全。那么,关于这一点的一个自然问题是:形式化之间的差距是什么?为了回答这个问题,我们调查的几个形式化的信息理论安全的密钥加密和密钥协商协议之间的关系。具体而言,对于在一般设置,包括存在解密错误的情况下的密钥加密协议,我们处理以下形式化的安全性:形式化扩展(或放松)从香农的完美保密使用互信息和统计距离;信息理论的类似物的不可否认性和语义安全的Goldwasser和Micali;和组合安全的Maurer等。然后,我们显式地证明了这些形式化之间的等价性和不等价性。在该模型下,我们还推导出了对手的(或对手的)优势的下界和所有上述形式化下所需的密钥的大小。虽然其中一些可能是已知的,但我们可以通过形式化之间的关系一次显式地导出它们。此外,我们简要地观察不可能的结果,很容易遵循的下限。在一般情况下,包括协议中存在一致性错误的情况下,对密钥协商协议也得到了类似的结果。
2014-10-05 cs.CR cs.IT math.IT
Investigating The Security of Modern AI and Cloud Infrastructure
Worcester Polytechnic Institute(伍斯特理工学院);NVIDIA Corporation(英伟达公司);MITRE Corporation(MITRE公司)
本文通过物理内存共置到远程服务接口的交互层次分类法,系统解构AI和现代云基础设施的安全假设,并展示利用各抽象层假设的实际攻击。
2026-06-23 cs.CR
Who Let the Smart Toaster Hack the House? An Investigation into the Security Vulnerabilities of Consumer IoT Devices
本研究提出了一种系统性的物联网安全攻击方法论,在测试平台上对11款商用智能家居设备进行数百次自动化实验,发现这些设备易受泛洪、端口扫描和操作系统扫描等攻击,为安全研究、设备工程师和用户提供了重要参考。
2023-07-26 cs.CR
Pricing and Investments in Internet Security: A Cyber-Insurance Perspective
互联网用户,如个人和组织,受到不同类型的流行病风险,如蠕虫,病毒,垃圾邮件和僵尸网络。为了降低风险的可能性,互联网用户通常投资于传统的安全机制,如防病毒和反垃圾邮件软件,有时也称为自我防御机制。然而,这种软件并不能完全消除风险。最近的工作已经考虑了通过提出网络保险的想法来消除剩余风险的问题。在这方面,一个重要的研究问题是在互联网环境下的最佳用户自卫投资和网络保险合同的分析。在本文中,我们研究了两个问题和它们之间的关系:1)分析最优的自卫投资在互联网上,在最优的网络保险覆盖范围内,其中最优性是一个保险公司的目标和2)设计最优的网络保险合同的互联网用户,合同是(保费,覆盖范围)对。
2011-03-08 cs.CR
All Your Bulbs Are Belong to Us: Investigating the Current State of Security in Connected Lighting Systems
ZigBee Light Link(ZLL)是一种低功耗网状网络标准,用于连接照明系统,如Philips Hue,Osram Lightify和GE Link。这些照明系统旨在用于住宅,但也部署在酒店,餐馆和工业建筑中。在本文中,我们调查了基于ZLL的连接照明系统的安全现状。我们通过描述新的攻击程序来扩展已知攻击的范围,以表明ZLL标准的设计是不安全的。使用我们的渗透测试框架,我们能够完全控制上述所有三个系统。除了新颖的攻击程序,我们还扩展了最大的预期无线范围。将ZLL设备配置为超过30米,从而使基于ZLL的系统容易受到战争驾驶的影响。最后,我们讨论了互联照明系统的安全需求,并从基于ZLL的互联照明系统的不安全设计中汲取了物联网安全的几个教训。
2017-06-21 cs.CR
Grothendieck Topologies and Sheaf-Theoretic Foundations of Cryptographic Security: Attacker Models and $Σ$-Protocols as the First Step
Faculty of Informatics, Yamato University(大和大学信息学部)
本文通过格罗滕迪克拓扑和sheaf理论重新表述密码学安全,将攻击者模型建模为位势,并通过Σ-协议展示零知识和正确性的几何条件。
2026-02-19 cs.CR cs.LO
Joint Security-vs-QoS Game Theoretical Optimization for Intrusion Response Mechanisms for Future Network Systems
网络连接使网络基础设施和资产暴露于攻击者可以利用的漏洞。保护网络资产免受攻击需要应用安全对策。然而,采用对抗措施会产生成本,例如金钱成本,以及准备和部署对抗措施的时间和精力。因此,入侵响应系统(IRS)应考虑安全和QoS成本时,动态选择的对策,以解决检测到的攻击。这促使我们制定一个联合安全与QoS优化问题,以选择最佳的对策在IRS。然后将问题转化为匹配博弈模型。考虑到货币成本和攻击覆盖的限制,我们首先推导出理论上的上限问题,然后提出稳定的匹配为基础的解决方案,以解决权衡。所提出的解决方案的性能,考虑不同的设置,验证了一系列的模拟。
2023-03-15 cs.CR cs.GT cs.NI
A Game-Theoretic Approach for Security Control Selection
针对安全控制组合选择难题,本文提出基于博弈论的两人零和单次博弈方法,结合代数形式体系处理控制依赖,在预算约束下依据攻击者画像选控,经金融系统四场景验证可辅助安全决策。
2024-10-30 cs.CR cs.GT
Towards a Game-Theoretic Security Analysis of Off-Chain Protocols
链下协议是解决区块链技术固有的可扩展性问题的最有前途的方法之一。其核心思想是让各方只在链上进行一次交易,以在它们之间建立一个通道,然后利用产生的通道路径在链下执行任意多个点对点交易。虽然在链下协议的证明技术方面已经取得了重大进展,但现有的方法并没有在其设计的核心中捕获博弈论激励,这导致忽视了过去的虫洞攻击等重要攻击向量。在这项工作中,我们通过引入第一个博弈论模型,对链下协议的原则性博弈论安全分析迈出了第一步,该模型具有足够的表达力来推理其安全性。我们提倡使用扩展形式博弈(EFG),并介绍了两个EFG实例来捕获闪电网络的关闭和路由的安全属性。具体来说,我们对关闭协议进行了建模,该协议依赖于惩罚机制来抑制各方在链上上传旧的通道状态。此外,我们建模的路由协议,从而正式表征虫洞攻击,一个漏洞,破坏了基于费用的激励机制的闪电网络。
2022-10-24 cs.CR cs.GT
Unified Framework for Qualifying Security Boundary of PUFs Against Machine Learning Attacks
National University of Singapore(新加坡国立大学);The University of Sheffield(谢菲尔德大学)
本文提出统一框架评估PUF对机器学习攻击的安全性,通过数学建模和实验分析,确定PUF的安全下界并提供理论保障。
2026-01-08 cs.CR
Quantum Key Distribution: Bridging Theoretical Security Proofs, Practical Attacks, and Error Correction for Quantum-Augmented Networks
Kennesaw State University(肯尼索州立大学);University of Nebraska Omaha(内布拉斯加大学奥马哈分校)
本文综述分析了量子密钥分发协议的安全性、攻击类型及纠错技术,强调理论证明与实验验证的结合,为量子增强网络提供安全框架。
2025-11-25 cs.CR quant-ph
Investigating the Ecosystem of Offensive Information Security Tools
互联网格局正在增长,同时变得更加多样化。服务通过计算机和网络执行,关键数据以数字方式存储。这为用户带来了自由,为运营商带来了灵活性。数据更易于管理和分发。然而,连接到网络的每个设备都可能容易受到网络攻击。安全解决方案,如防病毒软件或防火墙,已广泛建立。然而,某些类型的攻击不能仅靠防御措施来防止。攻击性安全描述了安全专业人员使用网络犯罪分子的方法和工具的做法。这使他们能够在漏洞成为真正攻击的切入点之前找到漏洞。此外,遵循网络犯罪分子的方法使安全专业人员能够适应犯罪分子的观点,并可能发现以前被忽视的攻击角度。由于网络犯罪分子经常使用免费提供的安全工具,因此了解这些工具可以为专业人员提供更多的见解。这项工作的分类和比较工具有关的可维护性,可用性和技术细节的指标。一般来说,在最初阶段有几个行之有效的工具,而在最初违反之后的阶段则缺乏各种工具。
2020-12-16 cs.CR
Supply Chain Network Security Investment Strategies Based on Nonlinear Budget Constraints: The Moderating Roles of Market Share and Attack Risk
针对传统方法难以处理供应链网络安全投资复杂问题的挑战,本研究提出基于变分不等式和投影收缩算法的非线性预算约束优化模型,结合市场份额变量分析关键因素影响,实验验证其提升供应链网络安全的有效性与可操作性。
2025-02-11 cs.CR
Security considerations for Galois non-dual RLWE families
进一步研究了Ring-LWE问题的非对偶离散变式在各种数环上的困难性,给出了满足某些附加假设的环上的改进攻击,构造了一类新的脆弱Galois数域,并应用Gauss和的一些数论结果推导了这些攻击在2-幂分圆环和非分歧模上的可能失败性.
2017-10-09 cs.CR
Optimisation of cyber insurance coverage with selection of cost effective security controls
提出一种帮助规避风险组织分配网络安全投资的方法,通过选择最具成本效益的安全控制措施来优化保险与自我防护的投资,并提供精确算法解决多威胁下的控制选择问题。
2025-03-04 cs.CR
SoK: The Security-Safety Continuum of Multimodal Foundation Models through Information Flow and Global Game-Theoretic Analysis of Asymmetric Threats
CSIRO’s Data61(CSIRO数据61);University of New South Wales(新南威尔士大学);Johns Hopkins University(约翰斯·霍普金斯大学);University of Illinois Urbana-Champaign(伊利诺伊大学厄巴纳-香槟分校);Adelaide University(阿德莱德大学);Responsible AI Research (RAIR) Centre, Adelaide University(阿德莱德大学负责任人工智能研究(RAIR)中心)
本文通过信息流和博弈论分析,探讨多模态基础模型的安全与安全性连续体,提出系统级防护优于模型级防护,并定义自我破坏阈值以触发终止机制。
2026-02-09 cs.CR
Post-Incident Audits on Cyber Insurance Discounts
我们引入了一个博弈论模型来研究网络保险投保人之间的战略互动,其保费取决于她的自我报告的安全级别和保险公司的权力,审计的安全级别后收到的赔偿要求。审计可以发现欺诈(或只是粗心)投保人不遵守报告的安全程序,在这种情况下,保险公司可以拒绝赔偿投保人。然而,即使投保人已遵守规定的安全程序,保险公司也必须承担审计费用。由于审计可能是昂贵的,保险公司面临的一个关键问题是设计一个审计策略,以阻止投保人歪曲他们的安全级别,以获得保费折扣。这个决策问题的动机是对承销商进行采访和审查美国的监管文件;我们发现保费是由投保人的保安情况决定,但这往往是投保人自行申报的,保险公司关注的是投保人是否按照投保人申报的那样执行保安程序。为了解决这个问题,我们将这种相互作用建模为不完全信息的贝叶斯博弈,并考虑投保人可能歪曲她的安全级别的可能性,为保险公司设计最优审计策略。据我们所知,这项工作是网络安全中事后索赔管理的第一个理论考虑。我们的模型捕获的激励之间的权衡,夸大安全态势在应用程序的过程中,不遵守报告的安全政策的惩罚的可能性。模拟表明,常识技术在提供有效的网络保险审计决策方面不如使用博弈论计算的那样有效。
2019-08-13 cs.CR
SoK: Tools for Game Theoretic Models of Security for Cryptocurrencies
近年来,加密货币引起了学术界和工业界的广泛关注。加密货币的一个有趣方面是它们在协议层面明确考虑激励措施。了解如何将其纳入用于设计加密货币的模型中已经激发了大量的工作,但仍然存在许多开放的问题,目前的系统很少能很好地处理与激励相关的问题。这个问题的出现是由于密码学和分布式系统安全之间的差距,它处理传统的安全问题,忽略了明确的考虑激励,和博弈论,最好的处理涉及激励的情况。有了这项工作,我们的目标是提供一个系统化的工作,涉及到这个问题,考虑论文,将博弈论与密码学或分布式系统,并讨论它们如何可以相关。这给出了可用工具的概述,我们在已经提出或实施的现有基于区块链的系统的背景下,研究了它们在实践中的(潜在)用途。
2020-02-21 cs.CR cs.GT
Security Attacks on Smart Grid Scheduling and Their Defences: A Game-Theoretic Approach
在电网中引入先进的通信基础设施为应对气候变化提供了大量新的机会。本文关注的是能源管理系统的安全性,预计将在未来的智能电网中实施。证明了一类基于修改预测需求数据的新型虚假数据注入攻击的存在,并使用模拟场景识别了攻击对典型系统参数的影响。监控策略,公用事业公司可能会采用,以检测攻击提出了一个博弈论的方法来支持公用事业公司的决策过程中,他们的防御资源的分配。根据这些发现,设计并求解了一个通用的安全博弈,揭示了几个纳什均衡策略的存在。这些结果为公用事业公司的实际结果进行了详细讨论,并提出了一项建议,建议如何将通用模型应用到其他场景。
2018-10-17 cs.CR cs.GT
Toward an Intent-Based and Ontology-Driven Autonomic Security Response in Security Orchestration Automation and Response
本文提出一种基于MITRE-D3FEND本体的统一安全意图定义及两层集成方法,将基于意图的网络防御与自主网络防御结合,实现具备上下文感知的分层自动化安全响应,并在下一代SOAR平台中验证了其有效性。
2025-07-16 cs.CR
Comparing Decision Support Approaches for Cyber Security Investment
在投资网络安全资源时,信息安全管理人员必须遵循有效的决策策略。我们称之为网络安全投资挑战。在本文中,我们考虑了三种可能的决策支持方法,为安全管理人员应对这一挑战。我们认为基于博弈论,组合优化和两者的混合的方法。我们的建模首先是建立一个框架,在这个框架中,我们可以调查网络安全控制在保护被视为商品威胁目标的不同资产方面的有效性。在博弈论方面,我们考虑了两人之间的控制游戏的安全管理人员谁必须选择不同的实施水平的网络安全控制,和商品攻击者谁选择不同的目标进行攻击。纯博弈论方法论是一个包含所有控制和所有威胁的大型博弈。在混合方法中,将各个控制博弈的博弈解及其直接成本(例如财务成本)与背包算法相结合,以获得最佳投资策略。组合优化技术包括一个多目标多选择背包为基础的战略。我们比较这些方法的案例研究,是建立在SANS的顶部关键控制。这项工作的主要成就是突出了网络安全不同投资方法的弱点和优势,它们相互作用的好处,以及间接成本对网络安全投资的影响。
2015-02-19 cs.CR cs.GT
PRAGTHOS:Practical Game Theoretically Secure Proof-of-Work Blockchain
本文分析了PoW区块链现有安全模型假设的缺陷,揭示了多种新型攻击方式,并提出了更实用的安全分析框架pRPD及可抵御上述攻击的PoW区块链构建框架PRAGTHOS。
2023-02-13 cs.CR cs.DC cs.GT
A Note on the Information-Theoretic-(in)Security of Fading Generated Secret Keys
本研究针对无线衰落信道互易性生成的密钥,发现新型合谋攻击,分析了受量子力学约束的全能敌手部署定向截获器时的信息论安全性,计算了条件互信息下降量,指出敌手位置可任意远仍影响密钥速率。
2017-05-22 cs.CR cs.IT math.IT
On the Information-theoretic Security of Combinatorial All-or-nothing Transforms
AONT(All-or-Nothing transforms)是Rivest提出的一种消息预处理技术,用于加密数据以防止蛮干攻击,在密码学和信息安全领域有着广泛的应用。后来Stinson引入了无条件安全AONT及其组合特征。非正式地,组合AONT是具有无偏要求的数组,并且其安全属性通常取决于输入$s$元组上的先验概率分布。最近,Esfahani和Stinson证明了组合AONT在所有输入$s$ -元组都是等概率的情况下具有完美安全性,并且在所有输入$s$ -元组都具有非零概率的情况下具有弱安全性。本文旨在探讨组合$(t,s,v)$ -AONT的完美安全性和弱安全性之间的差距。具体地,我们考虑所有$s$输入独立地取值(但不一定相同)的典型场景,并量化关于任何$t$输入$\mathcal{X}$的信息量$H(\mathcal{X}|\mathcal{Y})$,该信息量未被任何$s-t$输出$\mathcal{Y}$揭示。特别是,我们建立了一般的下限和上限$H(\mathcal{X}|\mathcal{Y})$组合AONT使用信息理论的技术,也表明,派生的界限可以达到在某些情况下。此外,讨论了组合非对称AONT的安全性质。
2022-02-21 cs.CR cs.IT math.CO
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
Data-Flow-Based Extension of the System-Theoretic Process Analysis for Security (STPA-Sec)
安全分析是安全工程中的一项重要活动,旨在识别潜在的系统漏洞,并在早期设计阶段达到安全要求。由于现代系统日益复杂,传统的方法,只考虑组件故障和简单的因果关系,缺乏能力来识别由物理系统,人类和社会实体之间的复杂相互作用引起的不安全事件。相比之下,自上而下的安全系统理论过程分析(STPA-Sec)方法将损失视为相互作用造成的损失,侧重于控制系统漏洞而不是外部威胁,适用于复杂的社会技术系统。本文提出了一种基于数据流结构的STPA-Sec扩展,以克服STPA-Sec的局限性,系统地实现信息关键系统的安全约束。通过对一个汽车蓝牙数字钥匙系统的分析,比较了两种方法的区别和联系,以及它们的适用性和优点。总之,所提出的方法可以识别更多的信息相关的问题与技术细节,并与其他STPA为基础的方法,在统一的STPA过程框架下的多学科系统的协同设计。
2020-06-04 cs.CR cs.SE cs.SY
Agentic AI for Cyber Resilience: A New Security Paradigm and Its System-Theoretic Foundations
Department of Systems Engineering, City University of Hong Kong(香港城市大学系统工程系);Department of Electrical and Computer Engineering, New York University(纽约大学电气与计算机工程系)
本文提出基于代理AI的网络韧性新范式,通过系统理论框架设计自主工作流,利用博弈论实现网络防御与攻击的动态平衡,提升系统在攻击下的持续适应能力。
2025-12-28 cs.AI cs.CR
Efficient Quantum Voting with Information-Theoretic Security
Harvard University(哈佛大学);John A. Paulson School of Engineering and Applied Sciences, Harvard University(哈佛大学生工程与应用科学学院);University of Copenhagen(哥本哈根大学);QMATH, Department of Mathematical Sciences, University of Copenhagen(哥本哈根大学数学科学系量子数学中心);Delft University of Technology(代尔夫特理工大学);QuTech and Kavli Institute of Nanoscience, Delft University of Technology(代尔夫特理工大学夸特技术研究所和卡弗里纳米科学研究所)
本研究提出一种基于量子网络的投票方案,利用量子态编码选票实现通信复杂度指数级降低,并借助分布式安全求和实现匿名排队,仅需对数级量子存储,具备信息论安全性和噪声鲁棒性。
2026-09-18 cs.CC cs.CR quant-ph
Cryptographic and Information-theoretic Security Capacities for General Arbitrarily Varying Wiretap Channels
Technical University of Munich(慕尼黑工业大学);ShanghaiTech University(上海科技大学);T-Labs, Deutsche Telekom AG(德意志电信股份公司 T-Labs)
本文比较了任意变化窃密信道与一般任意变化窃密信道在语义安全约束下的安全容量,证明了在特定条件下强安全容量与语义安全容量相等。
2026-05-11 cs.CR cs.IT math.IT
Human-Usable Password Schemas: Beyond Information-Theoretic Security
密码用户经常使用过于简单的密码,或者他们只是重复使用多个网站的密码。一个常见的抱怨是,使用安全密码太难了。这个问题的一个可能的解决方案是使用密码模式。密码模式是确定性函数,它将挑战(通常是网站名称)映射到响应(密码)。以前的工作已经做了开发和分析易失性模式,但这些分析是信息理论,而不是复杂性理论;他们认为对手具有无限的计算能力。我们进行了分析,相对于目前可实现的计算能力的对手,评估这种模式的现实的实际安全性。我们证明了几个特定的模式,一台计算机是没有比一个无限的对手更糟糕,它可以成功地从泄漏的挑战和他们各自的响应,被称为挑战-响应对提取所有信息。我们还表明,任何模式,希望是安全的,对有界的计算对手应该模糊的信息在一个非常具体的方式,通过引入许多可能的约束,每个挑战-响应对。这些令人惊讶的结果使密码模式的分析建立在更坚实和实用的基础上。
2019-05-31 cs.CC cs.CR cs.CY
Non-additive Security Games
我们研究了非可加效用函数下的安全博弈。
2016-09-21 cs.CR cs.GT
Permutational-key quantum homomorphic encryption with homomorphic quantum error-correction
本文提出将置换密钥量子同态加密与同态量子纠错相结合,使客户端和服务器无需置换密钥即可执行纠错编解码,保持信息论安全性。
2025-06-04 cs.CR quant-ph
Security of Distributed Machine Learning: A Game-Theoretic Approach to Design Secure DSVM
New York University(纽约大学)
分布式机器学习算法在处理大型网络上的海量数据集方面发挥着重要作用。然而,信息和通信技术(ICT)对机器学习的日益依赖使其在本质上容易受到网络威胁。本文的工作旨在开发安全的分布式算法,以保护学习免受数据投毒和网络攻击。我们建立了一个博弈论的框架,以捕捉冲突的目标,学习者使用分布式支持向量机(SVM)和攻击者谁是能够修改训练数据和标签。我们开发了一个完全分布式的迭代算法来捕获学习者在每个节点上对对抗行为的实时反应。数值结果表明,分布式SVM在不同类型的攻击下容易失效,其影响与网络结构和攻击能力有很强的依赖性。
2020-04-26 cs.CR cs.LG stat.ML
Multi-Layer Cyber-Physical Security and Resilience for Smart Grid
Tandon School of Engineering, New York University(纽约大学坦登工程学院)
本文研究了智能电网的多层网络物理安全与韧性问题,采用博弈论和决策理论建模系统组件之间的交互以及攻击者与系统之间的交互,探讨了跨层鲁棒和韧性控制器、安全网络路由协议和管理层信息安全挑战,并展望了博弈论工具在解决智能电网多层安全问题中的未来方向。
2018-09-30 cs.CR cs.SY eess.SY
Closing the Price of Anarchy Gap in the Interdependent Security Game
在互联系统中,用户的可靠性和安全性取决于所有用户在安全方面的集体努力。因此,战略用户对安全技术的投资通常被建模为公共利益问题,称为相互依赖安全(IDS)游戏。这类博弈的均衡往往是低效的,因为自私的用户会搭别人贡献的正外部性的便车。在本文中,我们提出了一种机制,实现社会最优均衡IDS游戏通过一个消息交换过程中,用户提交的安全投资和税收/价格配置文件的建议。该机制与现有解决方案的不同之处在于:(1)它导致社会最优的投资水平,关闭IDS游戏中的无政府状态无政府代价差距,(2)它适用于用户相互依赖的一般模型。我们进一步考虑了个人理性的问题,在许多资源分配问题中,这往往是一个微不足道的条件,并认为,在正外部性的情况下,不参与和搭别人投资的便车的动机会使个人理性在设计机制时更难满足。
2014-08-26 cs.CR cs.GT
Deducing Security Goals From Shape Analysis Sentences
Guttman提出了一种在Strand Space理论的背景下建立安全目标的模型理论方法。在他的方法中,密码协议分析器(CPSA)的运行产生了确定目标是否得到满足的模型。本文提出了一种方法来提取一个句子,完全特征的CPSA运行。然后,逻辑推理可以用来确定目标是否得到满足。这一方法已经实施,并向所有人提供。
2018-02-05 cs.CR cs.LO
Analysis of Y00 Protocol under Quantum Generalization of a Fast Correlation Attack: Toward Information-Theoretic Security
在我们以前的工作中,它被证明,攻击者不能牵制正确的密钥,以启动Y 00协议的概率为1下的援助无限长的已知明文攻击和最佳量子测量的攻击者的量子存储器。然而,有几个假设,即Y 00系统利用线性反馈移位寄存器作为伪随机数发生器,并且通过在Y 00系统上的不规则映射来禁用快速相关攻击。这项研究概括了这样的攻击,以消除以前的工作的假设。本文的安全性分析框架重申了过去的两个著名结果:(1)当系统设计不好时,Y 00系统将被密码分析;(2)当系统设计好时,系统可能是信息理论安全的,尽管攻击者对正确密钥的信心随着时间的推移而增加,但密钥恢复的成功概率在有限时间内并不达到1;(3)共享密钥的泄露时间越来越受到时间的威胁。因此,这里提供了用于Y 00协议的密钥刷新过程。这样的安全性分析不仅在密钥更新中很重要,而且在初始密钥协商情况下也很重要。
2020-01-30 cs.CR cs.IT math.IT
Information-theoretic Physical Layer Security for Satellite Channels
本文从卫星信道视角回顾窃听编码及更强的无密钥无条件保密概念,分析其一般构造在典型卫星信道中的适用性,并探讨物理层安全潜力与多协议协同的系统设计启示。
2017-01-07 cs.CR cs.IT math.IT
ExpanderGraph-128: A Novel Graph-Theoretic Block Cipher with Formal Security Analysis and Hardware Implementation
Wayamba University of Sri Lanka(斯里兰卡瓦亚姆巴大学)
本文提出基于扩张图交互网络的轻量级块密码ExpanderGraph-128,采用20轮平衡Feistel网络,通过稀疏结构连接实现扩散与安全,结合MILP分析证明其高安全性和高效实现。
2026-03-13 cs.AR cs.CR cs.DS
On the complexity of sabotage games for network security
该研究针对动态网络安全的对抗破坏问题,细化并扩展破坏博弈模型,将其转化为可达性问题以引入现实约束,分析新增限制对计算复杂度的影响,为鲁棒防御机制开发提供理论支撑。
2023-12-20 cs.CC cs.CR
6G Sensing Security: Distributed Game-Theoretic RL for Urban Beamforming and Attacker Detection
研究6G ISAC系统中城市环境下主动攻击者的检测问题,采用博弈论方法建模合法用户与攻击者交互,集成到强化学习框架,有效应对了动态6G ISAC系统安全挑战。
2026-07-08 cs.CR cs.GT cs.IT
A mathematical problem for security analysis of hash functions and pseudorandom generators
在本文中,我们指定了一类数学问题,我们称之为“函数密度问题”(简称FDP),并指出FDP与以下两个密码学主题的新颖联系;无密钥散列函数的理论安全性评估(例如SHA-1),以及Dubrov和Ishai [STOC 2006]引入的具有某些增强安全属性的可证明安全的伪随机生成器(PRG)的构造。我们的论证旨在为这些主题(特别是前者)提出新的理论框架,而不是提供一些具体的和实际的结果。我们还给出了一些例子的数学讨论的FDPs,这将是独立的兴趣从数学的观点。最后,我们讨论了未来可能的研究方向,其他密码学应用的FDPs和对FDPs本身的数学研究。
2014-08-29 cs.CR math.CO