首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 62 毫秒
1.
基于密钥交换中离散对数生成元的研究   总被引:1,自引:0,他引:1       下载免费PDF全文
从离散对数的生成元的选择问题出发,根据欧拉定理和拉格朗日定理提出加快寻找生成元的简便 算法,该算法的重要思想是:如果我们选择安全素P=2*Q+1则判断集合Zp 中的元素是否是生成元的次数达到最少。该算法加快了生成元的寻找速度#节约了计算时间和计算空间。  相似文献   

2.
从离散对数的生成元的选择问题出发,根据欧拉定理和拉格朗日定理提出加快寻找生成元的简便算法,该算法的重要思想是:如果我们选择安全素数P=2*Q+1,则判断集合ZP中的元素是否是生成元的次数达到最少.该算法加快了生成元的寻找速度,节约了计算时间和计算空间.  相似文献   

3.
基于密钥交换中离散对数生成元的研究   总被引:1,自引:1,他引:0  
从离散对数的生成元的选择问题出发,根据欧拉定理和拉格朗日定理提出加快寻找生成元的简便算法,该算法的重要思想是如果我们选择安全素数P=2Q+1,则判断集合ZP中的元素是否是生成元的次数达到最少.该算法加快了生成元的寻找速度,节约了计算时间和计算空间.  相似文献   

4.
本文介绍了椭圆曲线的基本知识和有限域上的椭圆曲线离散对数问题,并详细阐述了椭圆曲线上乘法的快速算法。这种快速算法可以应用于Diffie-Hellman密钥交换过程。本文最后用一个例子说明了这个交换过程。  相似文献   

5.
摘要:跨域的口令密钥交换协议(C2C-PAKE),可以使处于不同区域的用户通过不同的口令协商出共享会话密钥。本文针对大多数现存的跨域交换协议均需要依赖公钥密码算法效率较低的情况,在一个高效的三方密钥交换协议的基础上,提出了一个基于验证元的跨域密钥交换协议,该协议执行一次就能生成四把会话密钥,且无需使用公钥密码算法,与同类协议相比具有很高的效率。通过安全性分析证明,本文提出的协议能够抵御已知的各种攻击。  相似文献   

6.
有限域上的离散对数问题是公钥密码设计的重要研究内容之一.文中通过对有限域上不可约多项式性质的进一步研究,得出不可约多项式与其诱导出的友矩阵周期的相关定理,并利用有限域同构的性质构造了一种新的类ELGamal公钥密码体制.经论证,该方案的安全性等价于求解有限域上多项式离散对数问题的难解性.同时,分析了方案的加解密算法的性能,并进行了优化.新公钥体制下的密文膨胀率近似为1,在加密大批量数据时有较高的效率.  相似文献   

7.
一个基于离散对数的保密投票方案   总被引:1,自引:0,他引:1  
作者提出一种基于离散对数的数字表决方案,方案的特点是:投票不可伪造;投票不可抵赖;私钥由投票人本人保管,无需告诉他人;投票人的态度保密。因此特别适用于一个组织的最终决策过程。  相似文献   

8.
用CryptoAPI生成密钥的方法   总被引:2,自引:0,他引:2  
加密技术是电子商务信息安全的重要手段,而密钥生成算法是加密能否安全的关键技术。本文通过程序例子详细介绍了用微软的加密应用程序接口(CryptoAPI)来生成和管理密钥的方法。  相似文献   

9.
提出了一个工作在网络层的轻负载密钥交换协议,它将能被确定的选项,如加密算法和密钥长,在设计时就确定下来,省略了加密算法参数的协商,并在一个基于Linux带安全传输通道的防火墙中加以实现。结果表明:该协议设计简明,计算量小,实现方便。  相似文献   

10.
为了实现密钥的安全传输,利用已有的信息隐藏系统,设计了个性化密密钥交换算法,并提出了具体的实现步骤。该方法增加了密钥系统的安全性,提高了信息隐藏系统的不可破译性。  相似文献   

11.
证明了奇素数 p 的原根与 P~1的原根、p~1的原根与2p~1的原根之间的等价关系,并指出了素数最小原根表中的十处错误.  相似文献   

12.
基于Maple的原根及本原多项式的计算   总被引:3,自引:0,他引:3  
在数论中,求解整数的原根和多项式的本原多项式是比较复杂的问题.本文应用Maple数学软件给出了求解它们的通用程序,大大的简化了此类问题的计算.例证表明Maple在计算原根和本原多项式的有效性.  相似文献   

13.
14.
密钥交换协议JFK的分析与研究   总被引:2,自引:0,他引:2  
快速密钥交换(JFK)协议是一种新的密钥交换协议,它的安全性引起了人们的重视。文中通过使用BAN类逻辑方法针对其安全目标进行了分析与研究。首先简介了JFK协议的两种形式和报文交互的工作原理,在此基础上指出了它所达到的安全目标,然后介绍了BAN类逻辑方法的符号语义说明和逻辑规则,并通过使用它对JFK协议中一种具体形式JFKr的安全性进行了分析证明。得出了JFK协议满足密钥交换协议的基本安全需求的结论。  相似文献   

15.
关于模N的原根及其整除性的推广   总被引:2,自引:0,他引:2  
设整数n≥3存在原根,对给定的正整数1<k<n且(k,n)=1,本文证明了如下的结论:对任意0<x≤1,0<y≤1,当n充分大时一定存在模n的两个原根r及s,r≤xn,s≤yn使得rs≡1(modn)k|kr+s。  相似文献   

16.
提出了一个新的基于非交换代数结构的Diffie - Hellman密钥交换协议,并在此基础上建立了一个新的公钥密码体制.它的安全性取决于一个基本问题的困难性,而这个基本问题是共轭搜索问题和Diffie - Hellman问题的结合变形问题.最后将提出的体制应用到数字签名方案中,并给出一个类似于ElGamal的签名方案.  相似文献   

17.
设整数n≥3的在原根,对任意给定的整数o〈a〈n且(n,a)=1,必希存在唯一的0〈a〈n使得满足aa≡1(modn)本文主要研究同余方程aa≡1(modn)在算术级数A=(a0m+b0)中模P的原根解的分布性质。  相似文献   

18.
关于有限域Fp2上的原根   总被引:3,自引:1,他引:3  
在椭圆曲线公钥密码体制中,要计算有理点的数目,一个公认为有效的Schoof算法需要用到有限域Fp^2的原根.在实用的时候,常常只需要大约200以内的p.作者从有限域Fp的原根出发得到一个求Fp^2的原根的算法,而且对较小的p(p<200)得到Fp^2的原根表.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号