LFSR代数攻击

假设LFSR**(线性反馈移位寄存器)** ,长度:L=3

由 3个寄存器组成,记为 s₀, s₁, s₂ , 初始密钥 Key:k ₀**, k** ₁**, k**₂,s₂=s₀+s₁

为了防止直接被破解,设计者在 LFSR 后面加了一个2 次非线性函数

f(s₀, s₁, s₂) = s₀*s₁ (二次)

作为黑客,我们截获了前 3 位密钥流输出: Z = (1, 0, 1)

(1) 寻找零化子:我们要找一个 g,使得 f * g = = 0

g(s)=1+s₀

利用这个**零化子,只要f=1,g一定为0,**s₀一定为1

(2)建立方程组

t = 0:

截获z₀=1,即f=1

利用零化子**,** s₀=1,k₀=1

t = 1:

截获z₁=0,无法利用零化子

此时,k₁k₂=0

t = 2:

截获z₂=1,s₀=1,k₂=1

最后,我们带入k₁k₂=0,k₁=0。所以,K = (1, 0, 1)

代数攻击的巧妙之处在于,它并不直接求解原始的高次方程组f,而是寻找一个次数更低的方程组g来替代

相关推荐
qq_459234424 天前
【题库】| 商用密码应用安全性评估从业人员考核题库(四十)
职场和发展·密码学·学习方法·考核·商用密码·商用密码应用安全性评估·密评
黄金龙PLUS5 天前
数据加密标准算法DES
网络安全·密码学·哈希算法·同态加密
黄金龙PLUS8 天前
高级加密标准算法AES
网络安全·密码学·哈希算法·同态加密
Chengbei118 天前
内网渗透过程中搜寻指定文件内容Everything小工具
android·安全·网络安全·系统安全·密码学·网络攻击模型·安全架构
qq_4592344219 天前
【题库】| 商用密码应用安全性评估从业人员考核题库(十二)
安全·职场和发展·密码学·跳槽·学习方法
qq_4592344220 天前
【题库】| 商用密码应用安全性评估从业人员考核题库(十三)
linux·服务器·网络·网络安全·职场和发展·密码学·学习方法
qq_4592344220 天前
【题库】| 商用密码应用安全性评估从业人员考核题库(十五)
网络·安全·网络安全·密码学·跳槽
却道天凉_好个秋21 天前
密码学(一):sm4+ofb
网络·密码学·sm4·ofb
ESBK202523 天前
第四届移动互联网、云计算与信息安全国际会议(MICCIS 2026)二轮征稿启动,诚邀全球学者共赴学术盛宴
大数据·网络·物联网·网络安全·云计算·密码学·信息与通信
奇遇0.004871 个月前
tryhackme-公钥密码学基础
密码学·tryhackme