Weiran Liu
Weiran Liu
Can you show the resulting accessPolicy?
这个实现从功能角度上是正确的,但存储量是O(n^2),因此需要进一步优化。
因为我们这个实现还不完整(虽然功能是对的,但内存消耗比论文中的大),因此我们没有在README里面声称我们实现了《Near-Optimal Oblivious Key-Value Stores for Efficient PSI, PSU and Volume-Hiding Multi-Maps》这篇论文。 我们计划在下一个版本(v1.1.1)把BinaryBandLinearSolver完整实现完,从而完成《Near-Optimal Oblivious Key-Value Stores for Efficient PSI, PSU and Volume-Hiding Multi-Maps》这篇论文的实现。实现完毕后我会回复并关闭此issue。
我们在新上传的1.1.1版本里已更新了内存开销优化后的BinaryBandLinearSolver.java,参见:https://github.com/alibaba-edu/mpc4j/blob/main/mpc4j-common-structure/src/main/java/edu/alibaba/mpc4j/common/structure/okve/tool/BinaryBandLinearSolver.java。
很抱歉这时候才回复。我们一直计划开源Scape论文的代码,只是Scape论文是论文第一作者在mpc4j的旧版本下开发的,整个代码的迁移工作非常繁重,结构也需要较大的变化。论文第一作者即将加入团队,他加入后我们将着手开始迁移工作,但预计整个迁移工作的完成时间要到1.10或1.11版本。我将保持此issue处于打开状态,当迁移工作完成后我将在此issue下回复。