Skip to main content
New
Stack Overflow Jobs powered by Indeed: A job site that puts thousands of tech jobs at your fingertips (U.S. only). Search jobs

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.

17 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
2 votes
0 answers
88 views

Poly-commitment based on Bulletproofs

I am reviewing the ZKP course, represented by the university of Berkley (https://zk-learning.org/). In pages 41 and 42 of lecture 6 that is attached below (https://zk-learning.org/assets/lecture6.pdf),...
tesoke's user avatar
  • 181
2 votes
0 answers
39 views

Proving the minimal entropy of Dilithium-QROM?

I am working with the securit yof CRYSTAL's Dilithium signature in the QROM. I am working with Kiltz et al.'s approach through lossy ID-schemes and looking at the proof of minimal entropy for the $DFS[...
Rory's user avatar
  • 335
2 votes
0 answers
162 views

What is the fundamental difference between quantum secure direct communication (QSDC) and quantum key distribution (QKD)?

Can one be thought to be a more powerful resource than the other? It seems to me like you could use QSDC to achieve the same thing as QKD (sharing of a secret key) without the use of a classical ...
Qubed's user avatar
  • 56
2 votes
0 answers
40 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 ...
Vsevolod Ostrovskiy's user avatar
2 votes
0 answers
96 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 ...
Demi's user avatar
  • 4,793
2 votes
0 answers
318 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 ...
CRYPTONEWBIE's user avatar
2 votes
0 answers
106 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, ...
d_s_m's user avatar
  • 33
1 vote
0 answers
68 views

How to prove that the given encryption scheme have ciphertext indistinguishability for all PPT adversaries?

I am not sure how to prove that the given two scheme is perfectly indistinguishable for all PPT adversaries!
Student forlife's user avatar
1 vote
0 answers
91 views

XOR & AND equation in quantum computing ... is it correct?

I'm trying to understand the following equality found in a paper of quantum key distribution Fully device independent quantum key distribution : $$a \oplus b = x \wedge y$$ As far as I know; $\oplus$ ...
terence's user avatar
  • 21
1 vote
0 answers
48 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 ...
Jossy J. Umezurike's user avatar
1 vote
0 answers
186 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 ...
Daniele Bianchi's user avatar
1 vote
0 answers
122 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 ...
asdf's user avatar
  • 324
0 votes
0 answers
102 views

Kyber and Dilithium usage limits?

What are the theoretical usage limits of Kyber and Dilithium? Are there any sources to back this up? Maximum number of encryptions/signatures allowed per key, etc.?
Joe's user avatar
  • 73
0 votes
0 answers
149 views

Can quantum computers solve NP-Complete problems?

As far as I know, quantum computers are able to solve only some of the NP-Problems in polynomial time, using the Grovers algorithm. I read that if one manages to create a reduction of Grovers ...
namaewa's user avatar
  • 59
0 votes
0 answers
171 views

Quantum key distribution using BB84 protocol

Quantum key distribution using BB84 protocol. The Secure key rate $R$, is given by $$ \quad R=1 - 2h(e_b) \tag{1}\label{q1}$$ where $e_b$ is the quantum bit error rate (QBER), $h(x)$ is the Shannon ...
Rasha rashed's user avatar
0 votes
0 answers
170 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 a Single photon QKD system (BB84) and an EPR photon-pair QKD system (BBM92) for quantum public key distribution?
Nathan Aw's user avatar
  • 2,277
-1 votes
1 answer
217 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?
Efs's user avatar
  • 11