Classical Fully Homomorphic Encryption for Quantum Circuits: Difference between revisions

m
Line 23: Line 23:
== Notations ==
== Notations ==
* k, security parameter
* k, security parameter
* Lc, depth of the circuit/ no. of layers
* <math>\tilde{x}</math> encryption of x
* x˜ encryption of x
* <math>L_c</math>, depth of a layer of circuit where each layer contains clifford gates and Toffoli gates
* Lc, depth of a layer of circuit where each layer contains clifford gates and Toffoli gates
* L, depth of the circuit (no. of layers in the circuit)
* L, depth of the circuit (no. of layers in the circuit)
* {pki,ski,evki,tski}, ith homomorphic key set generated from HE.KeyGen(). Public key for encryption, secret key for decryption, evaluation function key, trapdoor information required for randomness recovery from ciphertexts.
* <math>{{pk}_i,{sk}_i,{evk}_i,{tsk}_i}</math>, <math>i_{th}</math> homomorphic key set generated from HE.KeyGen(). Public key for encryption, secret key for decryption, evaluation function key, trapdoor information required for randomness recovery from ciphertexts.
* y, measurement outcome of third register
* y, measurement outcome of third register
* (µ0,r0)(µ1,r1) random claw for TCF pair, for given y
* <math>(µ_0,r_0),(µ_1,r_1)</math> random claw pair, for given y
* d, measurement outcome of the second register
* d, measurement outcome of the second register
== Hardware Requirements ==
== Hardware Requirements ==


Write, autoreview, editor, reviewer
3,129

edits