54、开源隐私与身份管理技术解析

开源隐私与身份管理技术解析

1. 数据库隐私保护工具

在当今数字化时代，数据库常常被外包给数据库提供商，甚至分布在多个提供商手中。为了保护敏感个人数据，有两款工具被设计和实现：Pri - Views 和 Over - Encrypt。

1.1 Pri - Views：通过碎片化保护敏感值

当数据库外包时，存在两个重要需求：
- 整合不同组织的数据库服务提供商的服务。
- 平衡轻量级设备和强大远程服务器之间的数据和计算任务。

以往通过碎片化和加密结合的方式解决问题，而 Pri - Views 采用不同的解决方案。它不依赖加密，从而让数据所有者和客户端摆脱密钥管理的负担。其核心思想是，数据所有者在将大部分数据外包给外部服务器的同时，本地存储少量数据，利用数据碎片化打破敏感关联。

Pri - Views 是一个原型工具，主要用于测试贪心算法。该算法旨在解决数据碎片化问题，保护敏感关联，同时减轻数据所有者的工作量。它接收一个关系表作为输入，生成两个视图（垂直片段）：一个存储在外部服务提供商处，另一个由数据所有者直接管理。工具由两个应用程序组成：
- 用 C++ 开发的应用程序实现贪心算法。
- 用 Java 开发的应用程序实现图形用户界面（GUI）。

通过 GUI，可以定义一个数据集合及其属性，以及数据联合可见性的约束条件。原型会生成满足约束条件的碎片化方案，同时最小化数据所有者的存储和/或计算工作量。虽然有许多开源工具支持关系数据库模式设计，如 SQL Workbench 和 SQL Power Architect，但 Pri - Views 支持的特定碎片化设计问题在这些系统中并不