IP Library Granted Patent US 8,639,927
Granted Patent B2
US 8,639,927 · App. 12/953,198 · Granted Jan 28, 2014

Method of user-authenticated quantum key distribution

Inventors: Jeong-Woon Choi (Daejeon, KR); Ku-Young Chang (Daejeon, KR); Nam-Su Jho (Seoul, KR); Do-Won Hong (Daejeon, KR)
Assignee: Electronics and Telecommunications Research Institute
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,639,927
App. No.
12/953,198
Granted
Jan 28, 2014
Kind
B2
Abstract

A method of user-authenticated quantum key distribution according to the present invention shares a position having the same basis without making public basis information using previously shared secret keys and authenticates a quantum channel by confirming whether there is the same measured outcome at that position, in order to secure unconditional security of BB84 quantum key distribution (QKD) protocols vulnerable to man-in-the-middle attack.

Claims (38)

1. A method of user-authenticated quantum key distribution, comprising:

a quantum transmitting step that generates photons having a randomly polarized state by a sender and transmits the photons to a receiver;

a user authentication step that selects specific positions corresponding to a secret key that are previously shared by the sender and the receiver, and determines whether to authenticate by publishing and exchanging positional information and measured outcomes of the specific positions, wherein the user authentication step designates the specific position having the same basis without needing to make public basis information to perform mutual authentication;

an error rate estimating step that estimates an error rate for a position at which the measured outcomes are not published;

a post-processing step that performs information reconciliation and privacy amplification to post-process the secret key considering the error rate; and

a secret key generating step that divides and stores the secret key obtained in the post-processing step into a user authentication key and a communication secret key.

2. The method of user-authenticated quantum key distribution according to claim 1 , wherein the user authentication step includes determining whether the error rate is in tolerance.

3. The method of user-authenticated quantum key distribution according to claim 1 , wherein the sender and the receiver are a user on a network expanded to a public institution.

4. The method of user-authenticated quantum key distribution according to claim 1 , wherein the method of user-authenticated quantum key distribution is applied to optical transmission-based protocols and quantum entangled state-based protocols.

5. The method of user-authenticated quantum key distribution according to claim 4 , wherein the public institution is selected from a trusted third party (TTP) or a key distribution center (KDC).

6. The method of user-authenticated quantum key distribution according to claim 1 , wherein the sender selects and publishes positional information for a partial string of the transmitted randomly polarized photons corresponding to part of the secret key previously shared by the sender and the receiver, the receiver publishes positional information for a partial string of the published positional information from the sender, and the sender compares the measured outcomes of the positional information to determine whether to authenticate the receiver.

7. The method of user-authenticated quantum key distribution according to claim 1 , wherein the receiver selects and publishes positional information for a partial string of the received randomly polarized photons corresponding to the secret key previously shared by the sender and the receiver, the sender publishes positional information for a partial string of the published positional information, and the receiver compares the measured outcomes of the positional information to determine whether to authenticate the sender.

8. The method of user-authenticated quantum key distribution according to claim 1 , wherein in the quantum transmitting step, the sender randomly generates and sends to the receiver two bit strings

D A =( d 1 , d 2 , . . . , d N ) and L A =( l 1 , l 2 , . . . , l N ), where

( d i , l i )=(0,0)→|0>, ( d i , l i )=(0,1)→|1>.

( d i , l i )=(1,0)→|+>, ( d i , l i )=(1,1)→|−>.

9. The method of user-authenticated quantum key distribution according to claim 8 , wherein in the quantum transmitting step, the receiver measures

Z={| 0><0|,|1><1|)} if d′ i =0 and or X={|+><+|,|−><−|} if d′ i =1

using a randomly generated bit string

D B =( d′ 1 , d′ 2 , . . . , d′ N )

to obtain measured outcomes

L B =( l′ 1 , l′ 2 , . . . , l′ N )

10. The method of user-authenticated quantum key distribution according to claim 8 ,

wherein before the quantum transmitting step, the sender and receiver share a secret key

k =( k 1 , k 2 , . . . , k n ), k 3 ε{0, 1},

wherein in the user authentication step, the sender randomly selects and publishes positional information

P A =( i 1 , i 2 , . . . , i 2n ), 1 ≦i j ≦N

 for a partial bit string of D A having the same value as

K∥K =( k 1 , k 2 , . . . , k n , k 1 , k 2 , . . . , k n ),

 where all elements of P A have different values and satisfy

K∥K =( k 1 , k 2 , . . . , k n , k 1 , k 2 , . . . , k n )=( d i 1 , d i 2 , . . . , d i 2n ), and

 the receiver publishes a partial string P B of P A having positional information i i where d i 1 =d′ i 2 (1≦j≦2n) with respect to P A , and a partial string L B corresponding to the position, and

wherein the sender compares L B to L A of L A corresponding to the position of P B to determine whether to authenticate the receiver.

11. The method of user-authenticated quantum key distribution according to claim 10 , wherein the determination of whether to authenticate the receiver includes calculation of error rates.

12. The method of user-authenticated quantum key distribution according to claim 10 ,

wherein in the user authentication step, the receiver randomly selects and publishes positional information P B , where P A ∩P B =Ø, and the sender publishes a partial string P A of P B .

13. The method of user-authenticated quantum key distribution according to claim 12 ,

wherein in the error rate estimating step, the sender and the receiver publish portions of D A and D B that do not correspond to P A ∪P B and that satisfy d i =d′ i , and the error rate is determined by comparing L A and L B at the corresponding positions.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 26, 2010
From: CHOI, JEONG-WOON; CHANG, KU-YOUNG; JHO, NAM-SU; HONG, DO-WON
To: ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE
Reel/Frame 025424/0072 →
Priority Claims (1)
KR 10-2009-0113860 · Nov 24, 2009 · national
Continuity (1)
Related Publication 20110126011A1 · May 26, 2011