基于量子真随机数发生器的RSA密码大质数生成方法

摘要

本发明提供一种基于量子真随机数发生器的RSA密码大质数生成方法，通过单光子光源偏振态随机分布的测量结果生成量子真随机数；将量子真随机数序列拆分成定长的大整数，检验此大整数是否为质数，如果不是质数则对此大整数进行减1处理和质数检验，直至获得一个最接近于量子真随机数的大质数，接收方通过这个大质数生成公钥并发送给发送方，发送方利用公钥加密明文信息并将密文传递给接收方，接收方利用大质数生成私钥并解密获得明文信息。本发明将量子真随机数序列提取为长度固定的大整数，利用穷举验证或威尔逊定理检验此大整数是否为质数、如果不是质数则按减1处理直至最终获得大质数，最后按照标准RSA算法执行公钥加密。