Write, autoreview, editor, reviewer
3,125
edits
Gottesman and Chuang Quantum Digital Signature: Difference between revisions
Gottesman and Chuang Quantum Digital Signature (edit)
Revision as of 17:15, 3 June 2019
, 3 June 2019→Notations
| Line 23: | Line 23: | ||
* M: number of private keys chosen/produced for each message bit | * M: number of private keys chosen/produced for each message bit | ||
* k: classical string/ private key | * k: classical string/ private key | ||
*<math>k_m^i</math>:<math>i^{th}</math> bit of private key k for message bit m | *<math>k_m^i</math>: <math>i^{th}</math> bit of private key k for message bit m | ||
* <math>|f(k)\rangle</math>: quantum output of quantum one way function (public key) with classical input bit k | * <math>|f(k)\rangle</math>: quantum output of quantum one way function (public key) with classical input bit k | ||
* L: length of private key | * L: length of private key | ||
* n: number of qubits in the quanutm state <math>|f_k\rangle</math> | * n: number of qubits in the quanutm state <math>|f_k\rangle</math> | ||
*f_{new}: quantum output of buyer when he uses the seller's sent signature (private key <math>k_b^i</math> to sign message bit b) as an input to publicly known quantum one way function. | |||
* <math>c_1</math>: threshold for acceptance | * <math>c_1</math>: threshold for acceptance | ||
* <math>c_2</math>: threshold for rejection | * <math>c_2</math>: threshold for rejection | ||