椭圆曲线离散对数的攻击现状 被引量：19

1

作者 张方国 陈晓峰 王育民 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2002年第3期398-403,共6页

椭圆曲线密码的数学基础是基于椭圆曲线上的有理点构成的Abelian加法群构造的离散对数问题 .讨论了椭圆曲线离散对数问题及其常用的理论攻击方法 ,分析了一些特殊曲线的攻击方法及最近的提出的一个新攻击方法———WeilDescent攻击 (或... 椭圆曲线密码的数学基础是基于椭圆曲线上的有理点构成的Abelian加法群构造的离散对数问题 .讨论了椭圆曲线离散对数问题及其常用的理论攻击方法 ,分析了一些特殊曲线的攻击方法及最近的提出的一个新攻击方法———WeilDescent攻击 (或GHS攻击 ) ,给出了椭圆曲线离散对数的实际攻击———软件攻击和硬件攻击现状 . 展开更多

关键词 椭圆曲线 密码 离散对数 攻击 现状 CHS攻击

在线阅读 下载PDF 职称材料

椭圆曲线密码体制 被引量：67

2

作者 徐秋亮 李大兴 《计算机研究与发展》 EI CSCD 北大核心 1999年第11期1281-1288,共8页

椭圆曲线密码体制目前已引起了信息安全及密码学各界的广泛关注， 从安全性及有效性来看， 这种密码体制有着广阔的应用前景， 是一种可能近期在某些领域取代ＲＳＡ，ＤＳＳ等现存体制的密码（签名）体制， 现已逐渐形成了研究与开发热... 椭圆曲线密码体制目前已引起了信息安全及密码学各界的广泛关注， 从安全性及有效性来看， 这种密码体制有着广阔的应用前景， 是一种可能近期在某些领域取代ＲＳＡ，ＤＳＳ等现存体制的密码（签名）体制， 现已逐渐形成了研究与开发热点． 文中首先对椭圆曲线及其相关知识作了简单介绍， 而后给出了一些典型的椭圆曲线密码体制并较为详细地讨论了这种密码体制的安全性． 文中还以相当的篇幅对适用于密码体制的椭圆曲线的构造方法作了重点介绍， 这是实现椭圆曲线密码体制的关键性问题． 作为一篇综述， 文中反映了椭圆曲线密码体制的历史进展和现状以及当前所面临的理论问题， 体现了该领域目前的最新成就， 展开更多

关键词 椭圆曲线 密码体制 密码学 计算机安全 信息安全

在线阅读 下载PDF 职称材料

一种基于椭圆曲线密码体制的盲数字签名方案 被引量：13

3

作者 张龙军 邹涛 沈钧毅 《计算机应用》 CSCD 北大核心 2001年第3期17-19,共3页

椭圆曲线密码体制以其特有的优越性被广泛用于进行数据加密和构建数字签名方案。同样 ,它也可以用来构建盲数字签名方案。本文设计了一个新的基于椭圆曲线上的盲数字签名方案 ,这种方案的安全性是建立在目前还没有有效攻击方法的有限域... 椭圆曲线密码体制以其特有的优越性被广泛用于进行数据加密和构建数字签名方案。同样 ,它也可以用来构建盲数字签名方案。本文设计了一个新的基于椭圆曲线上的盲数字签名方案 ,这种方案的安全性是建立在目前还没有有效攻击方法的有限域上非超奇异椭圆曲线的椭圆曲线离散对数问题之上的 ,从理论上分析该方案是安全的 ,并具有一定的实用价值。 展开更多

关键词 椭圆曲线密码体制 盲数字签名 离散对数 信息安全

在线阅读 下载PDF 职称材料

适用于建立密码体制的椭圆曲线的构造方法及实现 被引量：10

4

作者 徐秋亮 李大兴 《计算机学报》 EI CSCD 北大核心 1998年第12期1059-1065,共7页

本文提出了一种素域Zp（p＞3）上椭圆曲线的构造方法，以获得椭圆曲线E/Zp，使得E（Zp）无平滑阶子群且其阶#E（Zp）中含有多个大素因子．这类椭圆曲线可用于密码技术中各种需要合数阶群的情形．在这类椭圆曲线上建立密码体制，消除了... 本文提出了一种素域Zp（p＞3）上椭圆曲线的构造方法，以获得椭圆曲线E/Zp，使得E（Zp）无平滑阶子群且其阶#E（Zp）中含有多个大素因子．这类椭圆曲线可用于密码技术中各种需要合数阶群的情形．在这类椭圆曲线上建立密码体制，消除了离散对数型保密或数字签名方案信息泄露的隐患，为建立可抗击各种攻击的椭圆曲线密码体制提供了基础．同时，本文还对现存的用于密码体制的椭圆曲线构造方法（这些方法用于构造#E（Zp）中只含一个大素因子的椭圆曲线）进行了改进，使之更加有效且便于实现． 展开更多

关键词 密码体制 数字签名 椭圆曲线 离散对数 密码学

在线阅读 下载PDF 职称材料

适于建立密码体制的椭圆曲线研究 被引量：5

5

作者 张龙军 赵霖 沈钧毅 《计算机工程》 EI CAS CSCD 北大核心 2000年第8期20-21,70,共3页

椭圆曲线密码体制是一种基于代数曲线的公开钥密码体制。使用随圆曲线作为公钥密码体制的基础是由于定义在有限域上的椭圆曲线上的点集合可构成阿贝尔群，由此可定义其上的离散对数，即椭圆离散对数。而求此离散对数是非常困难的，所以... 椭圆曲线密码体制是一种基于代数曲线的公开钥密码体制。使用随圆曲线作为公钥密码体制的基础是由于定义在有限域上的椭圆曲线上的点集合可构成阿贝尔群，由此可定义其上的离散对数，即椭圆离散对数。而求此离散对数是非常困难的，所以双方可以构造公钥密码体制，但选择适合的曲线及在其上的计算又是复杂的。从构建快速、安全的密码体制的思想出发分析了利用随圆曲线构建密码体制的相关问题。对于适于建立密码体制的一类随圆曲线进行了相应的仿射代换和其运算的映射变换，对其性质进行了阐述和分析。 展开更多

关键词 密码体制 椭圆曲线 离散对数

在线阅读 下载PDF 职称材料

基于有限域的椭圆曲线密码体制的建立研究 被引量：7

6

作者 张龙军 赵霖 沈钧毅 《小型微型计算机系统》 EI CSCD 北大核心 2000年第10期1039-1041,共3页

使用椭圆曲线作为公钥密码体制的基础是由于定义在有限域上的椭圆曲线上点的集合可构成阿贝尔群 ,由此可定义其上的离散对数 ,即椭圆离散对数 .而求此离散对数是非常困难的 ,由此双方可以构造公钥密码体制 ,但选择适合的曲线及在其上的... 使用椭圆曲线作为公钥密码体制的基础是由于定义在有限域上的椭圆曲线上点的集合可构成阿贝尔群 ,由此可定义其上的离散对数 ,即椭圆离散对数 .而求此离散对数是非常困难的 ,由此双方可以构造公钥密码体制 ,但选择适合的曲线及在其上的计算又是复杂的 .文中分析研究了利用有限域上的椭圆曲线构建密码体制的相关问题 ,对于适于建立密码体制的一类椭圆曲线进行了相应的仿射代换和其运算的映射变换 ,对椭圆曲线构建密码体制的椭圆离散对数问题进行了分析研究 .论述了构建有限域上的椭圆曲线密码体制的思想及方法 . 展开更多

关键词 有限域 椭圆离散对数 椭圆曲线密码体制

在线阅读 下载PDF 职称材料

基于椭圆曲线密码体制的(t,n)门限签密方案 被引量：12

7

作者 戴元军 杨成 《计算机应用研究》 CSCD 北大核心 2004年第9期142-143,146,共3页

首先提出一个基于椭圆曲线密码体制的签密方案。该方案是数字签名和公钥加密的有机集成,除了具有认证性、保密性外,还具有计算量与通信量小等特点。在此基础上,构造了一个基于椭圆曲线密码体制的(t,n)门限签密方案。该方案具有数据传输... 首先提出一个基于椭圆曲线密码体制的签密方案。该方案是数字签名和公钥加密的有机集成,除了具有认证性、保密性外,还具有计算量与通信量小等特点。在此基础上,构造了一个基于椭圆曲线密码体制的(t,n)门限签密方案。该方案具有数据传输安全、鲁棒性、通信代价更小、执行效率更高等特点。还给出两种方案的安全性分析。 展开更多

关键词 签密 门限 椭圆曲线密码 离散对数问题

在线阅读 下载PDF 职称材料

一种不含双线性对的无证书盲签名方案 被引量：4

8

作者 何俊杰 张雪峰 祁传达 《计算机工程》 CAS CSCD 北大核心 2015年第7期171-176,共6页

为简化传统公钥密码系统中的证书管理过程,消除基于身份公钥密码系统中的密钥托管隐患,提出一种新的无证书盲签名方案,在随机预言模型中对适应性选择消息及身份攻击是存在性不可伪造的,且方案安全性可以归约为离散对数问题的难解性。分... 为简化传统公钥密码系统中的证书管理过程,消除基于身份公钥密码系统中的密钥托管隐患,提出一种新的无证书盲签名方案,在随机预言模型中对适应性选择消息及身份攻击是存在性不可伪造的,且方案安全性可以归约为离散对数问题的难解性。分析结果表明,与现有签名算法与验证算法相比,该方案由于没有使用耗时较多的双线性对运算和Map To Point散列函数运算,在计算性能上具有明显优势。 展开更多

关键词 盲签名 无证书密码体制 椭圆曲线 离散对数 随机预言模型 双线性对 盲性

在线阅读 下载PDF 职称材料

有限域GF（2^m）上椭圆曲线密码体制的快速实现 被引量：3

9

作者 秦媛媛 须文波 张海芹 《计算机工程与设计》 CSCD 北大核心 2006年第21期4133-4135,共3页

椭圆曲线密码体制的快速实现是当前公钥密码体制研究的热点之一。椭圆曲线上点的标量乘和加法运算是椭圆曲线密码算法的核心运算。为了提高运算速度,利用射影坐标思想,改进椭圆曲线上求两点和运算公式,对标量乘算法进行优化。讨论了椭... 椭圆曲线密码体制的快速实现是当前公钥密码体制研究的热点之一。椭圆曲线上点的标量乘和加法运算是椭圆曲线密码算法的核心运算。为了提高运算速度,利用射影坐标思想,改进椭圆曲线上求两点和运算公式,对标量乘算法进行优化。讨论了椭圆曲线密码体制的优势及研究其快速实现的意义。 展开更多

关键词 椭圆曲线密码体制 椭圆曲线 椭圆曲线离散对数 射影坐标 标量乘 点加

在线阅读 下载PDF 职称材料

一种基于椭圆曲线密码体制的用户认证方案 被引量：1

10

作者 张龙军 赵霖 沈钧毅 《计算机工程》 CAS CSCD 北大核心 2001年第2期7-8,49,共3页

椭圆曲线密码体制以其特有的优越性被广泛用于进行数据加密和构建数字签名方案。同样，它也可以用来构建用户身份认证方案。设计了一个新的基于椭圆曲线上的用户身份认证方案，这种方案的安全性是建立在目前还没有有效的攻击方法的有限... 椭圆曲线密码体制以其特有的优越性被广泛用于进行数据加密和构建数字签名方案。同样，它也可以用来构建用户身份认证方案。设计了一个新的基于椭圆曲线上的用户身份认证方案，这种方案的安全性是建立在目前还没有有效的攻击方法的有限域上非超奇异椭圆曲线的椭圆曲线离散对数问题之上的，从理论上分析该方案是安全的，并具有一定的实用价值。 展开更多

关键词 椭圆曲线密码体制 用户认证 离散对数 信息安全 数字签名

在线阅读 下载PDF 职称材料

椭圆曲线密码体制实现的若干问题浅谈 被引量：6

11

作者 唐柳英 李宝 《中国科学院研究生院学报》 CAS CSCD 2001年第2期186-192,共7页

高效性是椭圆曲线密码系统得以广泛应用的首要因素 ,就实现该密码体制中的几个关键问题作了讨论 ,并进一步改进优化 .实际测试结果表明 。

关键词 椭圆曲线密码体制 离散对数问题 CM方法 素数域 二元域 执行效率 公开密钥密码体制

在线阅读 下载PDF 职称材料

安全椭圆曲线的选择 被引量：1

12

作者 文铁华 汪朝晖 胡湘陵 《铁道科学与工程学报》 CAS CSCD 北大核心 2004年第1期90-93,共4页

通过分析椭圆曲线离散对数问题(ECDLP)目前已知的多种攻击算法,讨论了几种特殊椭圆曲线的安全性隐患,并提出了一套完整的椭圆曲线安全准则。

关键词 椭圆曲线密码 椭圆曲线离散对数问题 安全准则 通信安全 攻击算法

在线阅读 下载PDF 职称材料

Eisenstein环上的圆锥曲线公钥密码系统 被引量：1

13

作者 潘瑞 王丽君 +1 位作者 李端端 李旭 《计算机工程》 CAS CSCD 北大核心 2009年第22期155-158,共4页

为了实现安全有效的曲线密码系统,引入Eisenstein环Z[ω]。论述剩余类环Z[ω]/(r)上圆锥曲线Cr(a,b)的基本性质,证明Cr(a,b)中分别用映射方式和坐标方式定义的2种加法运算的一致性,以(Cr(a,b),⊕)构成一个有限的Abel群。验证在Cn(a,b)... 为了实现安全有效的曲线密码系统,引入Eisenstein环Z[ω]。论述剩余类环Z[ω]/(r)上圆锥曲线Cr(a,b)的基本性质,证明Cr(a,b)中分别用映射方式和坐标方式定义的2种加法运算的一致性,以(Cr(a,b),⊕)构成一个有限的Abel群。验证在Cn(a,b)上寻找基点的算法适用于Cr(a,b),给出ElGamal密码系统在Cr(a,b)上的数值模拟,结果表明改进后的圆锥曲线密码系统具有明文嵌入方便、运算速度快、易于实现的优点。 展开更多

关键词 剩余类环 不可分数 圆锥曲线离散对数 公钥密码系统 数值模拟

在线阅读 下载PDF 职称材料

基于椭圆曲线密码体制的可认证的密钥协商设计与分析 被引量：1

14

作者 谢绒娜 李凤华 +1 位作者 欧海文 李晓东 《计算机应用与软件》 CSCD 2010年第8期52-54,共3页

椭圆曲线密码体制以其密钥短、安全强度高、速度快等优越性被广泛用于进行构建数字签名和用户身份认证方案。同样,它也可以用来构建密钥交换协议。Diffie-Hellman密钥协商协议对来自中间人的攻击是脆弱的。基于椭圆曲线离散对数难解性,... 椭圆曲线密码体制以其密钥短、安全强度高、速度快等优越性被广泛用于进行构建数字签名和用户身份认证方案。同样,它也可以用来构建密钥交换协议。Diffie-Hellman密钥协商协议对来自中间人的攻击是脆弱的。基于椭圆曲线离散对数难解性,利用椭圆曲线密码体制的数字签名方案,提出了基于身份认证的密钥协商协议。该协议提供身份认证、密钥确认、完美前向安全性,并能够防止中间人攻击。 展开更多

关键词 椭圆曲线密码 椭圆曲线离散对数 DIFFIE-HELLMAN密钥协商 可认证的密钥协商

在线阅读 下载PDF 职称材料

超椭圆曲线可控代理签名方案的研究 被引量：1

15

作者 肖攸安 周祖德 《计算机工程与应用》 CSCD 北大核心 2006年第4期20-23,共4页

文章针对目前的各种代理签名方案所存在的无法实现对代理签名者的代理签名权力进行全面、完整、可靠地控制的问题,提出了一种具有限制代理签名者行使代理签名权力的基于超椭圆曲线离散对数问题的新型可控代理签名方案XHCLPS,同时对这一... 文章针对目前的各种代理签名方案所存在的无法实现对代理签名者的代理签名权力进行全面、完整、可靠地控制的问题,提出了一种具有限制代理签名者行使代理签名权力的基于超椭圆曲线离散对数问题的新型可控代理签名方案XHCLPS,同时对这一方案的复杂性和安全性进行了分析。新方案不仅推广和丰富了代理签名的研究成果和应用范围,而且也扩展了超椭圆曲线密码体系的功能,为信息安全问题的解决提供了新的密码学方法。 展开更多

关键词 数字签名 代理数字签名 超椭圆曲线 超椭圆曲线离散对数问题

在线阅读 下载PDF 职称材料

椭圆曲线密码体制及其在智能卡上的应用 被引量：1

16

作者 吴小红 郭艾侠 《计算机工程与设计》 CSCD 北大核心 2005年第9期2555-2557,2560,共4页

近年来椭圆曲线密码体制研究已经成为一个热点,椭圆曲线密码体制从安全性和有效性来看具有广阔的应用前景。介绍了椭圆曲线的基本知识、椭圆曲线上的密码体制及其在智能卡方面的应用,并分析了安全椭圆曲线的几种构造方法,实现了特征2的... 近年来椭圆曲线密码体制研究已经成为一个热点,椭圆曲线密码体制从安全性和有效性来看具有广阔的应用前景。介绍了椭圆曲线的基本知识、椭圆曲线上的密码体制及其在智能卡方面的应用,并分析了安全椭圆曲线的几种构造方法,实现了特征2的有限域上安全椭圆曲线的构造。 展开更多

关键词 椭圆曲线 密码体制 离散对数 智能卡 Satoh算法

在线阅读 下载PDF 职称材料

一个新的具有指定接收者的签密方案 被引量：1

17

作者 王丽君 周萍萍 《计算机应用与软件》 CSCD 北大核心 2006年第5期134-136,共3页

签密就是能够在一个逻辑步骤内同时完成数字签名和加密两项功能,比传统的“先签名后加密”有更高的效率。在保证签密算法安全性的前提下,提出了一种新的签密方案,该方案减少了签名验证中对s-1mod n的计算,进一步加快了运算速度,缩短了... 签密就是能够在一个逻辑步骤内同时完成数字签名和加密两项功能,比传统的“先签名后加密”有更高的效率。在保证签密算法安全性的前提下,提出了一种新的签密方案,该方案减少了签名验证中对s-1mod n的计算,进一步加快了运算速度,缩短了数据传输的时间,同时方案中的加密技术可以灵活选取。该方案具有有向性,只有特定的接收方才可以由签名恢复被签消息,验证签名的有效性。 展开更多

关键词 椭圆曲线密码体制 离散对数 签密方案

在线阅读 下载PDF 职称材料

基于门限方案和椭圆曲线密码体制的数据加密方案 被引量：3

18

作者 唐晓东 《计算机工程》 CAS CSCD 北大核心 2004年第10期109-110,182,共3页

提出了一种基于(m，n)-门限方案和椭圆曲线密码体制的数据加密方案。在该方案中，用户分为单人用户和群组用户两种类型。群组用户是指由多个(设为n个)参与者组成的一个集体，他们共同分享一个私钥，每个参与者只拥有一个与其他用户不同... 提出了一种基于(m，n)-门限方案和椭圆曲线密码体制的数据加密方案。在该方案中，用户分为单人用户和群组用户两种类型。群组用户是指由多个(设为n个)参与者组成的一个集体，他们共同分享一个私钥，每个参与者只拥有一个与其他用户不同的私钥的影子。单人用户是指个人用户，其私人密钥为个人所有。 展开更多

关键词 (m n)-门限方案 数据加密方案 椭圆曲线密码体制 LaGrange插值公式 椭圆曲线离散对数问题

在线阅读 下载PDF 职称材料

椭圆曲线上的可验证多秘密共享方案 被引量：1

19

作者 张艳丽 张建中 《计算机工程》 CAS CSCD 北大核心 2011年第3期124-125,128,共3页

基于椭圆曲线提出一个可验证的多秘密共享方案。在该方案中每个参与者自己选择秘密份额,不需要安全信道,并且该方案是一个多次使用的方案,在一次加密过程中可以共享多个秘密。该方案的安全性基于椭圆曲线上RSA密码体制的安全性及椭圆曲... 基于椭圆曲线提出一个可验证的多秘密共享方案。在该方案中每个参与者自己选择秘密份额,不需要安全信道,并且该方案是一个多次使用的方案,在一次加密过程中可以共享多个秘密。该方案的安全性基于椭圆曲线上RSA密码体制的安全性及椭圆曲线上离散对数问题的困难性。 展开更多

关键词 多秘密共享 可验证的多秘密共享 椭圆曲线RSA密码体制 椭圆曲线离散对数问题

在线阅读 下载PDF 职称材料

椭圆曲线公钥密码 被引量：3

20

作者 赵友刚 李伟民 《莱阳农学院学报》 2005年第1期75-77,共3页

椭圆曲线密码体制目前已在计算机信息安全及密码学各界引起广泛关注,从安全性及有效性来看,相对于传统的公钥体制,ECC密码体制有着广阔的应用前景,是一种可能近期在某些领域取代RSA,DSS等传统公钥密码技术,并已形成了研究与开发热点.文... 椭圆曲线密码体制目前已在计算机信息安全及密码学各界引起广泛关注,从安全性及有效性来看,相对于传统的公钥体制,ECC密码体制有着广阔的应用前景,是一种可能近期在某些领域取代RSA,DSS等传统公钥密码技术,并已形成了研究与开发热点.文中首先对椭圆曲线密码体制及其相关知识作了简单介绍,然后与传统的公钥体制作比较,最后给出了椭圆曲线密码体制研究的热点及应用前景。 展开更多

关键词 椭圆曲线 离散对数 ECC密码体制 公钥密码技术 有限域 密码学

在线阅读 下载PDF 职称材料