Paper 2015/078

Fully Homomorphic Encryption from Ring-LWE:Identity-Based,Arbitrary Cyclotomic,Tighter Parameters

GU Chun-xiang, Xin Dan, ZHENG Yong-hui, and KANG Yuan-ji

Abstract

Fully homomorphic is an encryption scheme that allows for data to be stored and processed in an encrypted format, which gives the cloud provider a solution to host and process data without even knowing what the message is. In previous identity-based homomorphic encryption scheme, computing efficiency is complicated and expensive. In this work, based on Regev’s work, we propose a sampling trapdoor one-way function in arbitrary cyclotomic rings . Then construct a leveled identity-based homomorphic encryption scheme from ring learning with errors, which has advantage in computational efficiency and key management, by using user’s identity as the unique public key. This scheme is proved IND-CPA secure in the random oracle model, relied to hardness of decision ring learning with errors problem.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Preprint. MINOR revision.
Keywords
fully homomorphic encryptionidentity-basedring learning with errorscyclotomic rings
Contact author(s)
gcxiang5209 @ aliyun com
History
2015-02-10: received
Short URL
https://ia.cr/2015/078
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2015/078,
      author = {GU Chun-xiang and Xin Dan and ZHENG Yong-hui and KANG Yuan-ji},
      title = {Fully Homomorphic Encryption from Ring-LWE:Identity-Based,Arbitrary Cyclotomic,Tighter Parameters},
      howpublished = {Cryptology ePrint Archive, Paper 2015/078},
      year = {2015},
      note = {\url{https://eprint.iacr.org/2015/078}},
      url = {https://eprint.iacr.org/2015/078}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.