The rapid development of the Internet tends to cause transmission errors of digital signature in networks.However,the traditional digital signature schemes cannot correct the errors because these schemes never take error-correction into consideration.In order to solve this problem and to implement high-efficiency signature,an error-correcting digital signature scheme is presented according to the existing schemes.The proposed scheme is based on the thought of matrix and the knapsack problem of ultra-increasing vector.As compared with several existing error-correcting digital signature schemes,the proposed scheme,which effectively corrects the transmission errors of di-gital signature in networks,is of the least additional data and calculation load.The security of the scheme is also proven based on the random oracle model.