🎋NTRU
2023-7-28
| 2023-8-11
0  |  0 分钟
type
status
date
summary
password
category
slug
icon
💞
从训练跳出来了,遇见几道道NTRU,浅浅学一下,再去写题吧
目录

🤭数域上

私钥(f,g)
产生随机数f,g
构造格
构造A,可以规约出来f,g
 

😣环上

notion image
notion image
notion image
 
 

💻相关代码

d1个系数为1和d2个系数为-1其余系数为0的三值多项式

 

限制系数,采用最小剩余系

 

在商环,求逆

q不一定为素数为2的幂次,求逆

 

密钥的生成

p一般为3,d大约为N/3

加密

解密

 

attack

📝 例题

极客巅峰NTURE

🌹题目

📑题解

数域上
分析已知
解密
构造格,求f,g

🪄wp

 

[HITCON 2022]Easy NTRU

🌹题目

📑题解

刚做过的题,感觉一样,然后照着写,发现上不可逆
 
notion image
 
retransmission attack,求个伪逆即可
NTRU新型广播攻击
notion image
notion image
 

🪄wp

 
 
 

🤗 总结归纳

💫
1.基本上就是构造格,求私钥f,g 2.retransmission attack,求个伪逆

📎 参考文章

 
🔑
爱密码🤥🤥🤥🤥
日常学习
sage(格)格密码训练
目录