化离散对数问题为特殊的椭圆曲线离散对数问题

给出了有限乘法群Fp^*与有限域Fp上奇异随圆曲线y^2-2xy=x^3之间的一个同构,证明了假如能够求解关于该奇异民线的离散对数问题,那么就可求解Fp上的离散对数问题。说明了基于椭圆曲线离散对数问题的密码体制比基于有限域Fp上离散对数问题的密码体制具有更好的密码学特性。     

化离散对数问题为特殊的椭圆曲线离散对数问题

给出了有限乘法群F^*_p与有限域F_p上奇异椭圆曲线y²-2xy=x³之间的一个同构,证明了假如能够求解关于该奇异曲线的离散对数问题,那么就可求解F_p上的离散对数问题。说明了基于椭圆曲线离散对数问题的密码体制比基于有限域F_p上离散对数问题的密码体制更有较好的密码学特性。     

一种高效的基于离散对数假设的身份认证方案

提出了一种新的实用的基于比特承诺和Schnorr的一次性知识证明方案的身份认证方案.在方案中不再需要使用Cut-and-Choose方法,而使用了单一的一个“挑战”整数取代在认证协议中通常使用的多个随机生成的校验侯选整数.在基于离散对数假设的前提下,证明了方案的安全性,从而澄清了该方案的密码学基础,也开辟了基于离散对数假设构筑身份认证方案的新途径.     

ECC加密技术落户海南

一项具有国际领先水平的加密技术最近落户海南。这项基于自主知识产权的椭圆曲线离散对数理论的加密技术,由海南信安数据系统有限公司和武汉大学合作开发,填补了我国具有自主知识产权核心算法的数据加密安全产品的空白。信息安全的核心是加密技术,而加密技术的核心是加密算法。国际密码学会对能应用于互联网上的公钥密码系统的加密算法,只推荐了基于大整数因子分解难题的RSA算法和基于椭圆曲线离散对数计算难题的ECC算法。海南信安数据系统有限公司首席科学家陈建华在基于椭圆曲线离散对数计算难题的ECC算法上取得突破,使椭圆曲线…     

一种改进的Index Calculus算法

IC(index calculus)是一种计算离散对数的概率型算法,存在盲目性和计算效率不高的问题,为此,利用多项式度逐渐下降的方法,提出一种基于IC算法的改进算法,简称IIC算法。改进算法讨论了当光滑界为指数的1/2时,将所求对数中未知多项式因式逐个变换到分解基中,然后计算出离散对数。IIC算法将IC算法中尝试求解的方法改变成寻找已知不可约多项式的方法,即从概率型算法转换为确定型算法,避免了盲目性,计算效率有了一定的提升。实例验证表明,IIC算法的可行和有效性。复杂性分析表明,IIC算法具有明显的优越性。 更多还原     

椭圆曲线密码体制中安全曲线的选取

椭圆曲线密码是公钥密码体制,它的安全基础是椭圆曲线上的离散对数问题。研究表明,椭圆曲线密码是目前唯一无法用亚指数算法破解的公钥密码。通过详细介绍ECC的数学基础的基础,分析针对椭圆曲线离散对数问题的常见攻击算法,并在最后给出一种完整的安全椭圆曲线选择方法。     

离散多频音调制中比特分配算法的实现

在离散多频音调制原理的基础上分析研究了比特分配算法 ,利用该算法 ,在数字用户环路上用计算机仿真方法测定了接收信噪比曲线 ,得出了比特分配和功率分配的结果。     

ElGamal数字签名方案的安全性分析及改进

分析了El Gamal算法用于数字签名中存在的安全性问题,并在传统算法基础上提出一种改进方案,在基于计算离散对数困难性的前提下,通过与原签名方案的比较,改进后的数字签名算法在安全性和计算效率上均有提高。     

基于证书的签名方案

在离散对数问题的困难性假设下,提出了基于证书签名方案,并在最强的安全模型下证明了该方案的安全性. 该方案只使用普通的Hash函数,其签名算法和验证算法都不需要复杂的双线性对运算,计算效率高,适用于无线传感器网络等能量受限的系统.     

门限密码学中的离散傅里叶变换

基于离散傅里叶变换提出了一种通用的门限密码学中恢复分享秘密的算法.该算法是离散傅里叶变换在门限密码学中的首次应用.利用该算法,门限密码体制可以有效地达到鲁棒性和自适应安全性.同时,引入了设计有效的鲁棒自适应安全的门限密码体制的新的通用技术.     

