Cryptology ePrint Archive: Report 2015/078

Fully Homomorphic Encryption from Ring-LWE：Identity-Based，Arbitrary Cyclotomic，Tighter Parameters

GU Chun-xiang and. Xin Dan and. 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.

Category / Keywords: public-key cryptography / fully homomorphic encryption; identity-based; ring learning with errors; cyclotomic rings;

Date: received 2 Feb 2015

Contact author: gcxiang5209 at aliyun com

Available format(s): PDF | BibTeX Citation

Version: 20150210:205519 (All versions of this report)

Short URL: ia.cr/2015/078

Discussion forum: Show discussion | Start new discussion