Fair and Optimistic Quantum Contract Signing

J 2011

Fair and Optimistic Quantum Contract Signing

PAUNKOVIC, N.; Jan BOUDA a P. MATEUS

Základní údaje

Originální název

Fair and Optimistic Quantum Contract Signing

Autoři

PAUNKOVIC, N.; Jan BOUDA a P. MATEUS

Vydání

Physical Review A, New York, American Physical Society, 2011, 1050-2947

Další údaje

Jazyk

angličtina

Typ výsledku

Článek v odborném periodiku

Obor

10201 Computer sciences, information science, bioinformatics

Stát vydavatele

Spojené státy

Utajení

není předmětem státního či obchodního tajemství

Odkazy

URL

Impakt faktor

Impact factor: 2.878

Označené pro přenos do RIV

Ano

Kód RIV

RIV/00216224:14330/11:00056672

Organizační jednotka

Fakulta informatiky

DOI

https://doi.org/10.1103/PhysRevA.84.062331

UT WoS

000298604600006

Klíčová slova anglicky

simultaneous contract signing; quantum cryptography

Příznaky

Mezinárodní význam, Recenzováno

Změněno: 20. 4. 2012 09:14, RNDr. Pavel Šmerk, Ph.D.

Anotace

ORIG CZ

V originále

We present a fair and optimistic quantum-contract-signing protocol between two clients that requires no communication with the third trusted party during the exchange phase. We discuss its fairness and show that it is possible to design such a protocol for which the probability of a dishonest client to cheat becomes negligible and scales as N^{-1/2}, where N is the number of messages exchanged between the clients. Our protocol is not based on the exchange of signed messages: Its fairness is based on the laws of quantum mechanics. Thus, it is abuse free, and the clients do not have to generate new keys for each message during the exchange phase. We discuss a real-life scenario when measurement errors and qubit-state corruption due to noisy channels and imperfect quantum memories occur and argue that for a real, good-enough measurement apparatus, transmission channels, and quantum memories, our protocol would still be fair. Apart from stable quantum memories, the other segments of our protocol could be implemented by today's technology, as they require in essence the same type of apparatus as the one needed for the Bennett-Brassard 1984 (BB84) cryptographic protocol. Finally, we briefly discuss two alternative versions of the protocol, one that uses only two states [based on the Bennett 1992 (B92) protocol] and the other that uses entangled pairs, and show that it is possible to generalize our protocol to an arbitrary number of clients

Česky

V tomto článku prezentujeme férový a optimistický kvantový protokol pro současné podepsání kontraktu. Protokol nevyžaduje žádnou komunikaci s důvěryhodnou třetí stranou během výmeny podpisů. Pravděpodobnost úspešného podváděné je libovolně nízká a klesá s N^{-1/2}, kde N je počet vyměněných zpráv.

Návaznosti

MSM0021622419, záměr

Název: Vysoce paralelní a distribuované výpočetní systémy

Investor: Ministerstvo školství, mládeže a tělovýchovy ČR, Vysoce paralelní a distribuované výpočetní systémy

Citovat

PAUNKOVIC, N.; Jan BOUDA a P. MATEUS. Fair and Optimistic Quantum Contract Signing. Physical Review A. New York: American Physical Society, 2011, roč. 84, č. 6, s. 062331-62341. ISSN 1050-2947. Dostupné z: https://doi.org/10.1103/PhysRevA.84.062331.

@article{977591,
   author = {Paunkovic, N. and Bouda, Jan and Mateus, P.},
   article_location = {New York},
   article_number = {6},
   doi = {https://doi.org/10.1103/PhysRevA.84.062331},
   keywords = {simultaneous contract signing; quantum cryptography},
   language = {eng},
   issn = {1050-2947},
   journal = {Physical Review A},
   title = {Fair and Optimistic Quantum Contract Signing},
   url = {http://pra.aps.org/abstract/PRA/v84/i6/e062331},
   volume = {84},
   year = {2011}
}

TY  - JOUR
ID  - 977591
AU  - Paunkovic, N. - Bouda, Jan - Mateus, P.
PY  - 2011
TI  - Fair and Optimistic Quantum Contract Signing
JF  - Physical Review A
VL  - 84
IS  - 6
SP  - 062331
EP  - 062331
PB  - American Physical Society
SN  - 10502947
KW  - simultaneous contract signing
KW  - quantum cryptography
UR  - http://pra.aps.org/abstract/PRA/v84/i6/e062331
L2  - http://pra.aps.org/abstract/PRA/v84/i6/e062331
N2  - We present a fair and optimistic quantum-contract-signing protocol between two clients that requires no communication with the third trusted party during the exchange phase. We discuss its fairness and show that it is possible to design such a protocol for which the probability of a dishonest client to cheat becomes negligible and scales as N^{-1/2}, where N is the number of messages exchanged between the clients. Our protocol is not based on the exchange of signed messages: Its fairness is based on the laws of quantum mechanics. Thus, it is abuse free, and the clients do not have to generate new keys for each message during the exchange phase. We discuss a real-life scenario when measurement errors and qubit-state corruption due to noisy channels and imperfect quantum memories occur and argue that for a real, good-enough measurement apparatus, transmission channels, and quantum memories, our protocol would still be fair. Apart from stable quantum memories, the other segments of our protocol could be implemented by today's technology, as they require in essence the same type of apparatus as the one needed for the Bennett-Brassard 1984 (BB84) cryptographic protocol. Finally, we briefly discuss two alternative versions of the protocol, one that uses only two states [based on the Bennett 1992 (B92) protocol] and the other that uses entangled pairs, and show that it is possible to generalize our protocol to an arbitrary number of clients
ER  -

PAUNKOVIC, N.; Jan BOUDA a P. MATEUS. Fair and Optimistic Quantum Contract Signing. \textit{Physical Review A}. New York: American Physical Society, 2011, roč.~84, č.~6, s.~062331-62341. ISSN~1050-2947. Dostupné z: https://doi.org/10.1103/PhysRevA.84.062331.

Přehled o publikaci