Related papers: Position-Based Quantum Cryptography
Quantum cryptographic definitions are often sensitive to the number of copies of the cryptographic states revealed to an adversary. Making definitional changes to the number of copies accessible to an adversary can drastically affect…
This paper has been withdrawn by the author due to an extended and largely modified version of the paper was published in arXiv (see arXiv:0807.3694, Disjoint minimal graphs).
The famous Shannon impossibility result says that any encryption scheme with perfect secrecy requires a secret key at least as long as the message. In this paper we provide its quantum analogue with imperfect secrecy and imperfect…
This paper has been replaced by arXiv:0804.1042 and arXiv:0804.1048
This paper has been withdrawn by the author. It will be published again after submission to a journal.
The contents are divided into two papers "The Monotone Cumulants" (arXiv:0907.4896) and "Conditionally monotone independence" (arXiv:0907.5473).
Recent oracle separations [Kretschmer, TQC'21, Kretschmer et. al., STOC'23] have raised the tantalizing possibility of building quantum cryptography from sources of hardness that persist even if the polynomial hierarchy collapses. We…
Akiyama et al. (Int. J. Math. Indust., 2019) proposed a post-quantum key exchange protocol that is based on the hardness of solving a system of multivariate non-linear polynomial equations but has a design strategy different from ordinary…
We observed few important facts that concerns with the new proposal of knapsack cipher 0/255, recently published by Pham [1]. The author claimed that the time complexity for solving new improved trapdoor knapsack is O(256^N). In this paper,…
This paper has been withdrawn and superseded by a new version entitled "Singularity of the London penetration depth at quantum critical points in superconductors" by Debanjan Chowdhury, Brian Swingle, Erez Berg and Subir Sachdev, posted in…
This paper presents results on generalized public key cryptography with exponentials modulo primes and composite numbers where the mapping is not one-to-one and the uniqueness is achieved by additional side information. Such transformations…
This paper has been withdrawn.
This paper has been withdrawn, not because of any errors (that we know of), but because rather than presenting our material as a series of 3 papers, as we originally intended, we have now combined them into one long paper, which is "A…
Based on quantum encryption, we present a new idea for quantum public-key cryptography (QPKC) and construct a whole theoretical framework of a QPKC system. We show that the quantum-mechanical nature renders it feasible and reasonable to use…
This paper has been withdrawn.
This paper has been withdrawn by the author, as it is now incorporated in 0901.4506 (v4)
Relativistic protocols have been proposed to overcome some impossibility results in classical and quantum cryptography. In such a setting, one takes the location of honest players into account, and uses the fact that information cannot…
Bit commitment involves the submission of evidence from one party to another so that the evidence can be used to confirm a later revealed bit value by the first party, while the second party cannot determine the bit value from the evidence…
This paper has been withdrawn by the authors and replaced by the revised version in arXiv:0709.1772.
This paper has been withdrawn.