检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

一种基于离散对数问题的无证书代理签名方案

南京理工大学学报 2010年第6期34卷 733-737页

作者：许春根张傲红韩牟窦本年南京理工大学理学院江苏南京210094 南京理工大学计算机科学与技术学院江苏南京210094

为解决代理签名方案中的证书管理或密钥托管问题,提出了一种新的无证书代理签名方案(CLPS)。该方案通过将2个部分私钥绑定相同的1个身份标识解决了密钥托管问题,同时满足代理签名所要求的所有性质。该方案的安全性基于离散对数问题,具... 详细信息

为解决代理签名方案中的证书管理或密钥托管问题,提出了一种新的无证书代理签名方案(CLPS)。该方案通过将2个部分私钥绑定相同的1个身份标识解决了密钥托管问题,同时满足代理签名所要求的所有性质。该方案的安全性基于离散对数问题,具有存在不可伪造性,能够有效抵抗Type-Ⅰ攻击者和Type-Ⅱ攻击者的攻击。与已有的CLPS相比,该方案没有使用双线性映射,且其代理密钥利用Schnorr短签名完成,安全性和效率都得到了提高。

关键词：离散对数问题无证书代理签名方案私钥身份标识

在线全文

学校读者我要写书评

暂无评论

特征p椭圆曲线上p-群的离散对数问题

密码学报 2018年第4期5卷 368-375页

作者：朱玉清庄金成于伟林东岱中国科学院信息工程研究所信息安全国家重点实验室北京100093 中国科学院大学网络空间安全学院北京100049

设E是定义在有限域F_q上的一条椭圆曲线.当曲线的Frobenius迹为1时,即#E(F_q)=q,我们称其为异常曲线.为了设计安全的椭圆曲线密码方案,我们通常要求曲线的群阶含有一个大素因子.而素域上的异常曲线恰好满足这个要求,其群阶为素数,等于... 详细信息

设E是定义在有限域F_q上的一条椭圆曲线.当曲线的Frobenius迹为1时,即#E(F_q)=q,我们称其为异常曲线.为了设计安全的椭圆曲线密码方案,我们通常要求曲线的群阶含有一个大素因子.而素域上的异常曲线恰好满足这个要求,其群阶为素数,等于有限域的大小.然而研究学者发现这样看似安全的椭圆曲线其实并不安全.Satoh-Araki,Semaev和Smart分别提出了求解异常曲线上离散对数问题的有效算法.其中Satoh-Araki和Smart提出的算法本质相同,均为提升法.该方法通过把素域F_p上的椭圆曲线提升到p-adic域Q_p上,然后利用易于计算的形式对数映射求出离散对数.然而Satoh-Araki和Smart只给出了素域上椭圆曲线的提升法,并没有提及当基域是非素域时的情形.本文将推广该方法,使其可以求解特征p有限域上椭圆曲线p-群的离散对数问题.该方法和Semaev的方法具有相同的复杂度,并且具有简洁和直观的优势.进一步,我们将讨论Q_p及其代数扩域上椭圆曲线离散对数问题,并给出它们与有限域上椭圆曲线离散对数问题的关系.

关键词：椭圆曲线离散对数问题提升 p-群

在线全文

学校读者我要写书评

暂无评论

椭圆曲线离散对数问题的研究进展

密码学报 2015年第2期2卷 177-188页

作者：田松李宝王鲲鹏中国科学院信息工程研究所信息安全国家重点实验室北京100093 中国科学院数据与通信保护研究教育中心北京100093

自从1985年椭圆曲线密码被提出后,其理论和应用研究都受到了广泛关注.椭圆曲线密码体制的安全性基于椭圆曲线离散对数问题的困难性.由于计算一般椭圆曲线中离散对数的算法都是指数时间的,椭圆曲线密码体制能够以更小的密钥尺寸来满足与... 详细信息

自从1985年椭圆曲线密码被提出后,其理论和应用研究都受到了广泛关注.椭圆曲线密码体制的安全性基于椭圆曲线离散对数问题的困难性.由于计算一般椭圆曲线中离散对数的算法都是指数时间的,椭圆曲线密码体制能够以更小的密钥尺寸来满足与其他公钥密码体制相同的安全性要求,从而特别适用于计算和存储能力受限的领域,许多标准化组织也相继提出了椭圆曲线上的公钥加密、密钥协商、数字签名协议的标准.利用Schoof's算法或复乘方法,人们可以很容易构造出密码学所需的椭圆曲线.通常推荐使用的椭圆曲线都定义在特征为2的有限域或素域上.为了加速有限域的运算,部分学者提议使用非素域有限域.然而对于非素域有限域上椭圆曲线中离散对数,基于求和多项式的指标计算法和Weil下降方法有可能比Pollard's Rho等一般性算法快.因此研究这些算法对椭圆曲线离散对数问题困难性的削弱程度以及相应的弱曲线特点对椭圆曲线密码学的安全应用有重大意义.本文将对解椭圆曲线离散对数问题的方法和研究进展做简单综述.

