纠错密码理论
分類: 图书,工业技术,电子 通信,通信,通信理论,
作者： 王新梅 马文平 武传坤 著
出 版 社： 人民邮电出版社
出版时间： 2002-3-1字数：版次： 1版1次页数： 276印刷时间：开本：印次：纸张：I S B N ： 9787115088963包装： 平装内容简介
本书是关于密码和纠错码基本理论的一本专著，书中介绍了纠错码中的NPC 问题，论述了基于纠错码的公钥密码体制、身份认证方案和私解密码体制，详细地讨论了这些方案的安全性，讨论了纠错的数字签名技术，论述了有关签名方案的安全性，为纠错的认证码的关系进行了详细讨论，给
目录
第一章通信保密系统1
1.1通信系统模型2
1.2密码系统模型和密码体制4
1.2.1单钥与双钥密码体制4
1.2.2密码系统定义和要求6
1.3密码分析7
1.4保密系统的保密性与随机性11
1.4.1信息量和熵11
1.4.2完善保密性与随机性13
1.4.3唯一解距离、理论保密性与实际保密性16
1.5复杂性理论简介18
1.5.1算法复杂性19
1.5.2问题的复杂性及其分类20
第二章认证系统25
2.1无条件安全认证码25
2.2单向杂凑函数28
2.3消息认证30
2.4数字签名31
2.4.1RSA签名方案32
2.4.2ELGamal签名方案33
2.4.3美国签名标准(DSS)33
2.4.4Lamport签名方案(Lamport Signature Scheme)35
2.4.5不可否认签名(Undeniable Signature)35
2.4.6故障停止式签名方案(Fail Stop Signature)38
2.5身份认证方案(Identification Scheme)39
2.5.1Schnorr身份认证方案40
2.5.2Okamoto身份认证方案42
2.5.3Guillou-Quisquater身份证方案43
2.5.4基于身份的认证方案(Identity Based Identification Scheme)45
第三章纠错码理论及其NPC问题48
3.1线性分组码的基本概念48
3.1.1码的生成矩阵、校验矩阵与对偶码48
3.1.2Hamming重量、距离及码的纠错能力51
3.1.3Hamming码52
3.1.4线性码的重量分布与等价类54
3.2BCH码与RS码56
3.2.1循环码的基本概念56
3.2.2BCH码59
3.2.3RS码62
3.3Goppa码63
3.4线性分组码的一般译码算法67
3.4.1最大后验概率译码、最大似然译码与最小Hamming距离译码68
3.4.2完备译码与限定距离译码71
3.4.3伴随式、标准阵与覆盖半径73
3.5纠错码理论中的NPC问题与复杂性系数78
3.5.1纠错码理论中的NPC问题78
3.5.2译码复杂性系数80
3.6信息集译码81
3.7置换译码与伴随式译码85
3.7.1置换译码86
3.7.2伴随式译码90
3.8秩距离码94
3.8.1秩距离95
3.8.2秩距离码的校验矩阵和生成距阵97
3.8.3线性化多项式与秩循环码100
第四章基于纠错码的公钥密码体制及认证方案106
4.1McEliece公钥密码体制106
4.1.1M公钥密码体制的加解密原理106
4.1.2M公钥密码体制的安全性分析108
4.2Niederreiter公钥密码体制113
4.2.1Niederreiter公钥密码体制的加解密原理113
4.2.2N公钥密码体制的安全性分析114
4.3M公钥密码体制与N公钥密码体制的关系115
4.4M公钥密码体制与N公钥密码体制的参数优化及性能比较116
4.5M公钥密码体制的修改117
4.5.1M公钥的纠错性能与安全性关系119
4.5.2M公钥的变型120
4.5.3增加M公钥的传信率123
4.6X—W会议密钥分配方案123
4.6.1X—W会议密钥分配方案的基本原理125
4.6.2X—W方案的安全性分析125
4.7Stern身份认证方案125
4.7.1Stern方案的基本原理126
4.7.2Stern身份认证方案的安全性分析127
4.7.3Stern身份认证方案的一个变型128
4.7.4变型后的Stern身份认证方案的安全性分析128
4.8寻找线性分组码最小重量码字的算法129
4.8.1T.S.Leon算法130
4.8.2J.Stern算法130
4.8.3J.Stern和T.S.Leon算法的应用132
第五章基于纠错码的私钥密码体制137
5.1Rao私钥密码体制137
5.1.1Rao私钥密码体制的加解密算法137
5.1.2Rao私钥密码体制的安全性分析138
5.2Rao-Nam私钥密码体制139
5.2.1Rao-Nam私钥密码体制的加解密算法139
5.2.2Rao-Nam私钥密码体制的安全性分析141
5.3Li-Wang私钥密码体制147
5.3.1基本原理147
5.3.2安全性分析148
5.4MC分组加密纠错体制151
5.4.1MC体制的基本原理151
5.4.2MC体制的安全性分析152
5.5KAM私钥密码体制152
5.5.1加解密原理153
5.5.2安全性分析155
第六章纠错码数字签名技术159
6.1基于纠错码的Xinmei数字签名方案159
6.1.1签名方法160
6.1.2验签运算160
6.2Xinmei签名方案的安全性分析与改进161
6.2.1AW攻击及其它攻击162
6.2.2AW方案164
6.2.3修正Xinmei方案165
6.2.4对AW方案和Xinmei方案的通用伪造攻击166
6.3签名、加密和纠错相结合的公钥体制168
6.3.1体制的构造168
6.3.2签名、加密和纠错编码的实现169
6.3.3体制的安全性分析171
第七章密钥分散管理与纠错码174
7.1密钥分散管理174
7.2Shamir(k，n)门限方案175
7.3(k，n)门限方案与线性分组码177
7.4McEliece Sarwate密钥分散管理方案183
7.5二维码(k，n)门限方案185
7.6一般密钥分散管理方案简介187
第八章置换密码190
8.1密码体制的置换机制190
8.2置换的表示191
8.3布尔函数和布尔置换192
8.4布尔置换的运算和构造194
8.5基于布尔置换的一种公开密钥密码体制201
8.6布尔置换族205
8.7弹性布尔函数208
第九章消息认证码与纠错码213
9.1消息认证模型213
9.2消息认证理论216
9.2.1消息认证的信息理论216
9.2.2消息认证系统的安全度量指标222
9.3消息认证码的构造实例225
9.4利用区组设计构造认证码229
9.5利用纠错码构造消息认证码236
9.5.1SN-S认证系统237
9.5.2关于SN-S认证系统的进一步讨论239
9.5.3基于线性码的消息认证240
第十章Cartesian认证码和纠错码246
10.1Cartesian认证码的基本特怔246
10.2Cartesian认证码的组合构造253
10.3由Cartesian认证码构造纠错码258
10.4由纠错码构造Cartesian认证码260
10.5基于秩距离码的具有仲裁的认证码的构造265
10.6 基于最大距离可分码的具有仲裁的认证码的构造270
