免费阅读
返回
菜单
上一章查看最新章节下一章

第462章 数学流淌在每一个印度人的血液里

作品:我的学习群里全是真大佬作者:胖胖的小橘
如果本章错误,请点击报错10秒纠正

就在刚刚,李东在推导韦伯的论文时,那个让他感觉有点怪的感觉的源头终於被他找到了。

就在论文的第四节。

拉维钱德拉塞卡兰说的就是这里,只是,他只是不知道错在哪里,而李东却知道。

韦伯在这一步用bkz格约化算法,在导手n不超过10的12次方、块大小β不超过60的范围内,遍历了所有相关的分圆理想格,没有找到任何长度低於阈值t的向量。

然後他就断言:最短向量长度不低於t。

也就是说,他把没有搜到反常短向量等同於反常短向量不存在。

可是这个等号是不成立的。

格约化算法是一种搜索工具。

它能做的是给定一组基,嚐试找到更短的向量。

如果找到了,那就说明更短的向量存在。

但如果没找到呢?

那只能说明在这个算法的搜索能力范围内,在这个块大小、这个导手范围里,它没有碰到一个足够短的向量,仅此而已。

它能证明存在,但永远证明不了不存在。

这是格论里最基本的一条铁律。

因此韦伯等於是用一次搜索的失败,冒充了一个下界的证明。

其实到这一步依然不能证明韦伯的论文就是错的,最多就是有些细节没解决。

真正的铁证是……

那个理想格不是一般的格。

它是一个分圆理想格,也就是定义在分圆整数环上的理想所诱导的格。

这类结构化的格,和一般格是有本质的区别的。

它的代数结构可能会藏着一般格不具备的特殊短向量。

这个特殊短向量就是格密码学里最核心的攻击面。

ring-lwe之所以可能比标准lwe弱,就是因为分圆环上的理想格有额外的代数结构可以被利用。

韦伯在第四步里用了transference传递不等式,在第五步里又假设理想格相对於它的导手处於一般位置,可这个假设对结构化的格来说根本就是错的。

你不能拿一般格的直觉去估计一个理想格的行为,就好像你不能拿随机矩阵的统计规律去估计一个高度对称的矩阵的特征值分布一样。

所以整篇论文,从这个点开始就垮了。

“嘿嘿,果然还是我更牛逼一点。”

“我这也不算吹牛了。”

就在李东沾沾自

…。。
   本章没完,请点击下—页继续阅读!如果被转码了请退出转码或者更换浏揽器即可。
  温馨提示:亲爱的读者,如果你觉得本站还好,为了避免丢失和转马,请勿依赖搜索访问,建议你使用[华为刘揽器]或[Firefox火狐刘揽器]访问并收蔵【祭司书院】 m.jsshengmin.com。我们将会持续为你更新,还建议你注册会员使用书架功能追书阅读更方便。
上一页 1234下一页
上一章查看最新章节下一章
临时书架加入书签回顶部↑

看了《我的学习群里全是真大佬》的书友还喜欢看

我本凡卒铸青锋,背剑斩尽天上人
作者:秉灯人
简介: 【序列高武】【高武高考】【杀伐果断】【另类单女主】【不压实力】\n欢迎来到无限天元世...
更新时间:2026-03-03 23:37:16
最新章节:第284章 四面楚歌,绝路尽头
我在末日当老六
作者:弥撒
简介: 下载客户端,查看完整作品简介。
更新时间:2026-03-03 23:45:45
最新章节:第281章 危险
CS:坏了,真让他成Goat了
作者:地精咖啡
简介: “预支2021S1mple巅峰实力!”

“条件不足,预支失...
更新时间:2026-03-03 23:41:29
最新章节:第175章 我听见了数值的回响!(二合一)
牛啊牛啊!男主们又被抢走了
作者:岁也
简介: 【快穿渣女万人迷+修罗场+顶级勾引+黑原女主+无固定cp】\n桑雪是一个坏女人,死后...
更新时间:2026-03-03 23:43:44
最新章节:他太优秀了怎么办?13
正的发邪:全宗跪求大师兄娶魔女
作者:默默地抽根烟
简介: 【无系统】【无敌】【剑道】【大师兄】\n神剑宗大师兄张青锋,九年前惨遭魔女暗算,痛失...
更新时间:2026-03-03 23:43:23
最新章节:第436章 多谢指教
华娱顶流,我真得狠狠操作你们了
作者:纯洁小松鼠
简介: 娱乐圈边缘人物许秀重回2018年。在这个流量为王的时代,四大三小如日中天,大花与小花...
更新时间:2026-03-03 23:23:00
最新章节:第136章 开始臭脸美人养成计划(补更求月票求订阅)
书名:

本站若有图片广告属于第三方接入,非本站所为,广告内容与本站无关,不代表本站立场,请谨慎阅读。

Copyright © 2020 祭司书院 All Rights Reserved.kk

SiteMap