type
status
date
slug
summary
tags
category
icon
password
类似于正交矩阵的求解
📝 强网杯lattice
challange
solution
题目中两个矩阵在有限域上相乘
至于原理也只能照葫芦画瓢，意思就是构造如下矩阵H
进行LLL规约得到矩阵G，至于为什么要成乘，这里其实乘不乘都一样，不乘的话稍微慢一点。
在对矩阵G求它的右核解，至于右核零空间，sage的描述如下
脚本如下，思路也是非常清晰，构造上述矩阵A,LLL规约后去左上角矩阵即为B，再求矩阵B的右核零空间，求解之后再求得规约后的第一条零向量即为秘钥
可能会区分正负😀