V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
edis0n0
V2EX  ›  程序员

OpenSSH 使用 Ed25519 算法生成的密钥鉴权真的安全吗,这么短的密钥好不放心,但好多大佬都在推荐。未来是不是比 RSA 更容易出现快速计算来实现破解的方法?

  •  
  •   edis0n0 · 53 天前 · 1282 次点击
    这是一个创建于 53 天前的主题,其中的信息可能已经有所发展或是发生改变。
    14 条回复    2022-08-11 10:58:29 +08:00
    msg7086
        2
    msg7086  
       53 天前 via Android
    因为安全所以才会短。要是不安全那还不得拼命拉长了用?(比如 RSA )
    spediacn
        3
    spediacn  
       53 天前
    很奇怪,Ed25519 我拿来连接 ssh ,比 RSA4096 慢多了
    edis0n0
        4
    edis0n0  
    OP
       53 天前
    @msg7086 #2 我怕的是未来出现了专门暴力破解 Ed25519 的芯片,例如现在 CPU 软解 8K vp9 视频需要消耗大量计算资源,而硬解就非常快。
    msg7086
        5
    msg7086  
       53 天前   ❤️ 2
    @edis0n0
    硬解和破解是两回事。硬解和软解的区别是把算法转换成了电路结构。破解则是穷举猜测,他是有平均下限时间的。用时间可能不太容易理解,我们可以说能量。比如说破解一个 ed25519 秘钥所需要的能量比发射一艘太空船去火星还要多,这样是不是更容易理解。不管你芯片能做到多快,你都需要足够大的能量去支撑计算。

    还不如期待一下量子计算机。
    newmlp
        6
    newmlp  
       53 天前
    因为 rsa 是靠数字长度提高破解难度的,但是椭圆曲线并不是靠数字大小提高破解难度的
    MstMoonshine
        7
    MstMoonshine  
       52 天前   ❤️ 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
    shuianfendi6
        8
    shuianfendi6  
       52 天前
    椭圆曲线比 RSA 安全很多,即使量子计算机出现,椭圆曲线破解的复杂度还是很高,没法做到并行
    jinliming2
        9
    jinliming2  
       52 天前
    @spediacn 可以 ssh 连接的时候加个 -v 参数看看在哪一步耗时长了。正常两种密钥快慢应该没有感知,除非硬件配置太低了。

    之前遇到过有人本地同时有 rsa 和 ed25519 两个密钥,默认尝试用 rsa 密钥登录,失败后才接着尝试用 ed25519 来登录,导致了两倍耗时。
    MstMoonshine
        10
    MstMoonshine  
       52 天前
    @shuianfendi6 ECC 基于的离散对数问题和 RSA 基于的大数分解问题都可以被 Shor 算法破解。并且现在日常的使用 ECC 与 RSA 相比,ECC 更容易被 Shor 算法破解(不过都还远得很)参考 wiki 词条 Elliptic-curve_cryptography 里 "Quantum computing attacks" 那一段
    kebamt
        11
    kebamt  
       52 天前
    放心用吧,GitHub 官方文档里也是比较推荐用 ED25519 密钥,应该安全。
    https://r2.cf666.cf/file/2022/08/4722206a-f5e0-47f9-bafc-dbcc4418d8a4
    MaxLi77
        12
    MaxLi77  
       52 天前   ❤️ 1
    还是多读读密码学资料,要不了几个钟头,比在这问强多了
    lambdaq
        13
    lambdaq  
       52 天前   ❤️ 1
    LZ 这行为就是上一代人口碑中的“这玩意这么沉,用料肯定扎实”
    weixd96
        14
    weixd96  
       52 天前
    @lambdaq 哈哈哈哈
    关于   ·   帮助文档   ·   API   ·   FAQ   ·   我们的愿景   ·   广告投放   ·   感谢   ·   实用小工具   ·   2052 人在线   最高记录 5497   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 56ms · UTC 03:14 · PVG 11:14 · LAX 20:14 · JFK 23:14
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.