APSI - 0

合集 - PSI(20)

1.APSI - 12022-03-032.APSI - 22022-04-073.基于同态加密的PSI开源库-12022-04-214.隐私集合求交（PSI）-多方2022-04-195.隐私集合求交（PSI）-两方2022-04-17

6.APSI - 02022-03-15

7.Multiparty Cardinality Testing for Threshold Private Set-2021：解读2022-06-308.The Communication Complexity of Threshold Private Set Intersection-2019：解读2022-06-239.Improved Security for a Ring-Based Fully Homomorphic Encryption Scheme-2013：解读2022-06-1410.Simple, Fast Malicious Multiparty Private Set Intersection-解读2022-06-0311.Scalable Multi-Party Private Set-Intersection-解读2022-05-3012.集合交集问题的安全计算：解读2022-05-2413.Fast Secure Computation of Set Intersection -解读2022-05-1214.云环境下集合隐私计算-解读2022-04-2815.KKRT-PSI2023-05-2516.【隐私计算笔谈】MPC系列专题（十）：安全多方计算下的集合运算2023-01-1717.VOLE+OKVS的PSI技术落地应用2022-12-0118.Multi-Party Threshold Private Set Intersection with Sublinear Communication-2021:解读2022-08-0119.数据安全与隐私计算峰会-安全求交集在隐私计算中的发展和应用：学习2022-07-2920.云辅助隐私集合求交（Server-Aided PSI）协议介绍：学习2022-06-27

收起

最近安装了APSI库，尝试了多种方法，现在总结一下！

先提下安装环境需求：

第三方依赖包：

Mac#

vcpkg#

使用vcpkg一键安装
1、先安装vcpkg
（1）第一种方法

  git clone git://github.com/microsoft/vcpkg
  ./vcpkg/bootstrap-vcpkg.sh

在mac上设置全局环境变量：

vim ~/.bash_profile

如果没有bash_profile，则新建一个就行

添加：export PATH=${PATH}:【vcpkg安装目录】
使生效：

source .bash_profile

（2）第二种方法
在 macOS 中，您唯一需要做的是在终端中运行以下命令:

xcode-select --install

然后按照出现的窗口中的提示进行操作。 此时，您就可以使用 ./bootstrap.sh 编译vcpkg了

2、安装APSI

默认APSI_BUILD_TESTS（build tests）和APSI_BUILD_CLI（build cli）是OFF，所以不会生成可执行文件(sender_cli和receiver_cli)
以上工作做好后，一键安装apsi

./vcpkg install apsi

在vcpkg目录中可以找到安装：

cmake+vscode+vcpkg#

1、下载

git clone git://github.com/microsoft/APSI.git

为了使在cmake时自动安装依赖(seal、kuku等)，需要设置一下
在vscode的setting.json文件中添加：

{
  "cmake.configureSettings": {
    "CMAKE_TOOLCHAIN_FILE": "[vcpkg root]/scripts/buildsystems/vcpkg.cmake"
  }
}

按照文档说的应该是自动安装那些依赖包，我安装时是自己一个个安装的，即：

vcpkg install seal[no-throw-tran] kuku log4cplus cppzmq flatbuffers jsoncpp gtest tclap

2、编译

为了可以测试test和cli，需要手动安装gtest和tclap

vcpkg install gtest tclap

修改CMakeLists.txt文件（改为ON）：

开始编译：

mkdir build
cd build
cmake ..
make

如果make时遇到/usr/local/lib/cmake/APSI-0.7/APSITargets.cmake": Permission denied，则可以sudo make

结果：

cmake+clion+vcpkg#

1、下载

git clone git://github.com/microsoft/APSI.git

为了使在cmake时自动安装依赖(seal、kuku等)，需要设置一下
在clion中设置：File > Settings->Build, Execution, Deployment > CMake添加：

-DCMAKE_TOOLCHAIN_FILE=[vcpkg root]/scripts/buildsystems/vcpkg.cmake

2、编译

为了可以测试test和cli，需要手动安装gtest和tclap

vcpkg install gtest tclap

修改CMakeLists.txt文件（改为ON）：

开始编译：

mkdir build
cd build
cmake ..
make

如果make时遇到/usr/local/lib/cmake/APSI-0.7/APSITargets.cmake": Permission denied，则可以sudo make

测试#

生成数据#

APSI中提供的数据存储形式：（1）存储在SendDB中（2）存储在CSV文件中

tools/scripts/test_data_creator.py中就是生成CLI的测试数据

python3 test_data_creator.py <sender_size> <receiver_size> <intersection_size> [<label_byte_count>] [<item_byte_count>]

三个必要参数：
<sender_size>：表示发送方数据集的大小，生层数据文件db.csv，如果此文件已存在，将被覆盖。
<receiver_size>：表示接收方数据集的大小，生层数据文件query.csv，如果此文件已存在，将被覆盖。
<intersection_size>：表示db.csv和query.csv中共有的item数量，即规定交集大小。
两个可选参数：
<label_byte_count>：表示db.csv中随机生成的label字节大小，如果省略，则db.csv中的数据是unLabeled的。
<item_byte_count>：表示item的大小，如果省略，则是64。
例如：

python3 ../tools/scripts/test_data_creator.py 10000 100 10 

在build中生成：

测试#

通用CLI命令选项：

发送方CLI命令选项：

接收方CLI命令选项：

例如：
（1）sender
sender方需要json文件作为参数传递的，库中提供了一些json文件，在 parameters/文件夹下。

这些文件用三个数字命名，其中前两个数字分别表示发送方和接收方集合大小的建议上限，第三个（可选）数字表示参数用于label模式，并表示label的字节大小；最后文件名中的可选说明符-com或-cmp结尾，表示参数是否经过优化以最小化通信或计算成本。

./sender_cli -d /Users/pam/Desktop/pam/APSI-main/build/db_10000_0_10_0_64.csv -p /Users/pam/Desktop/pam/APSI-main/parameters/1M-256.json -c -t 1

（2）receiver

./receiver_cli -q /Users/pam/Desktop/pam/APSI-main/build/query_0_100_10_0_64.csv -t 1 -o /Users/pam/Desktop/pam/APSI-main/build/test_0_100_10_0_64.csv

得到的10个交集：