Category: Functionalities

Functionality Description Quantum Encryption is a two-party functionality that allows the establishment of a secure quantum channel, capable of transmitting quantum (or quantumly-encoded) messages, where no information from the message is leaked to the adversary who is present on the channel. These schemes are often considered against unbounded quantum adversaries that are present on the…

Functionality Description Weak String Erasure (WSE)[1] is a two-party functionality, say between Alice and Bob, that allows Alice to send a random bit string to Bob, in such a way that Alice is guaranteed that a fraction (ideally half) of the bits are lost during the transmission. However, Alice should not know which bits Bob…

Functionality Description Authentication is a two-party cryptographic functionality that enables one party (the verifier) to confirm the identity of another party (the prover), or to verify the authenticity of a message claimed to originate from a particular party. It serves as the foundational layer for secure access control, communication, and trust establishment in both classical…

Functionality Description Oblivious Transfer (OT) is a foundational two-party cryptographic functionality. It enables a sender to transfer part of their data to a receiver in such a way that: The sender does not learn which part was received. The receiver learns only the chosen part, and nothing about the rest. The most common variant is…

Functionality Description This functionality is relevant in the context of Interactive Proof Systems (IPs). Verification of Quantum Computation refers to the general cryptographic and computational two-party or multi-party functionality in which a verifier interacts with one or more quantum provers to check the correctness of a claimed quantum computation or decision, without necessarily performing the…

Functionality Description Quantum Teleportation is a two-party functionality that enables the transfer of an arbitrary unknown quantum state from one party (Alice) to another (Bob), without physically transmitting the particle carrying the state [1]. This quantum task is accomplished using two key resources: A pre-shared entangled pair between Alice and Bob. Two bits of classical…

Functionality Description This is a particular instance of the functionality [link to secure delegated computation] running between two parties, a client and a server, where the server is quantum (so the computation is run quantumly), and the client is either classical or has very limited quantum resources [1]. Here, the important aspect is that a quantum…

Functionality Description Secure Delegated Computation is a two or multi-party cryptographic functionality where a client (or multiple clients) securely delegates the computation of a function to one or more external servers or computing parties. These servers are often more powerful but untrusted. The functionality ensures privacy and correctness, and often verifiability (check [verifiable page]), while…

Functionality Description Quantum Secret Sharing (QSS) allows to transfer a quantum state (or a classical message encoded as quantum state), referred to as the secret, from Alice to Bob but only with the consent of a third-party, Charlie. A QSS protocol is generalizable to an arbitrary number of parties consisting of one sender, one recipient,…

Functionality Description This functionality allows encryption of classical data into a quantum ciphertext so that the recipient of the ciphertext can produce a deletion certificate (a classical string) which proves to the originator that the recipient can no longer obtain the original plaintext should the decryption key be revealed. A Certified Deletion Encryption (CDE) scheme…