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

2018-02-22 08:46:53 +08:00
 coderfox

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

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

谢谢。

3261 次点击
所在节点    问与答
8 条回复
yu099
2018-02-22 08:51:58 +08:00
对称加密，约定好密码几位，什么字符，然后正向是用来试密码，逆向加密
KKKKKK
2018-02-22 09:05:30 +08:00
大素数分解啊
xwyam
2018-02-22 09:10:11 +08:00
经 @KKKKKK 提示，表示还有离散对数和模幂，还有背包问题
lance6716276
2018-02-22 09:14:10 +08:00
单向陷门
KKKKKK
2018-02-22 09:22:20 +08:00
@xwyam 背包问题我觉得有点难，因为你要构建假数据，然后正向验证一遍这些数据是否符合需求
cmkpl
2018-02-22 09:24:01 +08:00
逆哈希
KKKKKK
2018-02-22 09:24:17 +08:00
我是在担心大素数分解在可分解范围内域大小的问题
xwyam
2018-02-22 10:24:58 +08:00
@KKKKKK 不不不，我说的背包问题指的是子集和。叫习惯了(´；ω；｀)

这是一个专为移动设备优化的页面（即为了让你能够在 Google 搜索结果里秒开这个页面），如果你希望参与 V2EX 社区的讨论，你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://tanronggui.xyz/t/431557

V2EX 是创意工作者们的社区，是一个分享自己正在做的有趣事物、交流想法，可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX