Write, autoreview, editor, reviewer
3,129
edits
m (→Outline) |
|||
Line 53: | Line 53: | ||
# Client generates homomorphic key set, <math>(pk_i,evk_i,sk_i, t_{sk_i}) = </math>HE.Keygen(<math>1^{\lambda}, 1^{L_c}</math>).</br>The public key <math>pk</math> is <math>pk_1</math> and the secret key <math>sk</math> is <math>sk_{L+1}</math>. </br>The evaluation key <math>evk</math> consists of <math>(evk_1,\ldots,evk_{L+1})</math> as well as <math>(pk_{i+1},</math>HE.Enc<math>_{pk_{i+1}}(sk_{i})</math>, HE.Enc<math>_{pk_{i+1}}(t_{sk_i})</math>) for <math>1\leq i\leq L</math>. | # Client generates homomorphic key set, <math>(pk_i,evk_i,sk_i, t_{sk_i}) = </math>HE.Keygen(<math>1^{\lambda}, 1^{L_c}</math>).</br>The public key <math>pk</math> is <math>pk_1</math> and the secret key <math>sk</math> is <math>sk_{L+1}</math>. </br>The evaluation key <math>evk</math> consists of <math>(evk_1,\ldots,evk_{L+1})</math> as well as <math>(pk_{i+1},</math>HE.Enc<math>_{pk_{i+1}}(sk_{i})</math>, HE.Enc<math>_{pk_{i+1}}(t_{sk_i})</math>) for <math>1\leq i\leq L</math>. | ||
**'''Encryption (FHE.Enc<math>_{pk}(m)</math>))''' | **'''Encryption (FHE.Enc<math>_{pk}(m)</math>))''' | ||
#Client chooses pad key for each message bit <math> | #Client chooses pad key for each message bit <math>z,x\in\{0,1\}^{\lambda}</math>. | ||
#She one time pads the message m, <math>l= | #She one time pads the message m, <math>l= x\oplus m</math> <div class="floatright">//z is used for quantum input <math>Z^zX^x|\psi\rangle</math> where <math>|\psi\rangle</math> is quantum input.</div> | ||
#She then encrypts the pad key. HE.Enc<math>_{pk_1}( | #She then encrypts the pad key. HE.Enc<math>_{pk_1}(z,x)</math> | ||
# She sends the encrypted message and pad key to the Server with the evaluation keys. | # She sends the encrypted message and pad key to the Server with the evaluation keys. | ||