type
status
date
summary
password
category
slug
icon
从训练跳出来了，遇见几道道NTRU，浅浅学一下，再去写题吧
目录
🤭数域上
私钥（f,g)
产生随机数f,g
构造格
构造A，可以规约出来f,g
😣环上
💻相关代码
d1个系数为1和d2个系数为-1其余系数为0的三值多项式
限制系数,采用最小剩余系
在商环，求逆
q不一定为素数为2的幂次，求逆
密钥的生成
p一般为3，d大约为N/3
加密
解密
attack
📝 例题
极客巅峰NTURE
🌹题目
📑题解
数域上
分析已知
解密
构造格，求f,g
🪄wp
[HITCON 2022]Easy NTRU
🌹题目
📑题解
刚做过的题，感觉一样，然后照着写，发现上不可逆
retransmission attack，求个伪逆即可
NTRU新型广播攻击
🪄wp
🤗 总结归纳
1.基本上就是构造格，求私钥f,g 2.retransmission attack，求个伪逆
📎 参考文章
爱密码🤥🤥🤥🤥