[发明专利]一种最短RSA密文长度的A/D转换量化方法

权利要求书

1.一种最短RSA密文长度的A/D转换量化方法，其特征在于，包括步骤：

1)对于某个无线传感器节点，其观测到的数据描述为：

z＝x+θ，

其中，z是量测值，x是待测物理量的实际值，θ是观测噪声；

2)对z进行A/D变换，得到L位的量化数据：

其中，m表示量化后的数值，即加密前的明文，ξ＝1,2,...,2^L-1；W表示待测物理量的最大值，其量化误差表示为

3)用σ表示观测噪声的标准差，用τ表示传感器节点均方差的上界，A/D转换最小量化长度表示为：

4)用L_max表示A/D转换芯片所允许的最大数据长度，则L∈[L_min,L_max]；

5)无线传感器节点用公钥(n,e)对m进行加密得到密文c，

c≡m^emod n；

6)由于密文c长度与m长度相关，通过调节A/D变换后的数据长度，优化密文长度，构造为如下优化问题：

min c

s.t.c≡m^emod n

L_min≤L≤L_max

ξ＝1,2,...,2^L-1；

所述的优化问题采用以下启发式的计算方法：

存在整数k_min和k_max，满足：

存在一个最优的数据长度L^*满足：

k_minn≤m^e≤k_maxn，

构造|k_max-k_min|各区间k_min≤k_i≤k_max；

对于量测值z，在每个区间内存在一个极值点的求解描述为如下的非线性整数规划问题：

每个区间对应一个最优解构造集合

最优量化数据长度描述为：

其中，表示所对应的A/D变换后的明文数据。

2.根据权利要求1所述的一种最短RSA密文长度的A/D转换量化方法，其特征在于，通过Fibonacci搜索法，求解得到最优解

3.根据权利要求1所述的一种最短RSA密文长度的A/D转换量化方法，其特征在于，公钥存放在无线传感器节点，私钥存放在融合中心。