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

首页注册登录

V2EX = way to explore

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

现在注册

已注册用户请登录

V2EX 提问指南

这是一个创建于 2495 天前的主题，其中的信息可能已经有所发展或是发生改变。

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

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

谢谢。

8 条回复 • 2018-02-22 10:24:58 +08:00

1

yu099

2018-02-22 08:51:58 +08:00 via Android

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

2

KKKKKK

2018-02-22 09:05:30 +08:00 via Android

3

大素数分解啊

3

xwyam

2018-02-22 09:10:11 +08:00 via Android

2

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

4

lance6716276

2018-02-22 09:14:10 +08:00 via Android

单向陷门

5

KKKKKK

2018-02-22 09:22:20 +08:00 via Android

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

6

cmkpl

2018-02-22 09:24:01 +08:00

逆哈希

7

KKKKKK

2018-02-22 09:24:17 +08:00 via Android

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

8

xwyam

2018-02-22 10:24:58 +08:00 via Android

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

关于 · 帮助文档 · 博客 · API · FAQ · 实用小工具 · 2782 人在线 最高记录 6679 ·

Select Language

创意工作者们的社区

World is powered by solitude

VERSION: 3.9.8.5 · 27ms · UTC 11:43 · PVG 19:43 · LAX 03:43 · JFK 06:43
Developed with CodeLauncher
♥ Do have faith in what you're doing.