关键词：椭圆曲线离散对数问题指标计算法求和多项式 Weil下降

在线全文

学校读者我要写书评

暂无评论

基于离散对数问题可验证的多秘密共享方案

计算机工程与科学 2013年第5期35卷 41-45页

作者：王学军高彩云曹天杰中国矿业大学计算机科学与技术学院江苏徐州221116 宿迁学院计算机科学系江苏宿迁223800 中国科学院研究生院信息安全国家重点实验室北京100049

传统的秘密共享方案不能验证参与者或秘密分发者的欺骗行为,Lin-Wu等人提出的秘密共享方案虽可实现欺骗行为的验证,但需要很大的计算量,方案中的秘密分存必须通过计算得到,不能满足秘密分存选取的随机性,并且方案需要在秘密分发者与每... 详细信息

传统的秘密共享方案不能验证参与者或秘密分发者的欺骗行为,Lin-Wu等人提出的秘密共享方案虽可实现欺骗行为的验证,但需要很大的计算量,方案中的秘密分存必须通过计算得到,不能满足秘密分存选取的随机性,并且方案需要在秘密分发者与每个参与者之间建立安全信道,增加了方案实现的负担。因此,提出改进的秘密共享方案,方案中参与者无需验证秘密分发者的欺骗行为,减少了各参与者的计算量;秘密分存由参与者自己选择,实现了秘密分存选取的随机性,并且方案中无需建立安全信道。除此之外,方案能够以最小的计算量检验参与者之间的欺骗,并能实现多重秘密共享以及新的秘密和新的参与者的加入。

关键词：多秘密共享离散对数问题门限体制

F_(q^k)上阶为q^k-1的椭圆曲线离散对数问题研究

在线全文

学校读者我要写书评

暂无评论

信息工程大学学报 2018年第1期19卷 74-79页

作者：翁江扈瑜龙马传贵空军工程大学信息与导航学院陕西西安710077 陕西师范大学计算机学院陕西西安710072 西安电子科技大学通信工程学院陕西西安710071 陆军航空兵学院基础部北京101100

基于椭圆曲线离散对数问题(elliptic curve discrete logarithm problem,ECDLP)求解的困难性,提出基于最优对(optimal-pairing)将椭圆曲线E(F_(p^l))上的离散对数问题(discrete logarithm problem,DLP)规约到扩域乘法群F*_(p^(kl))上的离散对数问题,新算法与MOV和FR规约算法相比速度更快,并且针对具有大扩张次数有限域的乘法群,改进Pollard-ρ算法迭代函数的选取,通过构造迭代压缩函数使其象集小于原象集,使新算法比原始的迭代函数更快地找到碰撞。在有限域Fpkl的乘法群上,新算法在原始算法的基础上速度提高了大约3p-3/5p-3^(2kl)^(1/2)倍。

关键词：离散对数问题双线性对正规基 Pollard-ρ方法

有限域上超椭圆曲线离散对数问题的错误攻击问题

在线全文

学校读者我要写书评

暂无评论

有限域上超椭圆曲线离散对数问题的错误攻击问题

作者：严爽山东大学

学位级别：硕士

椭圆曲线Weierstrass方程存在一个系数与椭圆曲线上有理点群的标量乘法无关[4],从而出现了一系列相应的攻击方法。Biehl等在[4]中提出了对于椭圆曲线密码体制的错误攻击法。Ciet和Joye[7]基于此在确定错误植入位置的情况下给出了一种恢... 详细信息

