[Feature]: 请教下hal/permute.cc中实现的RadixSort支持两方么

[982945902]

Feature Request Type

Build/Install

Have you searched existing issues?

Yes

Is your feature request related to a problem?

A clear and concise description of what the problem is. Ex. I'm always frustrated when [...]

Describe features you want to add to SPU

A clear and concise description of what you want to happen.

Describe features you want to add to SPU

A clear and concise description of any alternative solutions or features you've considered.

[tpppppub]

目前只有 ABY3/SEMI2K 支持，Cheetah 不支持，但 SEMI2K 需要一个可信第三方不算严格意义上的两方

[fionser]

@tpppppub 有什么原子 2PC 不支持嘛

[982945902]

@tpppppub SEMI2K的解决方案有发新paper么

[tpppppub]

@tpppppub 有什么原子 2PC 不支持嘛

目前没有实现 2PC 的高效 shuffle（现在是基于 sort 的）

[fionser]

@tpppppub shuffle 的那个 permutation 是各自 local 决定的对吧？

[tpppppub]

@tpppppub shuffle 的那个 permutation 是各自 local 决定的对吧？

是的

[fionser]

那复用 Squirrel 的 PackLWEs 功能就好了。ASS - to - HE - shuffle via PackLWEs - reshare ASS

[tpppppub]

@tpppppub SEMI2K的解决方案有发新paper么

计划中

[982945902]

@tpppppub @fionser 感谢大佬支持

[982945902]

@tpppppub SEMI2K的解决方案有发新paper么

计划中

@tpppppub 请教一个代码问题， semi2k中这部分代码，函数名称与其功能是否存在差异呢，PermAS 我理解是将perm apply， 但是这段代码貌似是Inverse的

[tpppppub]

PermAS 目前的“实际”作用其实是 shuffle（因为 shuffle 本质上就是将一个随机 perm apply 到一个 array 上）。PermAS 将每一方各自的一个 local perm apply 在 in，从全局上看每一方 perm 复合后的 perm 是随机的。你的理解也没问题。这里只要保证 PermAS 和 InvPermAS 两个是可逆的即可，因此不影响功能。

[982945902]

PermAS 目前的“实际”作用其实是 shuffle（因为 shuffle 本质上就是将一个随机 perm apply 到一个 array 上）。PermAS 将每一方各自的一个 local perm apply 在 in，从全局上看每一方 perm 复合后的 perm 是随机的。你的理解也没问题。这里只要保证 PermAS 和 InvPermAS 两个是可逆的即可，因此不影响功能。

@tpppppub ok 感谢