JP2010528563A - 量子暗号化のシステムおよび方法 - Google Patents
量子暗号化のシステムおよび方法 Download PDFInfo
- Publication number
- JP2010528563A JP2010528563A JP2010510305A JP2010510305A JP2010528563A JP 2010528563 A JP2010528563 A JP 2010528563A JP 2010510305 A JP2010510305 A JP 2010510305A JP 2010510305 A JP2010510305 A JP 2010510305A JP 2010528563 A JP2010528563 A JP 2010528563A
- Authority
- JP
- Japan
- Prior art keywords
- seed
- encryption
- keystream
- key stream
- encryption key
- 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.)
- Pending
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/12—Transmitting and receiving encryption devices synchronised or initially set up in a particular manner
-
- 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/06—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols the encryption apparatus using shift registers or memories for block-wise or stream coding, e.g. DES systems or RC4; Hash functions; Pseudorandom sequence generators
- H04L9/065—Encryption by serially and continuously modifying data stream elements, e.g. stream cipher systems, RC4, SEAL or A5/3
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Electromagnetism (AREA)
- Theoretical Computer Science (AREA)
- Optical Communication System (AREA)
Abstract
Description
Claims (10)
- 偏光された光子を使用して暗号化キーストリーム(811/851)を別の通信エンティティと同期させるように構成されたキーシンクロナイザ(111/151)と、
同期されたキーストリームに基づいて、i)平文(813/853)から暗号文(815/855)、およびii)暗号文から平文の少なくともいずれかを生成するように構成された暗号化回路(119/159)とを含む、暗号システム(110/150)。 - キーシンクロナイザが、
暗号化キーストリームシードを生成するように構成されたシードジェネレータ(113/153)と、
偏光された光子を交換することによって、暗号化キーストリームシードを、その別の通信エンティティと同期させるように構成されたエクスチェンジャ(115/155)とを含み、暗号化キーストリームが、同期された暗号化キーストリームシードから導き出される、請求項1に記載の暗号システム。 - シードジェネレータが、
クロッキング信号を出力するように構成された複数のクロッキングモジュール(211−215)と、
クロッキング信号に基づいて並び換わるように構成された複数の線形フィードバックシフトレジスタ(201−205)と、
クロッキング信号と、複数の線形フィードバックシフトレジスタの少なくとも1つからの出力の少なくともいずれかから、暗号化キーストリームシードを生成するように構成された出力モジュール(220)とを含み、複数のクロッキングモジュールが、原始多項式から導き出されたタップ系列に従って複数の線形フィードバックシフトレジスタからタップされたビットを受け取る、請求項2に記載の暗号システム。 - エクスチェンジャが、暗号化キーストリームシードに基づいて、それぞれの偏光された光子の偏光値および基底を決定し、さらにその別の通信エンティティとの同期に失敗する暗号化キーストリームシードの部分を破棄するようにさらに構成される、請求項2に記載の暗号システム。
- 暗号化キーグリッド(410)を形成する複数の循環重連結リスト(510/520)と、
複数の循環重連結リストを並べ換えるように構成されたキーグリッドムーバ(420)と、
暗号化キーグリッドからキーストリームを抽出するように構成されたキーストリームリーダ(430)とを含む、ランダムビットキーストリームジェネレータ(117/157)。 - キーグリッドムーバが、原始多項式から導き出されたタップ系列に従って複数の循環重連結リストからタップされたビットを受け取り、複数の循環重連結リストの1つを並べ換えるようにクロッキング信号を出力するようにそれぞれが構成された複数のクロッキングモジュール(515/525)を含む、請求項5に記載のランダムビットキーストリームジェネレータ。
- 偏光された光子を交換することによって、生成された暗号化キーストリームシードを別の通信エンティティと同期させて、同期された暗号化キーストリームシードをもたらすこと、
同期された暗号化キーストリームシードを使用して、同期された暗号化キーストリームを生成すること(S925)、および
同期された暗号化キーストリームを使用して、i)情報を暗号化すること(S980)と、ii)情報を復号すること(S930)の少なくともいずれかを含む、暗号化データ転送の方法。 - 同期させるステップが、
受信された暗号化キーストリームシードの部分を示す偏光された光子の少なくとも1つを、その別の通信エンティティから受信すること、
生成された暗号化キーストリームシードに基づいて、それぞれの受信された、偏光された光子の偏光を測定すること(S910)、
受信された暗号化キーストリームシードの受信された部分を、生成された暗号化キーストリームシードの対応する部分と比較すること、
不一致の暗号化キーストリームシード部分を同期していない暗号化キーストリームシード部分として、その別の通信エンティティに報告すること、および
同期していない暗号化キーストリームシード部分を破棄することによって、同期された暗号化キーストリームシードを生成することを含む、請求項7に記載の方法。 - 同期させるステップが、
生成された暗号化キーストリームシードに基づいて、それぞれの偏光された光子の偏光を変調すること、
生成された暗号化キーストリームシードの部分を示す偏光された光子を、その別の通信エンティティに送信すること(S960)、
同期していない暗号化キーストリームシード部分を報告する情報を受信すること、および
生成された暗号化キーストリームシードから同期していない暗号化キーストリームシード部分を破棄することによって、同期された暗号化キーストリームシードを生成することを含む、請求項7に記載の方法。 - 所与の素数に基づいて、複数の線形フィードバックシフトレジスタを初期設定すること、
原始多項式から導き出されたタップ系列に従って複数の線形フィードバックシフトレジスタからタップされたビットに基づいて、クロッキング信号を生成すること、
クロッキング信号に基づいて、複数の線形フィードバックシフトレジスタの少なくとも1つを並べ換えること、および
少なくとも1つのクロッキング信号、および複数の線形フィードバックシフトレジスタの少なくとも1つからの出力から、生成された暗号化キーストリームシードを生成することをさらに含む、請求項7に記載の方法。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/806,333 US20080298583A1 (en) | 2007-05-31 | 2007-05-31 | System and method of quantum encryption |
PCT/US2008/006658 WO2008153774A2 (en) | 2007-05-31 | 2008-05-23 | System and method of quantum encryption |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013087790A Division JP2013168991A (ja) | 2007-05-31 | 2013-04-18 | 量子暗号化のシステムおよび方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2010528563A true JP2010528563A (ja) | 2010-08-19 |
Family
ID=39876562
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010510305A Pending JP2010528563A (ja) | 2007-05-31 | 2008-05-23 | 量子暗号化のシステムおよび方法 |
JP2013087790A Pending JP2013168991A (ja) | 2007-05-31 | 2013-04-18 | 量子暗号化のシステムおよび方法 |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013087790A Pending JP2013168991A (ja) | 2007-05-31 | 2013-04-18 | 量子暗号化のシステムおよび方法 |
Country Status (4)
Country | Link |
---|---|
US (1) | US20080298583A1 (ja) |
EP (1) | EP2165455A2 (ja) |
JP (2) | JP2010528563A (ja) |
WO (1) | WO2008153774A2 (ja) |
Families Citing this family (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8781117B2 (en) * | 2007-08-29 | 2014-07-15 | Red Hat, Inc. | Generating pseudo random bits from polynomials |
US8265272B2 (en) * | 2007-08-29 | 2012-09-11 | Red Hat, Inc. | Method and an apparatus to generate pseudo random bits for a cryptographic key |
US8416947B2 (en) | 2008-02-21 | 2013-04-09 | Red Hat, Inc. | Block cipher using multiplication over a finite field of even characteristic |
US7945049B2 (en) * | 2008-02-28 | 2011-05-17 | Red Hat, Inc. | Stream cipher using multiplication over a finite field of even characteristic |
US8560587B2 (en) * | 2008-05-22 | 2013-10-15 | Red Hat, Inc. | Non-linear mixing of pseudo-random number generator output |
US8588412B2 (en) * | 2008-05-23 | 2013-11-19 | Red Hat, Inc. | Mechanism for generating pseudorandom number sequences |
JP2010015541A (ja) * | 2008-06-04 | 2010-01-21 | Fujitsu Ltd | 認証システム、端末装置、パスワード発行装置及び認証方法 |
US8358781B2 (en) * | 2008-11-30 | 2013-01-22 | Red Hat, Inc. | Nonlinear feedback mode for block ciphers |
US9246672B2 (en) | 2010-06-24 | 2016-01-26 | Blackberry Limited | Two indices moving in opposite directions for cryptographic bidirectional communications using a shared master key |
EP2400688B1 (en) * | 2010-06-24 | 2020-11-11 | BlackBerry Limited | Indices moving in opposite directions for cryptographic bidirectional communications using a shared master key |
US8437471B2 (en) * | 2010-08-04 | 2013-05-07 | Lawrence P. Huang | System for scrambling and methods for use therewith |
US10439802B2 (en) * | 2010-08-04 | 2019-10-08 | Lawrence P. Huang | System for scrambling and methods for use therewith |
US8699703B2 (en) * | 2011-10-19 | 2014-04-15 | Apple Inc. | System and method for pseudo-random polymorphic tree construction |
US9660803B2 (en) | 2015-09-15 | 2017-05-23 | Global Risk Advisors | Device and method for resonant cryptography |
CN108123795B (zh) * | 2016-11-28 | 2020-01-10 | 广东国盾量子科技有限公司 | 量子密钥芯片的发行方法、应用方法、发行平台及系统 |
US10903933B2 (en) * | 2017-12-21 | 2021-01-26 | Rolls-Royce North American Technologies Inc. | Method and apparatus for cyber security using light polarization |
US10776480B2 (en) | 2018-04-02 | 2020-09-15 | International Business Machines Corporation | Producing volatile password hashing algorithm salts from hardware random number generators |
GB2582900A (en) * | 2019-03-18 | 2020-10-14 | Pqshield Ltd | Cryptography using a cryptographic state |
US11405203B2 (en) * | 2020-02-17 | 2022-08-02 | Eclypses, Inc. | System and method for securely transferring data using generated encryption keys |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH1195984A (ja) * | 1997-09-24 | 1999-04-09 | Nec Corp | 擬似乱数発生方法および装置 |
US20050084110A1 (en) * | 2003-10-21 | 2005-04-21 | Palmer Thomas E. | System and method for n-dimensional encryption |
WO2006078033A1 (ja) * | 2005-01-24 | 2006-07-27 | Inter-University Research Institute Corporation / Research Organization of Information and Systems | 量子鍵配送方法、通信システムおよび通信装置 |
WO2006100801A1 (ja) | 2005-03-23 | 2006-09-28 | Kddi Corporation | キーストリーム暗号化装置および方法ならびにプログラム |
JP2007053590A (ja) * | 2005-08-18 | 2007-03-01 | Nec Corp | 秘匿通信システムおよび共有秘密情報の生成方法 |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030072059A1 (en) * | 2001-07-05 | 2003-04-17 | Wave7 Optics, Inc. | System and method for securing a communication channel over an optical network |
KR100631242B1 (ko) * | 2002-09-26 | 2006-10-02 | 미쓰비시덴키 가부시키가이샤 | 양자 송신 장치, 양자 수신 장치, 양자 암호 통신 장치 및양자 암호 통신 방법 |
US7983422B2 (en) * | 2003-07-25 | 2011-07-19 | Hewlett-Packard Development Company, L.P. | Quantum cryptography |
JP4604045B2 (ja) * | 2003-11-13 | 2010-12-22 | マジック テクノロジーズ,インコーポレーテッド | 古典的なビット暗号化を有するqkd |
DE102004010666B4 (de) * | 2004-03-04 | 2006-02-02 | Infineon Technologies Ag | Schlüsselbitstromerzeugung |
US20060083379A1 (en) * | 2004-10-19 | 2006-04-20 | Brookner George M | Cryptographic communications session security |
DE602005002349T2 (de) * | 2005-05-10 | 2008-01-17 | Research In Motion Ltd., Waterloo | Schlüsselmaskierung für kryptographische Prozesse |
US8019802B2 (en) * | 2005-08-24 | 2011-09-13 | Qualcomm Incorporated | Cryptographically secure pseudo-random number generator |
JP4912772B2 (ja) * | 2005-09-22 | 2012-04-11 | 富士通株式会社 | 暗号化方法,暗号復号化方法,暗号化装置,暗号復号化装置,送受信システムおよび通信システム |
-
2007
- 2007-05-31 US US11/806,333 patent/US20080298583A1/en not_active Abandoned
-
2008
- 2008-05-23 JP JP2010510305A patent/JP2010528563A/ja active Pending
- 2008-05-23 WO PCT/US2008/006658 patent/WO2008153774A2/en active Application Filing
- 2008-05-23 EP EP08767878A patent/EP2165455A2/en not_active Withdrawn
-
2013
- 2013-04-18 JP JP2013087790A patent/JP2013168991A/ja active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH1195984A (ja) * | 1997-09-24 | 1999-04-09 | Nec Corp | 擬似乱数発生方法および装置 |
US20050084110A1 (en) * | 2003-10-21 | 2005-04-21 | Palmer Thomas E. | System and method for n-dimensional encryption |
WO2006078033A1 (ja) * | 2005-01-24 | 2006-07-27 | Inter-University Research Institute Corporation / Research Organization of Information and Systems | 量子鍵配送方法、通信システムおよび通信装置 |
WO2006100801A1 (ja) | 2005-03-23 | 2006-09-28 | Kddi Corporation | キーストリーム暗号化装置および方法ならびにプログラム |
JP2007053590A (ja) * | 2005-08-18 | 2007-03-01 | Nec Corp | 秘匿通信システムおよび共有秘密情報の生成方法 |
Non-Patent Citations (2)
Title |
---|
CSNJ200610059237; 松本 渉, 今井 秀樹: 'LDPC符号構成法の基礎と応用' 2003年電子情報通信学会基礎・境界ソサイエティ大会講演論文集 , 200309, SS-17 * |
JPN6012036605; 松本 渉, 今井 秀樹: 'LDPC符号構成法の基礎と応用' 2003年電子情報通信学会基礎・境界ソサイエティ大会講演論文集 , 200309, SS-17 * |
Also Published As
Publication number | Publication date |
---|---|
EP2165455A2 (en) | 2010-03-24 |
WO2008153774A3 (en) | 2009-06-04 |
US20080298583A1 (en) | 2008-12-04 |
JP2013168991A (ja) | 2013-08-29 |
WO2008153774A2 (en) | 2008-12-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2010528563A (ja) | 量子暗号化のシステムおよび方法 | |
US10104048B2 (en) | Method and system for secure key generation over an insecure shared communication medium | |
US11153068B2 (en) | Encryption device, encryption method, decryption device and decryption method | |
KR20120040127A (ko) | 암호화/복호화 키의 생성 방법 | |
Puthuparambil et al. | Freestyle, a randomized version of ChaCha for resisting offline brute-force and dictionary attacks | |
Kumaresan et al. | An analytical study of cellular automata and its applications in cryptography | |
MAQABLEH | Analysis and design security primitives based on chaotic systems for ecommerce | |
Tayel et al. | A proposed serpent-elliptic hybrid cryptosystem for multimedia protection | |
Eldeen et al. | DES algorithm security fortification using Elliptic Curve Cryptography | |
Dutta et al. | Lightweight polymorphic encryption for the data associated with constrained internet of things devices | |
Šajić et al. | Random binary sequences in telecommunications | |
Banerjee et al. | Noise induced synchronization of time-delayed semiconductor lasers and authentication based asymmetric encryption | |
Beloucif et al. | Design of a tweakable image encryption algorithm using chaos-based schema | |
Shimal et al. | Extended of TEA: A 256 bits block cipher algorithm for image encryption | |
Gupta | Analysis and implementation of RC4 stream cipher | |
Ariffin et al. | -cryptosystem: A chaos based public key cryptosystem | |
Jeddi et al. | Rbs: Redundant bit security algorithm for rfid systems | |
Chen et al. | Cryptography in WSNs | |
Jacobs | A survey of modern mathematical cryptology | |
Bhuyan et al. | CA-KEP: A Secure CA Based 2-Party Key Exchange Protocol. | |
Amro et al. | Known-plaintext attack and improvement of PRNG-based text encryption | |
Zhen et al. | Optimized Key Agreement Protocol Based on Chaotic | |
Hafsa et al. | Performance trade-offs of hybrid cryptosystem for medical images encryption-decryption | |
Jasim et al. | A new trend of pseudo random number generation using qkd | |
Al Awadhi | CSEEC: Crypto-system with embedded error control |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120717 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20121017 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20121218 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20130313 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20130322 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130418 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20130430 |
|
A912 | Re-examination (zenchi) completed and case transferred to appeal board |
Free format text: JAPANESE INTERMEDIATE CODE: A912 Effective date: 20130531 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20140106 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20140110 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20150402 |