V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
z123
V2EX  ›  信息安全

数字签名可以被伪造吗?

  •  
  •   z123 · 2018-07-21 13:18:26 +08:00 · 4758 次点击
    这是一个创建于 2099 天前的主题,其中的信息可能已经有所发展或是发生改变。

    RT。出于好奇,如果有人有任何想法或思路,都欢迎讨论。

    第 1 条附言  ·  2018-07-21 14:26:53 +08:00
    看了大家的评论,就是说理论上是可行的。但是前提是需要非常强的计算能力的支持,对吗?
    话说,历史上有成功伪造的例子拿来参考下吗?^ ^
    11 条回复    2018-07-23 08:06:48 +08:00
    imdong
        1
    imdong  
       2018-07-21 13:30:40 +08:00
    理论可以,只要有足够的时间。
    lekai63
        2
    lekai63  
       2018-07-21 13:31:31 +08:00 via iPhone
    我是第一个因为擦头像擦进来的么
    lekai63
        3
    lekai63  
       2018-07-21 13:35:01 +08:00 via iPhone
    哲学的说 没什么不能伪造。未来基因生物技术足够发达了,copy 个楼主可能也不在话下。(天知道记忆是不是也可以直接 copy )
    现实的看,目前的计算能力还不足以产业化批量化 fake 数字签名吧。但付出足够的时间和算力 定点爆破某特定签名,个人认为是可能的。
    takato
        4
    takato  
       2018-07-21 13:56:45 +08:00
    可以,然而爆破绝大部分(几乎所有)的签名,其消耗都是远高于其价值的。。
    Greenm
        5
    Greenm  
       2018-07-21 14:15:49 +08:00 via iPhone
    目前的非对称加密 RSA 的破解复杂度主要建立在基于分解大质数的难度上的。
    想伪造,把这个大质数乘积保存下来慢慢碰撞,运气爆棚就能破解并伪造了。
    当然也有一些其他的非数学级别的方法,猥琐一点的,比如入侵社工中间人之类的。
    不然的话还是等量子计算机吧。
    jadec0der
        6
    jadec0der  
       2018-07-21 14:29:03 +08:00 via Android
    RSA2048 的话,理论破解时间是几十年吧,1024 应该几年就够了,Google 一下就有的知识不知道为什么要在论坛讨论,你指望王小云上 v 站给你通报最新进展吗?
    f2f2f
        7
    f2f2f  
       2018-07-21 14:31:04 +08:00
    不用伪造,偷就行了啊。
    z123
        8
    z123  
    OP
       2018-07-21 14:31:06 +08:00
    @lekai63 不晓得记忆是不是可以拷贝,但是人造大脑(不完美)却是真的: https://www.theatlantic.com/technology/archive/2016/10/the-human-remembering-machine/502583/
    keyfunc
        9
    keyfunc  
       2018-07-21 14:42:08 +08:00   ❤️ 1
    目前暴力破解的难度远大于窃取私钥,所以。。。。
    xifangczy
        10
    xifangczy  
       2018-07-21 17:25:06 +08:00
    目前还不能,不过有一些障眼法。
    比如
    https://github.com/netbiosX/Digital-Signature-Hijack
    Aleksandr
        11
    Aleksandr  
       2018-07-23 08:06:48 +08:00 via iPhone
    都在讲理论上可以。。。
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   我们的愿景   ·   实用小工具   ·   4183 人在线   最高记录 6543   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 29ms · UTC 05:27 · PVG 13:27 · LAX 22:27 · JFK 01:27
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.