基于ECDLP数字签名在电子政务中的应用

电子政务是现代政府办公的理想状态,使用方便,同时能大大提高政府办公效率。但是当今世界电子政务运用并不广泛,其原因就是在于电子政务的安全性,至今没有一个较为合理的安全方案。以往的数字签名多采用RSA算法,随着分解大整数方法的进步及完善、计算机速度的提高以及计算机网络的发展,RSA算法已无法保证系统安全性,提出一种适于电子政务的数字签名方案,从安全性、执行速度等方面论证了该方案的可行性。

ECDLP问题中的点乘优化算法和Pollard-rho算法仿真研究

对多方认证密钥协商协议中求解一般椭圆曲线上ECDLP问题的点乘优化算法和Pollardrho协议攻击算法进行仿真,验证了点乘优化算法可降低运算复杂度,提升了有效性。随阶数的增大,Pollard-rho算法计算量增大。不同阶数的椭圆曲线密钥大小对Pollard-rho算法迭代次数影响具有一定的相似性,于是提出了一个针对协议的不安全密钥舍弃原则。根据Pollard-rho算法复杂度,估算不同密钥长度下的破解时间,验证了椭圆曲线密码体制的安全性,证明了协议的可靠性,给出了协议应采用160 bit长度密钥的依据。

基于ECDLP的工作量证明方案设计

椭圆曲线离散对数问题(EDCLP)的求解是现代密码学体系中一个重要的研究方向.目前,求解ECDLP最有效的算法是Pollard rho算法.区块链技术作为一门新兴技术,受到各行各业的广泛关注.本文引入ECDLP作为工作量证明的困难问题计算,使得工作量证明在区块链的能源消耗变得有意义,同时借助区块链的激励机制,让更多的人参与到ECDLP求解计算中去,进而促进在密码学中对困难问题求解的研究.特别地,本文通过Pollard rho算法提出了一个新的思路,有效解决了一个区块中从初始点到满足挑战难度的可区分点的有效验证问题.

基于ECDLP的有身份认证的ElGamal密码体制

在公钥密码体制中,发送方用接收方的公开密钥加密消息,而接收方用自己的秘密密钥进行解密,双方不能识别对方的身份。为解决上述问题,在研究椭圆曲线ElGamal密码体制的基础上,给出了一种基于安全椭圆曲线离散对数问题的有身份认证的ElGamal密码体制。该算法可以实现通信双方的双向身份认证,有效地防止了攻击者冒充发送方伪造要发送的消息。同时该算法在通信过程中加入了可以追踪消息来源的信息,使得接收者可以对消息的真实性进行有效的验证。通过对消息的双重保护,该体制实现了在公开信道上的安全通信。

基于ECDLP的高效承诺方案

承诺方案不仅是许多密码协议中的核心部分,同时也被直接使用于远程电子投票、电子选举、电子拍卖等场合。提出一个基于椭圆曲线离散对数困难问题的承诺方案,该方案不需要在参与方之间进行信息交互,并通过执行一轮承诺阶段和公开承诺阶段就可以实现发送方对某一消息的承诺。对该方案进行详尽地分析,指出基于椭圆曲线离散对数困难问题该方案具有消息隐藏性和消息绑定性,且在执行效率和通信带宽上具有优势。

一种基于ECDLP有身份认证的ECDH密钥协商方案

为了解决ECDH(elliptic curve key agreement scheme-diffice-hellman version)密钥协商方案中,通信双方在公开信道上通过协议协商会话的临时密钥及双方都不能识别对方身份的问题。在研究ECDH密钥协商算法的基础上,提出了一种基于安全椭圆曲线离散对数问题的有身份认证的ECDH密钥协商方案。该方案可以实现密钥协商双方的双向身份认证,有效地防止了中间人的攻击。通过对密钥协商消息的双重保护,实现了公开信道上安全通信。

基于ECDLP的背包公钥密码体制

基于背包问题的密码体制是NP完全问题[1],有较快的加/解密速度和能满足广泛应用的密码系统。背包系统问题仍然保持较热的研究方向这是毫无疑问的。给定点对(P,[m]P),求整数m,是一个非常困难的问题,这问题称为椭圆曲线离散对数问题(简称为ECDLP)。论文提出基于椭圆曲线离散对数问题的一种新颖的背包类型公钥密码体制。

椭圆曲线上代理盲签名方案的改进

通过对Tan等人提出的基于椭圆曲线上的离散对数问题(ECDLP)的代理盲签名方案分析,指出该方案具有不安全性,不能抵抗四种常见的伪造攻击:原始签名者和签名接收者的伪造、一般性攻击及签名接收者的一般伪造攻击,且不满足不可链接性。为了克服上述不足之处,提出了一种改进的方案,在代理授权阶段引入委托证书改进代理签名私钥,同时去掉签名生成阶段的参数,使得可以抵抗原始签名者和接收者的伪造攻击,其安全性等价于解离散对数难题,同时方案也具有不可链接性。同时在签名阶段引入签名请求者的私钥,代理签名人无法将盲消息的签名和消息签名联系起来,即签名是不可追踪的。

