OpenSSH 使用 Ed25519 算法生成的密钥鉴权真的安全吗，这么短的密钥好不放心，但好多大佬都在推荐。未来是不是比 RSA 更容易出现快速计算来实现破解的方法？
edis0n0 · 2022-08-09 18:58:41 +08:00 · 2941 次点击这是一个创建于 860 天前的主题，其中的信息可能已经有所发展或是发生改变。
 |
1
T0m008 2022-08-09 22:04:07 +08:00
|
 |
2
msg7086 2022-08-10 00:11:59 +08:00 via Android
因为安全所以才会短。要是不安全那还不得拼命拉长了用？（比如 RSA ）
|
 |
3
spediacn 2022-08-10 00:53:30 +08:00
很奇怪，Ed25519 我拿来连接 ssh ，比 RSA4096 慢多了
|
 |
4
edis0n0 OP @msg7086 #2 我怕的是未来出现了专门暴力破解 Ed25519 的芯片，例如现在 CPU 软解 8K vp9 视频需要消耗大量计算资源，而硬解就非常快。
|
|
5
msg7086 2022-08-10 01:20:46 +08:00  2
@edis0n0
硬解和破解是两回事。硬解和软解的区别是把算法转换成了电路结构。破解则是穷举猜测，他是有平均下限时间的。用时间可能不太容易理解，我们可以说能量。比如说破解一个 ed25519 秘钥所需要的能量比发射一艘太空船去火星还要多，这样是不是更容易理解。不管你芯片能做到多快，你都需要足够大的能量去支撑计算。 还不如期待一下量子计算机。 |
 |
6
newmlp 2022-08-10 10:05:04 +08:00
因为 rsa 是靠数字长度提高破解难度的，但是椭圆曲线并不是靠数字大小提高破解难度的
|
 |
7
MstMoonshine 2022-08-10 13:43:29 +08:00 1
密码并不是越长越安全，长密码可能更容易被 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 |
 |
8
shuianfendi6 2022-08-10 14:43:35 +08:00
椭圆曲线比 RSA 安全很多，即使量子计算机出现，椭圆曲线破解的复杂度还是很高，没法做到并行
|
 |
9
jinliming2 2022-08-10 15:09:19 +08:00
@spediacn 可以 ssh 连接的时候加个 -v 参数看看在哪一步耗时长了。正常两种密钥快慢应该没有感知，除非硬件配置太低了。
之前遇到过有人本地同时有 rsa 和 ed25519 两个密钥，默认尝试用 rsa 密钥登录，失败后才接着尝试用 ed25519 来登录，导致了两倍耗时。 |
|
10
MstMoonshine 2022-08-10 16:19:43 +08:00
@shuianfendi6 ECC 基于的离散对数问题和 RSA 基于的大数分解问题都可以被 Shor 算法破解。并且现在日常的使用 ECC 与 RSA 相比，ECC 更容易被 Shor 算法破解（不过都还远得很）参考 wiki 词条 Elliptic-curve_cryptography 里 "Quantum computing attacks" 那一段
|
 |
11
kebamt 2022-08-10 16:25:51 +08:00
放心用吧，GitHub 官方文档里也是比较推荐用 ED25519 密钥，应该安全。
https://r2.cf666.cf/file/2022/08/4722206a-f5e0-47f9-bafc-dbcc4418d8a4 |
 |
12
MaxLi77 2022-08-10 16:52:09 +08:00 1
还是多读读密码学资料，要不了几个钟头，比在这问强多了
|
 |
13
lambdaq 2022-08-10 23:48:11 +08:00 2
LZ 这行为就是上一代人口碑中的“这玩意这么沉，用料肯定扎实”
|
Select Language