密码学报（中英文）2024，Vol.11Issue(5)：1003-1017,15.DOI:10.13868/j.cnki.jcr.000722
基于混淆S盒的高维量子同态加密机制
High-Dimensional Quantum Homomorphic Encryption Mechanism Based on Obfuscated S-Box
摘要
Abstract
In the homomorphic encryption mechanism,the result of homomorphic evaluation calcula-tion and decryption of the ciphertext quantum state is the same as that of direct evaluation calculation of the plaintext quantum state.The existing quantum homomorphic encryption mechanisms not only are limited to the types of logic gates for evaluating operators,but also use single or multi-point confusions,which lead to high computational overhead.In view of this,a confusion S-box based on quantum random walks is constructed,which is applied to the design of a high-dimensional quantum homomorphic encryption mechanism(HQHEM).In HQHEM,the client encrypts the plaintext states by using high-dimensional Pauli operators,and then sends ciphertext states to the server.The server selects the evaluation operator required by the client from the set of evaluation operators,and then performs the homomorphic operations on the ciphertext state with evaluation parameters.Finally,the server sends the evaluation result to the decryptor.In order to avoid the key being leaked by the server during the evaluation,the client obfuscates the decryption key and transmits the result to the decryptor through the designed S-box.The decryptor performs the reverse obfuscation S-box to obtain the decryption key and uses it to decrypt the evaluation results.Compared to the similar schemes,the proposed HQHEM expands the types of evaluation operators and reduces the cost of the quantum obfuscation S-box.The correctness of HQHEM is demonstrated by simulation results,and the security of it is analyzed by information theory.关键词
量子同态加密/混淆S盒/高维量子逻辑门/评估算子集合Key words
quantum homomorphic encryption/obfuscation S-box/high-dimensional quantum logic gate/set of evaluation operators分类
信息技术与安全科学引用本文复制引用
宋秀丽,周建兵,廖金伟,邓红耀,刘羽,吴涛..基于混淆S盒的高维量子同态加密机制[J].密码学报（中英文）,2024,11(5):1003-1017,15.基金项目
国家自然科学基金(62376047) （62376047）
重庆市自然科学基金面上项目(CSTB2023NSCQ-MSX1093) （CSTB2023NSCQ-MSX1093）
重庆市教委科学技术研究计划重点项目(KJZD-K202300603) （KJZD-K202300603）
河南省网络密码技术重点实验室(LNCT2022-A15)National Natural Science Foundation of China(62376047) （LNCT2022-A15）
General Project of Chongqing Natural Sci-ence Foundation(CSTB2023NSCQ-MSX1093) （CSTB2023NSCQ-MSX1093）
Key Project of Science and Technology Research Plan of Chongqing Ed-ucation Commission(KJZD-K202300603) （KJZD-K202300603）
Henan Key Laboratory of Network Cryptography Technology(LNCT2022-A15) （LNCT2022-A15）
