arrow
返回

Degree-D Reverse Multiplication-Friendly Embeddings

delete2025-10-01
delete0
PRE
AI
D
Daniel Escudero *
H
Hong Cheng
H
H. M. Liu *
C
Chaoping Xing
陈媛 封面图
陈媛 (Chen Yuan)
DOI:10.1109/TIT.2025.3596305delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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
IEEE Transactions on Information Theory
IF:
2.9
论文数:
317
被引数:
0

机构

J
jp morgan chase & company
学者数:
63
论文数: 38
被引数: 0
S
Shanghai Jiao Tong University
学者数:
7.8K
论文数: 2.4K
被引数: 14.8W
A
ant group
学者数:
237
论文数: 119
被引数: 0
学者 查看更多机构
引用论文

引用论文

Degree-D Reverse Multiplication-Friendly Embeddings: Constructions and Applications
err2023-01-01
err0
PREAI
errEscudero,Daniel; Hong,Cheng; Liu,Hongqing; Xing,Chaoping; Yuan,Chen
err分享
err收藏
err分享
err收藏
Zero-Knowledge Proofs on Secret-Shared Data via Fully Linear PCPs
err2019-08-01
err0
PREAI
errDan Boneh; Elette Boyle; Henry Corrigan-Gibbs; Niv Gilboa; Yuval Ishai
err分享
err收藏
err分享
err收藏
Amortized Complexity of Information-Theoretically Secure MPC Revisited
err2018-01-01
err0
PREAI
errCascudo,Ignacio; Cramer,Ronald; Xing,Chaoping; Yuan,Chen
err分享
err收藏
SPD$$\mathbb {Z}_{2^k}$$: Efficient MPC mod $$2^k$$ for Dishonest Majority
err2018-07-24
err0
errOAAI
errRonald Cramer; Ivan Damgård; Daniel Escudero; Peter Scholl; Chaoping Xing
err分享
err收藏
Lectures on Finite Fields and Galois Rings
err
IF0
err2011-11-20
err0
PREAI
errZhe-Xian Wan
err分享
err收藏
学者 查看更多内容