椭圆曲线Weierstrass方程存在一个系数与椭圆曲线上有理点群的标量乘法无关[4],从而出现了一系列相应的攻击方法。Biehl等在[4]中提出了对于椭圆曲线密码体制的错误攻击法。Ciet和Joye[7]基于此在确定错误植入位置的情况下给出了一种恢复密钥的方法。Karabina和Ustaoglu[8]说明了如果公钥选择不恰当,那么此类无效曲线攻击可以应用在基于亏格为2的超越椭圆曲线的协议上。因为椭圆曲线的标量乘法与坐标y无关,Domiinguze-Oviedo等[9]给出了一种错误攻击算法可以应用到基于二元域上的曲线的Montgomery ladder算法。近期,通过在输入除子上植入1-比特错误,王明强,薛海洋和展涛[29][30]给出了一种基于有限域上亏格为2的超越椭圆曲线上Jacobian群中除子的不同表示方法的有效的攻击算法。在他们的攻击模型中,攻击者是知道错误发生的位置的,然而在实际过程中攻击者可以植入错误却很难去知道错误发生的具体位置。在本文中,我们假设攻击者不知道错误发生位置,给出了对输入除子植入1-比特错误情况下,有限域上亏格为2的超椭圆曲线上离散对数问题的无效曲线攻击,并且根据除子的不同表示给出两种攻击算法。基于超椭圆曲线上的标量乘法（HECSM）的算法F2a[20]与曲线方程中系数a0,a1无关,我们可以根据植入1-比特错误的除子对应的输出除子来构造与原曲线相差系数a0,a1的无效曲线,并且若此无效曲线上Jacobian群的阶是光滑整数,从而被植入错误的除子在新的无效曲线上的Jacobian群中的阶n的素因子均不大,可用Silver-Pohlig-Hellmans算法[25]来恢复部分密钥к1nod n,甚至к。我们估算了得到一个ω-有效错误的概率为ρ（log n/log ω）。同时,实验结果表明文中的攻击算法是有效的。

关键词：超椭圆曲线离散对数问题有限域亏格密码系统

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

椭圆曲线离散对数问题的相关算法分析

椭圆曲线离散对数问题的相关算法分析

作者：王旻南南京大学

学位级别：硕士

本文主要分析了椭圆曲线离散对数问题的相关算法。首先在第一章,我介绍了相关问题的研究背景和现状。在第二章则研究了常用的3种求解算法:大步小步法、Pollard方法和指标计算方法。在第三章,则专门对GHS方法进行了分析,这种方法主要用... 详细信息

本文主要分析了椭圆曲线离散对数问题的相关算法。首先在第一章,我介绍了相关问题的研究背景和现状。在第二章则研究了常用的3种求解算法:大步小步法、Pollard方法和指标计算方法。在第三章,则专门对GHS方法进行了分析,这种方法主要用于特征为2的有限域上椭圆曲线离散对数问题,它是把椭圆曲线上的离散对数问题转化到子域上高亏格的超椭圆曲线上的离散对数问题。Gaudry,Hass和Smart等人给出了一个判断椭圆曲线是否可用GHS算法的条件。在本文中,我证明了如何将此条件改进为充要条件,并计算了满足新条件却不满足原有条件的椭圆曲线数量,扩充了GHS算法适用范围。

关键词：椭圆曲线离散对数问题 Pollard方法指标计算 GHS算法

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

有限域上新的离散对数问题

有限域上新的离散对数问题

作者：赵书让山东大学

学位级别：硕士

公钥密码体制基于的困难问题主要有：大整数的素分解问题、有限域上的离散对数问题（DLP）和椭圆曲线上的离散对数问题等。本文研究的是有限域上的离散对数问题。关于这个问题,人们已进行了许多深入的研究,相继提出了许多求离散对数的方... 详细信息

