一种同时基于多个数学难题的签名算法

1

作者 贺健 张健航 白文华 《电子科技》 2011年第4期15-16,42,共3页

为在同等计算复杂度的前提下提高算法的安全性,提出一个新的数字签名方案。在不扩大有限域zq*的基础上,通过增加本原根的维数,并且引入HAsh函数和二次剩余,基于多个数学难题对经典的Neberg-Rueppel[1]签名体制进行改进。通过比较发现新... 为在同等计算复杂度的前提下提高算法的安全性,提出一个新的数字签名方案。在不扩大有限域zq*的基础上,通过增加本原根的维数,并且引入HAsh函数和二次剩余,基于多个数学难题对经典的Neberg-Rueppel[1]签名体制进行改进。通过比较发现新算法的安全性大大增强,但是其复杂度却没有相应增加。 展开更多

关键词 数字签名 离数对数问题 大整数分解问题 二次剩余 公钥密码

下载PDF 职称材料

基于模运算的认证模型研究

2

作者 王国滨 黄勇 《计算机安全》 2011年第1期17-20,共4页

针对现有身份认证模型不能很好地实现权限分解,提出了一种基于模运算的身份认证模型,同时借助大数分解和离散对数原理,使得攻击者难以伪造合法认证信息。最后,给出了四种假设情况的安全性分析,证明了该模型的安全性和有效性。

关键词 认证模型 整数分解问题 离散对数问题

下载PDF 职称材料

一种多重密钥共享认证方案 被引量：21

3

作者 施荣华 《计算机学报》 EI CSCD 北大核心 2003年第5期552-556,共5页

给出了一种多重密钥共享认证方案 .在该方案中 ,管理者容易给出任意用于共享的多重密钥集 ,成员拥有的子密钥不仅能重复使用 ,而且是可认证的 .所给方案提供了抵御管理者欺骗和成员欺骗的解决方法 .该方案的安全性取决于求解因子分解问... 给出了一种多重密钥共享认证方案 .在该方案中 ,管理者容易给出任意用于共享的多重密钥集 ,成员拥有的子密钥不仅能重复使用 ,而且是可认证的 .所给方案提供了抵御管理者欺骗和成员欺骗的解决方法 .该方案的安全性取决于求解因子分解问题与离散对数问题的计算难度 .所给方案与已有方案相比具有明显的优越性 . 展开更多

关键词 多重密钥共享认证 管理者欺骗 成员欺骗 离散对数问题 密码 信息安全

下载PDF 职称材料

基于ID的一次性盲公钥的密码学分析 被引量：6

4

作者 谢琪 于秀源 《浙江大学学报（理学版）》 CAS CSCD 北大核心 2005年第6期644-645,720,共3页

为保护用户的隐私又可以避免用户犯罪,ZHANG等提出了基于ID的一次性盲公钥协议.本文给出了两种伪造攻击方案,任何注册用户和非注册用户都可以伪造私钥和证书并可以对任何消息产生有效的签名,而可信中心无法在法院授权的情况下揭示签名... 为保护用户的隐私又可以避免用户犯罪,ZHANG等提出了基于ID的一次性盲公钥协议.本文给出了两种伪造攻击方案,任何注册用户和非注册用户都可以伪造私钥和证书并可以对任何消息产生有效的签名,而可信中心无法在法院授权的情况下揭示签名者的真实身份,从而指出他们的方案无法阻止用户犯罪,而且是全局可伪造的. 展开更多

关键词 盲签名 盲公钥 因子分解问题 离散对数问题

下载PDF 职称材料

基于因式分解的防止欺诈的多秘密分享方案 被引量：4

5

作者 甘元驹 曹刚 《铁道学报》 EI CAS CSCD 北大核心 2004年第4期79-81,共3页

