• 请不要在回答技术问题时复制粘贴 AI 生成的内容
OpenSSH 使用 Ed25519 算法生成的密钥鉴权真的安全吗，这么短的密钥好不放心，但好多大佬都在推荐。未来是不是比 RSA 更容易出现快速计算来实现破解的方法？
edis0n0 · Aug 9, 2022 · 4593 viewsThis topic created in 1547 days ago, the information mentioned may be changed or developed.
 |
T0m008Aug 9, 2022
1
|
 |
msg7086Aug 10, 2022 via Android
2
因为安全所以才会短。要是不安全那还不得拼命拉长了用？（比如 RSA ）
|
 |
spediacnAug 10, 2022
3
很奇怪，Ed25519 我拿来连接 ssh ，比 RSA4096 慢多了
|
 |
4
@msg7086 #2 我怕的是未来出现了专门暴力破解 Ed25519 的芯片，例如现在 CPU 软解 8K vp9 视频需要消耗大量计算资源，而硬解就非常快。
|
|
5
@edis0n0
硬解和破解是两回事。硬解和软解的区别是把算法转换成了电路结构。破解则是穷举猜测，他是有平均下限时间的。用时间可能不太容易理解，我们可以说能量。比如说破解一个 ed25519 秘钥所需要的能量比发射一艘太空船去火星还要多，这样是不是更容易理解。不管你芯片能做到多快，你都需要足够大的能量去支撑计算。 还不如期待一下量子计算机。 |
2 |
newmlpAug 10, 2022
6
因为 rsa 是靠数字长度提高破解难度的，但是椭圆曲线并不是靠数字大小提高破解难度的
|
 |
7
密码并不是越长越安全，长密码可能更容易被 side channel attack 破解[1]。
[1] Walter, Colin D.. “Longer Keys May Facilitate Side Channel Attacks.” Selected Areas in Cryptography (2003). Paper PDF: https://link.springer.com/content/pdf/10.1007%2F978-3-540-24654-1_4.pdf |
 |
shuianfendi6Aug 10, 2022
8
椭圆曲线比 RSA 安全很多，即使量子计算机出现，椭圆曲线破解的复杂度还是很高，没法做到并行
|
 |
jinliming2Aug 10, 2022
9
@spediacn 可以 ssh 连接的时候加个 -v 参数看看在哪一步耗时长了。正常两种密钥快慢应该没有感知，除非硬件配置太低了。
之前遇到过有人本地同时有 rsa 和 ed25519 两个密钥，默认尝试用 rsa 密钥登录，失败后才接着尝试用 ed25519 来登录，导致了两倍耗时。 |
|
MstMoonshineAug 10, 2022
10
@shuianfendi6 ECC 基于的离散对数问题和 RSA 基于的大数分解问题都可以被 Shor 算法破解。并且现在日常的使用 ECC 与 RSA 相比，ECC 更容易被 Shor 算法破解（不过都还远得很）参考 wiki 词条 Elliptic-curve_cryptography 里 "Quantum computing attacks" 那一段
|
 |
kebamtAug 10, 2022
11
放心用吧，GitHub 官方文档里也是比较推荐用 ED25519 密钥，应该安全。
https://r2.cf666.cf/file/2022/08/4722206a-f5e0-47f9-bafc-dbcc4418d8a4 |
 |
12
还是多读读密码学资料，要不了几个钟头，比在这问强多了
|
 |
13
LZ 这行为就是上一代人口碑中的“这玩意这么沉，用料肯定扎实”
|
Select Language