Quantum coin flipping
http://dbpedia.org/resource/Quantum_coin_flipping
Consider two remote players, connected by a channel, that don't trust each other. The problem of them agreeing on a random bit by exchanging messages over this channel, without relying on any trusted third party, is called the coin flipping problem in cryptography. Quantum coin flipping uses the principles of quantum mechanics to encrypt messages for secure communication. It is a cryptographic primitive which can be used to construct more complex and useful cryptographic protocols, e.g. Quantum Byzantine agreement.
rdf:langString
Квантовое подбрасывание монеты использует принципы квантовой механики для шифрования сообщений для безопасной связи. В отличие от других типов квантовой криптографии, квантовое подбрасывание монеты — это протокол, используемый между двумя пользователями, которые не доверяют друг другу. Из-за этого оба пользователя (или игроки) хотят выиграть в подбрасывании монеты и будут пытаться обмануть различными способами.Будем рассматривать двух удаленных игроков, соединенных каналом, которые не доверяют друг другу. Проблема согласования ими случайного бита путем обмена сообщениями по этому каналу, не полагаясь на какую-либо доверенную третью сторону, называется проблемой подбрасывания монеты в криптографии. Квантовое подбрасывание монеты использует принципы из квантовой механики для шифрования сообщ
rdf:langString
rdf:langString
Quantum coin flipping
rdf:langString
Квантовое подбрасывание монеты
xsd:integer
53585937
xsd:integer
1109350620
rdf:langString
Consider two remote players, connected by a channel, that don't trust each other. The problem of them agreeing on a random bit by exchanging messages over this channel, without relying on any trusted third party, is called the coin flipping problem in cryptography. Quantum coin flipping uses the principles of quantum mechanics to encrypt messages for secure communication. It is a cryptographic primitive which can be used to construct more complex and useful cryptographic protocols, e.g. Quantum Byzantine agreement. Unlike other types of quantum cryptography (in particular, quantum key distribution), quantum coin flipping is a protocol used between two users who do not trust each other. Consequently, both users (or players) want to win the coin toss and will attempt to cheat in various ways. It is known that if the communication between the players is over a classical channel, i.e. a channel over which quantum information cannot be communicated, then one player can (in principle) always cheat regardless of which protocol is used. We say in principle because it might be that cheating requires an unfeasible amount of computational resource. Under standard computational assumptions, coin flipping can be achieved with classical communication. The most basic figure of merit for a coin-flipping protocol is given by its bias, a number between and . The bias of a protocol captures the success probability of an all-powerful cheating player who uses the best conceivable strategy. A protocol with bias means that no player can cheat. A protocol with bias means that at least one player can always succeed at cheating. Obviously, the smaller the bias better the protocol. When the communication is over a quantum channel, it has been shown that even the best conceivable protocol can not have a bias less than . Consider the case where each player knows the preferred bit of the other. A coin flipping problem which makes this additional assumption constitutes the weaker variant thereof called weak coin flipping (WCF). In the case of classical channels this extra assumption yields no improvement. On the other hand, it has been proven that WCF protocols with arbitrarily small biases do exist. However, the best known explicit WCF protocol has bias . Although quantum coin flipping offers clear advantages over its classical counterpart in theory, accomplishing it in practice has proven difficult.
rdf:langString
Квантовое подбрасывание монеты использует принципы квантовой механики для шифрования сообщений для безопасной связи. В отличие от других типов квантовой криптографии, квантовое подбрасывание монеты — это протокол, используемый между двумя пользователями, которые не доверяют друг другу. Из-за этого оба пользователя (или игроки) хотят выиграть в подбрасывании монеты и будут пытаться обмануть различными способами.Будем рассматривать двух удаленных игроков, соединенных каналом, которые не доверяют друг другу. Проблема согласования ими случайного бита путем обмена сообщениями по этому каналу, не полагаясь на какую-либо доверенную третью сторону, называется проблемой подбрасывания монеты в криптографии. Квантовое подбрасывание монеты использует принципы из квантовой механики для шифрования сообщений, чтобы обеспечить безопасную связь. Сама идея является криптографическим примитивом, который может быть использован для построения более сложных и полезных криптографических протоколов, например, квантового византийского соглашения. Важно отметить, что в данном случае пользователи не доверяют друг другу. Пользователи будут стремиться выиграть. Поэтому в процессе возможно даже жульничество. В случае, если для связи между игроками используется классический канал (по которому квантовая информация не может быть передана), то один игрок может, вообще говоря, всегда обманывать независимо от того, какой протокол используется. Однако важно отметить, что мошенничество требует неосуществимого количества вычислительных ресурсов. Для оценки протокола подбрасывания монет будем использовать величину в диапазоне [0, 0.5], которую назовем предвзятостью. Предвзятость протокола отражает вероятность успеха ультимативного мошенника, который использует наилучшую из возможных стратегий. Протокол с предвзятостью 0 означает, что ни один игрок не может жульничать. Протокол с предвзятостью 0.5 означает, что по крайней мере один игрок всегда может сжульничать. Отметим, что чем меньше смещение, тем лучше протокол. Было показано, что связь через квантовый канал в самом лучшем случае не может иметь предвзятость меньше, чем . Случай, когда каждый игрок знает предпочтительный бит другого является более слабым вариантом задачи (weak coin flipping — WCF). Имея классический канал связи в этом случае улучшения не будет. С другой стороны, было доказано, что протоколы WCF со сколь угодно малыми смещениями действительно существуют. Но самый известный явный протокол WCF имеет предвзятость. . Тем не менее, на данный момент квантовый подход реализовать оказалось гораздо сложнее, чем классический аналог.
xsd:nonNegativeInteger
25891
