arrow
返回

Leveled Homomorphic Encryption over Composite Groups

delete2026-01-01
delete0
PRE
AI
M
Mandavi, Mandi
E
Ehsan Meamari *
E
Emad Heydari Beni
M
Maryam Sheikhi
DOI:10.1007/978-3-031-97260-7_2delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
同态加密是一种强大的工具,能够在不解密的情况下对加密数据进行计算。尽管许多支持对加密数据进行任意计算的完全同态加密方案已通过格基和AGCD基方法开发出来,但在合成群上的进展仅限于部分同态加密方案,这些方案仅支持加法或乘法之一。本文介绍了基于因数分解问题的首个l级合成群同态加密方案,该方案同时实现了乘法和加法同态性质。我们新颖的设计消除了在LWE基HE方案中常见的线性化操作需求,并去除了循环安全假设的要求。对于需要加密流量不可区分的应用,采用标记技术设计了一种混淆方案。初始方案提供了扩展的消息空间,而引入双倍大小消息技术能够在不增加密文大小的情况下加密两倍大小的消息。实现结果表明,我们的方案在性能上显著优于现有解决方案,尤其在乘法操作中,速度比BFV、BGV、CKKS和TFHE等知名方案快达1000倍。
Keyword:
Homomorphic Encryption
Leveled Homomorphic Encryption
Composite Group
Factoring
Bezout's coefficients

期刊

P
PROGRESS IN CRYPTOLOGY-AFRICACRYPT 2025
IF:
0
论文数:
20
被引数:
0

机构

U
uoc universitat oberta de catalunya
学者数:
1.5K
论文数: 1.3K
被引数: 0
U
university of delaware
学者数:
1.9K
论文数: 902
被引数: 0
K
ku leuven
学者数:
7.4K
论文数: 3.1K
被引数: 1
学者 查看更多机构
引用论文

引用论文

On Kilian’s Randomization of Multilinear Map Encodings
err2019-01-01
err0
PREAI
errCoron,Jean-Sébastien; Pereira,Hilder V. L.
err分享
err收藏
FHE over the Integers: Decomposed and Batched in the Post-Quantum Regime
err2017-02-26
err0
PREAI
errDaniel Benarroch; Zvika Brakerski; Tancrède Lepoint
err分享
err收藏
err分享
err收藏
学者 查看更多内容