返回
Degree-D Reverse Multiplication-Friendly Embeddings
DOI:10.1109/TIT.2025.3596305.png)
摘要
En 中文
反向乘法友好嵌入在安全多方计算和零知识证明中发挥了关键作用。在本工作中,我们将RMFEs的概念推广到度-D RMFEs。我们通过推广用于构造传统度-2 RMFEs的代数几何思想,提出了度-D RMFEs的一般构造方法。此外,我们的理论以统一的方式适用于一般的Galois环,这些环包括形式为Z(pk)的环和像F-pk这样的域,这些在先前的工作中是分开处理的。我们提出了度-D RMFEs(包括D=2)的多组具体参数集,这对未来的研究可能有帮助。在(Ceon & Lee, Eurocrypt'22)的近期工作中,度-D打包方法的概念被正式引入,该方法捕捉了将较小环中的多个元素嵌入到较大环中的思想。我们证明了RMFEs的广义概念(度-D RMFEs)尽管比打包方法更具代数性,但本质上却是等价的。因此,我们的度-D RMFEs构造也是度-D打包方法。
Keyword:
Polynomials
Zinc
Vectors
Finite element analysis
Protocols
Interpolation
Galois fields
Decoding
Artificial intelligence
Training
Reverse multiplication-friendly embedding
polynomial interpolation
function field
algebraic geometry
packing method
期刊
I
IF:
2.9
论文数:
317
被引数:
0

