| 基于GF(qN)上秩距离码的校验矩阵的验证方案 |
| |
| 引用本文： | 杜伟章,王新梅.基于GF(qN)上秩距离码的校验矩阵的验证方案[J].电子与信息学报,2001,23(9):841-846. |
| |
| 作者姓名： | 杜伟章 王新梅 |
| |
| 作者单位： | 西安电子科技大学 |
| |
| 基金项目： | 高等学校博士学科点专项科研项目,98070104, |
| |
| 摘 要： | J.Stern(1996)在“公钥验证的一个新范例”中基于GF（2）上纠错码的校验矩阵提出了一验证方案。该文基于GF（q^N)(q为素数）上秩距离码的校验矩阵提出了一新的验证方案,将J.Stern的方案中对秘密数据s的重量限制改为对s秩的限制;证明了在随机预方模型中给出的协议是零知识交互证明,并显示出通过参数的适当选取,此方案比J.Stern的方案更安全。
|
| 关 键 词： | 验证方案 校验矩阵 秩距离码 保密通信 零知识 |
| 收稿时间： | 1999-10-19 |
| 修稿时间： | 1999年10月19 |
AN IDENTIFICATION SCHEME BASED ON PARITY CHECK MATRIX OF RANK DISTANCE CODES OVER GF(qN) |
| |
| Du Weizhang,Wang Xinmei.AN IDENTIFICATION SCHEME BASED ON PARITY CHECK MATRIX OF RANK DISTANCE CODES OVER GF(qN)[J].Journal of Electronics & Information Technology,2001,23(9):841-846. |
| |
| Authors: | Du Weizhang Wang Xinmei |
| |
| Affiliation: | National Key Lab of Integrated Service Networks Xidian Univ.,Xi an 710071 China |
| |
| Abstract: | An identification scheme based on parity check matrix of error-correcting codes over GF(2) was proposed in the paper "A New Paradigm for Public Key Identification" by J. Stern(1996), a new identification scheme based on parity check matrix of rank distance codes over GF(qN) (q is a prime) is proposed in this paper, the limitation on the weight of mysterious datum s is changed into the limitation on the rank of s. It is proved that the given protocol is a zero-knowledge interactive proof in the random oracle model, and it is shown that the scheme is more secure than the scheme of J. Stern when parameters are selected properly. |
| |
| Keywords: | Identification scheme Parity check matrix Rank distance code Zero-knowledge |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《电子与信息学报》浏览原始摘要信息 |
|
点击此处可从《电子与信息学报》下载全文 |
