【技术实现步骤摘要】
一种使用量子随机数的离散对数加密方法
本专利技术涉及网络安全通信及加密
,特别涉及使用量子随机数的离散对数加密方法。
技术介绍
与RSA公钥加密算法类似,离散对数加密算法也属于公钥加密算法,由ELGamal于1984年提出。RSA的安全性依赖大数因数分解的困难性,而离散对数的安全性则依赖有限域上的离散指数的计算困难性。离散对数问题是指,已知有限域Fp,其中p是一个素数,g是其生成元,给定y∈Fp,找到满足0<x≤p的x使得y=gx,满足该式的整数称为y关于g离散对数。作为目前三大公钥加密算法(RSA、离散对数、椭圆曲线)之一,离散对数加密算法中私钥的产生来自于一段秘密的随机数,但是要求该随机数是随机和不可预测的。然而实际上,这些随机数是由确定的算法产生,具有极高的不安全性。近年来,摩尔定律逐渐逼近极限,新技术也不断涌现,第三方可利用的计算资源和计算能力也随之海量剧增,这使得现有的信息加密技术由特定算法产生随机数愈来愈容易被破解。找到产生真正随机和不可预测的随机数的方法就显得十分迫切。这些年来各种量子随机数发生器方案的提出和实现,为解决该问题提供了新思路。量子随机数发生器基于量子特性的内禀随机性,可产生具有真正不可预测且随机的无限长随机数序列。因此,使用量子随机数的非对称加密技术将进一步提高现有加密技术下的通信安全性。
技术实现思路
(一)要解决的技术问题离散对数加密算法中私钥的产生来自于一段秘密的随机数,但是要求该随机数是随机和不可预测的。然而实际上,这些随机数是由确定的算法产生,具有极高的不安全性。找到产生真正随机和不可预测的随机数的方法就显得十分迫切 ...
【技术保护点】
1.一种使用量子随机数的离散对数加密方法,其特征在于:主要包括量子随机数生成、离散对数参数确定和非对称密钥生成三部分。包括以下步骤:步骤1:量子随机数发生器产生不可预测的随机数;步骤2:将步骤1产生的第一量子随机数经大整数素数筛选算法得到p,选取有限域Fp,确定明文空间Fp*的生成元g;步骤3:将步骤1产生的第二量子随机数与步骤2所确定的参数进一步通过公私密钥对生成算法得到公钥和私钥对;步骤4:将步骤1产生的第三量子随机数与步骤2、3所确定的大素数p和公钥用于加密。
【技术特征摘要】
1.一种使用量子随机数的离散对数加密方法,其特征在于:主要包括量子随机数生成、离散对数参数确定和非对称密钥生成三部分。包括以下步骤:步骤1:量子随机数发生器产生不可预测的随机数;步骤2:将步骤1产生的第一量子随机数经大整数素数筛选算法得到p,选取有限域Fp,确定明文空间Fp*的生成元g;步骤3:将步骤1产生的第二量子随机数与步骤2所确定的参数进一步通过公私密钥对生成算法得到公钥和私钥对;步骤4:将步骤1产生的第三量子随机数与步骤2、3所确定的大素数p和公钥用于加密。2.根据权利要求1所述的一种使用量子随机数的离散对数加密方法,其特征在于,所述量子随机数发生器主要包括量子随机源、探测及采样模块和后处理模块三部分。所述步骤1包括如下步骤:步骤1a:量子随机源产生具有量子特性的物理信号;步骤1b:该物理信号被探测并采样转化为二进制的数字序列;步骤1c:该数字序列再经后处理模块处理得到不可预测的随机数。3.根据权利...
【专利技术属性】
技术研发人员:张一辰,黄伟楠,喻松,郭弘,
申请(专利权)人:北京邮电大学,
类型:发明
国别省市:北京,11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。