Digital signature protocol based on error-correcting codes

Jinhui Liu,Jianwei Jia,Huanguo Zhang,Zhe Dong
DOI: https://doi.org/10.13245/j.hust.141118
2014-01-01
Abstract:Based on closet weights and decoding problems in error correcting codes ,which were NP-complete ,a new digital signature protocol was proposed .Then the existing methods of attacking the digital signature protocol were analyzed ,such as brute force attack ,ciphertext only attack ,plaintext chosen attack and forged signature ,and computational complexity of the corresponding attack were al-so proposed .Some parameters of four Goppa codes and security level of the corresponding digital sig-nature protocols were given .Finally ,experimental results and security parameters which are designed have proven that the matrix calculation ,decryption with probability correctly ,and relatively code rates are efficient ,which make the validity of the proposed protocol .The scheme has much more ad-vantages in low computational complexity ,decryption with probability correctly ,the potential to re-sist known quantum algorithms attacks ,which can be widely used in electronic transaction process .
What problem does this paper attempt to address?