基于椭圆曲线DLP问题的无证书部分盲签名机制

现有无证书部分盲签名方案采用计算量较大的双线性对运算,难以应用于计算能力有限的智能卡设备。结合椭圆曲线密码体制的优点,提出一种基于椭圆曲线离散对数难题(DLP)的无证书部分盲签名算法。新算法采用椭圆曲线上的点乘运算代替双线性对运算,大大降低了签名和签名验证过程中的计算开销。还定义了无证书部分盲签名机制的安全模型,并在该模型下证明了新签名算法满足正确性、部分盲性和不可伪造性。对比分析表明,新签名机制的计算开销远远低于其它几种同类型的方案,可用于构建基于智能卡技术的移动电子现金方案。     

基于环Zn圆锥曲线的匿名代理签名方案

文章首先提出一个环Zn圆锥曲线Cn（a,b）上新的数字签名算法,并以该签名算法为基础设计出一个新的匿名代理签名方案,最后对方案进行了分析。该方案的安全性基于大整数的因数分解困难性和求解环五圆锥曲线上的离散对数问题困难性,与基于有限域上离散对数的匿名代理方案相比该方案更具优越性。     

基于椭圆曲线密码的可认证密钥协商协议的研究

基于椭圆曲线Diffie-Hellman问题,提出采用共享口令机制的基于椭圆曲线的可认证密钥协商协议(ECAKA),协议安全性依赖于椭圆曲线离散对数难题。该协议提供身份认证、密钥确认、完美前向安全性,并能够防止中间人攻击。     

图像分形特征提取的快速算法

介绍了一种利用归整化对数表提取图像分形特征的快速方法．该方法在计算图像的局部分维数和局部分形模型拟合误差时,通过查表的方式获得对数运算的数值,避免了对数的在线计算,同时使计算时间大大缩短．该算法为用现有硬件实现图像分形特征的实时提取创造了先决条件．     

一种迭代求解离散对数的Pohlig-Hellman算法

针对Pohlig-Hellman类算法中需要存储每一个基数下的同余数的不足,提出一种利用迭代法直接计算离散对数的方法。该方法不再需要对每一个基数下的同余数进行存储,节约了一定存储空间。同时,利用穷尽搜索法代替Shank算法的调用,时间复杂度有所降低。理论研究和数字分析表明,改进算法具有较好的计算能力。     

Schnorr签名方案的两种伪签名算法及其安全性分析

介绍了ElGamal数字签名方案的一个变种——Schnorr签名方案,该方案具有随机性,初始化过程简单,签名算法计算量小,速度快,能检测和防止签名者伪造签名,具有较低的通信成本.在密码卡中具有大量的应用.本文给出了选择消息下对Schnorr签名方案的两种伪签名算法,其一是攻击者假冒签名者进行签名;其二是给出了一种私钥攻击方法,其攻击性不依赖于离散对数的求解问题,最后对整个签名系统的安全性进行了评估和分析.     

随机预言模型下可证安全的门限FFS签名方案

给出了一种随机预言模型下可证适应性安全的门限FFS签名方案的严格安全性证明.在随机预言模型下,若基础的FFS签名方案在选择消息适应性攻击下是不可伪造的,且假设计算模大安全素数的离散对数问题是困难的,证明了该方案是不可伪造的、鲁棒的和适应性安全的.     

A kind of signature scheme based on class groups of quadratic fields

Quadratic-field cry, ptosystem is a cryptosystem buih from discrete logarithm problem in ideal class groups of quadratic fields(CL-DLP). The problem on digital signature scheme based on ideal class groups of quadratic fields remained open, because of the difficulty of computing class numbers of quadratic fields. In this paper, according to our researches on quadratic fields, we construct the first digital signature scheme in ideal class groups of quadratic fields, using q as modulus, which denotes the prime divisors of ideal class numbers of quadratic fields. Security of the new signature scheme is based fully on CL-DLP. This paper also investigates realization of the scheme, and proposes the concrete technique. In addition, the technique introduced in the paper can be utilized to realize signature schemes of other kinds.     

中间比特私钥泄漏的RSA小指数攻击

Boneh和Durfee运用Coppersmith的方法在d相似文献