- 主题:国密算法的意义到底在哪？ (转载)
那请问你告诉我一个高效的算法，练多项式算法都没有的问题你别提和我高效的计算。事实上这个问题都不能用近似算法或者随机算法，目前最好的进展也只是general number field sieve而已，也是亚指数级算法
【 在 Bernstein 的大作中提到: 】
: 没有多项式算法，不等于不能高效地计算；把眼界放开阔些
:
: 【 在 Analog 的大作中提到: 】
: ....................
- 来自「最水木 for iPhone 11 Pro」
--
FROM 103.40.221.*
椭圆曲线上的离散对数问题确实数学上目前还没有被证明为困难问题。所以为了安全性考虑，推荐使用超大因数分解和整数域离散对数问题，这两个问题目前都被数学家研究烂了，目前猜测都没有多项式算法，如果密钥2048bit以上基本可以保证目前这个世界上无人可以破解。当然，相关质数的选取也是很有讲究的
【 在 golfman0715 的大作中提到: 】
: 魏尔斯特拉斯曲线还算比较公开，NIST推荐的那几根确实说不好，比如比特币用的secp256r1
:
:
: ....................
- 来自「最水木 for iPhone 11 Pro」
--
FROM 103.40.221.*
因为这个不是优化问题，看来你对近似算法基本没啥了解
【 在 Bernstein 的大作中提到: 】
: 你怎么知道不能用随机、近似算法？证明过么？
:
: 【 在 Analog 的大作中提到: 】
: ....................
- 来自「最水木 for iPhone 11 Pro」
--
FROM 103.40.221.*
你老是线性思维，告诉你如果指数增长，计算力翻一倍只能增加一个bit，你的集群能不能计算520bit的rsa都难说
【 在 Qlala 的大作中提到: 】
: 这只是算力的问题
:
: 去年我拿普通pc解过一个512位
: ....................
- 来自「最水木 for iPhone 11 Pro」
--
FROM 103.40.221.*
扯淡，我参加过acm，系统学习过数论，你才没啥了解吧
【 在 Bernstein 的大作中提到: 】
: 从你说的东西，你对密码学/算法这些领域基本上没什么了解
:
: 【 在 Analog 的大作中提到: 】
: ....................
- 来自「最水木 for iPhone 11 Pro」
--
FROM 103.40.221.*
椭圆曲线数学上还没有了解得那么深刻，未来算法可能会有突破也说不准，但是dh，rsa算法我觉得没啥潜力可挖了，就和黎曼猜想一样目前已经到了瓶颈期，所以我说用这两个加密算法比较安全，2048bit足够了
【 在 Bernstein 的大作中提到: 】
: ecdh目前才是密码学领域比较推崇的思路
: 单纯的dh、rsa，基本上已经认为没那么安全
:
: ....................
- 来自「最水木 for iPhone 11 Pro」
--
FROM 103.40.221.*
赞同，基于数学难题的非对称加密算法才是安全的
【 在 zidong99 的大作中提到: 】
: 才10~20年吗？我认为是100年。
: 中国学者爬人家写的论文，老觉得自己快追上了，
: 问题是，人家一流成果根本就不可能发论文。
: ....................
- 来自「最水木 for iPhone 11 Pro」
--
FROM 103.40.221.*
现在也足够，因为没有多项式算法，计算机提高的那一点可怜的算力估计提高不了100bit
【 在 Bernstein 的大作中提到: 】
: rsa 2048bit是本世纪初我学密码学的时候，书里的推荐...
:
: 【 在 Analog 的大作中提到: 】
: ....................
- 来自「最水木 for iPhone 11 Pro」
--
FROM 103.40.221.*
那只是加密速度慢而已，谁说就一定不能加密实际数据的了，你见识太少了
【 在 sosei 的大作中提到: 】
: 你这完全是没有信息安全领域的基本常识
: 非对称加密算法只用来加密对称算法的密钥，对称算法加密实际数据
: 隔行如隔山，当美分跪舔美国吧在专业版别丢人了
: ....................
- 来自「最水木 for iPhone 11 Pro」
--
FROM 103.40.221.*
除非国内新发现了一个数学难题，否则同行评审还不就是那么回事。汉芯，透明计算哪个没有同行评审。。。
【 在 Bernstein 的大作中提到: 】
: 你这些似乎是道听途说
: 我提到的那个基于自动机的算法是经过学术界同行评审/密码分析的，应该没什么漏洞
:
: ....................
- 来自「最水木 for iPhone 11 Pro」
--
FROM 103.40.221.*