大整数分解相关论文
在计算机技术和通信技术的推动下,信息要素已成为支配人类社会发展进程的决定性力量之一。网上银行、电子商务、电子政务等都需要......
数字签名包括两个方面的安全性：一是签名方案抵抗密码分析的安全性，通常通过选用数学上一些著名的困难问题，来保证数字签名方案的安全......
大整数分解问题历来是数学家们关注的热点问题。随着信息技术的飞速发展,以RSA为代表的公钥密码体制得到了广泛的应用。RSA的安全......
本文针对一个不可实现的“NP破译Knapsack”体制,进行了改进,提出了一个真NP破译的Knapsack体制,除保持了原体制所具有的安全性方......
有限域上椭圆曲线的大多数性质已为人们所知,例如,它们可能的Zeta函数,自同态环和自同构群,同构类个数等.有限域上的椭圆曲线近年......
自A.Shamir和G.R.Blakley于1979年各自独立地提出“秘密共享”的思想及方法以后,现已出现了多种秘密共享方案。这些方案可适应不同......
本文在研究扩展到有限Abel群上的Shamir(k,n)-门限秘密分享体制的基础上,构造出一类新的EIGamal类型的门限密码体制及具有信息恢复......
本文以RSA体制为例,提出了密钥分配的自产生密钥式协议,详细分析了协议的安全性,并且在此基础上进一步提出了分布式的协议。两协议......
·著作·数据加密标准-一信息时代的产物·····························,············......
我们在IBM PC系列微机上实现了大整数分解C.Pomerance-P.Montgomcry多个多项式二次筛算法。把一个20位整数分解为两个较小整数之积......
本文利用k次幂剩余的知识,提出了一类基于大整数分解的新的公钥密码体制。Goldwasser-Micali概率加密体制是新体制的一个特殊情形,......
Lucas公钥密码体制是数论中的Lucas序列与公钥密码体制思想的有效结合。本文比较完善的描述了Lucas公钥密码体制及其原理,在此基础......
RSA是当前应用最广泛的公钥密码系统，它的安全性依赖于大整数分解的困难性。对RSA大整数N=pq，若存在整数t=uv，使|pv-qu|2......
Shao与He等人在文[5,6]中提出了所谓同时基于两个难题的数字签名方案.其意图是只要大整数分解和离散对数问题不被同时攻破,则其方......
提出了一个高效的利用三次剩余构造的基于身份门限环签名方案.在大整数分解困难问题假设前提下,证明了所提出的方案在随机预言模型......
在非交换群上提出一个基于李代数(n李代数)的密码体系.同时在复数域上,利用典型的非结合、反交换的李代数实现密码学上的一些结果.......
大整数分解和求解有限域上的离散对数对电子计算机而言是困难问题，是现今广泛应用的公钥加密系统的理论基础。Shor量子算法充分利用......
该文重点研究密钥托管的软件实现及其基础-秘密分享体制.研究人员首先简要论述了密钥托管密码学的产生背景及研究意义,对1994年以......
云计算作为一种新型计算模式，被视为科技业的又一次信息革命。许多IT企业都将其作为新的战略核心，并推出了自己的云计算服务，包括自助......
盲签名是数字签名的一种特殊的类型，签名者对使用者要求的信息进行签名，但却不能获得信息的内容或者与其相关的可以辨认的知识．由于它......
介绍了基于大整数分解问题,普通素数域上离散对数问题和椭圆曲线点群上的离散对数问题的公钥密码系统,给出了它们的实现方案以及常......
提出一种新的短签名方案,长度只有160bits,但其计算效率远远高于BLS短签名方案。基于大整数分解的困难性,该方案在选择消息攻击下......
研究了He-Dawson所提出的基于单向函数的多步骤秘密共享方案,指出该方案是一次方案而且不能抵抗合谋攻击,结合基于身份验证的密码......
RSA是目前最有影响力和最常用的公钥加密算法,它广泛应用于各个领域,能够抵抗到目前为止已知的绝大多数密码攻击。RSA密码算法的安......
简单介绍网络通信系统，密码技术及分类，重点讨论大整数分解加密算法原理、流程、密钥产生步骤、计算方法及算法的安全性。......
Boneh和Durfee运用Coppersmith的方法在d〈N^0.292。的条件下分解了RSA模数N。将RSA离散比特私钥泄漏攻击与小指数攻击相结合，在P，q......
通过讨论Ｓｉｌｖｅｍａｎ提出的多个多项式二次筛法（ＭＰＱＳ），提出了ＭＰＱＳ的计算步骤，并在４８６微机上实现了ＭＰＱＳ。......
<正> 在我国并行算法研究高潮到来之际,湖南科技出版社出版了《并行算法》专著,是非常及时、非常必要的。它必将促进我国并行算法......
Ｐｏｍｅｒａｎｃｅ提出的二次筛法（ＱＳ）和Ｓｉｌｖｅｒｍａｎ提出的多个多项式二次筛法（ＭＰＱＳ）是分解直至１００位大整数的强有力工具．国外一些学者在巨型计算机及分布式并行计算机上讨论了......
讨论大整数解的一些算法，并讨论它们的并行实现．可以看出，大多数分解算法非常适合并行计算．叙述了在微机上实现二次筛法和椭圆曲线法的......
最近一些新闻媒体报道了量子信息/量子计算将对传统密码技术（也称为现代密码或经典密码）构成严峻挑战甚至将是彻底的颠覆。作为密码......
数域筛法(NFS)是目前大数分解效果最好的算法,它的研究对于当前的公钥密码体系有着重要的意义。对数域筛法进行了综述,尤其是多项......
提出一种基于身份认证的密钥交换新方案，其安全性是同时基于离散对数和大整数分解难问题的。在进行密钥交换时，该方案能同时实现通信......
分析了Chai等提出的利用二次剩余构造的基于身份的签名方案,指出该方案由于使用某些参数,使方案不仅效率低,而且没有有效利用二次......
针对盲代理重签名方案中的复杂双线性对运算及证书管理问题,借鉴WANG等人方案,基于大整数分解困难问题提出一种无双线性对的部分盲......
RSA是著名的公钥密码体制之一,其安全性是基于大整数因子分解困难性假设的,求解RSA问题的最直接方法是分解RSA的模数.由于云计算的......
传统的基于身份环签名方案大多采用双线性配对实现，但配对方法的运算复杂度较高，会大幅降低签名方案的效率。为此，提出一种非配对的环......
二次筛法是８０年代中期以来用来分解没有小因子的大整数的“通用算法”，其有效性不依赖于被分解大整数的因子性质．本文详细描述二次筛法......
对两种基于Lucas序列的盲签名方案,指出了可能存在的共同缺陷,对其中一种方案给出了攻击办法,并提出了一种基于Lucas序列的有抵抗......
为了提高RSA密码分析效率,提出了一种新的针对RSA密码体制的大整数分解算法.根据Coppersmith定理,利用LLL算法可以在多项式时间内......
本文概述了公钥密码体制,对其算法所设及到的三类主要数学问题作了介绍,并分析了它们所面临的攻击,进一步给出了基于这三类数学问......
RSA是目前被广泛应用的公钥密码加密体制之一,其核心等同于大整数分解。文章对大整数分解问题提出新想法。分别就探索素数在二进制......
近年来,基于身份的密码体制研究受到了广泛关注。不同于传统公钥密码体制,基于身份的加密体制（IBE）可直接利用用户的身份标识作为公......
