浅谈PKC体制及一种重要算法的实现

1

作者 张培 《山西电子技术》 2007年第5期19-20,48,共3页

"公开密钥密码体制(PKC)"是现代密码学的最重要的发明和进展,RSA算法是目前最重要的公开密钥密码算法之一。首先简要介绍了密码学及PKC体制,然后重点对RSA算法的基本原理、实现等进行阐述。通过对RSA算法的特点以及目前的密... "公开密钥密码体制(PKC)"是现代密码学的最重要的发明和进展,RSA算法是目前最重要的公开密钥密码算法之一。首先简要介绍了密码学及PKC体制,然后重点对RSA算法的基本原理、实现等进行阐述。通过对RSA算法的特点以及目前的密码技术发展情况的分析,认为RSA算法在将来仍旧是应用最广泛的加密解密算法之一。 展开更多

关键词 公开密钥密码体制 RSA算法 加密 解密

在线阅读 下载PDF 职称材料

面向PKCS的快速模运算算法 被引量：3

2

作者 何奇 《信息安全与通信保密》 1994年第2期48-59,共12页

本文根据PKCS(Public Key Cryptosystem)中大数运算的特点,提出了一套模运算的双表算法,并基于数论理论,就该算法的基础及其复杂性给出了完善的证明。整套算法的基本思想是:以空间换取时间。其建预表的递推方法大大地提高了建表效率,并... 本文根据PKCS(Public Key Cryptosystem)中大数运算的特点,提出了一套模运算的双表算法,并基于数论理论,就该算法的基础及其复杂性给出了完善的证明。整套算法的基本思想是:以空间换取时间。其建预表的递推方法大大地提高了建表效率,并且两个表都直接参与模运算,显著地提高了运算效率。 展开更多

关键词 模运算 初步模运算 同阶模运算 算法 复杂性 pkcS

原文传递

基于JSON的RSA-PKCS#1加密算法的安全性研究 被引量：1

3

作者 何建 蒋琳 +1 位作者 廖清 王轩 《信息技术与网络安全》 2018年第1期25-29,共5页

基于JSON的RSA-PKCS#1加密算法作为JSON的加密标准中首选的公钥加密算法,由于其要求明文在被加密前使用特定的填充规则对明文进行预处理操作,导致可被攻击者利用的选择密文攻击漏洞的产生,使得攻击者可以在未掌握RSA私钥的情况下破解密... 基于JSON的RSA-PKCS#1加密算法作为JSON的加密标准中首选的公钥加密算法,由于其要求明文在被加密前使用特定的填充规则对明文进行预处理操作,导致可被攻击者利用的选择密文攻击漏洞的产生,使得攻击者可以在未掌握RSA私钥的情况下破解密文。为此,本文从安全性角度分析基于JSON的RSA-PKCS#1加密算法以及选择密文攻击漏洞产生的成因,并根据分析结果构造攻击实验以证明其安全漏洞的存在,同时针对此漏洞提出基于固定值填充的加固方案,消除选择密文攻击的利用点,以提升加密算法的安全性。 展开更多

关键词 JSON RSA—pkcS#1加密算法 选择密文攻击 加固方案

在线阅读 下载PDF 职称材料

RSA密码算法的一种新的快速软件实现方法 被引量：4

4

作者 贺毅朝 张建勋 +1 位作者 王彦祺 田俊峰 《计算机应用》 CSCD 北大核心 2006年第12期2928-2930,2934,共4页

在介绍标准RSA密码系统的基础上，利用计算近似最短加法链算法给出了软件实现模幂运算的一种改进方法；基于求解孙子定理的混合基数计算算法（MRC）改进了RSA的解密方法；最后，结合快速有效的素数测试方法提出了一种能够快速软件实现RS... 在介绍标准RSA密码系统的基础上，利用计算近似最短加法链算法给出了软件实现模幂运算的一种改进方法；基于求解孙子定理的混合基数计算算法（MRC）改进了RSA的解密方法；最后，结合快速有效的素数测试方法提出了一种能够快速软件实现RSA密码算法的新方法，并分析比较了各相关算法的计算效率。实验结果表明：利用该方法实现的RSA密码软件系统，可使加、解密运算速度平均提高6～10倍。 展开更多

关键词 pkc算法 RSA算法 最短加法链 孙子定理 混合基数计算算法

在线阅读 下载PDF 职称材料

中国剩余定理在RSA解密中的应用 被引量：2

5

作者 贺毅朝 刘建芹 陈维海 《河北省科学院学报》 CAS 2003年第3期138-143,共6页

