Improved Related-Cipher Attack on Salsa20 Stream Cipher
Improved Related-Cipher Attack on Salsa20 Stream Cipher
复制标题
改进了对 Salsa20 流密码的相关密码攻击
DOI：
10.1109/access.2019.2892647
复制
发表时间：
2019
期刊：
影响因子：
3.9
通讯作者：
Ding Lin
中科院分区：
文献类型：
--
作者：
Ding Lin
Salsa 20流密码是由伯恩斯坦在2005年设计的，作为eSTREAM的候选，Salsa 20/12在2008年被eSTREAM软件组合接受。本文提出了一种改进的Salsa 20相关密码攻击。如果在Salsa 20/12和Salsa 20/8中使用具有2个不同<inline-formula><tex-math notation="LaTeX">$IV $的</tex-math></inline-formula>密钥，则可以恢复256位密钥，时间复杂度约为2<sup>193.58</sup>，这将现有攻击提高了2<sup>30.42</sup>倍。据我们所知，这是迄今为止对Salsa 20最好的相关密码攻击。此外，我们建立了一个二进制整数优化模型，以寻找最佳的相关密码攻击Salsa 20。结果表明，我们的攻击是最好的相关密码攻击Salsa 20在该模型中。
The Salsa20 stream cipher was designed by Bernstein in 2005 as a candidate for eSTREAM and Salsa20/12 was accepted in the eSTREAM software portfolio in 2008. In this paper, we present an improved related-cipher attack on Salsa20. If a secret key is used in Salsa20/12 and Salsa20/8 with 2 different <inline-formula> <tex-math notation="LaTeX">$IVs$ </tex-math></inline-formula>, we can recover the 256-bit secret key with time complexity of about 2<sup>193.58</sup>, which improves the existing attack by a factor of 2<sup>30.42</sup>. To the best of our knowledge, this is the best related-cipher attack on Salsa20 so far. Furthermore, we build a binary integer optimization model to search for the best related-cipher attack on Salsa20. The results show that our attack is the best related-cipher attack on Salsa20 in this model.
登录
查看更多内容
DOI：
10.1007/978-3-319-90775-8_26
发表时间：
2017-12
期刊：
--
影响因子：
--
作者：
K. K. Deepthi-K.;K. Singh
通讯作者：
K. K. Deepthi-K.;K. Singh
DOI：
--
发表时间：
2005
期刊：
IACR Cryptol. ePrint Arch.
影响因子：
--
作者：
Paul Crowley
通讯作者：
Paul Crowley
DOI：
10.1109/iccis.2012.217
发表时间：
2012-08
期刊：
2012 Fourth International Conference on Computational and Information Sciences
影响因子：
--
作者：
Zeng-yu Shao;L. Ding
通讯作者：
Zeng-yu Shao;L. Ding
DOI：
10.1007/978-3-540-71039-4_30
发表时间：
2008-02
期刊：
--
影响因子：
--
作者：
Jean-Philippe Aumasson;Simon Fischer;Shahram Khazaei;W. Meier;Christian Rechberger
通讯作者：
Jean-Philippe Aumasson;Simon Fischer;Shahram Khazaei;W. Meier;Christian Rechberger
DOI：
10.1007/3-540-36159-6_38
发表时间：
2002-12
期刊：
--
影响因子：
--
作者：
Hongjun Wu
通讯作者：
Hongjun Wu