US 12,256,001 B2
Method of designing one-way computational system in QAP-based homomorphic encryption
Zheng-Yao Su, Hsinchu (TW); and Ming-Chung Tsai, Hsinchu (TW)
Assigned to National Applied Research Laboratories, Hsinchu (TW)
Filed by National Applied Research Laboratories, Hsinchu (TW)
Filed on Dec. 8, 2022, as Appl. No. 18/077,260.
Claims priority of provisional application 63/288,536, filed on Dec. 11, 2021.
Prior Publication US 2023/0188342 A1, Jun. 15, 2023
Int. Cl. H04L 9/30 (2006.01); H04L 9/00 (2022.01); H04L 9/08 (2006.01)
CPC H04L 9/3066 (2013.01) [H04L 9/008 (2013.01); H04L 9/0825 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A method of designing a one-way computational system in quotient algebra partition-based homomorphic encryption (QAPHE), which is based on the framework of quotient algebra partition (QAP) and the computation of homomorphic encryption (HE), wherein a fault tolerant encode of a k-qubit arithmetic operation, M, is constructed in a quantum code [n, k, C], wherein the method comprises:
S1. decomposing a tensor-product operator, custom character=I2n-k⊗M=custom character1custom character2, into two parts, wherein the tensor-product operator is composed of elementary gates, and let custom character=custom character1† and custom character2=custom charactercustom character;
S2. providing a correction operator custom character, wherein the correction operator is composed of elementary gates, wherein the elementary gates comprise a set of identities, and the set of identities includes Id-GateELIM, Id-GateEx and Id-GateREP;
S3. decomposing a modified encoding into two operators, W1 and W2;
S4. obtaining a modified operator by applying the operator W1 via the set of identities;
S5. deriving a merging operator via the set of identities by choosing corresponding permutations, P, P0 and P1, wherein the merging operator satisfies the nilpotent condition; and a mixed modified operator is derived from the modified operator by the set of identities and the permutation; and
S6. obtaining a one-way mixing encode by multiplying the merging operator and the mixed modified operator in the step of S5.