...
首页> 外文期刊>Journal of ambient intelligence and humanized computing >A new chosen Ⅳ statistical distinguishing framework to attack symmetric ciphers, and its application to ACORN-v3 and Grain-128a
【24h】

A new chosen Ⅳ statistical distinguishing framework to attack symmetric ciphers, and its application to ACORN-v3 and Grain-128a

机译:一种新的选择Ⅳ攻击对称密码的统计区分框架及其在ACORN-v3和Grain-128a中的应用

获取原文
获取原文并翻译 | 示例
           

摘要

We propose a new attack framework based upon cube testers and d-monomial test. The d-monomial test is a general framework for comparing the ANF of the symmetric cipher's output with ANF of a random Boolean function. In the d-monomial test, the focus is on the frequency of the special monomial in the ANF of Boolean functions, but in the proposed framework, the focus is on the truth table. We attack ACORN-v3 and Grain-128a and demonstrate the efficiency of our framework. We show how it is possible to apply a distinguishing attack for up to 670 initialization rounds of ACORN-v3 and 171 initialization rounds of Grain-128a using our framework. The attack on ACORN-v3 is the best practical attack (and better results can be obtained by using more computing power such as cube attacks). One can apply distinguishing attacks to black box symmetric ciphers by the proposed framework, and we suggest some guidelines to make it possible to improve the attack by analyzing the internal structure of ciphers. The framework is applicable to all symmetric ciphers and hash functions. We discuss how it can reveal weaknesses that are not possible to find by other statistical tests. The attacks were practically implemented and verified.
机译:我们提出了一种基于多维数据集测试器和d-单项测试的新攻击框架。 d-单项检验是用于将对称密码输出的ANF与随机布尔函数的ANF进行比较的通用框架。在d单项式检验中,重点是布尔函数ANF中特殊单项式的频率,而在提出的框架中,重点是真值表。我们攻击ACORN-v3和Grain-128a,并证明我们框架的效率。我们展示了如何使用我们的框架对多达670个ACORN-v3初始化周期和171个Grain-128a初始化周期进行区分攻击。对ACORN-v3的攻击是最佳的实际攻击(通过使用更多计算能力(例如多维数据集攻击)可以获得更好的结果)。可以通过提出的框架将区别攻击应用于黑盒对称密码,并且我们提出了一些准则,以通过分析密码的内部结构来改善攻击。该框架适用于所有对称密码和哈希函数。我们讨论了它如何揭示其他统计检验无法发现的弱点。攻击实际上得到实施和验证。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号