摘要
纠错码与密码的结合是代数编码理论和密码学发展的必然产物。深入研究了M公钥密码与MS公钥密码体制的几个性能指标,给出了它们的计算机模拟曲线;分析了M公钥密码与MS公钥密码体制通过有扰信道时的正确解密概率及计算复杂度;得到了一些有价值的结果。
The union of error correcting code and cryptosystem is an inevitable product for the development of algebraic coding theory and cryptology, This paper has thoroughly studied several performance indexes of the M public-key and the Ms public-key cryptosystems, provided their simulation curve. At the same time, this paper has also analyzed the correct deciphering probability and computational complexity of the M public-key and the Ms public-key cryptosystem passing through the disturbed channel. Finally, some valuable results are discussed in this paper.
出处
《通信技术》
2007年第9期61-63,66,共4页
Communications Technology
基金
国家自然科学基金资助项目(批准号:10535030)。
关键词
纠错码
公钥密码体制
性能分析
计算复杂度
error correcting code
public-key cryptosystem
performance analysis
computational complexity