I. B. Damg ard, J. Kilian, and L. Salvail. On the (Im)possibility of Basing Oblivious Transfer and Bit Commitment on Weakened Security Assumptions. In Advances in Cryptology --- EUROCRYPT 1999. Home/Search Document Not in Database Summary Related Articles Check |
This paper is cited in the following contexts:
Apparent Collapse of Quantum State and.. - Crépeau.. (2004) (Correct)
.... = whereas a random bit is received when 6= The error rate of such a transmission is therefore when is not revealed to Alice. Dishonest Bob however, could send di erent states in order to temper with the error rate of the channel so it becomes an unfair noisy channel (i.e. UNC) [8]. Bob could instead send cos bi ( 1) sin 1 bi for the encoding of b. In this case, the error rate falls to sin . According to [8] the resulting (sin ) UNC has no cryptographic capability since 2 sin (1 sin ) 4 . In order to prevent Bob from behaving in such a way, a ....
....Dishonest Bob however, could send di erent states in order to temper with the error rate of the channel so it becomes an unfair noisy channel (i.e. UNC) 8] Bob could instead send cos bi ( 1) sin 1 bi for the encoding of b. In this case, the error rate falls to sin . According to [8], the resulting (sin ) UNC has no cryptographic capability since 2 sin (1 sin ) 4 . In order to prevent Bob from behaving in such a way, a slightly di erent strategy is used. Bob is now asked to announce allowing Alice to determine whether b has been received. The result is an ....
Damgrd, I., J. Kilian, and L. Salvail, On the (Im)possibility of Basing Oblivious Transfer and Bit Commitment on Weakened Security Assumptions, Advances in Cryptology : EUROCRYPT '99 : Proceedings, Lecture Notes in Computer Science, vol. 1592, Springer-Verlag, 1999, pp. 5673.
Cryptography in the Bounded Quantum-Storage Model - Damgård, Fehr.. (2005) Self-citation (Salvail) (Correct)
No context found.
I. B. Damg ard, J. Kilian, and L. Salvail. On the (Im)possibility of Basing Oblivious Transfer and Bit Commitment on Weakened Security Assumptions. In Advances in Cryptology --- EUROCRYPT 1999.
On the (Im)possibility of Basing Oblivious Transfer.. - Damgård.. (1998) Self-citation (Damg Kilian Salvail) (Correct)
....where p = 1 (1 (1 (1 p) l 1 k l 2 , q = 1 (1 (1 (1 q) l 0 k l 1 , and is of similar but slightly more complicated form. A brute force analysis, using linear programming, shows that SR can be tuned to work at 45 the optimum (the sketch of the proof can be found in [11]) Lemma 5. Reduction SR implements 1 2 OT given any (p; q; WOT that satis es p q 2 0:45. The above bound is not tight especially whenever one of p q and is small. In particular, SR works for all (p; q; 0) such that p q 1 and for all (0; 0; such that 2 . A natural ....
....as soon as the unfairness of the PassiveUNC is not simulatable then 1 2 OT is possible. Nevertheless, the next lemma gives a partial answer leaving a grey area of values for ; where neither the impossibility result, nor our reduction applies. Due to space limitations, we refer the reader to [11] for the proof of next lemma. 18 Lemma 11. There exists a reduction secure against passive cheating of 1 2 OT to ( PassiveUNC such that (1 (1 ) where ( and = To give a numerical example, when = 075, one can reduce 1 2 OT to ( PassiveUNC for :06; no ....
I. Damg ard, J. Kilian, and L. Salvail, \On the (Im)possibility of basing Oblivious Transfer and Bit Commitment on Weakened Security Assumptions", BRICS report, vol., pp. xxx{yyy, 1999.
Commitment Capacity of Discrete Memoryless Channels - Winter, Nascimento, Imai (2003) (Correct)
No context found.
I. B. Damgrd, J. Kilian, L. Salvail, On the (Im)possibility of Basing Oblivious Transfer and Bit Commitment on Weakened Security Assumptions , Advances in Cryptology: EUROCRYPT 1999.
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC