Rao-Nam私鑰密碼體制的修正
Modification of Rao-Nam＇s Private-Key Cryptosystem
-
摘要: 該文提出了一種非查表的錯(cuò)誤圖樣生成算法.該算法通過將可糾正的錯(cuò)誤矢量的部分信息嵌入到明文消息中,從而得到比原錯(cuò)誤矢量具有更大漢明重量的錯(cuò)誤圖樣.用該算法修正的Rao-Nam私鑰密碼體制高效實(shí)用,既無需存儲(chǔ)錯(cuò)誤圖樣,又增強(qiáng)了安全性.
-
關(guān)鍵詞:
- 私鑰密碼體制; 糾錯(cuò)碼; 錯(cuò)誤圖樣
Abstract: A new kind of algorithm is proposed which can produce random error vector without looking up the syndrome-error table. An error vector with larger Hamming weight can be produced by mixing a part of the original error vector with the plaintext. A modified Rao-Nam scheme based on the new algorithm is presented, which requires no storage for random error vector. The scheme is efficient and practical, and offers a much higher security level. -
Berlekamp E R, McEliece R J, van Tilborg H C A. On the inherent intractability of certain coding problems. IEEE Trans. on Information Theory, 1978, IT-24: 384- 386. [2]McEliece R J. A public-key cryptosystem based on algebraic coding theory. DSN Prog. Rep. 1978:42 - 44, 114 - 116. [3]Rao T R N. Joint encryption and error correction schemes. Confer ence Proceedings-11th Annual International Symposium on Com puter Architecture, Ann Arbor, Mich, USA., 1984:240 - 241. [4]王新梅,馬文平,等.糾錯(cuò)密碼理論.北京:人民郵電出版社,2001:137-139. [5]Rao T R N, Nam K H. Private-key algebraic-code encryptions.IEEE Trans. on Information Theory, 1989, 35(4): 829- 833. [6]Struik R, Tilburg J. The Rao-Nam scheme is insecure against a chosen-plaintext attack. Advances in Cryptology-CRYPTO ’87.New York: Springer-Verlag, 1988:458 - 461. [7]王新梅,肖國(guó)鎮(zhèn).糾錯(cuò)碼-原理與方法.西安:西安電子科技大學(xué)出版社,2001:63-63. [8]Struik R. On the Rao-Nam scheme using nonlinear codes. Infor mation Theory Proceedings. 1991 IEEE International Symposium,Eindhoven University of Technology, 1991: 174 - 174. [9]Denny W F. Encryptions using linear and nonlinear codes:implementation and security considerations. [Ph.D. dissertation],The Center for Advanced Computer Studies, University of Southwestern Louisiana, Lafayette, 1988. [10]Sun H M, Hwang T. Key generation of algebraic-code crypto systems. Computer Math. Application, 1994, 27(2): 99- 106. -
計(jì)量
- 文章訪問數(shù): 2649
- HTML全文瀏覽量: 92
- PDF下載量: 735
- 被引次數(shù): 0
下載:
