A Cryptographically Sound Dolev-Yao Style Security Proof of the Otway-Rees Protocol
A Cryptographically Sound Dolev-Yao Style Security Proof of the Otway-Rees Protocol
复制标题
Otway-Rees 协议的密码学上可靠的 Dolev-Yao 式安全证明
DOI：
10.1007/978-3-540-30108-0_6
复制
发表时间：
2004
期刊：
影响因子：
--
通讯作者：
M. Backes
中科院分区：
文献类型：
--
作者：
M. Backes
我们提出了众所周知的Otway-Rees协议的第一个加密可靠的安全性证明。更准确地说，我们表明，如果使用可证明的安全加密原语实现，该协议对任意主动攻击（包括并发协议运行）是安全的。虽然我们在密码学定义下实现了安全性，但我们的证明不必处理密码学的概率方面，因此在当前证明工具的范围内。原因是我们利用了最近提出的理想加密库，该库具有可证明的安全加密实现。结合底层模型的组合和保存定理，这使我们能够在与稍微扩展的Dolev-Yao模型相对应的确定性设置中执行实际的证明工作。除了建立oway - rees协议的加密安全性外，我们的结果还举例说明了该加密库的潜力。我们希望它为通过正式证明工具对安全协议进行加密可靠验证铺平道路。
We present the first cryptographically sound security proof of the well-known Otway-Rees protocol. More precisely, we show that the protocol is secure against arbitrary active attacks including concurrent protocol runs if it is implemented using provably secure cryptographic primitives. Although we achieve security under cryptographic definitions, our proof does not have to deal with probabilistic aspects of cryptography and is hence in the scope of current proof tools. The reason is that we exploit a recently proposed ideal cryptographic library, which has a provably secure cryptographic implementation. Together with composition and preservation theorems of the underlying model, this allows us to perform the actual proof effort in a deterministic setting corresponding to a slightly extended Dolev-Yao model. Besides establishing the cryptographic security of the Otway-Rees protocol, our result also exemplifies the potential of this cryptographic library. We hope that it paves the way for cryptographically sound verification of security protocols by means of formal proof tools.
Hagiya：“高阶类型理论中参数化的概括”理论计算机科学。
DOI：
--
发表时间：
--
期刊：
影响因子：
--
作者：
通讯作者：
--