　在分析RSA密码算法实现原理的基础上,着重论述了利用单基数转换法(SRC)和混合基数转换法(MRC)计算中国剩余定理惟一解的方法以及利用这两种方法快速实现RSA的解密算法。

关键词 中国剩余定理 RSA密码算法 单基数转换法 混合基数转换法 公开密钥密码算法 密码学 数论

在线阅读 下载PDF 职称材料

NTRU中多项式的逆问题 被引量：1

6

作者 缪祥华 何大可 +2 位作者 余位弛 张文芳 孙宇 《计算技术与自动化》 2005年第3期51-53,共3页

在NTRU公钥密码体制中,一个多项式是否有逆多项式是一个很重要的问题。本文介绍了NTRU公钥密码体制,给出了NTRU中多项式是否有逆的判定定理,并对所提出的定理进行了相应的证明。最后我们用例子来说明怎样运用该判定定理,给出了求解多项... 在NTRU公钥密码体制中,一个多项式是否有逆多项式是一个很重要的问题。本文介绍了NTRU公钥密码体制,给出了NTRU中多项式是否有逆的判定定理,并对所提出的定理进行了相应的证明。最后我们用例子来说明怎样运用该判定定理,给出了求解多项式逆的算法。 展开更多

关键词 NTRU 多项式的逆 公钥密码体制 算法

在线阅读 下载PDF 职称材料

改进的RSA算法在无线传感器网络中的应用 被引量：5

7

作者 杜治国 胡大辉 《计算机应用》 CSCD 北大核心 2012年第6期1609-1612,共4页

针对公钥密码体制在无线传感器网络密钥管理中存在计算速度慢、能量消耗大等问题,提出将一种改进的公钥算法应用其中。新算法利用蒙哥马利算法把大数的幂模运算转换成模幂运算,并使用中国剩余定理把模幂运算转换成求解同余方程组。算法... 针对公钥密码体制在无线传感器网络密钥管理中存在计算速度慢、能量消耗大等问题,提出将一种改进的公钥算法应用其中。新算法利用蒙哥马利算法把大数的幂模运算转换成模幂运算,并使用中国剩余定理把模幂运算转换成求解同余方程组。算法安全性分析与实验结果表明,新算法能减少55%的运算开销,减少67%的存储空间占用,并增加21%的节点生命周期。新算法在保证密钥安全性的同时减少了运算量和存储空间,更加适合节点运算能力较低且能量有限的无线传感器网络。 展开更多

关键词 无线传感器网络 公钥密码 中国剩余定理 蒙哥马利算法

在线阅读 下载PDF 职称材料

基于McEliece公钥密码体制的盲签名算法

8

作者 赵程程 杨亚涛 +1 位作者 李子臣 阎晓姮 《计算机工程》 CAS CSCD 2013年第6期146-149,共4页

为实现数据的匿名性保护,提出一种基于McEliece公钥密码体制的盲签名算法。分别利用哈希技术和盲化因子对消息进行不可逆和盲化处理,通过McEliece公钥密码体制的加密算法完成签名,使用消息接收者去除盲化因子实现去盲操作,从而得到原始... 为实现数据的匿名性保护,提出一种基于McEliece公钥密码体制的盲签名算法。分别利用哈希技术和盲化因子对消息进行不可逆和盲化处理,通过McEliece公钥密码体制的加密算法完成签名,使用消息接收者去除盲化因子实现去盲操作,从而得到原始消息的签名。分析结果表明,该算法能保证隐私消息不会泄露,签名所用时间少于基于RSA体制的代理签名算法,并能抵抗量子计算机的攻击,安全性较好。 展开更多

关键词 量子计算 公钥密码体制 McEliece算法 哈希技术 数字签名 盲签名

在线阅读 下载PDF 职称材料

改进的基于奇偶校验码的McEliece变型方案 被引量：3

9

作者 李梦东 孙玉情 +1 位作者 韦依儿 程思培 《计算机应用研究》 CSCD 北大核心 2019年第10期3039-3042,3053,共5页

McEliece公钥加密体制是基于编码理论的公钥密码体制,其安全性可以归约到一般线性码译码问题,可以抵抗量子攻击。提出了一种改进的基于准循环中密度奇偶校验(QC-MDPC)码和准循环低密度奇偶校验(QC-LDPC)码的McEliece变型方案。主要改进... McEliece公钥加密体制是基于编码理论的公钥密码体制,其安全性可以归约到一般线性码译码问题,可以抵抗量子攻击。提出了一种改进的基于准循环中密度奇偶校验(QC-MDPC)码和准循环低密度奇偶校验(QC-LDPC)码的McEliece变型方案。主要改进是将QC-LDPC码和QC-MDPC码的奇偶校验矩阵结合作为私钥,生成两者的级联码字应用于McEliece变型方案,并且给出了改进的译码算法。分析表明在80bit安全参数下该体制密钥量小且实现的复杂度低,能抵抗最近提出的分别针对QC-MDPC和QC-LDPC体制的密钥恢复攻击。 展开更多

