怎么实现敏感数据加密存储并可模糊检索

[faust24601]

有做过等保定级的朋友吗，要求敏感信息要加密存储，但是业务中需要模糊检索，实在没有好的方案

[masterclock]

同态加密

[mywaiting]

布隆过滤？把布隆出来的数据存起来，单独用于检索~ 不懂等保，盲猜的方法~

[kwokky]

同问

[codeklaus]

目前没什么办法，同态加密很大程度上就是为了解决这个问题。

等保的话不会要求在业务层全加密，不然业务都没法做了。 看看数据库自带的 透明加解密 应该就能满足等保的要求，数据落盘自动加密，读到内存自动解密，对业务完全透明，保证落在磁盘的数据都是加密的。

[codeklaus]

比如这个 https://cloud.tencent.com/document/product/236/41101

[Huelse]

同态加密效率很低成本很高，上联邦学习成本更高

[xupefei]

这技术叫 oblivious database ，目前还在研究阶段。目前支持的查询方式还很有限，模糊搜索还做不到。

[IvanLi127]

如果在另一个地方明文存储这列字段作为索引用于模糊查询，匹配到完整内容再加密后去原数据库检索，这样能过等保嘛？这样数据和数据所有者在磁盘上应该是没关联的？

[a353440815]

有朋友做这个的，楼主给个联系方式？

[lysS]

同态加密加密现在还处于 paper 阶段，而且限制挺大的

[curran12]

@codeklaus 我们这里做的 3 级等保，要求敏感数据（比如：身份证 /手机号字段）本身是被加密的，透明加密说过不了

[V2Axiu]

加密的数据如果是可以模糊查询的就不存在安全了- -

[jhdxr]

HE 的确可以，但 HE （假定讨论的是 FHE ）因为理论上想要支持的是所有运算，效率也的确低。

LZ 说的这个其实是 SSE （ Searchable symmetric encryption ）和 ASE （ Asymmetric Searchable Encryption ）在解决的问题。我们之前做过 SSE 的 POC ，还是可以落地的。

上面还有人提到 FL （ Federated Learning ），这个就不是一回事了。这儿做的是 IR 而不是 ML 。

[jhdxr]

@V2Axiu 可以的，参考 https://sci-hub.hkvisa.net/10.1109/infcom.2012.6195784

[liuidetmks]

简单搞的话，可以采用流加密代替分组加密 例如 salsa20 之类的
明文 ABCDEF
变成 123456
想搜 like %CDE% 就从秘文中搜 %345%

当然，密文可能要 base64 一下，base64 之后的搜索，记得 v 站有帖子

[liuidetmks]

@liuidetmks 好吧，有问题，不同位置的 cde 映射不一样

[hxndg]

Nmmmm ，敏感数据模糊检索什么？属性，能不能针对这种做类似加 label 或者属性的检索呢？

[oneisall8955]

看了楼上回复，把需求砍掉，只允许精准匹配，🐶

[lookStupiToForce]

砍掉需求+1

另外是不算办法的办法：

模糊匹配需求分段，行业通行惯例至少能让手机和身份证保留前后几位，那么就只让“模糊搜索”搜索保留的前后几位，中间*掉的部分如果也要搜索，就只能中间整块丢 hash 后再搜索，也就是说把这几块搜索全部变成精确匹配

进一步，你们可以按照上面的思想实现你们自己的加解密算法，反正只要能过等保的人就行，他们只不让存储明文，但没有说不让存储明文分段 hash 后的词组，搜索的时候用这个词组作倒排索引搜

[sleepm]

和 #19 一样
京东云鼎的做法是，手机号中间 4 位换成*，然后加个密文字段，拿着密文和订单号去获取真实手机号
所以模糊搜索也就只能后 4 位，前 3 位