• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

A General Design Method of Constructing Fully Homomorphic Encryption with Ciphertext Matrix

Vol. 13, No. 5, May 30, 2019
10.3837/tiis.2019.05.022, Download Paper (Free):

Abstract

It is important to construct fully homomorphic encryption with ciphertext matrix that makes fully homomorphic encryption become very nature and simple. We present a general design method of constructing fully homomorphic encryption whose ciphertext is matrix. By using this design method, we can deduce a fully homomorphic encryption scheme step by step based on a basic encryption scheme. The process of deduction is similar to solving equation and the final output result is a fully homomorphic encryption scheme with ciphertext matrix. The idea of constructing ciphertext matrix is ciphertexts stack, which don’t simply stack ciphertexts together but is to obtain the desired homomorphic property. We use decryption structure as tool to analyze homomorphic property and noise growth during homomorphic evaluation. By using this design method, we obtain three corresponding fully homomorphic encryption schemes. Our obtained fully homomorphic encryption schemes are more efficient. Finally, we introduce the adversary advantage and improve the previous method of estimating concert parameters of fully homomorphic encryption. We give the concert parameters of these schemes.


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
X. Song and Z. Chen, "A General Design Method of Constructing Fully Homomorphic Encryption with Ciphertext Matrix," KSII Transactions on Internet and Information Systems, vol. 13, no. 5, pp. 2629-2650, 2019. DOI: 10.3837/tiis.2019.05.022.

[ACM Style]
Xinxia Song and Zhigang Chen. 2019. A General Design Method of Constructing Fully Homomorphic Encryption with Ciphertext Matrix. KSII Transactions on Internet and Information Systems, 13, 5, (2019), 2629-2650. DOI: 10.3837/tiis.2019.05.022.

[BibTeX Style]
@article{tiis:22107, title="A General Design Method of Constructing Fully Homomorphic Encryption with Ciphertext Matrix", author="Xinxia Song and Zhigang Chen and ", journal="KSII Transactions on Internet and Information Systems", DOI={10.3837/tiis.2019.05.022}, volume={13}, number={5}, year="2019", month={May}, pages={2629-2650}}