离散对数问题
离散对数问题的相关文献在1989年到2022年内共计219篇,主要集中在自动化技术、计算机技术、无线电电子学、电信技术、数学
等领域,其中期刊论文205篇、会议论文9篇、专利文献15256篇;相关期刊103种,包括电子与信息学报、通信学报、信息安全与通信保密等;
相关会议9种,包括第八届全国信息隐藏与多媒体安全学术大会暨湖南省计算机学会第十一届学术年会(CIHW 2009)、第五届中国软件工程大会、中国计算机学会2004年信息保密专业委员会学术年会等;离散对数问题的相关文献由389位作者贡献,包括王彩芬、卢建朱、林群等。
离散对数问题—发文量
专利文献>
论文:15256篇
占比:98.62%
总计:15470篇
离散对数问题
-研究学者
- 王彩芬
- 卢建朱
- 林群
- 陈火炎
- 左黎明
- 曹素珍
- 曹阳
- 管海明
- 肖攸安
- 高丽丽
- 黄振杰
- 何少芳
- 崔国华
- 张建中
- 张玉磊
- 朱玉清
- 李宝
- 李腊元
- 杜伟章
- 杨波
- 王育民
- 郑明辉
- 陈江山
- 于秀源
- 冯登国
- 南湘浩
- 周彦伟
- 周祖德
- 孙志宾
- 尚光龙
- 庄金成
- 张国印
- 张键红
- 张静
- 施荣华
- 曹珍富
- 李大兴
- 李益发
- 李道丰
- 李顺东
- 杨威
- 杨青
- 林飞
- 梁红梅
- 樊爱宛
- 段云所
- 牛淑芬
- 王云
- 王佳昱
- 王天芹
-
-
张静
-
-
摘要:
首先,本文提出与分解问题等价的一个困难问题:等价分解问题。其次,基于等价分解问题(E-DP)和离散对数问题(DLP),提出了一种无限非交换群上的密钥交换协议。在协议中,通过半直积的运算法则,使共享密钥同时包含两个困难问题。这两个困难问题共同保证了密钥交换协议的抗攻击性。最后利用代数攻击和暴力攻击进行分析,证明了协议具有较高的安全性。
-
-
权双燕;
张静
-
-
摘要:
为了抵抗量子攻击,基于分解问题(DP)和离散对数问题(DLP),通过半直积的运算法则,在辫群上构造了一种密钥交换协议.该协议利用辫群的无限、非交换性以及分解问题和离散对数问题的求解困难性保证了密钥交换协议的抗攻击性,并利用代数攻击和穷尽搜索攻击分析证明了协议具有较高的安全性.经理论分析表明,所构造的协议具有时间复杂性和空间复杂性,数据显示该密钥交换协议具有可行性.
-
-
邓伦治;
高岩;
高荣海;
施虹宇
-
-
摘要:
环签名是一种匿名签名,它实现了对消息的认证,保证了签名人的匿名性.已知的大多数基于身份的环签名方案都需要双线性对运算,双线性对运算的计算成本比椭圆曲线上的点乘运算要大得多.因此,构造不需要双线性对运算的环签名方案是很有意义的.笔者构造了一种新的基于身份的环签名方案,并在随机预言模型下证明了该方案的不可伪造性和匿名性.该方案不需要双线性对运算,相比于其他基于身份的环签名方案具有更高的效率.
-
-
何少芳;
周丽
-
-
摘要:
针对云环境下可搜索语音加密机制中的一对多和多用户单服务器模型,文中提出了一种访问控制的公钥匿名交互算法.基于离散对数问题的难解性,该算法利用二进制随机序列构建新多项式生成用户私钥信息,通过用户与云服务器之间的交互计算实现用户的匿名身份验证和对称密钥传递.算法分析表明,该方法不仅能安全有效地实现用户的匿名身份验证、对称密钥传递与用户的动态增删,还具有完全抗共谋性、完全撤销和恢复性等优点.
-
-
刘晓红
-
-
摘要:
目的 针对已有的一些盲签名方案中采用了耗时的双线性对运算,或者没有提供安全性证明的问题,设计更加高效和安全的盲签名方案.方法 利用数字签名技术与盲签名技术.结果 提出了一种新的基于离散对数问题的可证安全的盲签名方案.结论 方案满足盲签名的盲性、不可链接性和不可伪造性,与现有方案相比具有更高的效率,并且结合代理签名技术,提出了一种可证安全的代理盲签名方案,并证明其满足代理盲签名方案的可区分性、不可伪造性.
-
-
胡冰洁;
周彦伟;
杨波;
张晶
-
-
摘要:
针对现有部分无证书签名方案存在效率低和安全性不高的问题,提出一个安全高效的无证书签名方案.首先,方案未使用双线性对运算,在密钥生成时通过哈希函数加强用户公钥元素间的联系;然后,证明了在随机预言机模型下基于椭圆曲线离散对数问题对方案的不可伪造性;最后,分析了方案的无秘钥托管性、不可否认性以及前后向安全性.性能及效率分析结果表明,该方案具有更高的安全性和计算效率.
-
-
朱玉清;
刘吉强
-
-
摘要:
设合数阶有限循环群G=G1×G2,其中2n-1<|G|≤2n,p是|G1|的最大素因子.对于Hamming重量为 δn的离散对数问题,其中 δ ∈(0,1),May和Ozerov给出了时间复杂度为?(√p+√|G2|H(δ))、空间复杂度为?(√|G2|H(δ))的一般性算法.为了降低空间复杂度,本文给出了计算合数阶群中低Hamming重量离散对数的低存储算法.基于启发式假设,该算法的时间复杂度为?(√p+√G2|2H(δ)-H(Φ(δ)))、空间复杂度为O(1).进一步,我们给出算法的并行版本.当我们将空间复杂度提高至?(|G2|H(δ)-H(Φ(δ))时,时间复杂度可以降低至?(√p+√|G2|H(δ)和May-Ozerov算法一致,但空间复杂度更低.
-
-
庄金成;
朱玉清
-
-
摘要:
离散对数问题是算法数论中的一个重要研究课题,而且有广泛的应用.特别地,离散对数问题的求解困难性是相关密码学方案安全性的基础.文章描述了以有限阶循环群为基本研究对象的离散对数问题定义和其变形,综述了离散对数问题的求解算法.首先,介绍了通用算法,其中量子算法可以高效求解一大类离散对数问题,而经典的通用算法时间复杂度较高.其次,展示了指标计算框架,在具体加速求解离散对数中有广泛的应用.最后,重点介绍基于有限域乘法单位群和椭圆曲线加法群离散对数的求解算法和相关进展.基于有限域乘法群单位群离散对数问题的求解困难性和有限域的特征密切相关,基于小特征的有限域离散对数可以设计更高效的求解算法.而目前求解一般椭圆曲线离散对数问题的经典算法仍然是指数时间的算法.
-
-
-
李晨;
祁正华
-
-
摘要:
无证书聚合签密是多个加密方分别签密不同的消息然后聚合成一个签密进行传输,保证安全性的同时提高了传输和验证的效率,并且采用了低繁琐度、无密钥托管问题的无证书方式.在物联网蓬勃发展的今天,聚合签密具有可观的应用场景.以往的聚合签密方案需要多次群内双线性运算和指数运算,计算效率较低.对无证书签密方案进行了研究,在不降低签密算法的复杂性和混乱性的前提下,聚合并优化了前人的无证书签密方案,提出了一种安全高效的无证书无双线性对运算的聚合签密方案,分析了随机预言模型下的安全性和效率.理论分析表明,此方案避免了密钥的线性化,在所需的应用场景下,强抗碰撞性的Hash函数条件下,具有机密性和不可伪造性,并且具有更高的计算效率.
-
-
-
-
-
- 浪潮云信息技术股份公司
- 公开公告日期:2022-11-22
-
摘要:
本发明公开了一种基于离散对数的可验证变色龙哈希验证方法,所述方法通过设置一个验证参数,允许普通用户执行哈希计算,并可证明该普通用户所述提交的r=(ga,ya)元组中的随机数a分别是g和y的离散对数,使算法升级为可验证变色龙哈希算法,允许不可信的普通用户使用变色龙哈希算法计算哈希值,并允许第三方验证哈希值的有效性。本发明将已有的基于离散对数的变色龙哈希算法升级成可验证算法,使不知道陷门秘密的一般用户也能使用算法计算变色龙哈希值。无论一般用户计算的哈希值,还是陷门用户计算的哈希碰撞值,都提供了零知识证明来验证有效性。改进后的算法更适合于区块链场景,可为区块链技术增加可修订(Redactable)能力。
-
-
-
-
-
-