翻訳と辞書 Words near each other ・ BB1 ・ BB10 ・ BB11 ・ BB12 ・ BB13 ・ BB14 ・ BB17 ・ BB2 ・ BB3 ・ BB3B ・ BB4 ・ BB5 ・ BB6 ・ BB7 ・ BB8 ・ BB84 ・ BB9 ・ BBA (disambiguation) ・ BBA Aviation ・ Bbaale ・ Bbaale County ・ Bball Córdoba ・ BBB ・ BBB Wise Giving Alliance ・ BBBB ・ BBBeat ・ BBBS ・ BBC ・ BBC (disambiguation) ・ BBC 2002 Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク BB84 ： ウィキペディア英語版 BB84 BB84〔C. H. Bennett and G. Brassard. "Quantum cryptography: Public key distribution and coin tossing". In ''Proceedings of IEEE International Conference on Computers, Systems and Signal Processing'', volume 175, page 8. New York, 1984. http://researcher.watson.ibm.com/researcher/files/us-bennetc/BB84highest.pdf〕 is a quantum key distribution scheme developed by Charles Bennett and Gilles Brassard in 1984. It is the first quantum cryptography protocol. The protocol is provably secure, relying on the quantum property that information gain is only possible at the expense of disturbing the signal if the two states one is trying to distinguish are not orthogonal (see no cloning theorem). It is usually explained as a method of securely communicating a private key from one party to another for use in one-time pad encryption.〔''Quantum Computing and Quantum Information'', Michael Nielsen and Isaac Chuang〕 == Description == In the BB84 scheme, Alice wishes to send a private key to Bob. She begins with two strings of bits, $a$ and $b$, each $n$ bits long. She then encodes these two strings as a string of $n$ qubits, $|\backslash psi\backslash rangle\; =\; \backslash bigotimes\_^|\backslash psi\_\backslash rangle.$ $a\_i$ and $b\_i$ are the $i^\backslash mathrm$ bits of $a$ and $b$, respectively. Together, $a\_ib\_i$ give us an index into the following four qubit states: $|\backslash psi\_\backslash rangle\; =\; |0\backslash rangle$ $|\backslash psi\_\backslash rangle\; =\; |1\backslash rangle$ $|\backslash psi\_\backslash rangle\; =\; |+\backslash rangle\; =\; \backslash frac\backslash rangle\; =\; |-\backslash rangle\; =\; \backslash frac\{\backslash sqrt\{2\}\}|1\backslash rangle.$ Note that the bit $b\_i$ is what decides which basis $a\_i$ is encoded in (either in the computational basis or the Hadamard basis). The qubits are now in states which are not mutually orthogonal, and thus it is impossible to distinguish all of them with certainty without knowing $b$. Alice sends $|\backslash psi\backslash rangle$ over a public quantum channel to Bob. Bob receives a state $\backslash varepsilon\backslash rho\; =\; \backslash varepsilon|\backslash psi\backslash rangle\backslash langle\backslash psi|$, where $\backslash varepsilon$ represents the effects of noise in the channel as well as eavesdropping by a third party we'll call Eve. After Bob receives the string of qubits, all three parties, namely Alice, Bob and Eve, have their own states. However, since only Alice knows $b$, it makes it virtually impossible for either Bob or Eve to distinguish the states of the qubits. Also, after Bob has received the qubits, we know that Eve cannot be in possession of a copy of the qubits sent to Bob, by the no cloning theorem, unless she has made measurements. Her measurements, however, risk disturbing a particular qubit with probability ½ if she guesses the wrong basis. Bob proceeds to generate a string of random bits $b\text{'}$ of the same length as $b$, and then measures the string he has received from Alice, $a\text{'}$. At this point, Bob announces publicly that he has received Alice's transmission. Alice then knows she can now safely announce $b$. Bob communicates over a public channel with Alice to determine which $b\_i$ and $b\text{'}\_i$ are not equal. Both Alice and Bob now discard the qubits in $a$ and $a\text{'}$ where $b$ and $b\text{'}$ do not match. From the remaining $k$ bits where both Alice and Bob measured in the same basis, Alice randomly chooses $k/2$ bits and discloses her choices over the public channel. Both Alice and Bob announce these bits publicly and run a check to see if more than a certain number of them agree. If this check passes, Alice and Bob proceed to use privacy amplification and information reconciliation techniques to create some number of shared secret keys. Otherwise, they cancel and start over. 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「BB84」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.