Tools like Tamarin and ProVerif have achieved notable success in analyzing and verifying complex real-world protocols such as EMV, 5G, and WPA2, even detecting zero-day exploits. Despite these successes, verifying such protocols remains a time-consuming, challenging task, often requiring significant human effort and expertise. In this paper, we present a reinforcement learning (RL) framework inspired by AlphaZero and AlphaProof that implements a new style of proof search for Tamarin. We have developed a stateless API for Tamarin that acts as a classical RL environment. We guide a Monte Carlo Tree Search (MCTS) by a neural heuristic that learns from completed subproofs. We evaluate our framework on 16 case studies, ranging from classical protocol models to challenging state-of-the-art protocol models from recent publications. Our method finds more proofs automatically than Tamarin's standard search and produces shorter proofs than both the standard and human-engineered heuristics. Our pipeline is applicable out of the box to assist Tamarin users in active research, reducing the human effort required. Moreover, our standardized interface provides a programmatic way for users to interact with Tamarin. Finally, our work demonstrates the promising potential of adapting RL-based methods to the Tamarin domain.
Multi-factor Physical Layer Security Authentication in Short Blocklength Communication
最近吸引了大量关注的物理层处的轻量且低延迟的安全方案包括:(i)物理不可克隆功能(PUF),(ii)基于本地化的认证,以及(iii)根据无线衰落系数的秘密密钥生成(SKG)。在本文中,我们专注于短块长度,并提出了一个快速,隐私保护,多因素认证协议,独特地结合了PUF,邻近估计和SKG。我们专注于延迟受限的应用程序,并证明了SKG计划在短块长度的性能,通过提供一个数值比较的三个家庭的信道码,包括半速率低密度奇偶检验码(LDPC),Bose Chaudhuri Hocquenghem(BCH),和,极性Slepian狼码n=512,1024。SKG密钥被合并到零往返时间恢复协议中,用于快速重新认证。通过Burrows,Abadi and Needham(BAN)和Mao and Boyd(MB)逻辑以及Tamarin-prover的形式化证明,证明了所提出的相互认证协议的所有方案都是安全的.
Understanding the Usability of Cryptographic Verification Tools
Samsung R&D Institute Bangladesh(三星孟加拉研发中心);Bangladesh University of Engineering and Technology(孟加拉国工程与技术大学);Towson University(陶森大学);The University of Texas at Dallas(德克萨斯大学达拉斯分校)