关键词 准循环低密度奇偶校验码 准循环中密度奇偶校验码 McEliece公钥体制 比特翻转译码算法

在线阅读 下载PDF 职称材料

可伸缩双域Montgomery乘法器的优化设计与实现

10

作者 秦帆 戴紫彬 《电子技术应用》 北大核心 2009年第6期61-64,68,共5页

模乘运算是公钥密码算法中的关键运算,本文基于全字运算的Montgomery模乘算法,设计了具有可伸缩硬件结构的模乘器。该模乘器可以基于固定的数据路径宽度对任意长度的数据进行运算,并且能够支持两个有限域上的运算。最后用Verilog硬件描... 模乘运算是公钥密码算法中的关键运算,本文基于全字运算的Montgomery模乘算法,设计了具有可伸缩硬件结构的模乘器。该模乘器可以基于固定的数据路径宽度对任意长度的数据进行运算,并且能够支持两个有限域上的运算。最后用Verilog硬件描述语言对该乘法器的硬件结构进行代码设计,并用Synopsys公司的Design Complier在Artisan SIMC 0.18μm typical工艺库下综合。实验结果表明,相对于其他模乘器设计,本文设计具有较高的时钟频率,并且由于大大减少了运算所需的时钟周期数,模乘运算速度较快。 展开更多

关键词 公钥密码 MONTGOMERY模乘 双有限域 可伸缩结构 ASIC

在线阅读 下载PDF 职称材料

Schoof算法及其在椭圆曲线密码体制中的应用 被引量：1

11

作者 杨文锋 《通信技术》 2001年第6期10-12,共3页

Schoof算法是一种确定性算法,用于计算有限域Fq上椭圆曲线上的点的个数#GFq。详细介绍了Schoof算法,并应用它构造了一种方法随机生成安全的椭圆曲线,在此椭圆曲线上实现的加密系统可以抵抗Pohlig-Hellman攻击。

关键词 椭圆曲线密码体制 公钥密码体制 Schoof算法

原文传递

标准模型下无对运算的公钥证书加密体制 被引量：2

12

作者 杨勇 徐秋亮 《北京理工大学学报》 EI CAS CSCD 北大核心 2011年第5期541-546,共6页

为抵抗CL-PKE加密体制中因置换用户公钥产生的拒绝解密(denial of decryption)攻击,构建了一个没有使用椭圆曲线上双线性对运算的加密算法.该体制的安全模型选用了安全性较高的标准模型.此外该体制不但可以抵制外部攻击者的拒绝解密攻击... 为抵抗CL-PKE加密体制中因置换用户公钥产生的拒绝解密(denial of decryption)攻击,构建了一个没有使用椭圆曲线上双线性对运算的加密算法.该体制的安全模型选用了安全性较高的标准模型.此外该体制不但可以抵制外部攻击者的拒绝解密攻击,而且可以抵制密钥生成中心(KGC)的拒绝解密攻击.在提高性能的同时,还保持了较高的计算效率. 展开更多

关键词 加密算法 无证书公钥加密 公钥加密体制 标准模型 对运算

在线阅读 下载PDF 职称材料

基于OpenCryptoki实现国密算法功能的研究

13

作者 谢演 刘陟 魏贵鹏 《通信技术》 2018年第12期2975-2979,共5页

国密算法是国家密码局制定和发布的一系列密码算法标准,包含对称算法、非对称算法和序列算法,用以保障信息安全。PKCS#11是国际公开算法的密码接口规范,与硬件设备平台无关,目前已发展成一个接口标准规范,被广泛应用于信息安全领域,而Op... 国密算法是国家密码局制定和发布的一系列密码算法标准,包含对称算法、非对称算法和序列算法,用以保障信息安全。PKCS#11是国际公开算法的密码接口规范,与硬件设备平台无关,目前已发展成一个接口标准规范,被广泛应用于信息安全领域,而Open Cryptoki便是PKCS#11标准规范的一个具体实现。基于OpenCryptoki实现PKCS#11对国密算法(如SM2/3/4、ZUC等)体系及功能的支持,可为上层各类应用提供一个通用的密码接口来使用国密算法,从而更好地推广国密算法的应用。 展开更多

关键词 国密算法 SM2/SM3/SM4 ZUC pkcS#11 OpenCryptoki

在线阅读 下载PDF 职称材料