基于椭圆曲线的代理数字签名和代理多重签名

为了设计出一种更成熟、更有效的代理签名方案和代理多重签名,通过引入MUO代理数字签名及椭圆曲线DSA算法,将ECDSA应用于MUO方案,得到了一种新的代理数字签名方案,它满足6种代理数字签名所必须的性质,并且在此基础上进一步给出了一种代理多重数字签名方案.所给出的两种数字签名方案都是基于椭圆曲线密码系统基础上的,并且具有比原方案更好的安全性和更高的实用性.

基于椭圆曲线的前向安全代理签名方案

为解决普通代理签名方案因代理签名密钥泄漏对系统造成的危害,提出一个基于椭圆曲线的前向安全代理签名方案,并在推广的强假定及椭圆曲线离散对数问题(ECDLP)难解的假定下,分析该方案的安全性。

一个基于椭圆曲线的群签名方案

给出了一个基于椭圆曲线的群签名方案 .在同等安全条件下 ,运算速度更快、签名的长度更短 .该方案满足群签名的基本要求 ,且群公钥、签名长度是固定的 ;签名和验证算法时间也是固定的 ;不随群成员的增加而增长 .但打开算法与群成员的个数有关 ,效率还比较低 .

网络通信中椭圆曲线数字签名改进方案的研究

提出了基于椭圆曲线的数字签名的改进方案,给出改进的数字签名模型和算法的设计过程.

一个基于椭圆曲线的代理签名和代理盲签名方案

代理签名和盲签名是比较新的两种签名类型。文中给出了基于椭圆曲线的一个椭圆曲线代理签名和代理盲签名方案 。

ECC算法在数字签名中的应用

ECC算法具有高安全性、低消耗、运算速度快的特点,在数字签名领域有良好的应用前景.文章对ECC算法的数学原理、安全性能进行了分析,指出了ECC算法在数字签名领域应用的优点.

基于OTP认证方式的云计算安全身份认证

针对云计算带来的信息安全问题,对云计算平台下身份认证方式进行研究,分析了一次口令(OTP)认证方式存在的漏洞,结合椭圆曲线密码体制提出了一种基于OTP认证的安全身份认证方案.该方案可以实现服务方和用户之间的双向身份认证,有效地防止中间人的攻击,减少信息泄漏,实现安全通信.

ECC_(p-112)密码系统的安全性分析

基于MPPR算法,提出一个求解ECDLP问题专用计算系统的系统结构,分析该系统的组成、实现手段、计算过程以及工程上的实现难度,给出符合该结构的专用计算系统所具备求解ECDLP问题的计算能力公式和解题时间公式,研究在现有技术条件下基于ECCp-112的密码系统的安全强度。

基于椭圆曲线的代理签名和门限代理签名体制

代理签名是一种特殊的签名方案,在签名人由于某种原因不能行使签名权力时,有原始签名人委托一个人或团体代理其有效地进行签名。传统的代理签名方案都是基于离散对数问题的。一种基于椭圆曲线离散对数(ECDLP)问题的代理签名体制被提出来。该体制比基于传统离散对数(DLP)的代理签名体制密胡和签名长度更短,具有与之相当的安全性。

椭圆曲线公钥密码体制的研究热点综述

椭圆曲线密码体制是公钥密码中的研究热点。该文介绍了椭圆曲线密码体制的基本概念及相关知识,讨论了目前基于椭圆离散对数问题的椭圆曲线密码的研究动态,并指出今后的研究方向和重点。

新的代理多签名体制

首先对椭圆曲线数字签名算法 (ECDSA)进行了改进 ,方法是避免其签名生成和签名验证过程中费时的求逆运算 然后在此改进的椭圆曲线数字签名算法基础上 ,设计了一个代理签名体制 ,该体制满足代理签名的所有安全要求 所谓代理签名体制是指原始签名人把自己的签名权利委托给代理签名人 ,然后代理签名人代表原始签名人产生代理签名的体制 允许代理签名人代表多个原始签名人产生代理签名的体制称为代理多签名体制 ,目前所提出的代理多签名体制都基于一般群上的离散对数问题 在此首次提出基于椭圆曲线离散对数问题的代理多签名体制 。

高效可证明安全的无证书签名方案

无证书公钥密码体制解决了基于身份的密码体制的密钥托管问题,且无需使用公钥证书。为此,借鉴无证书密码体制的思想,基于椭圆曲线离散对数问题,提出一类无双线性对的无证书签名方案,包括8种子签名方案,并在随机预言机模型下对其进行安全性证明。结果表明,提出方案可抵抗2类超级攻击以及存在性伪造攻击,具有较高的安全性。其中的最优方案在签名阶段与验证阶段仅需1次和2次标量乘法运算,计算效率相比现有无证书签名方案有明显提高。