McEliece公钥体制的修正 被引量：4

1

作者 王新梅 李元兴 武传坤 《电子学报》 EI CAS CSCD 北大核心 1994年第4期90-92,共3页

本文针对Ｋｏｒｚｈｉｋ和Ｔｕｒｋｉｎ对ＭｃＥｌｉｅｃｅ公钥密码体制的攻击，对ＭｃＥｌｉｅｃｅ密码体制提了一种修正方案，分析了它的安全性和其它性能，论证了这些修正方案不仅能有效地抗击Ｋｏｒｚｈｉｋ和Ｔｕｒｋｉｎ提出的攻... 本文针对Ｋｏｒｚｈｉｋ和Ｔｕｒｋｉｎ对ＭｃＥｌｉｅｃｅ公钥密码体制的攻击，对ＭｃＥｌｉｅｃｅ密码体制提了一种修正方案，分析了它的安全性和其它性能，论证了这些修正方案不仅能有效地抗击Ｋｏｒｚｈｉｋ和Ｔｕｒｋｉｎ提出的攻击，而且也能很好地抗击其它已知的攻击方法。 展开更多

关键词 公钥密码体制 纠错码 线性码

在线阅读 下载PDF 职称材料

一种基于代数编码理论的签名、加密和纠错公钥体制 被引量：5

2

作者 李元兴 成坚 王新梅 《电子科学学刊》 CSCD 1991年第4期359-364,共6页

本文基于代数编码理论中关于一般线性码的译码是非确定型多项式完全问题,提出了一种能实现签名、加密和纠错的公钥密码体制。

关键词 保密通信 公阴体制 纠错码 密码

在线阅读 下载PDF 职称材料

基于最大秩距离码的McEliece公钥密码系统 被引量：4

3

作者 杜伟章 王新梅 《计算机工程》 CAS CSCD 北大核心 2000年第8期33-34,共2页

提出基于最大秩距离码的ＭｃＥｌｉｅｃｅ公钥密码系统，讨论其可行性及安全性，并证明了它比基于纠错码的ＭｃＥｌｉｅｃｅ公钥密码系统更安金。

关键词 安全性 McElece公钥密码系统 最大秩距离码

在线阅读 下载PDF 职称材料

基于ECC和HFE的纠错密码构造 被引量：2

4

作者 杨敏 孟庆树 张焕国 《计算机工程与应用》 CSCD 北大核心 2008年第27期31-32,共2页

