WG-7 轻量级流密码抗立方攻击的安全性分析
密码学与安全
2023-06-08 v1
摘要
Welch--Gong（WG）是一种面向硬件的基于 LFSR 的流密码。WG-7 是 eStream 提交方案 Welch--Gong 的一个版本，用于 RFID 加密与认证目的。其提供 80 位密码安全性。在当今，几乎所有密码都通过利用非线性反馈结构来实现安全性。本文中，我们考虑非黑盒多项式设定下的该密码，利用立方攻击的常规基于比特的除法性质，研究基于非线性反馈的 WG-7 流密码初始化阶段的安全性。在我们的工作中，我们使用混合整数线性规划（MILP）模型实施立方攻击。我们的攻击结果使我们能够在利用 密钥流比特、以 时间完成 20 轮初始化后恢复 WG-7 的密钥。我们表明所提攻击的数据复杂度显著更低。据我们所知，我们的攻击是首个研究 WG-7 密码基于非线性反馈的初始化阶段安全性的攻击。
引用
@article{arxiv.2306.04352,
title = {Security Analysis of WG-7 Lightweight Stream Cipher against Cube Attack},
author = {Bijoy Das and Abhijit Das and Dipanwita Roy Chowdhury},
journal= {arXiv preprint arXiv:2306.04352},
year = {2023}
}