aleck099 2026-04-02 此视频讲了一个其它ecc科普几乎全部漏掉的一点:私钥规模,私钥到底有多大,穷举它要花多少时间。如果不讲那么就会有人问我从1开始一路算一遍不就算出私钥了吗 ♥ 93 ↩ 4
李阳林_lyl 2026-04-02 无论是椭圆加密算法(rsa),还是大整数分解(ecc),在量子计算机里都有破解的办法,这其实在数学里就是p=np问题,一个问题的反问题在计算复杂度上是否等于原问题,很简单的一个例子就是(3x+4)(x+1)=3x²+7x+4,正着算很简单,但如果反着给因式分解就不是很容易了,比如(3,7,4)可以认为是公钥,(1,1)可以是私钥,而(3,4)就是最后想传递的信息 ♥ 103 ↩ 8
懒某安 2026-04-02 当科普博主终于讲到你熟悉的领域 be like?…… 我懂数论但是不懂密码学,靠 AI 速成了一下,讲一下我的理解。我尽量按照数学含量从低到高排序。 ... ♥ 72 ↩ 7
氦酱的小号 2026-04-03 数学上对椭圆曲线的研究也催生了大量著名的数学史故事,比如费马大定理的证明(谷山-志村猜想),π的无穷级数公式(拉马努金公式、丘德诺夫斯基公式),包括网上对于比如证明π³>31的“注意到”证明,本质也是椭圆曲线的应用 ♥ 50
A1kaid7 2026-04-04 正是nistp256曲线可能的存在的后门促成了国密局的成立,后来有了基于椭圆曲线的sm1和sm2,sm7。现在身份证就是用的sm2。 而且up主介绍的点乘算法是非常危险的,不平衡的路径非常容易通过功耗攻击获取私钥,因此实际计算的时候都是用二进制展开完整计算每一位的 ♥ 39 ↩ 2
Comments
[笑哭]
♥ 946 ↩ 7
[doge]
♥ 563 ↩ 44
椭圆曲线命名是个历史遗留问题,但要是说和椭圆一点关系都没有也不对,椭圆曲线可以算是研究椭圆积分的副产物[笑哭]
♥ 452
ps3早期就用了椭圆曲线加密,可是开发商误放进去了一个常数,导致任何人都可以算出签名秘钥,进而给非官版应用签名
♥ 399 ↩ 4
如果你觉得这玩意不熟悉的话 可以看看这个
♥ 267 ↩ 17
加密的最薄弱一环不是密码,而是人。
♥ 140 ↩ 4
量子位往那一站像个佛(
♥ 125 ↩ 7
广东六校三联还是太权威了[doge]
♥ 137 ↩ 19
此视频讲了一个其它ecc科普几乎全部漏掉的一点:私钥规模,私钥到底有多大,穷举它要花多少时间。如果不讲那么就会有人问我从1开始一路算一遍不就算出私钥了吗
♥ 93 ↩ 4
无论是椭圆加密算法(rsa),还是大整数分解(ecc),在量子计算机里都有破解的办法,这其实在数学里就是p=np问题,一个问题的反问题在计算复杂度上是否等于原问题,很简单的一个例子就是(3x+4)(x+1)=3x²+7x+4,正着算很简单,但如果反着给因式分解就不是很容易了,比如(3,7,4)可以认为是公钥,(1,1)可以是私钥,而(3,4)就是最后想传递的信息
♥ 103 ↩ 8
曲线是浮点运算,有难度,精度不统一,误差大,可能造成解密结果误差。还是两个大质数的乘积作为公钥的算法更好
♥ 78 ↩ 5
当科普博主终于讲到你熟悉的领域 be like?…… 我懂数论但是不懂密码学,靠 AI 速成了一下,讲一下我的理解。我尽量按照数学含量从低到高排序。 ...
♥ 72 ↩ 7
数学上对椭圆曲线的研究也催生了大量著名的数学史故事,比如费马大定理的证明(谷山-志村猜想),π的无穷级数公式(拉马努金公式、丘德诺夫斯基公式),包括网上对于比如证明π³>31的“注意到”证明,本质也是椭圆曲线的应用
♥ 50
@漫士沉思录 @飞天闪客 选题来了,这期视频我看不懂
♥ 50
[思考]那么科幻电影中使用量子计算机可以瞬间破解所有传统加密的剧情可能实现吗
♥ 50 ↩ 25
为什么是undefinded
♥ 42 ↩ 3
第一个想到这些东西的人,长的是什么样的大脑???[疼][思考]
♥ 40 ↩ 3
正是nistp256曲线可能的存在的后门促成了国密局的成立,后来有了基于椭圆曲线的sm1和sm2,sm7。现在身份证就是用的sm2。 而且up主介绍的点乘算法是非常危险的,不平衡的路径非常容易通过功耗攻击获取私钥,因此实际计算的时候都是用二进制展开完整计算每一位的
♥ 39 ↩ 2
三个点都是二维坐标,为什么规定他们相加等于0呢[doge]
♥ 43 ↩ 13
椭圆曲线已经不防量子破解了( 建议Security Critical的地方尽快轮换)
♥ 35 ↩ 5