V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX 提问指南
coderfox
V2EX  ›  问与答

是否有正向复杂而逆向容易的算法?

  •  
  •   coderfox · 2018-02-22 08:46:53 +08:00 via Android · 3204 次点击
    这是一个创建于 2471 天前的主题,其中的信息可能已经有所发展或是发生改变。

    最近想用类似挖矿的方式来取代验证码,请问是否存在这样的算法,与散列函数相反,正向复杂而逆向容易?

    最好还能够修改正向的复杂度,而对逆向复杂度影响不大。

    谢谢。

    8 条回复    2018-02-22 10:24:58 +08:00
    yu099
        1
    yu099  
       2018-02-22 08:51:58 +08:00 via Android
    对称加密,约定好密码几位,什么字符,然后正向是用来试密码,逆向加密
    KKKKKK
        2
    KKKKKK  
       2018-02-22 09:05:30 +08:00 via Android   ❤️ 3
    大素数分解啊
    xwyam
        3
    xwyam  
       2018-02-22 09:10:11 +08:00 via Android   ❤️ 2
    经 @KKKKKK 提示,表示还有离散对数和模幂,还有背包问题
    lance6716276
        4
    lance6716276  
       2018-02-22 09:14:10 +08:00 via Android
    单向陷门
    KKKKKK
        5
    KKKKKK  
       2018-02-22 09:22:20 +08:00 via Android
    @xwyam 背包问题我觉得有点难,因为你要构建假数据,然后正向验证一遍这些数据是否符合需求
    cmkpl
        6
    cmkpl  
       2018-02-22 09:24:01 +08:00
    逆哈希
    KKKKKK
        7
    KKKKKK  
       2018-02-22 09:24:17 +08:00 via Android
    我是在担心大素数分解在可分解范围内域大小的问题
    xwyam
        8
    xwyam  
       2018-02-22 10:24:58 +08:00 via Android
    @KKKKKK 不不不,我说的背包问题指的是子集和。叫习惯了(´;ω;`)
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   1831 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 22ms · UTC 16:31 · PVG 00:31 · LAX 08:31 · JFK 11:31
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.