Frame synchronization method for QKD systems

• US 7,539,314 B2
• Filed: 08/14/2006
• Issued: 05/26/2009
• Est. Priority Date: 08/14/2006
• Status: Active Grant

• Current Assignee: MagiQ Technologies, Incorporated
• Original Assignee: MagiQ Technologies, Incorporated
• Inventors: Young, Jonathan, Berzanskis, Audrius, Vig, Harry, Kwok, Brandon
• Primary Examiner(s): ZIA, SYED
• Application Number:
  US11/503,774
• Publication Number:
  US 20080037790A1
• Time in Patent Office: 1,016 Days
• Field of Search: None
• US Class Current: 380/278
• CPC Class Codes: H04L 9/0852 Quantum cryptography transmission systems employing electromagnetic waves other than radio waves, e.g. light, infrared H04B10/00; wavelength-division multiplex systems H04J14/02; WDM arrangements H04J14/03
• CPC Class Codes: H04L 9/12 Transmitting and receiving encryption devices synchronised or initially set up in a particular manner

Abstract

Systems and methods for exchanging and processing encoded quantum signals in quantum key distribution (QKD) systems in real time. A stream of quantum signals is sent from Alice to Bob. Alice only encodes sets or “frames” of the streamed quantum signals based on receiving a “ready” message from Bob. This allows for Bob to finish processing the previous frame of data by allowing different bit buffers to fill and then be used for data processing. This approach results in gaps in between frames wherein quantum signals in the stream are sent unencoded and ignored by Bob. However, those quantum signals that are encoded for the given frame are efficiently processed, which on the whole is better than missing encoded quantum signals because Bob is not ready to receive and process them.

Claims

1. A method of managing quantum signal transmission in a quantum key distribution (QKD) system having QKD stations Bob and Alice using frame synchronization, comprising:

forming a stream of quantum signals at Alice;

sending a first ready signal from Bob to Alice that defines a start of a first frame of multiple frames each consisting of a set of encoded quantum signals;

performing a first encoding of the quantum signals at Alice and transmitting the first-encoded quantum signals to Bob in the first frame;

performing a second encoding of the first-encoded quantum signals at Bob and detecting the twice-encoded quantum signals at Bob for the first frame;

at Alice, terminating the first encoding of the quantum signals at Alice at the end of the first frame while continuing to form quantum signals that are not included in a subsequent frame;

sending a second ready signal from Bob to Alice to initiate at Alice the first-encoding of quantum signals to form the subsequent frame of encoded quantum signals;

synchronizing the sending of frames of encoded quantum signals from Alice to Bob by sending synchronization signals from Alice to Bob; and

performing qubit indexing that assigns a frame number to each frame and a qubit position of each encoded qubit within each frame.

4. The method of claim 1, further comprising:

storing the first and second encodings in respective raw-bits (RB) buffers at Alice and Bob, thereby forming RB buffer data; and

parallel processing the RB buffer data by;

i) copying blocks of RB buffer data to perform sifting to fill respective sifted-bit (SB) buffers at Alice and Bob in order to free up space in the RB buffers;

ii) copying blocks of data from the SB buffers to perform error correction to fill respective error-correction (EC) buffers at Alice and Bob in order to free up space in the SB buffers; and

iii) copying blocks of data from the EC buffers to perform privacy amplification to form final quantum keys at Alice and Bob.

5. The method of claim 1, further comprising:

storing the first and second encodings as raw bits in raw-bits (RB) buffers at Alice and Bob, respectively, thereby forming RB buffer data; and

moving the raw bits from the RB buffers at Alice and Bob as soon as there exists sufficient raw bits for performing key sifting of the raw bits;

performing key sifting on the moved raw bits to form sifted bits; and

storing the sifted bits in respective sifted-bits (SB) buffers at Alice and Bob.

6. The method of claim 5, further comprising:

moving sifted bits from the SB buffers at Alice and Bob as soon as there exists a sufficient number of sifted bits to perform error correction;

performing error correction on the sifted bits, thereby forming error-corrected bits; and

storing the error-corrected bits in respective error-corrected-bits (EC) buffers at Alice and Bob.

7. The method of claim 6, further comprising:

moving error-corrected bits from the respective EC buffers at Alice and Bob as soon as there exists a sufficient number of error-corrected bits to perform privacy amplification;

performing privacy amplification on the error-corrected bits to form privacy-amplified bits; and

storing the privacy-amplified bits in respective privacy-amplified-bits (PA) buffers at Alice and Bob.

2. A method of transmitting quantum signals between two QKD stations Alice and Bob in a QKD system using frame synchronization to form a quantum key, comprising:

transmitting frames consisting of encoded quantum signals from Alice to Bob only when Bob sends corresponding “

ready”

signals to Alice, wherein one or more unencoded quantum signals reside between at least one pair of adjacent frames;

during said transmitting, processing data from previous frames in raw-bits (RB) buffers, sifted-bits (SB) buffers, and error-corrected-bits (EC) buffers at Alice and Bob, including copying and processing blocks of bits from each buffer in order to continually free up space in the buffers to prevent or reduce any delays in transmitting frames;

synchronizing the sending of frames of encoded quantum signals from Alice to Bob by sending synchronization signals from Alice to Bob;

performing qubit indexing that assigns a frame number to each frame and a qubit position of each encoded qubit within each frame; and

forming a quantum key based on the encoded quantum signals transmitted in the multiple frames.

3. The method of claim 2, including continuously processing and moving bits from the RB buffers to the SB buffers, from the SB buffers to the EC buffers, and from the EC buffers to privacy amplification (PA) buffers while frames are being transmitted from Alice to Bob.

8. A method of processing quantum signals sent between first and second quantum key distribution (QKD) stations Alice and Bob, the method comprising:

a) at Alice;

i) generating a continuous stream of quantum signals and in response to a ready signal from Bob;

ii) initiating encoding of the quantum signals in the continuous stream of quantum signals so as to generate a frame'"'"'s worth of encoded quantum signals; and

ii) passing basis and key bit data for each encoded quantum signal of the first frame to a raw-bits (RB) buffer at Alice as Alice'"'"'s first frame data;

b) at Bob;

i) encoding the encoded quantum signals from Alice to form twice-encoded quantum signals;

ii) detecting the twice-encoded quantum signals in the first frame; and

iii) passing detection and encoding basis data for the first frame to a raw-bits (RB) buffer at Bob as Bob'"'"'s first frame data;

c) sending subsequent frames of encoded quantum signals from Alice to Bob in response to corresponding subsequent ready signals sent from Bob to Alice, wherein at least one pair of adjacent frames has one or more unencoded quantum signals therebetween;

d) synchronizing the sending of frames of encoded quantum signals from Alice to Bob by sending synchronization signals from Alice to Bob; and

e) performing qubit indexing that assigns a frame number to each frame and a qubit position of each encoded qubit within each frame.

9. The method of claim 8, wherein acts a) and b) constitute a data read-out process, and further comprising:

performing a bit-sifting process on a block of data from the RB buffers and storing resultant sifted bits in respective sifted-bits (SB) buffers at Alice and Bob; and

performing an error-correction process on a block of data from the SB buffers and storing resultant error-corrected bits in error-corrected-bits (EC) buffers at Alice and Bob.

10. The method of claim 9, further comprising:

performing a privacy-amplification process on a block of data from the EC buffers and either storing resulting privacy-amplified bits in corresponding quantum key (QK) buffers or directly passing the privacy-amplified bits to a cryptographic application at Alice and Bob.