Fully Homomorphic Encryption with Relatively Small Key and Ciphertext Sizes

被引：0
|
作者：
Smart, Nigel P. [1 ]
Vercauteren, Frederik [2 ]
机构：
[1] Univ Bristol, Dept Comp Sci, Merchant Venturers Bldg,Woodland Rd, Bristol BS8 1UB, Avon, England
[2] Catholic Univ Louvain, COSIC Elect Engn, B-3001 Heverlee, Belgium
来源：
PUBLIC KEY CRYPTOGRAPHY - PKC 2010, PROCEEDINGS | 2010年 / 6056卷
关键词：
D O I：
暂无
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
We present a fully homomorphic encryption scheme which has both relatively small key and ciphertext size. Our construction follows that of Gentry by producing a fully homomorphic scheme from a "somewhat" homomorphic scheme. For the somewhat homomorphic scheme the public and private keys consist of two large integers (one of which is shared by both the public and private key) and the ciphertext consists of one large integer. As such, our scheme has smaller message expansion and key size than Gentry's original scheme. hi addition, our proposal allows efficient fully homomorphic encryption over any field of characteristic two.
引用
收藏
页码：420 / +
页数：3
相关论文
共 50 条
  • [31] An Examination of Multi-Key Fully Homomorphic Encryption and Its Applications
    Yuan, Minghao
    Wang, Dongdong
    Zhang, Feng
    Wang, Shenqing
    Ji, Shan
    Ren, Yongjun
    MATHEMATICS, 2022, 10 (24)
  • [32] Fully Homomorphic Encryption for Mathematicians
    Silverberg, Alice
    WOMEN IN NUMBERS 2: RESEARCH DIRECTIONS IN NUMBER THEORY, 2013, 606 : 111 - 123
  • [33] Multi-key Fully-Homomorphic Encryption in the Plain Model
    Ananth, Prabhanjan
    Jain, Abhishek
    Jin, Zhengzhong
    Malavolta, Giulio
    THEORY OF CRYPTOGRAPHY, TCC 2020, PT I, 2020, 12550 : 28 - 57
  • [34] Low-Complexity Ciphertext Multiplication for CKKS Homomorphic Encryption
    Akherati, Sajjad
    Zhang, Xinmiao
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, 2024, 71 (03) : 1396 - 1400
  • [35] Efficient multi-key fully homomorphic encryption scheme from RLWE
    Che X.
    Zhou H.
    Yang X.
    Zhou T.
    Liu L.
    Li N.
    Xi'an Dianzi Keji Daxue Xuebao/Journal of Xidian University, 2021, 48 (01): : 87 - 95
  • [36] Improved Key Generation Algorithm for Gentry's Fully Homomorphic Encryption Scheme
    Zhang, Yang
    Liu, Renzhang
    Lin, Dongdai
    INFORMATION SECURITY AND CRYPTOLOGY - ICISC 2017, 2018, 10779 : 93 - 111
  • [37] Modified Multi-Key Fully Homomorphic Encryption Scheme in the Plain Model
    Xu, Wenju
    Wang, Baocang
    Qu, Quanbo
    Zhou, Tanping
    Duan, Pu
    COMPUTER JOURNAL, 2023, 66 (10): : 2355 - 2364
  • [38] Dual LWE-Based Fully Homomorphic Encryption with Errorless Key Switching
    Li, Zengpeng
    Ma, Chunguang
    Du, Gang
    Ouyang, Weiping
    2016 IEEE 22ND INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS (ICPADS), 2016, : 1169 - 1174
  • [39] A new fully homomorphic encryption over the integers using smaller public key
    Ramaiah, Yeluripati Govindha
    Kumari, Gunta Vijaya
    INTERNATIONAL JOURNAL OF ELECTRONIC SECURITY AND DIGITAL FORENSICS, 2016, 8 (04) : 303 - 331
  • [40] Multi-key Fully Homomorphic Encryption without CRS from RLWE
    Luo, Fucai
    Wang, Haiyan
    Al-Kuwari, Saif
    Han, Weihong
    COMPUTER STANDARDS & INTERFACES, 2023, 86
12345