- 主题:国密算法的意义到底在哪? (转载)
质数分布根本没有那么稀疏好不?首先素数定律x/lnx,也就是说基本上素数的平均间隔是lnx。另外,你没有听过Cramér Conjecture吗,小于x的两个连续质数之间最大间隔也不过是lnx*lnx数量级别而已。所以哪怕你是2048位的随机数,要找附近的素数,最多也只需要检查几百万个相邻数字而已,就肯定能找到。这个检查的范围已经相对于原来的数比例非常小了。
【 在 sosei 的大作中提到: 】
: 了解RSA的几种攻击方法吗
: 比如一个范围内质数的有限性,来彩虹表攻击
: 隔行如隔山,在技术版发这种美分话题很无聊,很让人厌恶
: ....................
- 来自「最水木 for iPhone 11 Pro」
--
FROM 103.40.221.*
是啊,密码学我看不出来,但是我很容易看出他算法与数论方面的知识很差,没有深入研究过那几个数学困难问题,但凡他实现过一些基础算法哪怕是pollard-rho之类,比较过不同bit下的运行时间,他就绝不会认为破解是一件容易的事情
【 在 koalakd 的大作中提到: 】
: 又看了sosei的几个回复,他应该是安全公司的人,懂一点社会工程学攻击的技术,但是没有真正系统学习过密码学。
- 来自「最水木 for iPhone 11 Pro」
--
FROM 103.40.221.*
你使用的随机数生成算法有漏洞与几大数学困难被破解根本是两码事,好不?你如果担心库提供的随机数生成算法又问题,你完全可以自己创建一个
【 在 bxdx 的大作中提到: 】
: 听说过des抗差分分析的事情吗,听说过Linux系统里内置的随机数生成算法有后门吗。nsa让密码学家在设计随机数生成算法时嵌入陷门,然后该算法内置到Linux系统中,算法原理公开,实现公开,一二十年才被披露。
: 【 在 zidong99 的大作中提到: 】
: :
: ....................
- 来自「最水木 for iPhone 11 Pro」
--
FROM 103.40.221.*
你知道那个中国独创的地图变形算法吗?目前的结果就是自欺欺人,除了养肥了一帮人,毫无保密与安全性可言,倒是每家做地图的公司到都是要被雁过拔毛。大家所担心的也是所谓的国密算法也是这个结局
【 在 a9udn9u 的大作中提到: 】
: 意义在于不用担心美国人情报部门可能持有的破解手段。
: 不要说什么全世界都在用所以每天被检查,英特尔的芯片也是全世界都在用,思科的交换机路由器也是全世界都在用,微软的操作系统也是全世界都在用,CIA还不是大摇大摆的植入后门?
: 再说现在不能被破解,谁能保证将来不行?美国人把中国当成敌人,所以对于关系到国家安全的事情,美国人、美国人设计的一切东西都不可信任。
: ....................
- 来自「最水木 for iPhone 11 Pro」
--
FROM 103.40.221.*
量子计算机目前还是虚无缥缈的事情,你不要跟着媒体瞎起哄
【 在 a9udn9u 的大作中提到: 】
: 你看不懂人话吗?
: Google已经号称实现量子霸权了,你怎么知道分解大素数乘积不会在几年,几个月甚至几天内实现?你怎么知道DARPA没有更先进的技术?
:
: ....................
- 来自「最水木 for iPhone 11 Pro」
--
FROM 103.40.221.*
你不是民科,还是深入研究过密码学的,至少比sosei这种二把刀要强
【 在 philbloo 的大作中提到: 】
: nsa 肯定是邪恶的。但 nsa 是在上世纪 90年代之前抢在大家前面几个身位。现在没那么便宜的事了,一是因为这方面的知识已经普及了,二是因为 nsa 已经臭名昭著了。事实上从 nsa 被公开的几件事来看,都是下三滥的手段,逼 RSA, Cisco, Intel 四处挖坑。真正从技术角度挖的坑可能就是 AES, sha1 这种不讲道理的算法。
:
:
: ....................
- 来自「最水木 for iPhone 11 Pro」
--
FROM 103.40.221.*
谷歌吹牛而已
一台量子淬火机
根本谈不上量子霸权
【 在 a9udn9u 的大作中提到: 】
:
: 你看不懂人话吗?
: Google已经号称实现量子霸权了,你怎么知道分解大素数乘积不会在几年,几个月甚至几天内实现?你怎么知道DARPA没有更先进的技术?
:
: 【 在 zidong99 的大作中提到: 】
#发自zSMTH@LYA-AL00
--
FROM 120.244.111.*
yasu,你如果能证明大数分解属于rp问题,那你的成就立马可以获得菲尔兹奖或者图灵奖,并且有可能为进一步证明大数分解属于p问题提供一个可行的方向
【 在 Analog 的大作中提到: 】
: 恕本人笨拙,你的高效的模拟解与近似解如何应用于rsa解密?
: 【 在 YasU 的大作中提到: 】
: : 第一 有时间你去看下 NIST SP 800-90A 标准的评论,如果你觉得未经证实,可能安全行业你没入门
: ....................
- 来自「最水木 for iPhone 11 Pro」
--
FROM 103.40.221.*
国密算法安全不安全是大概率的
因为是照着DES AES RSA EC这些来的
但是我觉得国内这些人
对于灯塔算法的理解也就一知半解
保不齐折腾半天
在灯塔眼里就是换了一个马甲照样认得出你的情况
但是LZ的帖子有几个错误
第一
SM系列是公开的,这点他说错了,所以那这点攻击SM算法站不住脚
第二
DES这些“公开的”算法众所周知的不安全因素,他并不知道,无脑吹也不合适
第三
加密的本质是个门槛问题,任何技术手段只是增加破解的成本而已,不可能绝对安全
第四
归根结底还是个信仰问题,信灯塔还是信土共
【 在 Analog 的大作中提到: 】
:
: 你知道那个中国独创的地图变形算法吗?目前的结果就是自欺欺人,除了养肥了一帮人,毫无保密与安全性可言,倒是每家做地图的公司到都是要被雁过拔毛。大家所担心的也是所谓的国密算法也是这个结局
: 【 在 a9udn9u 的大作中提到: 】
: : 意义在于不用担心美国人情报部门可能持有的破解手段。
: : 不要说什么全世界都在用所以每天被检查,英特尔的芯片也是全世界都在用,思科的交换机路由器也是全世界都在用,微软的操作系统也是全世界都在用,CIA还不是大摇大摆的植入后门?
#发自zSMTH@LYA-AL00
--
FROM 120.244.111.*
我信数学,不信任何国家,数学没有进展就说明大家在一个水平线上
【 在 kobelj 的大作中提到: 】
: 国密算法安全不安全是大概率的
: 因为是照着DES AES RSA EC这些来的
: 但是我觉得国内这些人
: ....................
- 来自「最水木 for iPhone 11 Pro」
--
FROM 103.40.221.*