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来替代

相关推荐
酿情师3 天前
CTF Crypto Lab — 密码学方向 CTF 本地训练场
密码学
小豆庄3 天前
视频隐私脱敏怎么处理:识别追踪与本地方案的选型思路
密码学·音视频·视频
曼岛_3 天前
[图解密码学]第4章 古典密码
java·数据库·密码学
HackTwoHub4 天前
双通道红队 C2,MCP 接入 AI,全自动渗透实战利器,具备自动提权、进程伪装、无文件上线能力,载荷 AES 加密
安全·web安全·网络安全·系统安全·密码学·可信计算技术·安全架构
幻智星科技7 天前
蒙哥马利模乘FPGA优化实战
fpga开发·密码学
kobe_t7 天前
数据安全系列10:密码大历史-凯撒加密
密码学
洁洁!9 天前
SM2签名验证深度解析
密码学·国密·sm2
幻智星科技11 天前
Karatsuba与CSD优化FPGA大数乘法
c++·fpga开发·密码学
deepseek2319 天前
AI 模型隐藏任意能力拆解:把加密神经网络塞进宿主权重,能力评估为什么在密码学上抓不到
人工智能·深度学习·神经网络·密码学·模型安全
曼岛_23 天前
[图解密码学]第1章 密码学是什么
网络·密码学·图解密码学