arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2107.05411cs.CR
收藏

带目标前缀的弱化随机预言机模型

Weakened Random Oracle Models with Target Prefix

Masayuki Tezuka, Yusuke Yoshida, Keisuke Tanaka

AI总结:

本文形式化了GFPT-ROM并提出三个新的弱化随机预言机模型以捕捉选择前缀碰撞攻击变体,通过分析RSA-FDH和DSA等签名方案,揭示了WROMs在安全性证明中的本质作用。

摘要:

弱化随机预言机模型(WROMs)是随机预言机模型(ROM)的变体。WROMs包含随机预言机和破坏哈希函数某些性质的附加预言机。通过在WROMs中分析密码方案的安全性,我们可以具体指定密码方案安全性所依赖的哈希函数性质。Liskov(SAC 2006)提出了WROMs,随后Numayama等人(PKC 2008)将其形式化为CT-ROM、SPT-ROM和FPT-ROM。在每个模型中,都有附加预言机分别破坏抗碰撞性、第二原像抗性和原像抗性。Tan和Wong(ACISP 2012)提出了广义FPT-ROM(GFPT-ROM),旨在捕捉Stevens等人(EUROCRYPT 2007)建议的选择前缀碰撞攻击。在本文中,为了更精确地分析密码方案的安全性,我们形式化了GFPT-ROM,并提出了额外的三个WROMs,以捕捉选择前缀碰撞攻击及其变体。特别地,我们关注签名方案如RSA-FDH及其变体和DSA,以理解WROMs在其安全性证明中的本质作用。

英文摘要:

Weakened random oracle models (WROMs) are variants of the random oracle model (ROM). The WROMs have the random oracle and the additional oracle which breaks some property of a hash function. Analyzing the security of cryptographic schemes in WROMs, we can specify the property of a hash function on which the security of cryptographic schemes depends. Liskov (SAC 2006) proposed WROMs and later Numayama et al. (PKC 2008) formalized them as CT-ROM, SPT-ROM, and FPT-ROM. In each model, there is the additional oracle to break collision resistance, second preimage resistance, preimage resistance respectively. Tan and Wong (ACISP 2012) proposed the generalized FPT-ROM (GFPT-ROM) which intended to capture the chosen prefix collision attack suggested by Stevens et al. (EUROCRYPT 2007). In this paper, in order to analyze the security of cryptographic schemes more precisely, we formalize GFPT-ROM and propose additional three WROMs which capture the chosen prefix collision attack and its variants. In particular, we focus on signature schemes such as RSA-FDH, its variants, and DSA, in order to understand essential roles of WROMs in their security proofs.

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

↑