19、RDAS1 和 RDAS2 方案实验结果分析

RDAS1 和 RDAS2 方案实验结果分析

1. 实验环境及方案实现

在本次实验中，我们对 RDAS1 和 RDAS2 方案的性能进行了测试。这两个方案都可以使用任何安全的消息认证码（MAC）来实现，我们选择了使用 128 位密钥的 AES 实例化的 PMAC（具体描述参考相关资料）。对于 AES 的实现，我们使用了英特尔新的专用指令。

实验环境如下：
- 处理器：四核 i5 - 2400 英特尔处理器（3.1GHz）
- 操作系统：Ubuntu 12.04.02 LTS
- 数据库：PostgreSQL 9.1.9
- 编译器：gcc 4.7.3

2. 数据集介绍

我们选用了 Census - Income 数据集来测试方案的性能。该数据集包含了从 1994 年和 1995 年美国人口普查局进行的当前人口调查中提取的加权人口普查数据。具体信息如下：
| 数据集信息 | 详情 |
| ---- | ---- |
| 实例数量 | 199523 |
| 变量数量 | 42（人口统计和就业相关变量） |
| 所有属性基数之和 | 103419 |
| 数据集总大小 | 99.1 MB |

3. 实验查询及执行时间

3.1 查询特征

实验使用了表 4 (a) 中给出的一组查询。这些查询的特征如下：
| 查询编号 | 限制数量 | 查询响应大小 | 响应大小占数据库大小的百分比 |
| ---- | ---- | ---- | ---- |
| 1 |… |… |…