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

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

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

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

就在论文的第四节。

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

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

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

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

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

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

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

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

但如果没找到呢?

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

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

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

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

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

真正的铁证是……

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

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

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

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

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

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

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

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

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

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

“我这也不算吹牛了。”

就在李东沾沾自

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

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

长空战旗
作者:康斯坦丁伯爵
简介: 3000小时空战游戏时长的王礼被扔到了一个气态巨星表面的世界,这是个所有人都生活在飞...
更新时间:2026-03-03 23:00:00
最新章节:第87章 可怕的约瑟芬(求月票)
旧惑
作者:苏格
简介: 桑栀被弃婚的消息传遍了四九城,成了人生最大的笑话;傅西洲在婚礼上白捡一个新娘,成了当...
更新时间:2026-03-03 23:35:39
最新章节:第43章 院
人在隋唐,家兄宇文成都
作者:福泽天下
简介: 【隋唐】【无敌】【系统】【词条】\n穿越成为宇文化及第三子,宇文成都的弟弟宇文成惠。...
更新时间:2026-03-03 23:39:51
最新章节:第489章 双管齐下
抗战:从东北军开始全面战争
作者:炫龙童学
简介: 那一天,身为华夏陆军特种部队的他,重生1932年!\n国之沦陷,东北岌岌可危!
更新时间:2026-03-03 23:44:17
最新章节:第2125章 老北风:我错了
恶毒女配勾勾手,男主跪下叫主人
作者:夭妖铃
简介: 【快穿+甜宠1v1+微万人迷+恶女训狗+男主发疯只听女主话+雄竞修罗场+一见钟情HE...
更新时间:2026-03-03 23:42:07
最新章节:第261章 禁欲佛子偏执溺宠娇弱妹妹(55)
鸿蒙霸体诀
作者:鱼初见
简介: 十万年前,九位风姿卓绝,独断万古的女帝,妖后,被封印于鸿蒙金塔之中。
更新时间:2026-02-26 22:55:39
最新章节:第2924章 金皇丹
书名:

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

Copyright © 2020 暮色书屋 All Rights Reserved.kk

SiteMap