基于陪集码构造的同态加密方案

一篇 arXiv 论文提出用陪集码（coset codes）扩展基于标量消息码的同态加密构造，将 k 个消息符号打包进长度为 n 的密文向量，减少传输一条消息记录所需的密文向量数量。配套的求值码族支持公开加法与乘法运算至预设次数，方案在坐标标签可区分性假设下证明达到有界选择明文安全。论文 28 页，分类为 cs.IT 与 cs.CR。