论 BEAR 和 LION 方案的可证明安全性
密码学与安全
2016-04-01 v1 信息论
组合数学
math.IT
摘要
BEAR、LION 和 LIONESS 是由 Biham 和 Anderson（1996）提出的分组密码，其灵感来源于著名的 Luby-Rackoff 从其他密码学原语构造分组密码的方法（1988）。Biham 和 Anderson 提出的这些密码基于一个流密码和一个哈希函数。原语的良好性质确保了分组密码的良好性质。特别是，他们能够证明其密码对于任何仅能使用一对明文-密文对作为输入的高效已知明文密钥恢复攻击是免疫的。我们的贡献在于证明了这些密码实际上对于任何能使用任意数量明文-密文对作为输入的高效已知明文密钥恢复攻击都是免疫的。我们通过使用对原语稍弱的假设得到了这一改进。我们还讨论了 Morin（1996）提出的攻击。
引用
@article{arxiv.1105.0259,
title = {On the provable security of BEAR and LION schemes},
author = {Lara Maines and Matteo Piva and Anna Rimoldi and Massimiliano Sala},
journal= {arXiv preprint arXiv:1105.0259},
year = {2016}
}