23、密码分析与查询处理技术研究

密码分析与查询处理技术研究

1 引言

在密码学领域，传统的密码分析技术主要依赖于密码算法的输入和输出。而侧信道分析（SCA）则是一种基于密码设备运行时的功率信号和电磁信息的统计分析来搜索密钥的技术。其中，差分功率分析（DPA）及其相关方法，如相关功率分析（CPA），是SCA中较为强大的攻击手段。RSA作为最常见的公钥密码系统，其基于CRT的算法由于计算效率高，在多个系统中被广泛应用。然而，RSA - CRT算法存在侧信道泄漏问题，可能会受到如MRED功率分析等技术的攻击。

在数据库查询处理方面，随着移动设备的发展，基于位置的服务（LBS）变得越来越重要。为了提供这些服务，人们对移动对象环境下的各种查询处理技术进行了广泛研究。天际线查询及其变体反向天际线查询也得到了很多关注。反向天际线查询可以返回包含查询对象作为天际线查询结果的对象集合，能为我们提供更有用的服务。但现有的反向天际线查询处理方法存在服务领域受限和计算成本高的问题。

2 密码分析相关技术

2.1 MRED分析

MRED（等距数据模约简）是一种针对RSA - CRT初始约简操作的攻击技术。其步骤如下：
1. 输入消息(x \bmod p = r)，当(i \leq p)时，((x - i) \bmod p = (r - i))。
2. 通过此关系，可得到(r)的中间值集合({v_{i,j}} = {(j - i)\bmod256|i = 0, \cdots, N - 1; j = 0, \cdots, K - 1})。
3. 计算所选位的汉明重量用于CPA。
4. 从第二个字节开始，在相同条件下重复攻击，只是输入值的间距不同。
5. 最终，