纠错密码是一种利用纠错码体制来实现纠错和加密双重功能的一种密码体制。大部分已知的纠错密码从变换的角度看是一种对明文的线性变换。从密码分析的角度看,由于不具有非线性变换,密码的混淆能力不强,容易被攻击。利用纠错码(Error-Cor... 纠错密码是一种利用纠错码体制来实现纠错和加密双重功能的一种密码体制。大部分已知的纠错密码从变换的角度看是一种对明文的线性变换。从密码分析的角度看,由于不具有非线性变换,密码的混淆能力不强,容易被攻击。利用纠错码(Error-Correction Code,ECC)改造基本HFE(Hidden Field Equations)密码算法,所得的新密码算法具有纠错和加密功能,而且因其具有概率密码特性以及建立在MQ困难问题之上,具有很高的安全强度。 展开更多

关键词 纠错码 HFE密码 纠错密码

在线阅读 下载PDF 职称材料

Rao-Nam私钥密码体制的修正 被引量：3

5

作者 刘金龙 许宗泽 《电子与信息学报》 EI CSCD 北大核心 2005年第8期1287-1289,共3页

该文提出了一种非查表的错误图样生成算法。该算法通过将可纠正的错误矢量的部分信息嵌入到明文消息中,从而得到比原错误矢量具有更大汉明重量的错误图样。用该算法修正的Rao-Nam私钥密码体制高效实用,既无需存储错误图样,又增强了安全性。

关键词 私钥密码体制 纠错码 错误图样

在线阅读 下载PDF 职称材料

基于最大秩距离码的公钥密码系统 被引量：2

6

作者 钱建发 朱士信 《计算机工程与设计》 CSCD 北大核心 2006年第12期2164-2165,共2页

秩距离码及最大秩距离码的概念是由Gabidulin首先提出的,由于秩距离的特点,利用秩距离码构造的各种密码体制和认证系统的安全性比汉明距离度量的码更高。利用最大秩距离码,提出了新的McElience公钥密码系统,讨论了其可行性及安全性,证... 秩距离码及最大秩距离码的概念是由Gabidulin首先提出的,由于秩距离的特点,利用秩距离码构造的各种密码体制和认证系统的安全性比汉明距离度量的码更高。利用最大秩距离码,提出了新的McElience公钥密码系统,讨论了其可行性及安全性,证明了它比基于纠错码的McElience公钥密码系统更安全。而且,通过引入单向杂凑函数,使密码系统能有效的抗击消息重发攻击和相关消息攻击。 展开更多

关键词 秩距离码 纠错码 最大秩距离码 公钥密码系统 杂凑函数

在线阅读 下载PDF 职称材料

基于最大秩距离码的Niederreiter公钥密码系统 被引量：3

7

作者 杜伟章 王新梅 《计算机工程与科学》 CSCD 2000年第4期4-5,共2页

本文基于最大秩距离码 ,提出了一种新的 Niederreiter公钥密码系统 ,讨论了它的可行性及安全性并予以证明。

关键词 秩距离码 纠错码 Niederreiter公钥密码系统

在线阅读 下载PDF 职称材料

广义逆公钥密码体制 被引量：1

8

作者 武传坤 《通信学报》 EI CSCD 北大核心 1993年第4期99-104,共6页

本文利用一般矩阵具有许多个广义逆的性质,设计出一种公钥密码体制方案。同时利用了纠错码的一些理论,使可纠的错误模式作为对信息进行保护的手段。文中对体制的各种性能指标进行了详细分析,同时对该体制的许多特性与McEliece公钥密码... 本文利用一般矩阵具有许多个广义逆的性质,设计出一种公钥密码体制方案。同时利用了纠错码的一些理论,使可纠的错误模式作为对信息进行保护的手段。文中对体制的各种性能指标进行了详细分析,同时对该体制的许多特性与McEliece公钥密码体制进行对比,指出该体制的优点和缺陷。本文还通过对各种可能的攻击的研究,指出这些攻击方法都有着大得难以实现的运算量,从而说明这种体制具有较高的安全性。本文也是矩阵广义逆理论应用于密码学的初次尝试。 展开更多

关键词 密码体制 纠错码 公钥 密码

在线阅读 下载PDF 职称材料

用BCH等线性分组码构造McEliece纠错码公钥密码体制 被引量：3

9

作者 李元兴 《电子科学学刊》 CSCD 1993年第2期208-211,共4页

McEliece公钥密码体制是用线性纠错码中的一种特殊码类Goppa码构造的。本文则表明采用BCH码或RS码等线性分组码也可构造安全的McEliece公钥密码体制。

关键词 密码学 公钥密码体制 纠错码

在线阅读 下载PDF 职称材料

单钥密码体制与纠错码的构造研究

10

作者 梅挺 代群 刘文清 《计算机工程与设计》 CSCD 北大核心 2008年第4期820-823,共4页

纠错码与密码的结合是代数编码理论和密码学发展的必然产物。介绍了单钥体制的一般构造及分析单钥体制安全性的3种攻击方法,讨论了两种基于纠错码理论的单钥分组密码体制,建立了一种同时具有检错和对消息认证、保密功能的新的单钥体制... 纠错码与密码的结合是代数编码理论和密码学发展的必然产物。介绍了单钥体制的一般构造及分析单钥体制安全性的3种攻击方法,讨论了两种基于纠错码理论的单钥分组密码体制,建立了一种同时具有检错和对消息认证、保密功能的新的单钥体制。该体制不仅保留了Rao-Nam体制的优点,而且比Rao-Nam体制有更多的优越性和更强的实用性。 展开更多

关键词 纠错码 单钥密码体制 性能分析 加密算法 解密算法

在线阅读 下载PDF 职称材料

ECPS2和ECPS3中的加密也是不安全的

11

作者 隆永红 《电子学报》 EI CAS CSCD 北大核心 1995年第1期15-20,共6页

本文讨论了基于纠错码的公钥体制ＥＣＰＳ２和ＥＣＰＳ３中加密过程的安全性，指出可以在Ｏ（ｎ￣３）时间内由体制的公开钥信息找到一个置换矩阵，用它也可以解密由秘密置换阵加密的消息，其中ｎ为秘密置换阵的行（列）数．进而，本文... 本文讨论了基于纠错码的公钥体制ＥＣＰＳ２和ＥＣＰＳ３中加密过程的安全性，指出可以在Ｏ（ｎ￣３）时间内由体制的公开钥信息找到一个置换矩阵，用它也可以解密由秘密置换阵加密的消息，其中ｎ为秘密置换阵的行（列）数．进而，本文给出了用所找到的置换阵破译ＥＣＰＳ２加密和ＥＣＰＳ３部分情况下加密的方法。 展开更多

关键词 公钥密码 纠错码 密码分析 转换 矩阵 加密 解密

在线阅读 下载PDF 职称材料

基于量子BCH码的McEliece及Niederreiter公钥密码算法研究 被引量：2

12

作者 韩海清 张焕国 +1 位作者 赵波 王后珍 《工程科学与技术》 EI CAS CSCD 北大核心 2018年第5期152-159,共8页

针对量子计算攻击对传统密码体制的安全威胁,设计出一类抗量子攻击的McEliece公钥密码体制,因为量子计算没有攻击McEliece公钥密码体制的多项式时间算法。给出了3类量子BCH码的生成算法,第1类是一般性量子BCH码生成算法,第2类是特殊的... 针对量子计算攻击对传统密码体制的安全威胁,设计出一类抗量子攻击的McEliece公钥密码体制,因为量子计算没有攻击McEliece公钥密码体制的多项式时间算法。给出了3类量子BCH码的生成算法,第1类是一般性量子BCH码生成算法,第2类是特殊的对称量子BCH码生成算法,第3类是特殊的非对称量子BCH码生成算法。以本文生成的非对称量子BCH码为基础,设计出量子McEliece公钥密码体制和量子Niederreiter公钥密码体制,详细给出这两种公钥体制的加密和解密过程。给出的密码体制既保留了抗量子计算优点,又能在量子态下加密和解密,其基本域为任意有限域。分析了这两种体制的计算复杂性理论、数据结构及算法模式,得到了时间复杂性和空间复杂性达到指数级,得到了抵抗Shor算法和Grover算法攻击的结果。最后,利用量子BCH码的结构特征,设计了一种经典Niederreiter体制数字签名,具有抗量子攻击能力。 展开更多

关键词 CSS构造 量子BCH码 基于纠错码公钥密码体制 抗量子攻击 数字签名

在线阅读 下载PDF 职称材料

基于最大秩距离码的两种公钥密码系统

13

作者 邓仰明 杜伟章 《湖南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2003年第3期102-104,107,共4页

基于最大秩距离码,提出了两种新的McEliece公钥密码系统,明文x加密成xE+z,其中E=SGP,G为最大秩距离码C的生成矩阵,S为非奇异矩阵,在方案1中,P为置换矩阵,在方案2中,P为非奇异矩阵,z取自一给定的向量集合Z,公钥为Z和E.对方案1而言,解密... 基于最大秩距离码,提出了两种新的McEliece公钥密码系统,明文x加密成xE+z,其中E=SGP,G为最大秩距离码C的生成矩阵,S为非奇异矩阵,在方案1中,P为置换矩阵,在方案2中,P为非奇异矩阵,z取自一给定的向量集合Z,公钥为Z和E.对方案1而言,解密过程约需O(k3)次运算,而需k×n×N·lnq/ln2比特存储空间;而对方案2而言,解密过程约需O(k3)+O(n3)次运算,需k×n×N·lnq/ln2比特存储空间.由于可取较小的k,n,所以这两个方案是可行的.攻击方案1和方案2的工作因子近似为k3·qt(k+n)-t2,n通过参数的选取,此数比攻击McEliece公钥密码系统的工作因子βk3k大得多.k/n-t所以这两个方案比基于纠错码构造的McEliece公钥密码系统更安全. 展开更多

关键词 秩距离码 纠错码 密码系统 安全性

在线阅读 下载PDF 职称材料

采用纠错码的公开数字水印(英文)

14

作者 杨青 陈克非 《中山大学学报（自然科学版）》 CAS CSCD 北大核心 2004年第A02期160-163,共4页

提出了一种采用纠错码的可以公开检测的水印方案。水印的嵌入和提取算法都是公开的,公钥系统取代了普通的水印密钥。任何人都可以提取并检测嵌入在图像中的数字水印,但是却不能破坏或更改水印,如果没有相应的私钥也无法获得原始图像。... 提出了一种采用纠错码的可以公开检测的水印方案。水印的嵌入和提取算法都是公开的,公钥系统取代了普通的水印密钥。任何人都可以提取并检测嵌入在图像中的数字水印,但是却不能破坏或更改水印,如果没有相应的私钥也无法获得原始图像。纠错码用于消除水印嵌入 提取和图像加密过程中噪声的负面影响。 展开更多

关键词 数字水印 公钥系统 纠错码 离散小波变换

在线阅读 下载PDF 职称材料