有没有哪种非对称算法,生成签名很难,校验很容易

2021-12-20 18:14:03 +08:00
 liuidetmks
用于接口验签
客户端有数据 d 需要校验
通过算法 H(d) = sign, 比如这个 H 算法每次计算耗费 1G Ram,10M 条指令。总之就是消耗资源,耗时 100 毫秒,又不影响用户体验。

对应的服务端验签,比如有个密钥或者什么东西(key)能加速这个过程,使得验签算法 H2 验证很快,内存消耗也极小
H2(d,key) = sign.


举个简单例子,(理解意思就行,实际算法肯定是从 H 无法推算出 H2 的

H(a) = a + (a + 1) + (a + 2) + (a + 3) + ... (a + 99) ; // 就是死算

那么服务端 H2 直接验签 key = 4950;
H2(a,key) = 100 a + 4950
3554 次点击
所在节点    程序员
25 条回复
exiledkingcc
2021-12-21 10:29:51 +08:00
好吧,看了需求,SM2 也不符合。
ruanimal
2021-12-21 10:35:09 +08:00
难怪现在的网页和 app 越来越卡了,都啥呀
liuidetmks
2021-12-21 10:49:54 +08:00
@ruanimal 环境太差, 恶意竞争太多了,没得办法啊。 我看过有的 app 直接用的 sleep 防止被恶意利用,但这容易被跳过。
fromdark
2021-12-21 14:19:13 +08:00
@agdhole 但是 pos 面临着资本垄断的问题几乎是显著的
strawberrydafu
2021-12-21 15:00:31 +08:00
VDF

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

https://www.v2ex.com/t/823387

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

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

© 2021 V2EX