JP6396225B2 - 量子鍵配送装置、量子鍵配送システムおよびプログラム - Google Patents
量子鍵配送装置、量子鍵配送システムおよびプログラム Download PDFInfo
- Publication number
- JP6396225B2 JP6396225B2 JP2015011275A JP2015011275A JP6396225B2 JP 6396225 B2 JP6396225 B2 JP 6396225B2 JP 2015011275 A JP2015011275 A JP 2015011275A JP 2015011275 A JP2015011275 A JP 2015011275A JP 6396225 B2 JP6396225 B2 JP 6396225B2
- Authority
- JP
- Japan
- Prior art keywords
- bit string
- key distribution
- information
- quantum key
- photon
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/08—Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
- H04L9/0816—Key establishment, i.e. cryptographic processes or cryptographic protocols whereby a shared secret becomes available to two or more parties, for subsequent use
- H04L9/0852—Quantum cryptography
- H04L9/0858—Details about key distillation or coding, e.g. reconciliation, error correction, privacy amplification, polarisation coding or phase coding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/08—Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
- H04L9/0816—Key establishment, i.e. cryptographic processes or cryptographic protocols whereby a shared secret becomes available to two or more parties, for subsequent use
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/08—Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
- H04L9/0816—Key establishment, i.e. cryptographic processes or cryptographic protocols whereby a shared secret becomes available to two or more parties, for subsequent use
- H04L9/0838—Key agreement, i.e. key establishment technique in which a shared key is derived by parties as a function of information contributed by, or associated with, each of these
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/08—Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
- H04L9/0816—Key establishment, i.e. cryptographic processes or cryptographic protocols whereby a shared secret becomes available to two or more parties, for subsequent use
- H04L9/0852—Quantum cryptography
Description
図1は、量子鍵配送システムの構成の一例を示す図である。図1を参照しながら、量子鍵配送システム100の構成について説明する。
光子送信部10は、例えば、乱数によって発生させた光子ビット列に対して、基底の選択確率に偏りを持つように生成した基底情報に基づく偏光状態となるように生成した単一光子から構成される光子列を、量子通信路を介して、受信機2の光子受信部20に送信する。この際、光子送信部10は、上述の図4に示すように、レーザの強度の異なる3種類のパルス(信号パルス200、デコイパルス201および真空パルス202)を発生することにより光子を生成する。
光子受信部20は、量子通信路を介して、送信機1の光子送信部10から光子列を受信し、受信した光子列を、基底の選択確率に偏りを持つように生成した基底情報に基づいて読み取ることによって光子ビット列を得る。
シフティング処理部11は、受信機2の光子受信部20が基底の選択確率に偏りを持つように生成した基底情報を、受信機2のシフティング処理部21から古典通信路を介して受信し、受信した基底情報と、光子送信部10が生成した基底情報とを比較して、一致する部分に対応するビットを光子ビット列から抽出して、図9に示すように、共有ビット列を生成するシフティング処理を実行する。
シフティング処理部21は、送信機1の光子送信部10が基底の選択確率に偏りを持つように生成した基底情報を、送信機1のシフティング処理部11から古典通信路を介して受信し、受信した基底情報と、光子受信部20が生成した基底情報とを比較して、一致する部分に対応するビットを光子ビット列から抽出して、共有ビット列を生成するシフティング処理を実行する。
誤り訂正処理部12は、古典通信路を介して、受信機2の誤り訂正処理部22と制御データ(EC情報)を交換することにより、シフティング処理部11により生成された共有ビット列のビット誤りを訂正して、図9に示すように、訂正後ビット列を生成する誤り訂正処理を実行する。誤り訂正処理部12は、生成した訂正後ビット列を蓄積部17に記憶させる。
誤り訂正処理部22は、古典通信路を介して、送信機1の誤り訂正処理部12と制御データ(EC情報)を交換することにより、シフティング処理部21により生成された共有ビット列のビット誤りを訂正して訂正後ビット列を生成する誤り訂正処理を実行する。誤り訂正処理部22は、生成した訂正後ビット列を蓄積部27に記憶させる。
算出部14は、誤り訂正処理部12により生成された訂正後ビット列から、パルスごと、かつ、基底ごとのビット列のQBERを算出する。具体的には、まず、算出部14は、蓄積部17に記憶された訂正後ビット列、パルス情報および基底情報を読み出す。次に、データ分類部14aは、読み出されたパルス情報および基底情報を用いて、訂正後ビット列において各ビットがどのパルス、かつ、どちらの基底に対応するものかを分類する。そして、算出部14は、誤り位置特定部13により生成された誤り位置情報を用いて、データ分類部14aにより分類されたパルスごと、かつ、基底ごとのビット列のカウント数(すなわち、ビット数)およびQBER(=ビット誤りの数/カウント数)を算出する。すなわち、算出部14は、上述の図5に示すように、×基底および信号パルスに対応するビット列のカウント数およびQBER、×基底およびデコイパルスに対応するビット列のカウント数およびQBER、×基底および真空パルスに対応するビット列のカウント数およびQBER、+基底および信号パルスに対応するビット列のカウント数およびQBER、+基底およびデコイパルスに対応するビット列のカウント数およびQBER、ならびに、+基底および真空パルスに対応するビット列のカウント数およびQBERの12種類のデータを算出する。算出部14は、算出した12種類のデータを、古典通信路を介して、受信機2の秘匿性増強処理部26に送信する。
抽出部15は、蓄積部17から、誤り訂正処理部12により生成された訂正後ビット列、および、シフティング処理部11により生成されたパルス情報を読み出し、訂正後ビット列から、パルス情報が示す信号パルスに対応するビット列を抽出して、抽出ビット列を生成する。
抽出部25は、蓄積部27から、誤り訂正処理部22により生成された訂正後ビット列、および、シフティング処理部21により受信されたパルス情報を読み出し、訂正後ビット列から、パルス情報が示す信号パルスに対応するビット列を抽出して、抽出ビット列を生成する。
秘匿性増強処理部16は、蓄積部17から誤り訂正処理部12により生成された漏洩ビット数を読み出し、この漏洩ビット数、および算出部14により算出された上述の12種類のデータに基づいて、最終的な暗号鍵の長さを算出し、抽出部15により生成された抽出ビット列を圧縮して、算出した長さとなる暗号鍵を生成する秘匿性増強処理を実行する。
秘匿性増強処理部26は、蓄積部27から誤り訂正処理部22により生成された漏洩ビット数を読み出し、この漏洩ビット数、および算出部14から古典通信路を介して受信した上述の12種類のデータに基づいて、最終的な暗号鍵の長さを算出し、抽出部25により生成された抽出ビット列を圧縮して、算出した長さとなる暗号鍵を生成する秘匿性増強処理を実行する。
2 受信機
3 光ファイバリンク
10 光子送信部
11 シフティング処理部
12 誤り訂正処理部
13 誤り位置特定部
14 算出部
14a データ分類部
15 抽出部
16 秘匿性増強処理部
17 蓄積部
20 光子受信部
21 シフティング処理部
22 誤り訂正処理部
25 抽出部
26 秘匿性増強処理部
27 蓄積部
80 CPU
81 ROM
82 RAM
83 通信I/F
84 補助記憶装置
85 光学処理装置
86 バス
100 量子鍵配送システム
200 信号パルス
201 デコイパルス
202 真空パルス
210 光子
Claims (8)
- 他の量子鍵配送装置と、量子通信路および古典通信路で接続され、同一の暗号鍵を生成して共有する量子鍵配送装置であって、
2種類以上の光パルスに含まれる光子に対する前記量子通信路を介した量子鍵配送によって光子列を取得し、生成した基底情報に基づいて前記光子列に対応した光子ビット列を取得する量子鍵配送手段と、
前記光子ビット列から、前記量子鍵配送手段および前記他の量子鍵配送装置の基底情報に基づいたシフティング処理によって共有ビット列を生成し、前記共有ビット列の各ビットがいずれの前記光パルスに対応するかを示すパルス情報を取得するシフティング手段と、
前記共有ビット列に含まれる誤りを誤り訂正処理により訂正し、訂正後ビット列を生成する訂正手段と、
前記訂正手段による前記誤り訂正処理で、前記訂正後ビット列のうちいずれのビットの誤りが訂正されたかを特定する誤り位置情報を生成する特定手段と、
前記パルス情報および前記基底情報により、前記訂正後ビット列の各ビットがいずれの前記光パルス、かつ、いずれの基底に対応するのかを分類する分類手段と、
前記誤り位置情報を用いて、前記分類手段により分類された前記光パルスごと、かつ、前記基底ごとのエラーレートを算出する算出手段と、
前記各エラーレートに基づいて、前記訂正後ビット列に関するビット列を圧縮する秘匿性増強処理によって前記暗号鍵を生成する秘匿性増強手段と、
を備えた量子鍵配送装置。 - 前記量子鍵配送手段は、前記各光パルスを発生させ、該各光パルスに含まれる光子により前記光子列を生成し、前記量子通信路を介して、前記他の量子鍵配送装置に送信し、
前記シフティング手段は、前記量子鍵配送手段により発生された前記光パルスの種類に応じて前記パルス情報を生成する請求項1に記載の量子鍵配送装置。 - 前記量子鍵配送手段は、前記他の量子鍵配送装置から、前記量子通信路を介して前記光子列を受信し、該光子列が含む情報を、生成した基底情報に基づいて読み取ることにより前記光子ビット列を生成し、
前記シフティング手段は、前記他の量子鍵配送装置から、前記古典通信路を介して前記パルス情報を受信することにより取得する請求項1に記載の量子鍵配送装置。 - 前記訂正後ビット列から、前記パルス情報により示される前記暗号鍵を形成するためのビット列を抽出ビット列として抽出する抽出手段を、さらに備え、
前記秘匿性増強手段は、前記抽出ビット列に対して前記秘匿性増強処理を行うことにより前記暗号鍵を生成する請求項1に記載の量子鍵配送装置。 - 前記訂正手段は、前記誤り訂正処理で前記古典通信路を介して交換した前記他の量子鍵配送装置との制御情報に基づいて、漏洩ビット数を算出し、
前記秘匿性増強手段は、前記漏洩ビット数をさらに用いて、前記秘匿性増強処理を行う請求項1に記載の量子鍵配送装置。 - 前記算出手段は、前記誤り位置情報を用いて、前記分類手段により分類された前記光パルスごと、かつ、前記基底ごとの前記訂正後ビット列におけるカウント数を、さらに算出し、
前記秘匿性増強手段は、前記エラーレートおよび前記カウント数に基づいて、前記秘匿性増強処理により前記暗号鍵を生成する請求項1に記載の量子鍵配送装置。 - 複数の量子鍵配送装置が、量子通信路および古典通信路で接続され、同一の暗号鍵を生成して共有する量子鍵配送システムであって、
前記複数の量子鍵配送装置のうち少なくともいずれか1つの量子鍵配送装置は、
2種類以上の光パルスに含まれる光子に対する前記量子通信路を介した量子鍵配送によって光子列を取得し、生成した基底情報に基づいて前記光子列に対応した光子ビット列を取得する量子鍵配送手段と、
前記光子ビット列から、前記量子鍵配送手段および他の量子鍵配送装置の基底情報に基づいたシフティング処理によって共有ビット列を生成し、前記共有ビット列の各ビットがいずれの前記光パルスに対応するかを示すパルス情報を取得するシフティング手段と、
前記共有ビット列に含まれる誤りを誤り訂正処理により訂正し、訂正後ビット列を生成する訂正手段と、
前記訂正手段による前記誤り訂正処理で、前記訂正後ビット列のうちいずれのビットの誤りが訂正されたかを特定する誤り位置情報を生成する特定手段と、
前記パルス情報および前記基底情報により、前記訂正後ビット列の各ビットがいずれの前記光パルス、かつ、いずれの基底に対応するのかを分類する分類手段と、
前記誤り位置情報を用いて、前記分類手段により分類された前記光パルスごと、かつ、前記基底ごとのエラーレートを算出する算出手段と、
前記各エラーレートに基づいて、前記訂正後ビット列に関するビット列を圧縮する秘匿性増強処理によって前記暗号鍵を生成する秘匿性増強手段と、
を備えた量子鍵配送システム。 - 他の量子鍵配送装置と、量子通信路および古典通信路で接続され、同一の暗号鍵を生成して共有するコンピュータであって、2種類以上の光パルスに含まれる光子に対する前記量子通信路を介した量子鍵配送によって光子列を取得し、生成した基底情報に基づいて前記光子列に対応した光子ビット列を取得する量子鍵配送手段を備えたコンピュータを、
前記光子ビット列から、前記量子鍵配送手段および前記他の量子鍵配送装置の基底情報に基づいたシフティング処理によって共有ビット列を生成し、前記共有ビット列の各ビットがいずれの前記光パルスに対応するかを示すパルス情報を取得するシフティング手段と、
前記共有ビット列に含まれる誤りを誤り訂正処理により訂正し、訂正後ビット列を生成する訂正手段と、
前記訂正手段による前記誤り訂正処理で、前記訂正後ビット列のうちいずれのビットの誤りが訂正されたかを特定する誤り位置情報を生成する特定手段と、
前記パルス情報および前記基底情報により、前記訂正後ビット列の各ビットがいずれの前記光パルス、かつ、いずれの基底に対応するのかを分類する分類手段と、
前記誤り位置情報を用いて、前記分類手段により分類された前記光パルスごと、かつ、前記基底ごとのエラーレートを算出する算出手段と、
前記各エラーレートに基づいて、前記訂正後ビット列に関するビット列を圧縮する秘匿性増強処理によって前記暗号鍵を生成する秘匿性増強手段と、
として機能させるためのプログラム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2015011275A JP6396225B2 (ja) | 2015-01-23 | 2015-01-23 | 量子鍵配送装置、量子鍵配送システムおよびプログラム |
US14/859,507 US9768954B2 (en) | 2015-01-23 | 2015-09-21 | Quantum key distribution device, quantum key distribution system, and computer program product |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2015011275A JP6396225B2 (ja) | 2015-01-23 | 2015-01-23 | 量子鍵配送装置、量子鍵配送システムおよびプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2016136673A JP2016136673A (ja) | 2016-07-28 |
JP6396225B2 true JP6396225B2 (ja) | 2018-09-26 |
Family
ID=56434312
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2015011275A Active JP6396225B2 (ja) | 2015-01-23 | 2015-01-23 | 量子鍵配送装置、量子鍵配送システムおよびプログラム |
Country Status (2)
Country | Link |
---|---|
US (1) | US9768954B2 (ja) |
JP (1) | JP6396225B2 (ja) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP3399670B1 (en) * | 2017-05-03 | 2021-09-29 | Université de Genève | Apparatus and method for decoy-state three-state quantum key distribution |
KR102028098B1 (ko) * | 2018-01-29 | 2019-10-02 | 한국전자통신연구원 | 양자암호통신 인증 장치 및 방법 |
KR20210088916A (ko) * | 2020-01-07 | 2021-07-15 | 에스케이하이닉스 주식회사 | 이전에 발생한 에러 분석을 통해 에러대응동작을 선택하기 위한 메모리 시스템 및 메모리 시스템을 포함하는 데이터 처리 시스템 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
AU2002338042A1 (en) * | 2002-09-26 | 2004-04-19 | Mitsubishi Denki Kabushiki Kaisha | Cryptographic communication apparatus |
US7227955B2 (en) * | 2003-02-07 | 2007-06-05 | Magiq Technologies, Inc. | Single-photon watch dog detector for folded quantum key distribution system |
JP4521318B2 (ja) * | 2005-06-09 | 2010-08-11 | 株式会社東芝 | 量子回路、量子誤り訂正装置および量子誤り訂正方法 |
GB201020424D0 (en) * | 2010-12-02 | 2011-01-19 | Qinetiq Ltd | Quantum key distribution |
WO2012137513A1 (ja) * | 2011-04-08 | 2012-10-11 | 日本電気株式会社 | 暗号鍵共有システムにおける通信装置および暗号鍵生成方法 |
US8693691B2 (en) * | 2012-05-25 | 2014-04-08 | The Johns Hopkins University | Embedded authentication protocol for quantum key distribution systems |
GB201210494D0 (en) | 2012-06-13 | 2012-07-25 | Toshiba Res Europ Ltd | A quantum communication method and system |
-
2015
- 2015-01-23 JP JP2015011275A patent/JP6396225B2/ja active Active
- 2015-09-21 US US14/859,507 patent/US9768954B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
US9768954B2 (en) | 2017-09-19 |
US20160218868A1 (en) | 2016-07-28 |
JP2016136673A (ja) | 2016-07-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6490613B2 (ja) | 通信装置、量子鍵配送システム、量子鍵配送方法およびプログラム | |
JP6359285B2 (ja) | 量子鍵配送装置、量子鍵配送システムおよび量子鍵配送方法 | |
JP6478749B2 (ja) | 量子鍵配送装置、量子鍵配送システムおよび量子鍵配送方法 | |
JP5424008B2 (ja) | 共有情報の管理方法およびシステム | |
JP6165646B2 (ja) | 量子鍵配送装置、量子鍵配送システムおよび量子鍵配送方法 | |
JP6400513B2 (ja) | 量子鍵配送装置、量子鍵配送方法およびプログラム | |
JP4888630B2 (ja) | 通信システムおよびその監視制御方法 | |
US10291400B2 (en) | Quantum key distribution device, quantum key distribution system, and quantum key distribution method | |
US10623180B2 (en) | Communication device, communication method, and communication system | |
US20170222803A1 (en) | Communication device, cryptographic communication system, cryptographic communication method, and computer program product | |
JP6426477B2 (ja) | 通信装置、通信システムおよびプログラム | |
JP2017175320A (ja) | 通信装置、量子鍵配送システム、量子鍵配送方法およびプログラム | |
JP2015130628A (ja) | 量子通信装置、量子通信方法及びプログラム | |
JP6169028B2 (ja) | 通信装置、通信システムおよび通信方法 | |
US20070255679A1 (en) | Method and system for encrypted communications using multi-valued modulation | |
JP6396225B2 (ja) | 量子鍵配送装置、量子鍵配送システムおよびプログラム | |
JP6400441B2 (ja) | 量子鍵配送装置、量子鍵配送システムおよび量子鍵配送方法 | |
JP4187105B2 (ja) | 共有データ精製装置及び共有データ精製方法 | |
WO2016068847A1 (en) | Key splitting | |
RU2697696C1 (ru) | Способ передачи сообщения через вычислительную сеть с применением аппаратуры квантового распределения ключей | |
US11595200B2 (en) | Quantum key distribution system and method for securely distributing quantum keys in a network |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20171122 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20180725 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20180731 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20180829 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 6396225 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |