Pseudo-Secret Random Qubit Generator (PSQRG): Difference between revisions

Jump to navigation Jump to search

Pseudo-Secret Random Qubit Generator (PSQRG) (edit)

Revision as of 10:16, 17 October 2018

1,569 bytes removed ,  17 October 2018
→‎Properties
Line 17: Line 17:
  Figure
  Figure
==Requirements==
==Requirements==
== Properties ==
*<math>f_k</math>, the function with required [[properties|properties]]
*n, number of qubits in the control register
*This protocol assumes an honest Client and proves security only for an adversarial Server.
*This protocol takes the assumption of a Quantum Honest But Curious (QHBC) adversary setting i.e. the protocol is secure against an honest Server who just wants to know Client’s hidden data but not modify it without Client’s consent.
*The function used for the protocol is required to satisfy the following properties: one-way, trapdoor, two-regular, collision resistance, quantum-safe (See Definitions).
*This protocol is secure under learning with errors assumption i.e. it relies on assumption over a quantum Server to be unable solve a computationally hard problem.
*The protocol assumes that all quantum operators are described by polynomially-sized circuits.
*The randomness of the output qubit is due to the (fundamental) randomness of quantum measurements that are part of the instructions that the Client gives.
*The Server cannot guess the state any better than if he had just received that state directly from the Client (up to negligible probability).
*''Correctness'' If both the Client and the Server follow the protocol, the protocol aborts when {missing equation}, while otherwise the Server ends up with the output (single) qubit being in the state  ), where <math>\theta</math> is given by [[equation|equation]] (see Pseudo Code).
* The single qubit state generated by the protocol remains private against a QHBC Server


==Pseudo-Code==
==Pseudo-Code==
Shraddha
Write, autoreview, editor, reviewer
3,125

edits

Retrieved from "https://wiki.veriqloud.fr/index.php?title=Special:MobileDiff/663"

Navigation menu