首页
社区
课程
招聘
[求助]数论中 格和归约攻击怎么理解?
发表于: 2010-3-24 13:34 6157

[求助]数论中 格和归约攻击怎么理解?

2010-3-24 13:34
6157
看了ntru算法,涉及这两个知识点不懂,特求大家讲解,概念清楚就行!

[培训]内核驱动高级班,冲击BAT一流互联网大厂工作,每周日13:00-18:00直播授课

收藏
免费 0
支持
分享
最新回复 (4)
雪    币: 56
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
2
看过一段时间的NTRU加密,只是大体的了解,主要是感觉它可能不被量子计算机攻破,但感觉NTRU的数学基础还是很复杂
格攻击貌似是将密钥f或多或少看做一个特殊的向量集合(“格”)中最小的向量,好像通过合适的参数设置可以防止这种攻击。。。。
www.ntru.com里面可能有一些NTRU相关的加解密速度,安全性和其他的讨论
2010-3-24 13:43
0
雪    币: 259
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
3
可以这样来理解格和规约攻击,格的问题都可以通过规约来求解(或者近似求解).在密码学应用中,对一些密码方案的分析最终都可以等价成一个格基规约问题。利用格的归约技术可以分析研究计算部分密钥位与整个密钥位的计算复杂性.在均匀模式下,计算基于公钥系统的Okamoto协议的2loglogp密钥位与计算整个密钥的难度是相同的.用格的理论建立了一个公钥密码系统,且该系统是安全的,除非能够在多项式时间内从n维格L中找到最短的非零向量.
2010-3-24 14:49
0
雪    币: 21
活跃值: (26)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
4
ntru的安全性就是基于最短向量问题的困难性吗?最短非零向量有没什么直接的图示讲解?
2010-3-24 15:38
0
雪    币: 259
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
5
嗯ntru的安全性的确是建立在寻找大维数格中最短向量的数学难题上的。

至于破解方法有很多,但大多都不能有效破解NTRU公钥密码体制,但破解思路都是差不多的,你要先了解ntru加密体制的优缺点,显然ntru并不很完美它的一个明显的缺陷就是解密时会发生错误。你只要分析了解密错误产生原因,并针对限制错误产生的条件加以利用可以有效破解用户的私钥。具体实施方法参考此类文章,就不在这赘述了。
2010-3-25 00:54
0
游客
登录 | 注册 方可回帖
返回
//