关键词: 数字签名, 背包问题, 超递增向量, 纠错, RSA公钥加密算法

Abstract:

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.

Key words: digital signatures, knapsack problem, ultra-increasing vector, error correction, RSA public-key encryption algorithm