公钥密码体制基于的困难问题主要有：大整数的素分解问题、有限域上的离散对数问题（DLP）和椭圆曲线上的离散对数问题等。本文研究的是有限域上的离散对数问题。关于这个问题,人们已进行了许多深入的研究,相继提出了许多求离散对数的方法,如大步小步法[1]、Pollard’s Rho方法[2]、Kangaroo方法[3]、指标计算法[4]和Pohlig-Hellman算法[5]等。但到目前为止,还没有找到一个多项式时间算法来计算有限域上的离散对数。设p为素数,t≥2,Fpt表示含有pt个元素的有限域。设为Fp上的t次不可约多项式。则Fp[x]/（h（x））为域,且Fpt（?）Fp[x]/＜九（x）＞,其中,＜h（x）＞为Fp[x]中的一个主理想。因此,有限域Fpt中的所有元素都可以写成Fp上的多项式。即对任意的g∈Fpt,都存在g0,…,gt-1∈Fp使得Fpt中元素之间的加法运算和乘法运算都是模h（x）的多项式运算。为了方便,将g的i次项系数记为[g]i,即[g]i=gi. 在2013年,N.Fazio等[6]给出了有限域Fp2上的一类新的Diffie-Hellman问题： -Partial-CDH问题：设g是Fp2的乘法群的一个生成元。给定g,ga,gb∈Fp2,计算[9ab]1∈Fp（即gab的一次项系数）。在假设Partial-CDH问题是困难的前提下,作者证明了计算[gab]1与计算[gab]1的任意一位是等价的。在文章结尾,N.Fazio等留下了两个公开问题：第一,是把有限域Fp2上的结果扩展到有限域Fpt（t＞2）上;第二,是研究Partial-CDH问题的困难性。对这两个问题,王明强[7]部分地解决了第一个问题,完全地解决了第二个问题。首先,[7]对[6]中的Partial-CDH问题的定义进行了扩展,提出了有限域Fpt（t＞1）上新的Diffie-Hellman问题： -（t,k）-P-CDH问题：设Fpt*=＜g＞,k≤t是正整数,给定g,ga,gb∈Fp2,计算（[gab]t-1,[gab]t-2,…,[gab]t-k）∈（Fp）k. -对偶（t,k）-P-CDH问题：设Fpt*=＜g＞,k≤亡是正整数,给定g,ga,gb∈Fp2,计算（[gab]0,[gab]1,...,[gab]k-1）∈（Fp）k.其次,[7]对上面新问题以及Partial-CDH问题的困难性进行了详细的研究,得到：在有限域Fp2上,Partial-CDH问题及对偶Partial-CDH问题的困难性与原始CDH问题的困难性等价,并证明了在CDH问题假设下,gab的每个坐标的每一位都是不可预测的。本文在有限域Fpt（t≥2）上提出了新的离散对数问题,即（t,k）-P-DLP问题和对偶（t,k）-P-DLP问题： -（t,k）-P-DLP问题：设Fpt*=＜g＞,a∈Zpt-1,给定（[ga]t-1,…,[ga]t-k）,求一个a’∈Zpt-1,使得 -对偶（t,k）-P-DLP问题：设Fpt*=＜g＞,a∈Zpt-1,给定（[ga]0,…,[ga]k-1）,求一个a’∈Zpt-1,使得利用穷举法对这两个问题求解的空间复杂度均可以忽略,时间复杂度均为O（pk）次迭代运算。这个复杂度和利用穷举法求解Fpk上的原始离散对数问题的时间复杂度相等。利用Pollard’s Rho方法对这两个问题求解的空间复杂度均为O（d）,时间复杂度均为O(d+（?）,其中1≤d≤pt-k.因此,取d=1.此时空间复杂度可以忽略,时间复杂度为O（（?））.这个复杂度与利用Pollard’s Rho方法求解Fpt上的原始离散对数的时间复杂度相等。这说明,穷举法和Rho方法并不能有效求解上述新的离散对数问题。关于新的离散对数问题的困难性,具体地,我们得到了：（t,k）-P-DLP问题和对偶（t,k）-P-DLP问题不会比Fpt上的原始离散对数问题更困难。当k|t时,Fpt上的对偶（t,k）-P-DLP问题可以归约到Fpk的DLP问题。新的离散对数问题和原来的离散对数问题相比,给出的已知信息更少。如果可以保证新问题的困难性,则把它们应用在基于离散对数问题的相关密码体制或密码协议中,将会大大提高它们的效率,同时保证其安全性。对此,我们在文中给出了（2,1）-P-DLP问题在EIGamamm公钥密码体制中的应用,得到了一个新的EIGamal密码体制。如果能证明（2,1）-P-DLP问题是困难的,则新的EIGamal密码体制不仅安全性没有减弱,而且效率也有很大的提高。

关键词：有限域离散对数问题 Partial-CDH (t,k)-P-DLP 对偶（t,k）-P-DLP

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

基于离散对数问题的可截取签名方案

计算机工程 2013年第4期39卷 132-136页

作者：曹素珍王彩芬西北师范大学计算机科学与工程学院兰州730070

在朱辉等提出的无证书签密方案(计算机研究与发展,2010年第9期)基础上,提出一种满足强安全性、无需双线性对运算的可截取签名方案。通过将用户公钥绑定在部分私钥的生成算法及签名算法中,降低公钥替换攻击的威胁,利用安全哈希函数的不... 详细信息

在朱辉等提出的无证书签密方案(计算机研究与发展,2010年第9期)基础上,提出一种满足强安全性、无需双线性对运算的可截取签名方案。通过将用户公钥绑定在部分私钥的生成算法及签名算法中,降低公钥替换攻击的威胁,利用安全哈希函数的不可碰撞性,使方案能抵抗适应性选择消息的存在性伪造攻击,并在随机预言模型下基于离散对数难题给出安全性证明。与同类方案相比,该方案的签名及可截取算法减少了一个指数运算,计算效率有所提高。

关键词：可截取签名离散对数问题无证书随机预言模型适应性选择消息攻击存在性伪造