- 主题:国密算法的意义到底在哪？ (转载)
可是自从发明rsa以来，谁也无法证明分解质因数属于p问题，这不就是一个数学猜想吗？
【 在 Bernstein 的大作中提到: 】
: 发明rsa的几个人就和nsa牵扯不清，再说了其中涉及的并不是什么数学猜想
:
: 【 在 Analog 的大作中提到: 】
: ....................
- 来自「最水木 for iPhone 11 Pro」
--
FROM 103.40.221.*
目前分解质因数最好的算法是sub-exponenrial的，也就是说加密强度是随bit数指数增长的，你怕是不知道指数增长的威力吧，1024，2048，4096bit这几个难度天差地别好不好
【 在 Bernstein 的大作中提到: 】
: 一个问题是，慢
: 另外，估计现在nsa已经可以破解2048bit的rsa了，4096bit的估计也没多安全
: 20多年前的密码学书就提到nsa可以破解512bit，1024bit的存疑
: ....................
- 来自「最水木 for iPhone 11 Pro」
--
FROM 103.40.221.*
请问哪里有问题，我至少自己亲自实现过quadratic sieve分解质因数，你恐怕连分解质因数有哪些算法都不太清楚，我问你，elliptic curve分解质因数的算法复杂度是什么？与数本身相关还是其中最大的质因数相关？
【 在 sosei 的大作中提到: 】
: …… 这你都不知道，真无语
: 查查资料再说吧，别丢人
:
: ....................
- 来自「最水木 for iPhone 11 Pro」
--
FROM 103.40.221.*
快10-20年没用吗，你比陈景润先进20年，哥德巴赫猜想上的认知是一样的
【 在 Bernstein 的大作中提到: 】
: nsa比公开的密码学先进10~20年...
:
: 【 在 zidong99 的大作中提到: 】
: ....................
- 来自「最水木 for iPhone 11 Pro」
--
FROM 103.40.221.*
你哪里得到的？扯淡的吧
【 在 sosei 的大作中提到: 】
: 3072bit的RSA之比1024bit难度增加了50%
: 你想不到吧，呵呵
:
: ....................
- 来自「最水木 for iPhone 11 Pro」
--
FROM 103.40.221.*
我当然知道不是证明np=p啊，事实上很多人猜测质因数分解没有多项式算法而已，也就是说他不属于p问题
【 在 Bernstein 的大作中提到: 】
: 问题是分解质因数并不等于证明np=p，后者要难得多
: 对于分解特定数字来说，前者没那么困难
:
: ....................
- 来自「最水木 for iPhone 11 Pro」
--
FROM 103.40.221.*
呵呵，那你从何知晓112-bit难度只比80-bit高50%的？实际上应该是2^112/2^80，你觉得难度还只是高50%吗？你这个半桶水
【 在 sosei 的大作中提到: 】
: 1024-bit RSA keys are equivalent in strength to 80-bit symmetric keys, 2048-bit RSA keys to 112-bit symmetric keys, 3072-bit RSA keys to 128-bit symmetric keys, and 15360-bit RSA keys to 256-bit symmetric keys.
:
:
: ....................
- 来自「最水木 for iPhone 11 Pro」
--
FROM 103.40.221.*
我可以随机生成超级大数啊，然后只要用miller-rabin来验证是否是质数，然后再把两者相乘。。。你怎么知道我的随机数生成算法是啥？
【 在 newre 的大作中提到: 】
: 搞定密钥生成函数。。。。
:
: 【 在 Analog 的大作中提到: 】
: ....................
- 来自「最水木 for iPhone 11 Pro」
--
FROM 103.40.221.*
你没做过就不要瞎吹牛了，指数增长不是闹着玩的
【 在 Qlala 的大作中提到: 】
: 这只是算力的问题
:
: 去年我拿普通pc解过一个512位
: ....................
- 来自「最水木 for iPhone 11 Pro」
--
FROM 103.40.221.*
专家破解黎曼猜想了？我也知道目前黎曼猜想的最近进展都已经是29年前的了，不要把专家想象得太厉害。。。
【 在 Bernstein 的大作中提到: 】
: 专家了解的肯定比你多太多，你知道的最好算法对他们来说是一个入门的标准而已
:
: 【 在 Analog 的大作中提到: 】
: ....................
- 来自「最水木 for iPhone 11 Pro」
--
FROM 103.40.221.*