Quantum Fully Homomorphic Encryption by Integrating Pauli One-time Pad with Quaternions

	Quantum Fully Homomorphic Encryption by Integrating Pauli One-time Pad with Quaternions
	Ma, Guangsheng 1,2; Li, Hongbo 2,3
刊名	QUANTUM
	2022-12-01
卷号	6 页码:45
ISSN号	2521-327X
英文摘要	Quantum fully homomorphic encryption (QFHE) allows to evaluate quantum circuits on encrypted data. We present a novel QFHE scheme, which extends Pauli one-time pad encryption by relying on the quaternion representation of SU(2). With the scheme, evaluating 1-qubit gates is more efficient, and evaluating general quantum circuits is polynomially improved in asymptotic complexity. Technically, a new encrypted multi-bit control technique is proposed, which allows to perform any 1-qubit gate whose parameters are given in the encrypted form. With this technique, we establish a conversion between the new encryption and previous Pauli one-time pad encryption, bridging our QFHE scheme with previous ones. Also, this technique is useful for private quantum circuit evaluation. The security of the scheme relies on the hardness of the underlying quantum capable FHE scheme, and the latter sets its security on the learning with errors problem and the circular security assumption.
资助项目	China National Key Research and Development Projects ; Chinese Postdoctoral Science Foundation[2020YFA0712300] ; Chinese Postdoctoral Science Foundation[2018YFA0704705] ; [2020M680716]
WOS研究方向	Physics
语种	英语
出版者	VEREIN FORDERUNG OPEN ACCESS PUBLIZIERENS QUANTENWISSENSCHAF
WOS记录号	WOS:000892488300001
内容类型	期刊论文
源URL	[http://ir.amss.ac.cn/handle/2S8OKBNM/60565]
专题	中国科学院数学与系统科学研究院
通讯作者	Ma, Guangsheng
作者单位	1.North China Elect Power Univ, Sch Math & Phys, Beijing, Peoples R China 2.Chinese Acad Sci, Acad Math & Syst Sci, Beijing, Peoples R China 3.Univ Chinese Acad Sci, Beijing, Peoples R China
推荐引用方式 GB/T 7714	Ma, Guangsheng,Li, Hongbo. Quantum Fully Homomorphic Encryption by Integrating Pauli One-time Pad with Quaternions[J]. QUANTUM,2022,6:45.
APA	Ma, Guangsheng,&Li, Hongbo.(2022).Quantum Fully Homomorphic Encryption by Integrating Pauli One-time Pad with Quaternions.QUANTUM,6,45.
MLA	Ma, Guangsheng,et al."Quantum Fully Homomorphic Encryption by Integrating Pauli One-time Pad with Quaternions".QUANTUM 6(2022):45.