Author: JuliaM

Functionality Description Delegated Computation is the task of assigning computation on hidden data to a powerful untrusted party (a device) by a weak (in terms of computational powers) party while maintaining privacy of hidden data from the powerful party. Protocols under this functionality are commonly called Client-Server protocols. Delegated Quantum Computation (DQC) protocols involve partially…

Functionality Description Private information retrieval (PIR) is a classical cryptographic functionality that allows one party (user) to privately retrieve an element from a classical database owned by another party (server), i.e., without revealing to the other party which element is being retrieved (user privacy). Symmetric private information (SPIR) retrieval is PIR with the additional requirement…

Functionality Description Quantum Money is a quantum cryptographic scheme that was first introduced by Wiesner [1] in 1983. Informally, the quantum money object is a unique (e.g. has a public classical serial number) and unforgeable (e.g. unclonable) physical object that is created by a third party called Mint (that could be trusted or not trusted).…

Functionality Description Quantum key distribution (QKD) is a task that enables two parties, Alice and Bob, to establish a classical secret key by using quantum systems. A classical secret key is a random string of bits known to only Alice and Bob, and completely unknown to any third party, namely an eavesdropper. Such a secret…

Functionality Description Authentication is a building block which proves something is true or genuine between two parties, the suppliant (prover) and the authenticator (verifier). There are two types of authentication, data authentication and identity authentication. In data authentication, the authenticator checks the claim in a non-interactive process called offline mode, i.e. there is no interaction…

Functionality Description Digital Signatures (QDS) allow the exchange of classical messages from sender to multiple recipients, with a guarantee that the signature has come from a genuine sender. Additionally, it comes with the properties of transferability, non-repudiation and unforgeability. In contrast, classical digital signatures rely on authentication (taken as an assumption for some QDS protocols)…

Functionality Description Copy Protection is a functionality first defined by Aaronson [1] that enables a Vendor to send a program (a circuit) to a Client so that the Client cannot duplicate it. Classically, this functionality has been proven impossible. However, it is possible to copy protect some families of programs using quantum computation. Protocols The…

Functionality Description Anonymous transmission is a multipartite task which enables two nodes to communicate a message in a network in an anonymous way. More specifically, one of the nodes of the network, a sender, communicates a quantum state to a receiver in a way that their identities remain completely hidden throughout the protocol. In particular,…

Functionality Description Quantum authentication allows the exchange of quantum messages between two parties over a insecure quantum channel with the guarantee that the received quantum information is the same as the initially sent quantum message. Imagine a person sends some quantum information to another person over an insecure channel, where a dishonest party has access…