Questions tagged [quantum-cryptography]

Quantum cryptography describes the use of quantum mechanical effects to perform cryptographic tasks. This is not to be confused with quantum computing or cryptanalysis techniques such as Shor's algorithm.

13 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
2
votes
0answers
23 views

Determination of the key rate of BBM92 Quantum Key Distribution (numerically)

I'm currently working on a Python Program which aim to return the secret key rate of a specific Quantum Key Distribution protocol (Brassard, Benett and Mermin 1992 i.e. BBM92). A colleague will ...
2
votes
0answers
34 views

Quantum-secure obfuscation

My question is a follow-up to a recent question regarding quantum-secure time-lock puzzles (TLPs). TLPs can be built (in principle) from indistinguishability obfuscation (iO) [BGJ+,BGL+] as noted in ...
2
votes
0answers
30 views

What kind of operators should I perform on 4-qubit state $|\psi\rangle_A|GHZ\rangle$ to get expression like $|\Psi\rangle_4$?

I'm reading the paper "Quantum secret sharing" by Hillery, Bužek and Berthiaume (Phys. Rev. A, 1999; preprint on arXiv) and I have a question about it. Let's say Alice wants to send Bob qubit in ...
2
votes
0answers
174 views

Post quantum zkSNARK?

Do there exist any zkSNARK constructions that are based on post quantum cryptography? The encryption scheme used in the zkSNARK that is employed in Zcash for instance uses an encryption scheme of the ...
2
votes
0answers
71 views

Using XL Algorithm to solve overdetermined systems, simple example required

Can someone give an example of how the XL algorithm is used to solve an overdetermined system as apposed to just a general case? I have a fairly good understanding of how steps of the algorithm work, ...
1
vote
0answers
37 views

Quantum resistant voting scheme

I am looking for a fully (or partially) implemented quantum resistant e-voting scheme. I know the problems and issues that one deals (from an efficient and secure point of view) whenever he decides to ...
1
vote
0answers
38 views

Are biases narrowed towards the provenance of hard NP complete problems relevant?

I hear of randomized reduction, deterministic reduction and non-deterministic reduction of complexity from A to B problems. This could make things impossible for polynomial time adversary prying into ...
1
vote
0answers
84 views

Is ekert91 more secure than BB84?

I'm studying quantum cryptography and my question is "simple": Is the use of entangled states, like in the Ekert91 protocol, more secure than using not-entangled states like the BB84's ones? Is ...
1
vote
0answers
78 views

Can quantum money exist?

Can a quantum money system exist in which bank (who possesses a secret key $k$) can create quantum states $S$ that anyone (in possession of public key $P$) can verify was issued by the bank without ...
1
vote
0answers
107 views

Clarification on the state of the art of qubit commitment

What is the current state of research on quibit commitment? It seems that the answer is not 2001 but it seems to me that a lot of these pdf are referring to a old protocols of quantum bit commitment ...
0
votes
0answers
33 views

CHSH condition explanation

Can anyone explain to me (in simple words) what CHSH condition is (reference)? I'm wracking my brain in order to try to understand the meaning of the following expression: CHSH condition $a_i⊕b_i=...
0
votes
0answers
92 views

Differences between Single photon QKD system (BB84) and EPR photon-pair QKD system (BBM92) for quantum public key distribution?

What are some differences between Single photon QKD system (BB84) and EPR photon-pair QKD system (BBM92) for quantum public key distribution?
-2
votes
1answer
181 views

Quantum key distribution

Is there a minimum limit for No. of photons that Alice would send to Bob in a QKD scheme like BB84? If not than what would be a desirable length for initial qubit string?