基于旋转算子的非交互式量子同态加密方案
Abstract
量子同态加密是量子密码学的一个重要分支, 它可以直接对密文量子态进行计算, 同时保证计算的正确性和数据的安全性. 对量子门$T$进行量子同态加密会产生额外的相位门$S$, 如果不消除该错误则不能得到正确的输出. 使用量子门隐形传态可以非交互地消除相位门错误, 但是增加了解密复杂度. 本文利用旋转算子实现了$T/T^\dagger$门的量子同态加密, 提出了非交互式量子同态加密方案. 该方案解密复杂度为$O(1)$, 加密复杂度为$O(N)$, 其中$N$是量子线路中量子门的数量. 本文证明了该方案是信息论安全的以及能够实现对任意量子线路的量子同态加密, 并且在IBM Quantum Experience上实现了对Toffoli门分解线路的量子同态加密.
