Secret-Shared Shuffle with Malicious Security

ePrint Report: Secret-Shared Shuffle with Malicious Security

Xiangfu Song, Dong Yin, Jianli Bai, Changyu Dong, Ee-Chien Chang

A secret-shared shuffle (SSS) protocol permutes a secret-shared vector using a random secret permutation. It has found numerous applications, however, it is also an expensive operation and often a performance bottleneck. Chase et al. (Asiacrypt'20) recently proposed a highly efficient semi-honest two-party SSS protocol known as the CGP protocol. It utilizes purposely designed pseudorandom correlations that facilitate a communication-efficient online shuffle phase. That …

applications asiacrypt eprint report found malicious performance protocol random report secret security shuffle song