CN114745111A - 基于键控链式受控非和硬币算子的量子短密钥密码方法 - Google Patents
基于键控链式受控非和硬币算子的量子短密钥密码方法 Download PDFInfo
- Publication number
- CN114745111A CN114745111A CN202210381290.3A CN202210381290A CN114745111A CN 114745111 A CN114745111 A CN 114745111A CN 202210381290 A CN202210381290 A CN 202210381290A CN 114745111 A CN114745111 A CN 114745111A
- Authority
- CN
- China
- Prior art keywords
- quantum
- sequence
- key
- coin
- sender
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 46
- 239000002096 quantum dot Substances 0.000 claims abstract description 43
- 238000013508 migration Methods 0.000 claims description 4
- 230000005012 migration Effects 0.000 claims description 4
- 239000002131 composite material Substances 0.000 claims description 3
- 239000011159 matrix material Substances 0.000 claims description 3
- 238000010586 diagram Methods 0.000 description 3
- 238000011161 development Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000005610 quantum mechanics Effects 0.000 description 2
- 230000010365 information processing Effects 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000010845 search algorithm Methods 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
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
- H04L9/0852—Quantum cryptography
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
- H04L2209/12—Details relating to cryptographic hardware or logic circuitry
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
- H04L2209/12—Details relating to cryptographic hardware or logic circuitry
- H04L2209/122—Hardware reduction or efficient architectures
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Electromagnetism (AREA)
- Theoretical Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Optical Communication System (AREA)
Abstract
本发明公开了一种基于键控链式受控非和硬币算子的量子短密钥密码方法,包括发送方和接收方协商并得到经典密钥序列;发送方制备原始量子比特信息序列,采用基于经典密钥序列的链式受控非操作进行加密得到密文信息比特序列,执行基于经典密钥序列的硬币算子得到最终加密后的量子态并发送给接收方;接收方对接收到的量子态进行解密得到原始量子比特信息序列,完成最终的量子短密钥密码过程。本发明利用键控链式受控非将待加密的量子比特、密钥和加密后的密文量子比特有效关联起来,避免了待加密量子比特序列为全真空态的情况,加解密过程安全性更高,密钥需求量有指数级别的改进,相应的加解密算法效率更高,而且实现简单方便。
Description
技术领域
本发明属于量子密码学领域,具体涉及一种基于键控链式受控非和硬币算子的量子短密钥密码方法。
背景技术
随着经济技术的发展和人们生活水平的提高,人们对于数据安全性的要求越来越高。而随着数据时代和智能时代的到来,数据的价值变得越来越重要,数据泄露可能造成的安全风险也大大增加。因此,为了保障数据的安全性,各种密码算法和信息安全技术成为密码学领域的重要研究热点。
经典密码算法的安全性主要依赖于一些难解的数学问题,比如大整数因子分解和离散对数问题等。也就是说,假如窃听者试图破译一个密码系统,需要在保密信息的有效期内解决某个计算难题。而基于计算复杂性假设,这种任务通常在当前的计算能力下很难实现,这正是经典密码体制的安全性基础。
然而,随着量子信息科学的快速发展,这些问题在量子环境下可以通过目前的量子算法有效快速的解决,例如,Shor量子算法可以在多项式时间内破解大整数因式分解问题;Grover量子搜索算法在密码破译时可以将密钥长度减少到原始长度的一半。这些量子并行算法对基于数论困难问题的现代密码体制形成强烈冲击。
因此,人们开始寻求一种不可破译的保密方式,从而让传送的信息绝对安全可靠。量子密码作为经典密码学和量子力学相结合的产物,其安全性由量子力学不可克隆定理和海森堡测不准原理保证,与攻击者的计算能力无关。在未来强大的量子计算机面前,量子密码仍可确保信息交互的无条件安全性。
目前,量子密码算法的典型方案是结合量子密钥分配和经典一次一密算法来实现的,其中量子密钥分配主要用于密钥的产生和分发,信息处理方式仍然是传统密码体系。香农的工作证实了一次一密方法是迄今为止最安全的信息加密方式。在量子一次一密算法中,Boykin和Roychowdhury证明2n个随机经典比特对于以信息安全的方式加密n个量子比特的任何未知状态都是充分必要的。但是,随着量子比特数目的增加,密钥的需求量也会呈现多项式级别的增加,从而增加了实际部署过程中密钥带宽负担。
发明内容
本发明的目的在于提供一种安全性高、效率较高且实现简单方便的基于键控链式受控非和硬币算子的量子短密钥密码方法。
本发明提供的这种基于键控链式受控非和硬币算子的量子短密钥密码方法,包括如下步骤:
S1.发送方和接收方协商并得到经典密钥序列;
S2.发送方制备原始量子比特信息序列;
S3.发送方采用基于经典密钥序列的链式受控非操作对步骤S2得到的原始量子比特信息序列进行加密,得到密文信息比特序列;
S4.发送方在密文信息比特序列上执行基于经典密钥序列的硬币算子,得到最终加密后的量子态,并发送给接收方;
S5.接收方对接收到的量子态进行解密,从而得到原始量子比特信息序列,完成最终的量子短密钥加解密过程。
步骤S1所述的发送方和接收方协商并得到经典密钥序列,具体为发送方和接收方采用量子密钥分发系统实现协商,经典密钥序列K1表示为K1=(k11,k12,...,k1i,...,k1n),其为{1,2,...,n}所有可能全排列中的一种,其中k1i为自然数1~n中的任意一个;经典密钥序列K1用于控制待加密量子比特的顺序。
步骤S2所述的发送方制备原始量子比特信息序列,具体包括如下步骤:
步骤S3所述的发送方采用基于经典密钥序列的链式受控非操作对步骤S2得到的原始量子比特信息序列进行加密,得到密文信息比特序列,具体包括如下步骤:
步骤S4所述的发送方在密文信息比特序列上执行基于经典密钥序列的硬币算子,得到最终加密后的量子态,具体包括如下步骤:
所述的键控硬币算子,具体为:
考虑包含一个单量子比特硬币和一个游走者的量子游走模型;该量子游走模型对应的复合希尔伯特空间描述为其中为任意维度的希尔伯特游走者空间,为由{|0>,|1>}张开的二维希尔伯特硬币空间;在游走的每一步,量子游走系统的演化由一个幺正算子刻画,其中为作用在整个希尔伯特空间上的条件移位算子,为作用在希尔伯特空间上的单位算子;为作用在希尔伯特空间上的硬币算子,SU(2)为任意2×2的酉矩阵且满足行列式的值为1,采用如下算式作为的表达式:
步骤S5所述的接收方对接收到的量子态进行解密,从而得到原始量子比特信息序列,具体包括如下步骤:
本发明提供的这种基于键控链式受控非和硬币算子的量子短密钥密码方法,利用键控链式受控非将待加密的量子比特、密钥和加密后的密文量子比特有效关联起来;并采用键控硬币算子进行进一步的加密以避免待加密量子比特序列为全真空态的情况;键控链式受控非和键控硬币算子的结合,使得加解密过程安全性更高;此外,本发明方法利用同一个密钥序列控制受控非门序列和硬币算子序列,与现有技术相比,本发明方法的密钥需求量有指数级别的改进,相应的加解密算法效率更高;最后,本发明方法可通过量子线路模型表征并可在现有量子计算云平台模拟实现;因此,本发明方法安全性高、效率较高且实现简单方便。
附图说明
图1为本发明方法的方法流程示意图。
图2为本发明方法的基于键控链式受控非和硬币算子的加密过程线路示意图。
图3为本发明方法中以四个量子比特为例的键控链式受控非和硬币算子的加密过程线路示意图。
具体实施方式
如图1所示为本发明方法的方法流程示意图:本发明提供的这种基于键控链式受控非和硬币算子的量子短密钥密码方法,包括如下步骤:
密钥制备:
S1.发送方和接收方协商并得到经典密钥序列;具体为发送方和接收方采用量子密钥分发系统实现协商,经典密钥序列K1表示为K1=(k11,k12,...,k1i,...,k1n),其为{1,2,...,n}所有可能全排列中的一种,其中k1i为自然数1~n中的任意一个;经典密钥序列K1用于控制待加密量子比特的顺序;
加密过程,具体如图2所示:
S2.发送方制备原始量子比特信息序列;具体包括如下步骤:
S3.发送方采用基于经典密钥序列的链式受控非操作对步骤S2得到的原始量子比特信息序列进行加密,得到密文信息比特序列;具体包括如下步骤:
S4.发送方在密文信息比特序列上执行基于经典密钥序列的硬币算子,得到最终加密后的量子态,并发送给接收方;具体包括如下步骤:
具体实施时,键控硬币算子具体为:
考虑包含一个单量子比特硬币和一个游走者的量子游走模型;该量子游走模型对应的复合希尔伯特空间描述为其中为任意维度的希尔伯特游走者空间,为由{|0>,|1>}张开的二维希尔伯特硬币空间;在游走的每一步,量子游走系统的演化由一个幺正算子刻画,其中为作用在整个希尔伯特空间上的条件移位算子,为作用在希尔伯特空间上的单位算子;为作用在希尔伯特空间上的硬币算子,SU(2)为任意2×2的酉矩阵且满足行列式的值为1,且采用如下算式作为的表达式:
S5.接收方对接收到的量子态进行解密,从而得到原始量子比特信息序列,完成最终的量子短密钥发送过程;具体包括如下步骤:
以下提供一个实例,对本发明方法进行进一步说明:
加密过程为:
Claims (7)
1.一种基于键控链式受控非和硬币算子的量子短密钥密码方法,包括如下步骤:
S1.发送方和接收方协商并得到经典密钥序列;
S2.发送方制备原始量子比特信息序列;
S3.发送方采用基于经典密钥序列的链式受控非操作对步骤S2得到的原始量子比特信息序列进行加密,得到密文信息比特序列;
S4.发送方在密文信息比特序列上执行基于经典密钥序列的硬币算子,得到最终加密后的量子态,并发送给接收方;
S5.接收方对接收到的量子态进行解密,从而得到原始量子比特信息序列,完成最终的量子短密钥加解密过程。
2.根据权利要求1所述的基于键控链式受控非和硬币算子的量子短密钥密码方法,其特征在于步骤S1所述的发送方和接收方协商并得到经典密钥序列,具体为发送方和接收方采用量子密钥分发系统实现协商,经典密钥序列K1表示为K1=(k11,k12,...,k1i,...,k1n),其为{1,2,...,n}所有可能全排列中的一种,其中k1i为自然数1~n中的任意一个;经典密钥序列K1用于控制待加密量子比特的顺序。
6.根据权利要求5所述的基于键控链式受控非和硬币算子的量子短密钥密码方法,其特征在于所述的键控硬币算子,具体为:
考虑包含一个单量子比特硬币和一个游走者的量子游走模型;该量子游走模型对应的复合希尔伯特空间描述为其中为任意维度的希尔伯特游走者空间,为由{|0>,|1>}张开的二维希尔伯特硬币空间;在游走的每一步,量子游走系统的演化由一个幺正算子刻画,其中为作用在整个希尔伯特空间上的条件移位算子,为作用在希尔伯特空间上的单位算子;为作用在希尔伯特空间上的硬币算子,SU(2)为任意2×2的酉矩阵且满足行列式的值为1,且采用如下算式作为的表达式:
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210381290.3A CN114745111B (zh) | 2022-04-12 | 2022-04-12 | 基于键控链式受控非和硬币算子的量子短密钥密码方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210381290.3A CN114745111B (zh) | 2022-04-12 | 2022-04-12 | 基于键控链式受控非和硬币算子的量子短密钥密码方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN114745111A true CN114745111A (zh) | 2022-07-12 |
CN114745111B CN114745111B (zh) | 2024-04-30 |
Family
ID=82282572
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210381290.3A Active CN114745111B (zh) | 2022-04-12 | 2022-04-12 | 基于键控链式受控非和硬币算子的量子短密钥密码方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114745111B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114944920A (zh) * | 2022-07-22 | 2022-08-26 | 中国科学技术大学 | 基于离散量子游走公钥加密系统的量子通信方法 |
Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104104500A (zh) * | 2013-04-02 | 2014-10-15 | 华为技术有限公司 | 一种量子保密传输的方法和装置 |
CN108334952A (zh) * | 2017-11-24 | 2018-07-27 | 南京航空航天大学 | 一种新型通用量子门及量子线路优化方法 |
US20200090072A1 (en) * | 2018-09-19 | 2020-03-19 | Microsoft Technology Licensing, Llc | Quantum-walk-based algorithm for classical optimization problems |
CN111162913A (zh) * | 2020-01-02 | 2020-05-15 | 中南大学 | 基于玻色采样随机幺正操作的仲裁量子签名方法 |
US20200184361A1 (en) * | 2018-12-06 | 2020-06-11 | International Business Machines Corporation | Controlled not gate parallelization in quantum computing simulation |
CN111988139A (zh) * | 2020-08-18 | 2020-11-24 | 中南大学 | 基于量子游走的改进型一次一密量子代理签名方法 |
US20210058244A1 (en) * | 2017-12-30 | 2021-02-25 | Compsecur Sp. Z.O.O. | The One-Qubit Pad (OQP) for entanglement encryption of quantum information |
CN113222160A (zh) * | 2020-01-21 | 2021-08-06 | 合肥本源量子计算科技有限责任公司 | 一种量子态的转换方法及装置 |
CN113723584A (zh) * | 2021-08-28 | 2021-11-30 | 重庆理工大学 | 一种通过离散时间量子游走的多域网络社区检测方法 |
CN114091363A (zh) * | 2020-08-04 | 2022-02-25 | 合肥本源量子计算科技有限责任公司 | 基于量子算法的计算流体动力学模拟方法、装置及设备 |
US20220067567A1 (en) * | 2020-09-01 | 2022-03-03 | Google Llc | Verified quantum phase estimation |
-
2022
- 2022-04-12 CN CN202210381290.3A patent/CN114745111B/zh active Active
Patent Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104104500A (zh) * | 2013-04-02 | 2014-10-15 | 华为技术有限公司 | 一种量子保密传输的方法和装置 |
CN108334952A (zh) * | 2017-11-24 | 2018-07-27 | 南京航空航天大学 | 一种新型通用量子门及量子线路优化方法 |
US20210058244A1 (en) * | 2017-12-30 | 2021-02-25 | Compsecur Sp. Z.O.O. | The One-Qubit Pad (OQP) for entanglement encryption of quantum information |
US20200090072A1 (en) * | 2018-09-19 | 2020-03-19 | Microsoft Technology Licensing, Llc | Quantum-walk-based algorithm for classical optimization problems |
US20200184361A1 (en) * | 2018-12-06 | 2020-06-11 | International Business Machines Corporation | Controlled not gate parallelization in quantum computing simulation |
CN111162913A (zh) * | 2020-01-02 | 2020-05-15 | 中南大学 | 基于玻色采样随机幺正操作的仲裁量子签名方法 |
CN113222160A (zh) * | 2020-01-21 | 2021-08-06 | 合肥本源量子计算科技有限责任公司 | 一种量子态的转换方法及装置 |
CN114091363A (zh) * | 2020-08-04 | 2022-02-25 | 合肥本源量子计算科技有限责任公司 | 基于量子算法的计算流体动力学模拟方法、装置及设备 |
CN111988139A (zh) * | 2020-08-18 | 2020-11-24 | 中南大学 | 基于量子游走的改进型一次一密量子代理签名方法 |
US20220067567A1 (en) * | 2020-09-01 | 2022-03-03 | Google Llc | Verified quantum phase estimation |
CN113723584A (zh) * | 2021-08-28 | 2021-11-30 | 重庆理工大学 | 一种通过离散时间量子游走的多域网络社区检测方法 |
Non-Patent Citations (1)
Title |
---|
冯艳艳;施荣华;石金晶;郭迎: "基于量子游走的仲裁量子签名方案", 物理学报, vol. 68, no. 12, 23 June 2019 (2019-06-23) * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114944920A (zh) * | 2022-07-22 | 2022-08-26 | 中国科学技术大学 | 基于离散量子游走公钥加密系统的量子通信方法 |
CN114944920B (zh) * | 2022-07-22 | 2022-10-28 | 中国科学技术大学 | 基于离散量子游走公钥加密系统的量子通信方法 |
Also Published As
Publication number | Publication date |
---|---|
CN114745111B (zh) | 2024-04-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10785019B2 (en) | Data transmission method and apparatus | |
JP6019453B2 (ja) | 暗号化装置、復号化装置、及びプログラム | |
CN110113155B (zh) | 一种高效无证书公钥加密方法 | |
US9698986B1 (en) | Generating shared secrets for lattice-based cryptographic protocols | |
CN105025024B (zh) | 一种基于无证书条件代理重加密系统与方法 | |
US9912479B1 (en) | Key encapsulation mechanisms | |
JP2017063432A (ja) | 証明書不要公開鍵基盤に基づく安全なクライアント・サーバ通信プロトコルを設計するシステムと方法 | |
JP6363032B2 (ja) | 鍵付替え方向制御システムおよび鍵付替え方向制御方法 | |
US11991274B2 (en) | Authenticated lattice-based key agreement or key encapsulation | |
CN104158880A (zh) | 一种用户端云数据共享解决方法 | |
CN110851845A (zh) | 一种轻量级单用户多数据的全同态数据封装方法 | |
CN204180095U (zh) | 一种用于网络数据加密传输的加解密装置 | |
CN114745111B (zh) | 基于键控链式受控非和硬币算子的量子短密钥密码方法 | |
Elboukhari et al. | Implementation of secure key distribution based on quantum cryptography | |
Saeed et al. | Improved cloud storage security of using three layers cryptography algorithms | |
JP2004534971A (ja) | 有限非可換群を用いた公開鍵暗号システム | |
CN109981254B (zh) | 一种基于有限李型群分解问题的微型公钥加解密方法 | |
Wang et al. | A practical quantum public-key encryption model | |
WO2022136282A1 (en) | Method, first server, second server and system for secure key transmission | |
CN110868298B (zh) | 一种电网通信加密方法 | |
JP2004246350A (ja) | 暗号化装置および復号化装置、並びにこれらを備えた暗号システム、暗号化方法および復号化方法 | |
JP2005167635A (ja) | 装置、及び、データ送受信方法 | |
KR20070003292A (ko) | 타원곡선 알고리즘을 이용한 원격제어 방법 | |
Salim et al. | The future of encryption in the face of advancing quantum computing technology | |
Eshghi et al. | Security Enhancement of Wireless Sensor Networks: A Hybrid Efficient Encryption Algorithm Approach |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |