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

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

For Existing Member Sign In

This topic created in 2988 days ago, the information mentioned may be changed or developed.

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

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

谢谢。

8 replies • 2018-02-22 10:24:58 +08:00

yu099

Feb 22, 2018 via Android

对称加密，约定好密码几位，什么字符，然后正向是用来试密码，逆向加密

KKKKKK

Feb 22, 2018 via Android

大素数分解啊

xwyam

Feb 22, 2018 via Android

经 @KKKKKK 提示，表示还有离散对数和模幂，还有背包问题

lance6716276

Feb 22, 2018 via Android

单向陷门

KKKKKK

Feb 22, 2018 via Android

@xwyam 背包问题我觉得有点难，因为你要构建假数据，然后正向验证一遍这些数据是否符合需求

cmkpl

Feb 22, 2018

逆哈希

KKKKKK

Feb 22, 2018 via Android

我是在担心大素数分解在可分解范围内域大小的问题

xwyam

Feb 22, 2018 via Android

@KKKKKK 不不不，我说的背包问题指的是子集和。叫习惯了(´；ω；｀)