针对现有的多秘密分享方案不能同时有效解决分发者和分享者欺诈,以及子秘密恢复时计算量大等问题,在基于求解大整数因式分解的难题上,提出了一种有效的解决方案。该方案不仅有效地解决了分发者和分享者欺诈问题,而且每个分享者只需拥有... 针对现有的多秘密分享方案不能同时有效解决分发者和分享者欺诈,以及子秘密恢复时计算量大等问题,在基于求解大整数因式分解的难题上,提出了一种有效的解决方案。该方案不仅有效地解决了分发者和分享者欺诈问题,而且每个分享者只需拥有一个秘密份额就能和其它分享者分享多个秘密信息。与其它已有的方案相比,方案的优点在于计算量低和子秘密恢复时采用了并行算法。 展开更多

关键词 密码学 多秘密分享 因式分解问题 欺骗

下载PDF 职称材料

基于广义接入结构的可证实多秘密共享方案 被引量：1

6

作者 黎群辉 危韧勇 李志勇 《计算机工程》 CAS CSCD 北大核心 2006年第14期116-118,121,共4页

针对当前多数秘密共享方案存在着增加或删除成员时必须重新计算其它成员的秘密份额等问题,提出了一个基于广义接入结构的高效的多秘密分享方案。在该方案中秘密管理者可高效地增加或删除成员,无须重新计算其它成员的秘密份额。此外,该... 针对当前多数秘密共享方案存在着增加或删除成员时必须重新计算其它成员的秘密份额等问题,提出了一个基于广义接入结构的高效的多秘密分享方案。在该方案中秘密管理者可高效地增加或删除成员,无须重新计算其它成员的秘密份额。此外,该方案不仅可高效地检测秘密管理者与参与者的欺诈行为,而且参与者可采用并行算法恢复子秘密。 展开更多

关键词 秘密共享 欺诈 因式分解问题 离散对数

下载PDF 职称材料

基于广义接入结构的防欺诈多秘密分享方案 被引量：2

7

作者 彭银桥 甘元驹 周继承 《计算机工程》 EI CAS CSCD 北大核心 2006年第13期159-160,172,共3页

已有的多数秘密分享方案是基于特殊的门限接入结构。该门限结构假定各分享者具有完全平等的权利和安全,这是难以实现的。基于离散对数和大整数因式分解,提出了一种具有广义接入结构的并能有效防止秘密管理者和成员欺诈的多秘密分享方案... 已有的多数秘密分享方案是基于特殊的门限接入结构。该门限结构假定各分享者具有完全平等的权利和安全,这是难以实现的。基于离散对数和大整数因式分解,提出了一种具有广义接入结构的并能有效防止秘密管理者和成员欺诈的多秘密分享方案。与其它已有的方案相比,该方案的优点是基于广义接入结构、计算量低和子秘密重构时采用了并行算法。 展开更多

关键词 秘密分享 接入结构 因式分解问题 离散对数

下载PDF 职称材料

一种防欺骗的广义多秘密分享方案 被引量：1

8

作者 黄挚雄 黎群辉 +1 位作者 危韧勇 李志勇 《铁道学报》 EI CAS CSCD 北大核心 2007年第6期52-56,共5页

秘密分享是信息安全和密码学的重要研究课题,对通信密钥管理和计算机网络安全具有重要意义。本文针对现有的多秘密分享方案不能有效地防止分发者和分享者的欺骗,以及子秘密恢复时计算复杂量大等问题,在基于离散对数与因式分解难题上,提... 秘密分享是信息安全和密码学的重要研究课题,对通信密钥管理和计算机网络安全具有重要意义。本文针对现有的多秘密分享方案不能有效地防止分发者和分享者的欺骗,以及子秘密恢复时计算复杂量大等问题,在基于离散对数与因式分解难题上,提出一种具有广义接入结构的高效的多秘密分享方案。该方案具有如下特点:可高效地检测秘密管理者与分享者的欺诈行为;秘密管理者只需公开少量数据就可动态地增加一个新子秘密;采用并行算法恢复子秘密;可高效地增加或删除成员,无需重新计算其他成员的秘密份额。该方案可在分布式会议秘密分配、安全分布式计算、电子商务等领域应用。 展开更多

