29、安全向量积算法与物联网智能城市异常检测研究

安全向量积算法与物联网智能城市异常检测研究

安全向量积算法实验

在数据处理和隐私保护领域，提出的标量积算法在MATLAB中实现，并在2GHz双核处理器和512M内存的环境下测量执行时间。算法的执行时间受数据大小影响，数据大小取决于实例数量和属性数量。在垂直分区数据集中，属性分布在不同参与方，参与方数量也会因通信需求影响算法执行时间。

实验假设参与方处于相同环境，仅展示处理成本。通过改变两个参数来测量执行时间，即参与方数量和实例数量（垂直分区数据集中各参与方实例数量相同）。实验结果通过固定实例数量改变参与方数量，以及固定参与方数量改变实例数量来计算算法执行时间。

设 m 为实例总数， n 为参与站点总数， d 为最大化的位数，总分区数 m1 = m / d 。为计算标量积，每个参与站点选择一个随机多项式和一个公共已知值，找到每个公共已知值的份额并发送给相应方，最终总和可从各方份额得出。

同一级别的所有组可独立操作，并行执行组操作。标量积协议对每个属性执行 u × m1 次，其中 u 是属性的可能不同值。公共值数量等于每组的参与方数量，最大值为 r 。每个参与站点的向量积需要 r 次多项式求值。计算一个属性的标量积的处理成本是 r × u × m1 。对于 n1 = n / r 个参与站点组，组内处理可并行进行。若树中有 logr n 层，