CN114020241A - 基于量子真随机数发生器的rsa密码大质数生成方法 - Google Patents
基于量子真随机数发生器的rsa密码大质数生成方法 Download PDFInfo
- Publication number
- CN114020241A CN114020241A CN202111324619.4A CN202111324619A CN114020241A CN 114020241 A CN114020241 A CN 114020241A CN 202111324619 A CN202111324619 A CN 202111324619A CN 114020241 A CN114020241 A CN 114020241A
- Authority
- CN
- China
- Prior art keywords
- random number
- true random
- prime number
- quantum
- quantum true
- 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/58—Random or pseudo-random number generators
- G06F7/588—Random number generators, i.e. based on natural stochastic processes
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
- G06F21/30—Authentication, i.e. establishing the identity or authorisation of security principals
- G06F21/45—Structures or tools for the administration of authentication
- G06F21/46—Structures or tools for the administration of authentication by designing passwords or checking the strength of passwords
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
- G06F21/60—Protecting data
- G06F21/602—Providing cryptographic facilities or services
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N10/00—Quantum computing, i.e. information processing based on quantum-mechanical phenomena
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Software Systems (AREA)
- Computational Mathematics (AREA)
- Pure & Applied Mathematics (AREA)
- Computer Hardware Design (AREA)
- Mathematical Optimization (AREA)
- Mathematical Analysis (AREA)
- Bioethics (AREA)
- Condensed Matter Physics & Semiconductors (AREA)
- Data Mining & Analysis (AREA)
- Evolutionary Computation (AREA)
- Artificial Intelligence (AREA)
- General Health & Medical Sciences (AREA)
- Health & Medical Sciences (AREA)
- Computing Systems (AREA)
- Mathematical Physics (AREA)
- Optical Communication System (AREA)
- Optical Modulation, Optical Deflection, Nonlinear Optics, Optical Demodulation, Optical Logic Elements (AREA)
Abstract
本发明提供一种基于量子真随机数发生器的RSA密码大质数生成方法,通过单光子光源偏振态随机分布的测量结果生成量子真随机数;将量子真随机数序列拆分成定长的大整数,检验此大整数是否为质数,如果不是质数则对此大整数进行减1处理和质数检验,直至获得一个最接近于量子真随机数的大质数,接收方通过这个大质数生成公钥并发送给发送方,发送方利用公钥加密明文信息并将密文传递给接收方,接收方利用大质数生成私钥并解密获得明文信息。本发明将量子真随机数序列提取为长度固定的大整数,利用穷举验证或威尔逊定理检验此大整数是否为质数、如果不是质数则按减1处理直至最终获得大质数,最后按照标准RSA算法执行公钥加密。
Description
技术领域
本发明属于计算机和量子学交叉学科领域,具体是指一种基于量子态测量构建量子真随机数发生器,根据量子真随机数发生器生成大质数的方法,尤其涉及一种基于量子真随机数发生器的RSA密码大质数生成方法,可满足RSA公钥密码“随机生成大质数”需求。
背景技术
随机数生成技术在蒙特卡洛估算、PN码分多址、Hardcore加密、机器学习模型训练等应用中发挥重要作用。然而,通过算法产生的随机数都是伪随机数,理论上可以根据已生成随机数(经过大量计算)预测未来随机数;只有通过真实随机事件生成的随机数才是真随机数,通常通过机器运行环境中产生的硬件噪声获得,包括放大电路热噪声、电磁场环境噪声等,该方案存在不可控风险且随机数生成速度较低。另一方面,RSA算法是一种公钥加密算法,其核心是通过大质数乘积运算的近不可逆性(即反向运算难度极大)为通信双方提供公钥加密、私钥解密支撑。RSA算法的核心问题之一是“随机选择一个大质数”,使用真性随机的大质数生成方法将能有效提升RSA实操过程中的安全性。
发明内容
基于现有技术的问题,本发明要解决的技术问题是如何获得最合适的大质数,按照标准RSA算法执行公钥加密以提升RSA实操过程中的安全性。
针对现有技术中存在的缺陷,本发明的目的在于提供一种基于量子真随机数发生器的RSA密码大质数生成方法,包括发送方和接收方,通过单光子光源偏振态随机分布的测量结果生成量子真随机数;将量子真随机数序列拆分成定长的大整数,检验此大整数是否为质数,如果不是质数则对此大整数进行减1处理和质数检验,直至获得一个最接近于量子真随机数的大质数,接收方通过这个大质数生成公钥并发送给发送方,发送方利用公钥加密明文信息并将密文传递给接收方,接收方利用大质数生成私钥并解密获得明文信息。
优选的,上述量子真随机数通过以下步骤产生,单光子序列具有多个正交方向的量子态,每个光子处于特定量子态的概率相同,通过一定的量子通信解码方式将量子态转换为单光子探测器能够识别的响应信息,将单光子探测器的响应/未响应编译为1/0码即可实现二进制量子真随机数输出。
优选的,将量子真随机数按照需求拆解成多个大整数,利用穷举验证或威尔逊定理检验此大整数是否为质数,如果是则保留,如果不是则按减1处理并循环质数检验直到获得之间最大的质数。
优选的,上述单光子光源通过电泵浦/光泵浦量子点或金刚石色心缺陷或二阶非线性晶体/周期极化波导自发频率下转换效应或光纤/三阶非线性波导自发四波混频效应实现。
优选的,脉冲激光器产生激光脉冲,经过功率外调制转换为弱相干脉冲序列,偏振方向随机为水平或垂直,单脉冲平均光子数为0.5,经过偏振分束器后,弱相干脉冲有一半的概率被单光子探测器探测,将非空脉冲/空脉冲分别编译为1/0即能生成随机数。
优选的,按照8位一组的格式将随机数转换为大整数,将随机数序列转换为二进制数字。
一种基于量子真随机数发生器的RSA密码大质数生成方法,在发送方和接收方之间执行,具体包括:
S101、量子真随机数生成,即通过单光子光源偏振态随机分布的测量结果生成量子真随机数;
S102、大质数生成,将量子真随机数序列拆分成定长的大整数,利用穷举验证或威尔逊定理检验此大整数是否为质数,如果不是质数则对此大整数进行减1处理和质数检验,直至获得一个最接近于量子真随机数的大质数;
S103、RSA加密,接收方通过这个大质数生成公钥并发送给发送方,发送方利用公钥加密明文信息并将密文传递给接收方,接收方利用大质数生成私钥并解密获得明文信息。
优选的,发送方向接收方索取密钥,接收方执行步骤S101-S103,利用获得的最接近于量子真随机数的大质数制成公钥和私钥发送给发送方,发送方利用公钥加密明文信息并将密文信息发送给接收方,接收方利用私钥解密并获取明文信息。
一种实现如上述基于量子真随机数发生器的RSA密码大质数生成方法的系统,包括单光子光源、脉冲激光器、偏振分束器以及单光子探测器,还包括:
量子真随机数生成模块,用于通过单光子光源偏振态随机分布的测量结果生成量子真随机数;
大质数生成模块,用于将量子真随机数序列拆分成定长的大整数,检验此大整数是否为质数,如果不是质数则对此大整数进行减1处理和质数检验,直至获得一个最接近于量子真随机数的大质数;
RSA加密模块,用于接收方通过这个大质数生成公钥并发送给发送方,发送方利用公钥加密明文信息并将密文传递给接收方,接收方利用大质数生成私钥并解密获得明文信息。
一种计算机可读存储介质,其上存储有计算机程序,该程序被处理器执行时实现上述方法。
一种计算机程序产品,包括计算机程序/指令,该计算机程序/指令被处理器执行时实现上述方法的步骤。
与现有技术相比,本发明能够实现生成速率超过106/s(单光子探测器重复频率)的近理想真随机数序列,解决RSA密码在选取大质数时可能面临的伪随机风险;本发明有效结合了量子真随机数发生器的特性和RSA公钥加密体制,能够具有比量子密钥分发和一次一密技术方案更高的通信速率;此外,本发明创新了量子真随机数发生器在安全通信领域的应用范畴,能为实用化保密通信和数字身份认证提供高效解决方案。
附图说明
为了更清楚地说明本发明实施例的技术方案,下面将对本发明实施例中所需要使用的附图作简单地介绍,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1示出了本发明量子真随机数发生器结构示意图;
图2示出了本发明基于量子真随机数发生器的RSA密码大质数生成方法一种实施例原理图;
图3示出了本发明基于量子真随机数发生器的RSA密码大质数生成方法另一种实施例原理图。
具体实施方式
下面将详细描述本发明的各个方面的特征和示例性实施例,为了使本发明的目的、技术方案及优点更加清楚明白,以下结合附图及实施例,对本发明进行进一步详细描述。应理解,此处所描述的具体实施例仅被配置为解释本发明,并不被配置为限定本发明。对于本领域技术人员来说,本发明可以在不需要这些具体细节中的一些细节的情况下实施。下面对实施例的描述仅仅是为了通过示出本发明的示例来提供对本发明更好的理解。
需要说明的是,在本文中,诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括……”限定的要素,并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
本发明提供了一种基于量子真随机数发生器的RSA密码大质数生成方法的实施例,包括发送方和接收方,所述方法通过单光子光源偏振态随机分布的测量结果生成量子真随机数;将量子真随机数序列拆分成定长的大整数,检验此大整数是否为质数,如果不是质数则对此大整数进行减1处理和质数检验,直至获得一个最接近于量子真随机数的大质数,接收方通过这个大质数生成公钥并发送给发送方,发送方利用公钥加密明文信息并将密文传递给接收方,接收方利用大质数生成私钥并解密获得明文信息。
在一些实施例中,量子真随机数通过以下步骤产生,单光子序列具有多个正交方向的量子态,每个光子处于特定量子态的概率相同,通过一定的量子通信解码方式将量子态转换为单光子探测器能够识别的响应信息,将单光子探测器的响应/未响应编译为1/0码即可实现二进制量子真随机数输出。
在一些实施例中,将量子真随机数按照需求拆解成多个大整数,利用穷举验证或威尔逊定理检验此大整数是否为质数,如果是则保留,如果不是则按减1处理并循环质数检验直到获得之间最大的质数。
在一些实施例中,单光子光源通过电泵浦/光泵浦量子点或金刚石色心缺陷或二阶非线性晶体/周期极化波导自发频率下转换效应或光纤/三阶非线性波导自发四波混频效应实现。
在一些实施例中,脉冲激光器产生激光脉冲,经过功率外调制转换为弱相干脉冲序列,偏振方向随机为水平或垂直,单脉冲平均光子数为0.5,经过偏振分束器后,弱相干脉冲有一半的概率被单光子探测器探测,将非空脉冲/空脉冲分别编译为1/0即能生成随机数。
在一些实施例中,按照8位一组的格式将随机数转换为大整数,将随机数序列转换为二进制数字。
本发明提供一种基于量子真随机数发生器的大质数生成方法的实施例,利用单光子光源偏振态测量结果的随机性产生量子真随机数,将量子真随机数序列提取为长度固定的大整数,利用穷举验证或威尔逊定理检验此大整数是否为质数、如果不是质数则按减1处理直至最终获得大质数,最后按照标准RSA算法执行公钥加密。
在一些具体的实施例中,单光子光源可通过电泵浦/光泵浦量子点或金刚石色心缺陷或二阶非线性晶体/周期极化波导自发频率下转换效应或光纤/三阶非线性波导自发四波混频效应实现;弱相干脉冲光源可通过衰减激光脉冲至单脉冲平均光子数为0.1(优化值)实现。
在一些具体的实施例中,量子真随机数产生过程为:单光子序列具有多个正交方向的量子态,每个光子处于特定量子态的概率相同,能够通过一定的量子通信解码方式将量子态转换为单光子探测器能够识别的响应信息,将单光子探测器的响应/未响应编译为1/0码即可实现二进制量子真随机数输出。
在一些实施例中,量子态可以是光学自由度,包括但不限于偏振、相位、时间比特、OAM模式阶数等,不限制量子真随机数发生器具体结构。
在一些具体的实施例中,大整数向大质数转换的过程为:将量子真随机数按照需求(例如256位RSA密码需要256位大质数)拆解成多个大整数,利用穷举验证或威尔逊定理检验此大整数是否为质数,如果是则保留,如果不是则按减1处理并循环质数检验直到获得(0,量子真随机数转换的大整数)之间最大的质数。该质数可被应用实现RSA加密算法步骤“随机选择一个大质数”,不限定大质数具体位数、不限定对RSA密码算法的各种改进策略。
本发明提供一种实现基于量子真随机数发生器的RSA密码大质数生成方法的系统的实施例,包括单光子光源、脉冲激光器、偏振分束器以及单光子探测器,还包括:
量子真随机数生成模块,用于通过单光子光源偏振态随机分布的测量结果生成量子真随机数;
大质数生成模块,用于将量子真随机数序列拆分成定长的大整数,检验此大整数是否为质数,如果不是质数则对此大整数进行减1处理和质数检验,直至获得一个最接近于量子真随机数的大质数;
RSA加密模块,用于接收方通过这个大质数生成公钥并发送给发送方,发送方利用公钥加密明文信息并将密文传递给接收方,接收方利用大质数生成私钥并解密获得明文信息。
如图1所示,展示了一种基于量子真随机数发生器的RSA密码大质数生成方法的量子真随机数发生器结构。
(1)脉冲激光器产生激光脉冲,经过功率外调制转换为弱相干脉冲序列,偏振方向随机为水平或垂直,单脉冲平均光子数为0.5,经过偏振分束器后,弱相干脉冲有一半的概率被单光子探测器探测,将非空脉冲/空脉冲分别编译为1/0即能生成随机数。
(2)按特定长度将随机数转换为大整数,如实施例所示,按照8位一组的格式将随机数转换为大整数(实际操作需为128或256位),随机数序列11001001转换为二进制数字11001001(即十进制数字201);
(3)利用穷举法或威尔逊定理检验此数字是否为质数,如果不是质数,则对此数字做减1操作并重复质数检验步骤,经反复迭代验证,最接近201的质数为199;
(4)利用上述步骤生成的质数被用于执行RSA公钥加密算法,具体步骤为:发送方Alice向接收方Bob索取密钥,接收方执行步骤(1)-(4),利用199制成公钥和私钥发送给Alice,Alice利用公钥加密明文信息并将密文信息发送给Bob,Bob利用私钥解密并获取明文信息,窃听者Eve即便拦截到Alice发送的密文和Bob发送的明文,也会因逆向求解的数学难度而无法获取明文信息。
如图2所示,本发明提供了一种基于量子真随机数发生器的RSA密码大质数生成方法的实施例,在发送方和接收方之间执行,具体包括:
S101、量子真随机数生成,即通过单光子光源偏振态随机分布的测量结果生成量子真随机数;
S102、大质数生成,将量子真随机数序列拆分成定长的大整数,利用穷举验证或威尔逊定理检验此大整数是否为质数,如果不是质数则对此大整数进行减1处理和质数检验,直至获得一个最接近于量子真随机数的大质数;
S103、RSA加密,接收方通过这个大质数生成公钥并发送给发送方,发送方利用公钥加密明文信息并将密文传递给接收方,接收方利用大质数生成私钥并解密获得明文信息。
在一些实施例中,发送方向接收方索取密钥,接收方执行步骤S101-S103,利用获得的最接近于量子真随机数的大质数制成公钥和私钥发送给发送方,发送方利用公钥加密明文信息并将密文信息发送给接收方,接收方利用私钥解密并获取明文信息。
如图3所示,本发明提供了一种基于量子真随机数发生器的RSA密码大质数生成方法的实施例,在发送方和接收方之间执行,具体包括:
S201、脉冲激光器产生激光脉冲,经过功率外调制转换为弱相干脉冲序列,偏振方向随机为水平或垂直,单脉冲平均光子数为0.5,经过偏振分束器后,弱相干脉冲有一半的概率被单光子探测器探测,将非空脉冲/空脉冲分别编译为1/0即能生成随机数;
S202、按照8位一组的格式将随机数转换为大整数,将随机数序列转换为二进制数字;
S203、利用穷举法或威尔逊定理检验此数字是否为质数,如果不是质数,则对此数字做减1操作并重复质数检验步骤,经反复迭代验证,得到最接近于量子真随机数的大质数;
S204、利用上述步骤生成的质数被用于执行RSA公钥加密算法,具体步骤为:发送方向接收方索取密钥,接收方执行步骤S201-S204,利用大质数制成公钥和私钥发送给发送方,发送方利用公钥加密明文信息并将密文信息发送给接收方,接收方利用私钥解密并获取明文信息。
本发明还提供一种实现基于量子真随机数发生器的RSA密码大质数生成方法的系统的实施例,包括单光子光源、脉冲激光器、偏振分束器以及单光子探测器,还包括:
量子真随机数生成模块,用于通过单光子光源偏振态随机分布的测量结果生成量子真随机数;
大质数生成模块,用于将量子真随机数序列拆分成定长的大整数,检验此大整数是否为质数,如果不是质数则对此大整数进行减1处理和质数检验,直至获得一个最接近于量子真随机数的大质数;
RSA加密模块,用于接收方通过这个大质数生成公钥并发送给发送方,发送方利用公钥加密明文信息并将密文传递给接收方,接收方利用大质数生成私钥并解密获得明文信息。
本发明还提供一种计算机可读存储介质的实施例,其上存储有计算机程序,该程序被处理器执行时实现上述方法。
本发明还提供一种计算机程序的实施例,该程序被处理器执行时实现上述方法。
与现有技术相比,本发明具有以下优势:
首先,本发明能够实现生成速率超过106/s(单光子探测器重复频率)的近理想真随机数序列,解决RSA密码在选取大质数时可能面临的伪随机风险;
其次,本发明有效结合了量子真随机数发生器的特性和RSA公钥加密体制,充分发挥了两者的优势,能够具有比量子密钥分发和一次一密技术方案更高的通信速率;
此外,本发明创新了量子真随机数发生器在安全通信领域的应用范畴,能为实用化保密通信和数字身份认证提供高效解决方案。
为了描述的方便,描述以上装置时以功能分为各种单元分别描述。当然,在实施本申请时可以把各单元的功能在同一个或多个软件和/或硬件中实现。
本领域内的技术人员应明白,本发明的实施例可提供为方法、系统、或计算机程序产品。因此,本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且,本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
本申请可以在由计算机执行的计算机可执行指令的一般上下文中描述,例如程序模块。一般地,程序模块包括执行特定任务或实现特定抽象数据类型的例程、程序、对象、组件、数据结构等等。也可以在分布式计算环境中实践本申请,在这些分布式计算环境中,由通过通信网络而被连接的远程处理设备来执行任务。在分布式计算环境中,程序模块可以位于包括存储设备在内的本地和远程计算机存储介质中。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
在一个典型的配置中,计算设备包括一个或多个处理器(CPU)、输入/输出接口、网络接口和内存。
内存可能包括计算机可读介质中的非永久性存储器,随机存取存储器(RAM)和/或非易失性内存等形式,如只读存储器(ROM)或闪存(flash RAM)。内存是计算机可读介质的示例。
计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括,但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带,磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质,可用于存储可以被计算设备访问的信息。按照本文中的界定,计算机可读介质不包括暂存电脑可读媒体(transitory media),如调制的数据信号和载波。
还需要说明的是,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、商品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、商品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法、商品或者设备中还存在另外的相同要素。
本说明书中的各个实施例均采用递进的方式描述,各个实施例之间相同相似的部分互相参见即可,每个实施例重点说明的都是与其他实施例的不同之处。尤其,对于系统实施例而言,由于其基本相似于方法实施例,所以描述的比较简单,相关之处参见方法实施例的部分说明即可。
以上所述仅为本申请的实施例而已,并不用于限制本申请。对于本领域技术人员来说,本申请可以有各种更改和变化。凡在本申请的精神和原理之内所作的任何修改、等同替换、改进等,均应包含在本申请的权利要求范围之内。
Claims (10)
1.一种基于量子真随机数发生器的RSA密码大质数生成方法,包括发送方和接收方,所述方法通过单光子光源偏振态随机分布的测量结果生成量子真随机数;将量子真随机数序列拆分成定长的大整数,检验此大整数是否为质数,如果不是质数则对此大整数进行减1处理和质数检验,直至获得一个最接近于量子真随机数的大质数,接收方通过这个大质数生成公钥并发送给发送方,发送方利用公钥加密明文信息并将密文传递给接收方,接收方利用大质数生成私钥并解密获得明文信息。
2.根据权利要求1所述的基于量子真随机数发生器的RSA密码大质数生成方法,所述量子真随机数通过以下步骤产生,单光子序列具有多个正交方向的量子态,每个光子处于特定量子态的概率相同,通过一定的量子通信解码方式将量子态转换为单光子探测器能够识别的响应信息,将单光子探测器的响应/未响应编译为1/0码即可实现二进制量子真随机数输出。
3.根据权利要求1所述的基于量子真随机数发生器的RSA密码大质数生成方法,将量子真随机数按照需求拆解成多个大整数,利用穷举验证或威尔逊定理检验此大整数是否为质数,如果是则保留,如果不是则按减1处理并循环质数检验直到获得之间最大的质数。
4.根据权利要求1-3之一所述的基于量子真随机数发生器的RSA密码大质数生成方法,所述单光子光源通过电泵浦/光泵浦量子点或金刚石色心缺陷或二阶非线性晶体/周期极化波导自发频率下转换效应或光纤/三阶非线性波导自发四波混频效应实现。
5.根据权利要求1所述的基于量子真随机数发生器的RSA密码大质数生成方法,脉冲激光器产生激光脉冲,经过功率外调制转换为弱相干脉冲序列,偏振方向随机为水平或垂直,单脉冲平均光子数为0.5,经过偏振分束器后,弱相干脉冲有一半的概率被单光子探测器探测,将非空脉冲/空脉冲分别编译为1/0即能生成随机数。
6.根据权利要求1所述的基于量子真随机数发生器的RSA密码大质数生成方法,按照8位一组的格式将随机数转换为大整数,将随机数序列转换为二进制数字。
7.根据权利要求1-6之一所述的基于量子真随机数发生器的RSA密码大质数生成方法,在发送方和接收方之间执行,具体包括:
S101、量子真随机数生成,即通过单光子光源偏振态随机分布的测量结果生成量子真随机数;
S102、大质数生成,将量子真随机数序列拆分成定长的大整数,利用穷举验证或威尔逊定理检验此大整数是否为质数,如果不是质数则对此大整数进行减1处理和质数检验,直至获得一个最接近于量子真随机数的大质数;
S103、RSA加密,接收方通过这个大质数生成公钥并发送给发送方,发送方利用公钥加密明文信息并将密文传递给接收方,接收方利用大质数生成私钥并解密获得明文信息。
8.根据权利要求1或7所述的基于量子真随机数发生器的RSA密码大质数生成方法,发送方向接收方索取密钥,接收方执行步骤S101-S103,利用获得的最接近于量子真随机数的大质数制成公钥和私钥发送给发送方,发送方利用公钥加密明文信息并将密文信息发送给接收方,接收方利用私钥解密并获取明文信息。
9.一种实现如权利要求1-8所述基于量子真随机数发生器的RSA密码大质数生成方法的系统,包括单光子光源、脉冲激光器、偏振分束器以及单光子探测器,还包括:
量子真随机数生成模块,用于通过单光子光源偏振态随机分布的测量结果生成量子真随机数;
大质数生成模块,用于将量子真随机数序列拆分成定长的大整数,检验此大整数是否为质数,如果不是质数则对此大整数进行减1处理和质数检验,直至获得一个最接近于量子真随机数的大质数;
RSA加密模块,用于接收方通过这个大质数生成公钥并发送给发送方,发送方利用公钥加密明文信息并将密文传递给接收方,接收方利用大质数生成私钥并解密获得明文信息。
10.一种计算机可读存储介质,其上存储有计算机程序,该程序被处理器执行时实现权利要求1-8任一项所述方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111324619.4A CN114020241A (zh) | 2021-11-10 | 2021-11-10 | 基于量子真随机数发生器的rsa密码大质数生成方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111324619.4A CN114020241A (zh) | 2021-11-10 | 2021-11-10 | 基于量子真随机数发生器的rsa密码大质数生成方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN114020241A true CN114020241A (zh) | 2022-02-08 |
Family
ID=80063003
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202111324619.4A Pending CN114020241A (zh) | 2021-11-10 | 2021-11-10 | 基于量子真随机数发生器的rsa密码大质数生成方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114020241A (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115801257A (zh) * | 2023-02-13 | 2023-03-14 | 广东广宇科技发展有限公司 | 一种基于量子加密的大数据安全传输方法 |
CN116521775A (zh) * | 2023-06-28 | 2023-08-01 | 天云融创数据科技(北京)有限公司 | 基于数据库内置函数获取量子随机数的方法 |
-
2021
- 2021-11-10 CN CN202111324619.4A patent/CN114020241A/zh active Pending
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115801257A (zh) * | 2023-02-13 | 2023-03-14 | 广东广宇科技发展有限公司 | 一种基于量子加密的大数据安全传输方法 |
CN116521775A (zh) * | 2023-06-28 | 2023-08-01 | 天云融创数据科技(北京)有限公司 | 基于数据库内置函数获取量子随机数的方法 |
CN116521775B (zh) * | 2023-06-28 | 2023-11-28 | 天云融创数据科技(北京)有限公司 | 基于数据库内置函数获取量子随机数的方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP7202406B2 (ja) | 短期的に安全な暗号化された量子通信による永続的に安全な通信 | |
Horstmeyer et al. | Physical key-protected one-time pad | |
CN114020241A (zh) | 基于量子真随机数发生器的rsa密码大质数生成方法 | |
Sun et al. | Design and implementation of a practical quantum secure direct communication system | |
Rogers | Broadband quantum cryptography | |
Cavaliere et al. | The security implications of quantum cryptography and quantum computing | |
GB2504457A (en) | Message authentication via distributed secret keys | |
Sasikumar et al. | Modeling and simulation of a novel secure quantum key distribution (SQKD) for ensuring data security in cloud environment | |
KR20130024143A (ko) | 래티스 환경을 기반으로 한 대리 재암호화 방법 및 장치 | |
Muramatsu et al. | Secret-key distribution based on bounded observability | |
Azhar et al. | Text encryption using pell sequence and elliptic curves with provable security | |
Niraula et al. | Quantum computers’ threat on current cryptographic measures and possible solutions | |
Iqbal et al. | A Survey on Post Quantum Cryptosystems: Concept, Attacks, and Challenges in IoT Devices | |
Alu et al. | Secured Cloud Data Storage Encryption Using Post-Quantum Cryptography | |
Barbosa et al. | Untappable communication channels over optical fibers from quantum-optical noise | |
JP2006080720A (ja) | 暗号送信装置 | |
Horstmeyer et al. | Secure storage of cryptographic keys within random volumetric materials | |
Barbosa | Information theory for key distribution systems secured by mesoscopic coherent states | |
Becir et al. | Phase coherent states for enhancing the performance of continuous variable quantum key distribution | |
JP2015070498A (ja) | 鍵交換システム、鍵交換装置、その方法、及びプログラム | |
CN116866029B (zh) | 随机数加密数据传输方法、装置、计算机设备及存储介质 | |
US11973861B2 (en) | Secure key generation | |
Shinde et al. | Storage Security in Cloud Computing | |
CN113949506B (zh) | 基于量子分发波形共享的安全通信方法 | |
Hirota et al. | Quantum stream cipher beyond the Shannon limit of symmetric key cipher and the possibility of experimental demonstration |
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 |