Research on algorithms of data encryption scheme that supports homomorphic arithmetical operations
An efficient homomorphic encryption scheme called CESIL was proposed to meet the requirements of operating on encrypted data when protecting users' privacy in computing services.CESIL included key generation algorithm,encryption algorithm,decryption algorithm and calculation algorithm.In CESIL,...
Saved in:
| Main Authors: | , , , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2015-01-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2015019/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841539679453708288 |
|---|---|
| author | ANGPan Y UIXiao-lin G AOJing Y INJian-cai L IANFeng T HANGXue-jun Z |
| author_facet | ANGPan Y UIXiao-lin G AOJing Y INJian-cai L IANFeng T HANGXue-jun Z |
| author_sort | ANGPan Y |
| collection | DOAJ |
| description | An efficient homomorphic encryption scheme called CESIL was proposed to meet the requirements of operating on encrypted data when protecting users' privacy in computing services.CESIL included key generation algorithm,encryption algorithm,decryption algorithm and calculation algorithm.In CESIL,a polynomial coefficient vector ring was established by defining addition and multiplication using polynomial ring; by using ideal lattice,the vector ring was partitioned into many residue classes to produce a quotient ring and its representative set; the plaintext was encrypted by mapping it to a representative and replacing the representative with another element in the same residue class.The features of operations in quotient ring ensured CESIL operate on encrypted data.Furthermore,the fast Fourier transform (FFT) algorithm was used to increase the efficiency and decrease the length of key.Theoretical analysis and experimental results show that CESIL is semantically secure,and can do addition and multiplication operations on encrypted data homomorphically in a specific scope.Comparing to some existing homomorphic encryption schemes,the CESIL runs efficiently,and has shorter length in key and ciphertext.Thus,the CESIL fits the practical applications better. |
| format | Article |
| id | doaj-art-b555f2631e784d8e94d7cec1786dd755 |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2015-01-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-b555f2631e784d8e94d7cec1786dd7552025-01-14T06:45:31ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2015-01-013616717859690197Research on algorithms of data encryption scheme that supports homomorphic arithmetical operationsANGPan YUIXiao-lin GAOJing YINJian-cai LIANFeng THANGXue-jun ZAn efficient homomorphic encryption scheme called CESIL was proposed to meet the requirements of operating on encrypted data when protecting users' privacy in computing services.CESIL included key generation algorithm,encryption algorithm,decryption algorithm and calculation algorithm.In CESIL,a polynomial coefficient vector ring was established by defining addition and multiplication using polynomial ring; by using ideal lattice,the vector ring was partitioned into many residue classes to produce a quotient ring and its representative set; the plaintext was encrypted by mapping it to a representative and replacing the representative with another element in the same residue class.The features of operations in quotient ring ensured CESIL operate on encrypted data.Furthermore,the fast Fourier transform (FFT) algorithm was used to increase the efficiency and decrease the length of key.Theoretical analysis and experimental results show that CESIL is semantically secure,and can do addition and multiplication operations on encrypted data homomorphically in a specific scope.Comparing to some existing homomorphic encryption schemes,the CESIL runs efficiently,and has shorter length in key and ciphertext.Thus,the CESIL fits the practical applications better.http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2015019/homomorphic encryptionprivacy-preservingideal latticerepresentativecomputing service |
| spellingShingle | ANGPan Y UIXiao-lin G AOJing Y INJian-cai L IANFeng T HANGXue-jun Z Research on algorithms of data encryption scheme that supports homomorphic arithmetical operations Tongxin xuebao homomorphic encryption privacy-preserving ideal lattice representative computing service |
| title | Research on algorithms of data encryption scheme that supports homomorphic arithmetical operations |
| title_full | Research on algorithms of data encryption scheme that supports homomorphic arithmetical operations |
| title_fullStr | Research on algorithms of data encryption scheme that supports homomorphic arithmetical operations |
| title_full_unstemmed | Research on algorithms of data encryption scheme that supports homomorphic arithmetical operations |
| title_short | Research on algorithms of data encryption scheme that supports homomorphic arithmetical operations |
| title_sort | research on algorithms of data encryption scheme that supports homomorphic arithmetical operations |
| topic | homomorphic encryption privacy-preserving ideal lattice representative computing service |
| url | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2015019/ |
| work_keys_str_mv | AT angpany researchonalgorithmsofdataencryptionschemethatsupportshomomorphicarithmeticaloperations AT uixiaoling researchonalgorithmsofdataencryptionschemethatsupportshomomorphicarithmeticaloperations AT aojingy researchonalgorithmsofdataencryptionschemethatsupportshomomorphicarithmeticaloperations AT injiancail researchonalgorithmsofdataencryptionschemethatsupportshomomorphicarithmeticaloperations AT ianfengt researchonalgorithmsofdataencryptionschemethatsupportshomomorphicarithmeticaloperations AT hangxuejunz researchonalgorithmsofdataencryptionschemethatsupportshomomorphicarithmeticaloperations |