关键词 秘密分享 接入结构 因式分解问题 离散对数

下载PDF 职称材料

基于RSA与DLP可证实的多秘密分享方案 被引量：1

9

作者 甘元驹 谢仕义 +1 位作者 沈玉利 周美娟 《小型微型计算机系统》 CSCD 北大核心 2006年第3期455-457,共3页

已有的多秘密分享方案不能有效解决秘密管理者和秘密成员的欺诈,以及子秘密恢复时计算量大等问题,在基于离散对数和RSA因式分解问题上提出了一种更加有效的解决方案.该方案提供了有效解决秘密管理者欺骗和成员欺骗的方法,与其它已有的... 已有的多秘密分享方案不能有效解决秘密管理者和秘密成员的欺诈,以及子秘密恢复时计算量大等问题,在基于离散对数和RSA因式分解问题上提出了一种更加有效的解决方案.该方案提供了有效解决秘密管理者欺骗和成员欺骗的方法,与其它已有的方案相比,此方案的优点在于计算量低和子秘密恢复时采用了并行算法. 展开更多

关键词 密码学 秘密分享 因式分解问题 离散对数 欺骗

下载PDF 职称材料

整数分解问题下的基于证书数字签名方案 被引量：2

10

作者 荣维坚 郭亚峰 黄振杰 《计算机工程与应用》 CSCD 2014年第11期75-80,共6页

已知的基于证书签名方案主要是在双线性对下设计的,而双线性对是公认的计算复杂度最高的。为了提高基于证书签名方案的效率,利用大整数分解问题构造了一个新的基于证书签名方案。方案的证书生成算法和签名算法都利用雅可比符号分别将用... 已知的基于证书签名方案主要是在双线性对下设计的,而双线性对是公认的计算复杂度最高的。为了提高基于证书签名方案的效率,利用大整数分解问题构造了一个新的基于证书签名方案。方案的证书生成算法和签名算法都利用雅可比符号分别将用户信息和待签消息的Hash值映射成二次剩余。将证书和签名的不可为造型建立在模Blum整数求二次根困难问题上。并在随机预言机模型下,形式化证明了方案的安全性。所构造方案的不需要任何双线性对计算,只计算雅可比符号和幂指数运算,提高了基于证书签名方案的效率。 展开更多

关键词 基于证书签名 双线性对 随机预言机模型 整数分解问题 安全性

下载PDF 职称材料

GPA:基于多面体网格几何并行性的矩阵特征多项式异步因式分解器--纪念我国现代计算数学的开拓者之一周毓麟先生诞辰100周年

11

作者 孙家昶 《中国科学：数学》 CSCD 北大核心 2023年第6期859-894,共36页

满足高次方程G^(m)=I的几何网格矩阵G,可在复数范围内进行因式分解,并且G与偏微分方程(partial differential equation,PDE)离散后的刚度矩阵A和质量矩阵B之间的乘法存在互易性:AG=GA,BG=GB,从而利用几何不变性可以将A正交分解为m-块对... 满足高次方程G^(m)=I的几何网格矩阵G,可在复数范围内进行因式分解,并且G与偏微分方程(partial differential equation,PDE)离散后的刚度矩阵A和质量矩阵B之间的乘法存在互易性:AG=GA,BG=GB,从而利用几何不变性可以将A正交分解为m-块对角块矩阵(m<N=dim(A)).本文在作者前期工作的基础上,继续深入研究求解数学物理方程离散特征值问题的几何网格异步因式分解算法(geometry pre-processing asynchronous algorithm,GPA),针对非规则的二维单元和典型三维单元(如六面体、四面体和十二面体单元等),提出计算PDE离散特征值问题的高效异步并行预处理降阶算法,给出相关的理论证明及数值计算实例.通过研究得到“三维几何网格预变换的并行度主要与多面体的面数成正比”的结论,并进一步揭示“几何网格矩阵与刚度矩阵的互易性对于特征值并行计算降阶算法的特殊重要性”。 展开更多

