数字签名可以被伪造吗? - V2EX
V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
z123
V2EX    信息安全

数字签名可以被伪造吗?

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

    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     Solana     1194 人在线   最高记录 6679       Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 26ms UTC 23:33 PVG 07:33 LAX 16:33 JFK 19:33
    Do have faith in what you're doing.
    ubao snddm index pchome yahoo rakuten mypaper meadowduck bidyahoo youbao zxmzxm asda bnvcg cvbfg dfscv mmhjk xxddc yybgb zznbn ccubao uaitu acv GXCV ET GDG YH FG BCVB FJFH CBRE CBC GDG ET54 WRWR RWER WREW WRWER RWER SDG EW SF DSFSF fbbs ubao fhd dfg ewr dg df ewwr ewwr et ruyut utut dfg fgd gdfgt etg dfgt dfgd ert4 gd fgg wr 235 wer3 we vsdf sdf gdf ert xcv sdf rwer hfd dfg cvb rwf afb dfh jgh bmn lgh rty gfds cxv xcv xcs vdas fdf fgd cv sdf tert sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf shasha9178 shasha9178 shasha9178 shasha9178 shasha9178 liflif2 liflif2 liflif2 liflif2 liflif2 liblib3 liblib3 liblib3 liblib3 liblib3 zhazha444 zhazha444 zhazha444 zhazha444 zhazha444 dende5 dende denden denden2 denden21 fenfen9 fenf619 fen619 fenfe9 fe619 sdf sdf sdf sdf sdf zhazh90 zhazh0 zhaa50 zha90 zh590 zho zhoz zhozh zhozho zhozho2 lislis lls95 lili95 lils5 liss9 sdf0ty987 sdft876 sdft9876 sdf09876 sd0t9876 sdf0ty98 sdf0976 sdf0ty986 sdf0ty96 sdf0t76 sdf0876 df0ty98 sf0t876 sd0ty76 sdy76 sdf76 sdf0t76 sdf0ty9 sdf0ty98 sdf0ty987 sdf0ty98 sdf6676 sdf876 sd876 sd876 sdf6 sdf6 sdf9876 sdf0t sdf06 sdf0ty9776 sdf0ty9776 sdf0ty76 sdf8876 sdf0t sd6 sdf06 s688876 sd688 sdf86