流密码Grain-128密钥恢复攻击及改进-计算机应用与软件.PDF

第３３卷第５期　　　 计算机应用与软件 Ｖｏｌ３３Ｎｏ．５ ６ ２０１６年５月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｍａｙ２０１ 流密码Ｇｒａｉｎ１２８密钥恢复攻击及改进 １ １ １，２ 汤永利 　韩　娣 　李子臣 １（河南理工大学计算机科学与技术学院　河南焦作４５４０００） ２（北京电子科技学院　北京 １０００７０） 摘　要　　流密码Ｇｒａｉｎ１２８是Ｇｒａｉｎｖ１算法的密钥增长版本。为探讨流密码Ｇｒａｉｎ１２８的安全性，指出Ｇｒａｉｎ１２８密钥流生成器的 ３个布尔函数的设计缺陷，在此基础上给出流密码Ｇｒａｉｎ１２８一种基于密钥流生成器中间内部状态的密钥恢复攻击。该攻击的计算 复杂度和空间复杂度都为 （２５６）。为了抵抗该攻击，对Ｇｒａｉｎ１２８密钥流生成器的设计进行了改进。安全性分析表明，改进后的 Ｏ 流密码Ｇｒａｉｎ１２８能够抵抗所提出的密钥恢复攻击。 关键词　　流密码Ｇｒａｉｎ１２８　密钥恢复攻击　密钥流生成器　布尔函数 中图分类号　ＴＰ３　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１６．０５．０７４ ＫＥＹＲＥＣＯＶＥＲＹＡＴＴＡＣＫＯＮＳＴＲＥＡＭＣＩＰＨＥＲＧＲＡＩＮ１２８ＡＮＤＩＴＳＩＭＰＲＯＶＥＭＥＮＴ １ １ １，２ ＴａｎｇＹｏｎｇｌｉ　ＨａｎＤｉ　ＬｉＺｉｃｈｅｎ １（ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅｓａｎｄＴｅｃｈｎｏｌｏｇｙ，ＨｅｎａｎＰｏｌｙｔｅｃｈｎｉｃＵｎｉｖｅｒｓｉｔｙ，Ｊｉａｏｚｕｏ４５４０００，Ｈｅｎａｎ，Ｃｈｉｎａ） ２（ＢｅｉｊｉｎｇＥｌｅｃｔｒｏｎｉｃＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙＩｎｓｔｉｔｕｔｅ，Ｂｅｉｊｉｎｇ１０００７０，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　ＳｔｒｅａｍｃｉｐｈｅｒＧｒａｉｎ１２８ｉｓｔｈｅｋｅｙｇｒｏｗｔｈｖｅｒｓｉｏｎｏｆＧｒａｉｎｖ１ａｌｇｏｒｉｔｈｍ．ＩｎｏｒｄｅｒｔｏｐｒｏｂｅｔｈｅｓｅｃｕｒｉｔｙｏｆｓｔｒｅａｍｃｉｐｈｅｒＧｒａｉｎ １２８，ｗｅｐｏｉｎｔｅｄｏｕｔｔｈｒｅｅｄｅｓｉｇｎｗｅａｋｎｅｓｓｅｓｏｆＢｏｏｌｅａｎｆｕｎｃｔｉｏｎｉｎｒｅｇａｒｄｔｏＧｒａｉｎ１２８ｋｅｙｓｔｒｅａｍｇｅｎｅｒａｔｏｒ．Ｂａｓｅｄｏｎｔｈａｔ，ｗｅｐｒｅｓｅｎｔｅｄａ ｋｅｙｒｅｃｏｖｅｒｙａｔｔａｃｋｏｎｔｈｅｓｔｒｅａｍｃｉｐｈｅｒＧｒａｉｎ１２８，ｗｈｉｃｈｉｓｂａｓｅｄｏｎｔｈｅｉｎｔｅｒｎａｌｓｔａｔｅｉｎｋｅｙｓｔｒｅａｍｇｅｎｅｒａｔｏｒ．Ｔｈｅｃｏｍｐｕｔａｔｉｏｎａｌ ｃｏｍｐｌｅｘｉｔｙａｎｄｓｐａｔｉａｌｃｏｍｐｌｅｘｉｔｙｏｆａｔｔａｃｋａｒｅａｌｌ （２５４）．Ｉｎｏｒｄｅｒｔｏｒｅｓｉｓｔｔｈｅｋｅｙｒｅｃｏｖｅｒｙａｔｔａｃｋ，ｗｅｉｍｐｒｏｖｅｄｔｈｅｄｅｓｉｇｎｏｆＧｒａｉｎ１２８ Ｏ ｋｅｙｓｔｒｅａｍｇｅｎｅｒａｔｏｒ．ＳｅｃｕｒｉｔｙａｎａｌｙｓｉｓｓｈｏｗｅｄｔｈａｔｔｈｅｉｍｐｒｏｖｅｄｓｔｒｅａｍｃｉｐｈｅｒＧｒａｉｎ１２８Ｉｗａｓａｂｌｅｔｏｒｅｓｉｓｔｔｈｅｐｒｏｐｏｓｅｄｋｅｙ ｒｅｃｏｖｅｒｙａｔｔａｃｋｓ． Ｋｅｙｗｏｒｄｓ　　ＳｔｒｅａｍｃｉｐｈｅｒＧｒａｉｎ１２８　Ｋｅｙｒｅｃｏｖｅｒｙａｔｔａｃｋ　Ｋｅｙｓｔｒｅａｍｇｅｎｅｒａｔｏｒ　Ｂｏｏｌ