【问题标题】:Search in encrypted fields without decrypting the field在加密字段中搜索而不解密字段
【发布时间】:2014-09-02 23:36:33
【问题描述】:

我想在将数据保存到数据库之前对其进行加密。

我的一个字段是数值,我想在表格中搜索高于或低于指定项目的项目。例如我保存我的数据3287 编码,我想找出哪些项目的值高于500

在大行(例如 100,000,000 行)的情况下,解密每个元素并检查值的效率太低了。

我的问题有更好的解决方案吗?

【问题讨论】:

  • 这是一个非常具有挑战性的问题,您不太可能找到现成的优秀解决方案。
  • 尝试向homomorphic encryption方向研究。在那个领域还没有很多(如果有的话)准备使用的东西。还要检查thisthisthis 问题。
  • @owlstead 抱歉,我没听懂您的评论。
  • @GregS 感谢您的评论。
  • @Mohammad 啊,是的,我正在回复 Oleg 的评论,因为同态加密可能是您正在寻找的答案(或至少是问题)。作为一种解决方法,您可以为每个加密值添加一个属性以显示它所在的范围。这更容易实现,但您会泄露范围信息。

标签: database search encryption


【解决方案1】:

老 Q 但也许你想要一个加密的数据库索引。 对于前端 MySQL 和 Postgres 的 FOSS,请查看 CryptDB。支持一些同态加密等等。 PaperAnother paperMSFT arguable crack

对于加密全文搜索Hitachi Credeon 是基于 Solr 构建的。它使用同态加密IIRC。

还有 Apache 上的 NSA's project,它很可能被大规模部署以搜索每个人的内衣抽屉和 pr0n 收藏......它基本上是 CouchBase 与 Solr 的结合。

【讨论】:

    猜你喜欢
    • 1970-01-01
    • 1970-01-01
    • 2012-08-28
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2018-07-24
    • 1970-01-01
    • 2021-12-29
    相关资源
    最近更新 更多