纠错码数字签名公钥体制

A Digital Signature Public-Key Systems Based on Error Correcting Codes

本文提出了基于纠错码的一类公钥体制数字签名方案。这类数字签名方法,不仅有足够高的安全性,而且还具有纠、检错和防篡改签名的能力。它的签名和验签的运算速度快、存贮量不大,数据扩展率也较小。

A digital signature Public-key cryptosystem based on error correcting codes is presented in this paper. Not only this cryptosystem can sign for message being transmitted, but also can detect and correct errors in the received ciphertext. The security of this system is based on the difficulty of factoring large matrix, which satisfy the user's needs. The computation for generation and verification of signatures is very simple.