arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1404.3899cs.CR
收藏

带状态安全协议的混合分析

A Hybrid Analysis for Security Protocols with State

John D. Ramsdell, Daniel J. Dougherty, Joshua D. Guttman, Paul D. Rowe

摘要:

密码协议依赖于消息传递来协调主体之间的活动。每个主体仅在需要完成会话时才在各个本地会话中维护本地状态。然而,在某些协议中,主体也使用状态来协调其不同的本地会话。有时候,非本地的可变状态被用作一种手段,例如灵巧卡或可信平台模块。有时它是运行协议的目的,例如在商业交易中。许多丰富的开发工具和技术,基于良好理解的基础,可用于设计和分析纯消息传递协议。但是跨会话状态的存在给这些技术带来了困难。在本文中,我们提供了一个有状态协议建模的框架。我们定义了一种混合分析方法。它利用定理证明--在这种情况下,PVS证明器--对状态上的计算进行推理。它结合了一种“按需丰富”的方法--由CPSA体现--专注于消息传递部分。作为一个案例研究,我们给出了一个完整的分析信封协议,由于马克瑞安。

英文摘要:

Cryptographic protocols rely on message-passing to coordinate activity among principals. Each principal maintains local state in individual local sessions only as needed to complete that session. However, in some protocols a principal also uses state to coordinate its different local sessions. Sometimes the non-local, mutable state is used as a means, for example with smart cards or Trusted Platform Modules. Sometimes it is the purpose of running the protocol, for example in commercial transactions. Many richly developed tools and techniques, based on well-understood foundations, are available for design and analysis of pure message-passing protocols. But the presence of cross-session state poses difficulties for these techniques. In this paper we provide a framework for modeling stateful protocols. We define a hybrid analysis method. It leverages theorem-proving---in this instance, the PVS prover---for reasoning about computations over state. It combines that with an "enrich-by-need" approach---embodied by CPSA---that focuses on the message-passing part. As a case study we give a full analysis of the Envelope Protocol, due to Mark Ryan.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