高效的后量子隐私集合求交方法以及相关装置

本申请公开一种高效的后量子隐私集合求交方法以及相关装置，方法包括：发送方选择初始矩阵，根据第一数据集合的列信息更新初始矩阵，得到第一矩阵；接收方选择OT密钥；发送方生成随机矩阵，根据第一矩阵和随机矩阵确定第二矩阵，将随机矩阵和第二矩阵每一列作为多个二选一OT中每一二选一OT的输入，执行多次二选一OT；接收方基于OT密钥选择比特串，通过比特串确定OT结果矩阵，通过第二数据集合的列信息和伪随机函数密钥确定第二本地列信息，根据第二本地列信息和OT结果矩阵确定第一隐私求交判断集合；接收方通过第一数据集合的列信息和伪随机函数密钥确定第一本地列信息，根据第一本地列信息和随机矩阵确定第二隐私求交判断集合。