Improving Automated Symbolic Analysis for E-voting Protocols: A Method Based on Sufficient Conditions for Ballot Secrecy
我们通过引入三个条件来推进电子投票协议的自动符号分析,这三个条件加在一起足以保证投票的保密性。与现有的自动化方法相比,使用我们的条件有两个主要优点。首先是可以自动分析的协议和威胁模型的类别的实质性扩展:我们可以系统地处理(a)不同阶段存在的诚实当局,(b)没有不诚实选民的威胁模型,以及(c)投票保密依赖于来自其他阶段的新数据的协议。第二个优点是它可以显著提高验证效率,因为单个条件通常更容易验证。例如,在一个示例中,对于LEE协议,我们获得了超过两个数量级的加速比。我们使用ProVerif在几个案例研究中,包括FOO,LEE,JCJ和Belenios,我们的方法的范围和有效性。在这些案例研究中,我们的方法没有产生任何错误的攻击,这表明我们的条件是严格的。
2019-03-15 cs.CR
Authentication by Witness Functions
见证函数作为一种新的证明协议正确性的有效方法,最近被引入到密码协议的文献中。在本文中,我们将它们推广到认证性质。我们展示了如何安全地使用它们,并对Woo-Lam协议的修改版本进行了分析。我们表明,它是正确的认证方面。
2019-03-14 cs.CR
Towards Practical Implementation of Deep Random Secrecy
我们以前已经介绍了深度随机保密,一种新的密码技术,能够确保保密接近理想的完美对无限的被动窃听对手。我们以前还介绍了一个扩展协议,基于深度随机加密,能够抵抗无限活跃的MITM。这些协议的主要限制,在他们最初的版本中,是需要在合法的合作伙伴之间交换的重要信息量,以提取安全数字。我们已经定义并证明了一个绝对常数的存在,称为密码极限,它代表了深度随机加密协议可以达到的加密速率的上限。最后,我们已经提出了从经典计算资源生成深度随机性的实用算法。本文提出了一种优化技术,基于重组和重用的随机位,这种技术能够显着提高以前引入的协议的带宽性能,而不会危及秘密信息的熵。这种优化使得能够以非常合理的成本设想深度随机加密的实现。文章还从全面实施的角度总结了前人的成果。
2019-01-06 cs.CR
Relaxed Conditions for Secrecy in a Role-Based Specification
在本文中,我们看看通过协议的增长的保密性。直觉上,一个递增的协议保留了这个秘密。为此,我们需要函数来估计消息的安全性。在这里,我们放松条件的功能和协议,我们证明了增加协议是正确的,当分析功能,满足这些条件。
2018-01-26 cs.CR
5G-AKA-HPQC: Hybrid Post-Quantum Cryptography Protocol for Quantum-Resilient 5G Primary Authentication with Forward Secrecy
针对5G AKA协议的可链接性漏洞及量子计算威胁,提出兼容现有标准的5G AKA HPQC混合后量子密码协议,结合ECIES与PQC KEM派生密钥增强安全性,经SVO逻辑、ProVerif验证安全且兼顾效率,为量子安全移动认证标准化提供参考。
2025-02-05 cs.CR
On the Security of Cryptographic Protocols Using the Little Theorem of Witness Functions
在本文中,我们展示了如何实用的见证函数的小定理是在检测某些类别的密码协议的安全缺陷。我们传达了一个形式化的分析的Needham-Schroeder密钥协议的见证函数的理论。我们展示了它如何帮助教一个安全漏洞,在一个给定的步骤中,该协议的安全性的值在发送的消息中的一个特定的敏感票意外地暴跌相比,其值时收到。入侵者可能会利用此漏洞发起Denning和Sunday所述的重放攻击。
2019-03-01 cs.CR
Relating two standard notions of secrecy
通常认为两种类型的定义来表示安全协议保持数据的机密性。基于可达性的保密性意味着s永远不应该被公开,而基于等价性的保密性则表明,对于攻击者来说,两次执行具有不同实例的协议应该是无法区分的。虽然第二个公式确保了更高水平的安全性,更接近密码学的保密概念,但到目前为止,可判定性结果和自动工具主要集中在第一个定义上。本文对句法保密需要强保密的情况进行了系统的研究。我们表明,在被动的情况下,可达性为基础的保密实际上意味着等价为基础的保密数字签名,对称和非对称加密提供的原语是概率。对于活跃的对手,我们在协议上提供了足够的(而且相当严格的)条件来保持这种含义。
2007-07-06 cs.CR cs.LO
Decidability of Parameterised Dolev-Yao Secrecy
IMSc Chennai(印度数学科学研究所钦奈分部);Adelaide University(阿德莱德大学);Azim Premji University(阿齐姆普雷姆吉大学);University of Surrey(萨里大学)
该研究在Dolev-Yao模型下,针对无界会话的密码协议,确定使参数化保密性可判定的结构限制,得出截止定理,将其归约为WSTS的覆盖性问题,为符号协议分析提供结构解释并关联两类验证技术。
2026-08-05 cs.CC cs.CR
Perfect Secrecy under Deep Random assumption
本文提出了一种基于深度随机性(Deep Randomness)设计完全安全的信息交换协议的新思想,深度随机性是指依赖于隐藏概率分布的随机性。这样的想法驱使我们在概率论中引入一个新的公理,由于这个公理,我们可以设计一个协议,超越香农极限,使两个合法的合作伙伴,最初没有共享共同的私人信息,交换秘密信息的准确性接近理想的完美,和知识接近理想的零由任何无限强大的对手。
2019-01-06 cs.CR
Exploiting Partial Order of Keys to Verify Security of a Vehicular Group Protocol
车辆网络将实现一系列新的应用,以提高道路交通效率、安全性并降低燃料消耗。至于其他网络物理系统,安全性对于这些应用程序的部署至关重要,标准化工作正在进行中。在本文中,我们进行了系统的安全性评估的车辆排队协议,通过深入分析的协议和安全标准。我们处理的复杂性的结果模型的证明策略的基础上的关系的关键。密钥关系形成偏序,它封装了保密性和真实性依赖。我们表明,我们的顺序感知的方法使得验证可行,并证明了强大的真实性以及整个协议中使用的所有密钥的保密性。
2021-11-25 cs.CR
ARQ Secrecy: From Theory to Practice
受我们早期工作的启发,自动重传请求(ARQ)保密,我们提出了一个简单的,但有效的,现有的802.11网络的安全覆盖协议。我们的工作目标是由有线等效隐私(WEP)协议保护的网络,因为它的广泛使用和脆弱性,以多种安全威胁。通过利用现有的ARQ协议在802.11标准,我们提出的机会主义保密计划,以抵御所有已知的被动WEP攻击。此外,我们的实现上的madwifi-ng驱动程序是用来建立一个消失的保密中断概率在几个现实的情况下的可扩展性。
2009-08-17 cs.CR cs.IT math.IT
CLIMEX: A Wireless Physical Layer Security Protocol Based on Clocked Impulse Exchanges
提出了一种新的基于物理参数的用户间公共秘密建立方法和协议。用户的四个物理参数是他们的时钟频率,他们的相对时钟相位和他们之间的距离。两个用户之间提出的协议是由理论模型的测量。此外,估计器被提出来估计秘密的物理参数。物理交换的参数被证明是安全的,凭借其不可观测性的对手。在一个简化的分析的基础上的测试台设置,它表明,38位的共同保密性,可以得出一个运行的建议协议之间的用户。该方法对各种主动定时攻击和主动冒充攻击具有较好的鲁棒性。
2017-08-16 cs.CR
An Authentication Protocol Based on Combined RFID-Biometric System RFID-Biometric System
射频识别(RFID)和生物识别技术在过去几年中经历了快速的发展,并用于多种应用,例如访问控制。在RFID标签的重要特性中,我们提到了资源的限制(存储器,能量等)。我们的工作重点是设计一个RFID认证协议,它使用生物特征数据,并确认的保密性,认证和隐私。我们的协议需要一个伪随机数发生器,一个强大的哈希函数和生物特征哈希函数。生物特征哈希函数用于优化和保护生物特征数据。对于协议的安全性分析,我们将使用AVISPA和SPAN工具来验证认证和保密性。
2012-07-24 cs.CR
Setup Once, Secure Always: A Single-Setup Secure Federated Learning Aggregation Protocol with Forward and Backward Secrecy for Dynamic Users
RMIT, Australia;Research \& Innovation, TCS, Australia;Research \& Innovation, TCS, India
本文提出一种仅需单次设置的安全联邦学习聚合协议,支持动态用户和掉线容忍,利用对称同态加密与MAC验证实现前向和后向保密,用户端计算量较现有协议降低最高99%。
2025-08-21 cs.AI cs.CR
Short Voting Codes For Practical Code Voting
本文提出使用短投票码在不受信任的设备上保护投票者隐私,并将其嵌入仅依赖标准密码学原语的协议中,在信任设置及单一服务器组件的前提下实现投票隐私与端到端可验证性。
2023-11-21 cs.CR
Physical Layer Security Protocol for Poisson Channels for Passive Man-in-the-middle Attack
在这项工作中,我们专注于经典的光信道具有泊松统计行为,并提出了一种新的基于保密编码的物理层协议。我们的协议是不同的,但补充(计算安全)量子免疫密码协议和(信息理论安全)量子密码协议。具体而言,我们的(信息理论)保密编码协议确保经典的数字信息位在光子级利用泊松信道的随机性。众所周知,基于经典单向窃听信道(Wyner于1975年提出)的泊松信道的保密编码技术仅在窃听者的互信息小于合法接收者的相互信息时才能确保保密通信。为了克服这样一个强大的限制,我们引入了一个双向协议,始终确保独立的合法和窃听信道的条件下的秘密通信。我们证明了这一点,显示严格的比较推导和分析的信息理论的保密能力的经典单向和建议的双向协议。我们还展示了数值计算,证明了我们提出的双向协议,以确保光信道上的信息传输的巨大收益和强大的实用潜力。
2019-12-31 cs.CR cs.IT math.IT
Fear Not, Vote Truthfully: Secure Multiparty Computation of Score Based Rules
我们提出了一个安全的投票协议的评分为基础的投票规则,独立的talliers执行理货程序。该协议输出获胜的候选人,同时保护选民的隐私和选票的保密性。它提供了完美的保密性,在这个意义上,除了期望的输出,所有其他信息-选票,中间值,以及每个候选人收到的最终分数-不会向任何一方透露,包括计票人。这种完美的保密性可以增加选民的信心,从而鼓励他们根据自己的真实偏好投票。该协议是非常轻量级的,因此它可以很容易地部署在现实生活中的投票场景。
2022-01-27 cs.CR cs.HC
Flat and One-Variable Clauses: Complexity of Verifying Cryptographic Protocols with Single Blind Copying
Comon和Cortier使用一阶子句的新类$\mathcal C$定义并建模了具有单盲复制的密码协议。他们在3-DEXPTIME中证明了它的可满足性问题。我们改进了这一结果表明,满足这个类是NEXPTIME完全的,使用新的分辨率技术。我们证明了满足是DEXPTIME完整的,如果条款是霍恩,这是所需的建模加密协议。虽然翻译霍恩条款只给出了一个DEXPTIME上界的保密问题,这些协议,我们进一步表明,这个保密问题实际上是DEXPTIME完全的。
2005-11-03 cs.CR cs.LO
Differential Secrecy for Distributed Data and Applications to Robust Differentially Secure Vector Summation
Apple(苹果公司)
计算实值向量的噪声和是差分私有学习和统计中的重要基础。在私有联邦学习应用程序中,这些向量由客户端设备保存,导致分布式求和问题。针对该问题的标准安全多方计算(SMC)协议容易受到中毒攻击,其中客户端可能对和有很大影响,而不被检测到。在这项工作中,我们提出了一个中毒的强大的私人求和协议在多服务器设置,最近在PRIO研究。我们提出了一个协议,验证了每个贡献的欧几里德范数近似有界的向量求和。我们表明,通过放松SMC的安全约束的差分隐私一样的保证,可以提高在PRIO方面的通信要求,以及客户端的计算。与SMC算法不可避免地将整数转换为大型有限域的元素不同,我们的算法可以在整数/实数上工作,这可以提高效率。
2022-02-22 cs.CR cs.LG
Automated Symbolic Verification of Telegram's MTProto 2.0
MTProto 2.0是一套用于即时消息的加密协议,是流行的Telegram信使应用程序的核心。在本文中,我们分析MTProto 2.0使用符号验证ProVerif。我们提供了MTProto 2.0的认证,正常的聊天,端到端的加密聊天,和密钥更新机制的几个安全属性,包括认证,完整性,保密性和完美的前向保密性的健全性的全自动证明;在同一时间,我们发现,密钥更新协议是脆弱的未知密钥共享(UKS)攻击。我们继续在一个增量的方式:每个协议是孤立地检查,只依赖于以前的和基本的密码原语的鲁棒性提供的保证。我们的研究证明了MTProto 2.0 w.r.t.最相关的安全属性,可以作为客户端和服务器端实现和分析的参考。
2021-04-30 cs.CR
Formal Verification of Physical Layer Security Protocols for Next-Generation Communication Networks (extended version)
本文针对结合物理层安全技术的Needham-Schroeder协议,提出基于Isabelle的通用可配置形式化验证框架,通过全面分析保密性与真实性,并设计安全的PLS-Diffie-Hellman协议,克服了ProVerif方法的局限。
2025-08-28 cs.CR cs.FL cs.LO
LeanDY: Type-Based and Trace-Based Symbolic Protocol Verification in Lean
TU Wien(维也纳工业大学);Fondazione Bruno Kessler(布鲁诺·凯斯勒基金会);Christian Doppler Laboratory Blockchain Technologies for the Internet of Things(区块链物联网技术基督教多普勒实验室)
针对现有密码协议验证技术的不足,提出结合基于组合类型推理与基于踪迹推理的方法,实现有状态和无界协议的模块化验证,以弥合验证差距,且兼具自动化与高表达性。
2026-07-08 cs.CR cs.PL
Extracting and Verifying Cryptographic Models from C Protocol Code by Symbolic Execution
考虑用C语言编写的密码协议的安全性验证问题。我们提出了一个自动的解决方案,既不需要预先存在的协议描述,也不需要手动注释的源代码。首先,象征性地执行C程序,以获得协议发送的网络消息的象征性描述。其次,应用代数重写来获得进程演算描述。第三,运行现有的协议分析器(ProVerif)来证明安全属性或发现攻击。我们正式我们的算法,并呼吁现有的结果ProVerif在适当的情况下建立计算的可靠性。我们只分析一个执行路径,所以我们的结果仅限于没有显著分支的协议。本文的结果提供了第一个计算上的声音验证弱保密性和认证(单执行路径)的C代码。
2011-07-06 cs.CR
How to Classically Verify a Quantum Cat without Killing It
MIT(麻省理工学院);UIUC(伊利诺伊大学厄巴纳-香槟分校);NTT Research(NTT研究所)
本文提出了一种无需破坏量子见证态的经典验证量子计算协议,基于后量子LWE假设,实现了低错误率的验证
2026-10-08 cs.CR quant-ph
MobChain: Three-Way Collusion Resistance in Witness-Oriented Location Proof Systems Using Distributed Consensus
智能设备强调了地理位置信息的重要性。使用智能设备的地理位置识别为基于激励的位置服务(LBS)铺平了道路。位置证明是用户地理位置的数字证书,可用于访问各种LBS。然而,用户对设备的完全控制允许篡改位置证明。最初,为了抵抗虚假证明,引入了两方可信的集中式位置证明系统(LPS)来帮助用户相互生成安全的位置证明。然而,两方协议遭受的共谋攻击的参与者的协议。因此,出现了许多面向安全性的LPS,以减轻两方协议中的共谋攻击。然而,面向安全的LPS提出了三方共谋攻击的可能性(涉及用户,位置权威和证人)。在现有的面向安全性的方案中,三方合谋攻击是不可避免的。为了缓解现有方案无法抵抗三方共谋的问题,在本文中,我们引入了一种称为MobChain的分散式共识协议,其中证人和位置权威的选择是通过私有区块链的底层P2P网络中的节点的分布式共识来实现的。区块链上持久的来源数据提供了强有力的安全保证,因此,伪造和操纵变得不切实际。MobChain提供了安全的位置起源架构,依靠分散的决策来选择协议的参与者,以抵抗三方共谋问题。我们的原型实现和与最先进的解决方案的比较表明,MobChain是计算效率,高可用性,同时提高LPS的安全性。
2020-11-17 cs.CR cs.DC
On the Security Analysis of a Cooperative Incremental Relaying Protocol in the Presence of an Active Eavesdropper
物理层安全提供了一种有效的手段来降低通过窃听链路泄露机密信息的风险。在本文中,我们解决的物理层安全合作无线子网,包括一个源-目的地对和多个中继,交换信息的恶意窃听者的存在。具体而言,窃听者是活跃在网络中,并发送人工噪声(AN)与多天线发射机混淆中继和目的地。我们首先分析的秘密容量的直接源到目的地传输的拦截概率(IP)和保密中断概率(SOP)。一个解码和转发增量中继(IR)协议,然后引入到提高通信的可靠性和安全性,在存在的主动窃听。在此背景下,并根据信道状态信息的可用性,三种不同的方案(一个最佳和两个次优),提出了选择一个可信的中继,以提高可实现的保密率。对于这些计划中的每一个,并在目的地和窃听者的选择和最大比率相结合,我们推导出新的和精确的封闭形式的表达式的IP和SOP。我们的分析和仿真结果表明,所提出的基于IR的选择方案的安全通信的优越性能。它们还证实了在不存在AN的情况下SOP的地板现象的存在。
2019-10-14 cs.CR cs.NI
Keys through ARQ
本文提出了一种新的框架共享密钥使用著名的自动重传请求(ARQ)协议。建议的密钥共享协议不假设任何先验知识的信道状态信息(CSI),但,利用可用的机会保密增益,仅使用一个比特的反馈,在ACK/NACK的形式。在我们的方法中,多个ARQ时期之间的关键位的分布,允许减轻在早期的作品中观察到的保密中断现象。我们的特点所提出的方案的信息理论的限制,在不同的假设下的信道空间和时间的相关函数,并开发低复杂度的显式实现。我们的分析揭示了一个新的角色,“哑天线”在克服空间相关性的负面影响,合法和窃听信道之间,可实现的保密率。我们进一步开发了一种自适应速率分配策略,通过利用信道的时间相关性来实现更高的保密率。最后,我们的理论主张验证了数值结果,建立非零保密率的可验证性,即使当窃听信道的噪声较低,平均而言,比合法的信道。
2009-08-01 cs.CR cs.IT math.IT
CryptoBap: A Binary Analysis Platform for Cryptographic Protocols
CryptoBap是一个二进制分析平台,通过将密码协议的二进制代码转译为中间表示并进行加密感知的符号执行,自动提取协议模型,以验证ARMv8和RISC-V机器码的弱保密性和认证性。
2023-09-18 cs.CR
HDKEM: Authentication Allocation for Deniable Hybrid Key Exchange
Kansas State University(堪萨斯州立大学);Florida Atlantic University(佛罗里达大西洋大学)
本文提出HDKEM,一种可否认混合密钥交换协议,采用三槽混合设计,实现eCK密钥不可区分性等安全属性,经FalconRS和Gandalf评估性能良好。
2026-11-20 cs.CR
Formal Analysis of an E-Health Protocol
鉴于健康数据的敏感性,电子保健系统的安全和隐私至关重要。至关重要的是,电子保健系统必须确保用户保持隐私-即使他们被贿赂或强迫透露自己或他人的信息:例如,制药公司可能贿赂药剂师透露侵犯医生隐私的信息。在本文中,我们首先确定和正式几个新的,但重要的隐私属性对执行医生的隐私。然后分析了一个复杂而实用的电子健康协议DLV 08的安全性和隐私性。我们的分析揭示了协议中的歧义,并显示在何种程度上这些新的隐私属性以及其他安全属性(如保密性和认证)和隐私属性(如匿名性和不可追溯性)的协议得到满足。最后,我们解决了发现的模糊性,导致安全和隐私缺陷,并提出了修复它们的建议。
2018-08-25 cs.CR
Cryptographic Protocol for Multipart Missions Involving Two Independent and Distributed Decision Levels in a Military Context
在一些关键的军事任务中,涉及到一个以上的决策层。这些决策层通常是独立和分布式的,即使所有决策层合作完成同一任务,构成军事任务的敏感信息也必须从一个层次隐藏到另一个层次。通常,任务是通过不安全的网络,如使用加密协议的互联网进行谈判的。在这样的协议中,必须确保很少的安全属性。然而,设计一个安全的密码协议,同时确保几个属性是一个非常具有挑战性的任务。在本文中,我们提出了一个新的安全协议的多部分军事任务,涉及两个独立的和分布式的决策层具有不同的安全级别。我们表明,它确保了保密性,身份验证和不可否认的属性。此外,我们表明,它抵抗中间人攻击。
2017-07-28 cs.CR
Automatic Verification of Correspondences for Security Protocols
我们提出了一种新的技术来验证安全协议中的对应关系。特别地,对应关系可以用于正式化认证。我们的技术是全自动的,它可以处理无限数量的会话的协议,它是有效的,在实践中。它大大扩展了以前的保密验证技术。该协议表示在一个扩展的π演算相当任意的密码原语。该协议表示包括要验证的对应关系的规范,但没有其他注释。这个表示然后被翻译成一个抽象的表示霍恩子句,这是用来证明所需的对应关系。我们的技术已被证明是正确的和实施。我们已经测试了它的各种协议从文献。实验结果表明,这些协议可以验证我们的技术在不到1 s。
2008-02-23 cs.CR cs.LO
The Latency Price of Threshold Cryptosystem in Blockchains
本文研究区块链中阈值密码系统的延迟开销,提出消除紧阈值开销的机制,并证明斜坡阈值下额外延迟不可避免,进而设计乐观最小化方案,在Aptos主网实现并降低71%延迟开销。
2025-05-22 cs.CR cs.DC
Secrecy without one-way functions
我们表明,信息安全中的一些问题可以解决,而不使用单向函数。后者通常被认为是密码学的核心概念,但单向函数的存在依赖于复杂性理论中的困难假设,最著名的是臭名昭著的“$P \ne NP$“猜想。在本文中,我们建议协议的安全计算的总和,产品,以及其他一些功能,而不使用任何单向功能。我们在这里提供的一个新的输入是,与其他建议相比,我们隐藏了计算的“中间结果”。例如,当我们计算$k$数的和时,只有最终结果是各方知道的;部分和是任何人都不知道的。我们的方法的其他应用包括投票/评级不安全的渠道和一个相当优雅和有效的解决方案姚的“百万富翁的问题”。然后,虽然这是相当明显的,双方之间的安全(位)承诺是不可能的,没有单向函数,我们表明,这是可能的,如果双方的数量至少是3。我们还展示了如何我们的(位)承诺方案为3方可以用来安排一个无条件安全(位)承诺之间只有两个缔约方,如果他们使用一个“哑”(例如,计算机)作为第三方。我们解释了我们的“虚拟”的概念是如何从一个众所周知的“可信第三方”的概念不同。我们还提出了一个协议,不使用单向函数,为“心理扑克”,即,远距离的公平发牌。我们还提出了一个秘密共享计划的优势,沙米尔和其他已知的秘密共享计划是,没有人,包括经销商,最终知道任何特定的球员所拥有的股份。应该提到的是,我们的协议的计算成本可以忽略不计,所有这些都可以在没有计算机的情况下执行。
2013-01-22 cs.CR cs.IT math.IT
Improving Classical Authentication with Quantum Communication
我们提出了一个量子增强的协议来认证经典的消息,与1983年推出的经典方案相比,具有更好的安全性。在该协议中,共享密钥是伪随机生成器(PRG)的种子,并且散列函数用于创建公共消息的认证标签。我们表明,量子编码的秘密比特提供了更多的安全性比经典的XOR功能介绍了Bullard。此外,我们建立了PRG的偏见和信息量的关键,攻击者可以从一个块的认证消息检索之间的关系。最后,我们证明了量子资源可以提高PRG生成的密钥的保密性和隐藏的哈希函数获得的标签的保密性。
2010-02-11 cs.CR cs.IT math.IT
HPQ-AKE: A Provably Secure Sign-Less Hybrid Authenticated Key Exchange Protocol for Bandwidth-Constrained IoT and Edge Networks
Ho Chi Minh City Open University(胡志明市开放大学);Faculty of Information Technology, Ho Chi Minh City University of Industry and Trade (HUIT)(胡志明市工业贸易大学信息技术学院);Faculty of Information Technology, Ho Chi Minh City Open University(胡志明市开放大学信息技术学院);Faculty of Computer Science and Engineering, Ho Chi Minh City University of Technology (HCMUT)(胡志明市理工大学计算机科学与工程系);Vietnam National University Ho Chi Minh City(越南国家大学胡志明市分校)
HPQ-AKE是面向带宽受限IoT与边缘网络的无签名混合认证密钥交换协议,结合ML-KEM-768与RSA-OAEP,可减少56.4%握手传输量,降低31.4%卫星链路延迟,性能优于混合TLS 1.3。
2026-10-23 cs.CR cs.NI
Witness Complexity of Short Descriptions: A Cryptographic Perspective
本文提出见证复杂度γ(x)衡量通用图灵机上近最短描述的最小运行时间,证明其与Kolmogorov复杂度不同,并给出多项式不变性、条件分离及与P vs NP问题的联系,用于评估密钥和证书的可用性。
2026-07-01 cs.CC cs.CR
Decidable Inductive Invariants for Verification of Cryptographic Protocols with Unbounded Sessions
我们开发了一个理论的可判定的归纳不变量的无限状态变量的应用π演算,与应用程序的自动验证有状态的加密协议与无界会话/随机数。由于这个问题是不可判定的一般,我们引入深度有界的协议,严格概括的一类文献,我们的可判定分析是健全和完整的。我们的核心贡献是一个检查不变量是归纳的过程,这意味着每个可达配置满足它。我们的不变量可以捕获安全属性,如保密性,可以自动推断,并表示一个独立的可检查的正确性证书。我们提供了一个原型实现,我们报告其性能的一些教科书的例子。
2020-07-19 cs.CR cs.FL cs.LO