Rotation-Optimal Noncommutative Prefix Scans in Bit-Reversed Homomorphic Layouts
该论文研究在打包同态加密中高效计算有序前缀扫描（prefix scan）的问题。传统方法需要大量循环旋转操作（rotations）来实现非局部通信，其开销取决于物理槽位布局。论文针对存储在比特逆序（bit-reversed）排列中的 n=2
#prefix-scan
共收录 1 条相关情报。
← 返回所有主题共收录 1 条相关情报。
← 返回所有主题该论文研究在打包同态加密中高效计算有序前缀扫描（prefix scan）的问题。传统方法需要大量循环旋转操作（rotations）来实现非局部通信，其开销取决于物理槽位布局。论文针对存储在比特逆序（bit-reversed）排列中的 n=2