云环境如何实现集合隐私计算技术？

本文共计3134个文字，预计阅读时间需要13分钟。

阅读云环境下集成隐私计算的笔记，了解基础布尔代数编码。可以将非负整数序列（向量）与自然数建立对应关系。具体来说，就是无穷序列（\( (a_1, x_2, ..., x_m) \)）与素数序列（\( (p_1, p_2, ..., p_m) \)）的乘积相对应。这就是无穷序列与素数序列的对应关系。

读paper-"云环境下集合隐私计算"的笔记

基础 哥德尔编码

可以将非负整数序列（向量）与自然数建立起对应关系

具体来说，就是无穷序列\((a_1,x_2,...,x_m)\)借助素数序列\((p_1,p_2,...,p_m)\)，建立对应关系：

\([a_1,x_2,...,x_m]\)称作有穷序列\((a_1,x_2,...,x_m)\)的哥德尔数。

原理

根据算数基本定理，任何自然数可以唯一分解为多个素数的乘积，而构成哥德尔数的素数序列\((p_1,p_2,...,p_m)\)是已知的，因此，由\([a_1,x_2,...,x_m]\)可以很容易得到序列\((a_1,x_2,...,x_m)\)。