关键词 三维数理方程离散特征值 互易算子 几何块预处理子 特征值问题因式分解 异步并行算法

原文传递

一种用于大整数因数分解的多相位粒子群算法 被引量：1

12

作者 张淑梅 宋维堂 宋万里 《计算机工程与应用》 CSCD 北大核心 2010年第25期105-108,共4页

如果大整数N的两个因数p与q满足p=xp×D+yp,q=xq×D+yq,D>yp×yq约束,那么该大整数N将有可能被轻易分解。因此,根据该约束及相关定理,提出了一种用于求解大整数因数分解问题(IFP)的尾数多相位粒子群搜索算法,MMPPSO。数... 如果大整数N的两个因数p与q满足p=xp×D+yp,q=xq×D+yq,D>yp×yq约束,那么该大整数N将有可能被轻易分解。因此,根据该约束及相关定理,提出了一种用于求解大整数因数分解问题(IFP)的尾数多相位粒子群搜索算法,MMPPSO。数值实验证明,MMPPSO算法对IFP具有良好的求解能力。同时,建议依赖于大整数N分解问题的密码系统做上述约束条件测试,从而保证密钥和系统的安全性。 展开更多

关键词 RSA 强素数 大整数因数分解问题(IFP) 粒子群优化算法(PSO)

下载PDF 职称材料

对REESSE1+公钥密码的明文恢复攻击

13

作者 费向东 潘郁 《信息网络安全》 2013年第3期26-28,共3页

文章提出对REESSE1+公钥密码实施明文恢复攻击的两种启发性方法。一是把解密看作一个群分解问题,求解该问题即可获得一个等价明文,当该等价明文向量的各个分量都很小时,则此等价明文很可能就是密文所对应的明文;二是如果能在有限域中求... 文章提出对REESSE1+公钥密码实施明文恢复攻击的两种启发性方法。一是把解密看作一个群分解问题,求解该问题即可获得一个等价明文,当该等价明文向量的各个分量都很小时,则此等价明文很可能就是密文所对应的明文;二是如果能在有限域中求解离散对数,从密文恢复明文就转换为解一个低密度、低维数背包问题,运用格基规约算法可求解该背包问题。由于有限域中求解离散对数的计算复杂性是亚指数级的,故破译REESSE1+公钥密码的计算复杂性也是亚指数级的。 展开更多

关键词 REESSE1+公钥密码 乘法背包 明文恢复攻击 群分解 离散对数 格基规约

下载PDF 职称材料

前向安全的新型门限数字签名方案

14

作者 吕鑫 王志坚 许峰 《计算机集成制造系统》 EI CSCD 北大核心 2012年第5期1113-1119,共7页

为得到电子商务中高效、安全的数字签名方案,在改进后的Schnorr签名方案的基础上,提出一种新型门限数字签名方案,其最大特点是满足成员单独签名并具有前向安全性。为防止签名权力被滥用,方案采取二次分割的方式对密钥进行分配,成员必须... 为得到电子商务中高效、安全的数字签名方案,在改进后的Schnorr签名方案的基础上,提出一种新型门限数字签名方案,其最大特点是满足成员单独签名并具有前向安全性。为防止签名权力被滥用,方案采取二次分割的方式对密钥进行分配,成员必须与签名中心合作才能完成签名,确保方案具备可审计性并能抵御成员合谋攻击;为提升方案的鲁棒性,成员与服务器在签名过程中执行Joint-Shamir-RSS协议,共享关键随机参数k,保证了签名过程的安全性并使得方案能够抵御外部攻击。与同类方案相比,所提方案具有密钥分发简单、签名过程高效、可动态增删成员等优点。 展开更多

关键词 单独签名 大整数因子分解问题 前向安全 二次分割 动态增删成员 电子商务

下载PDF 职称材料