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,求个伪逆
📎 参考文章
爱密码🤥🤥🤥🤥