数字签名标准_DSS_的理论研究与实现.pdfVIP

16 9 Vol. 16 No. 9 2006 9 COMPUT ER TECHNOLOGY AND DEVELOPMENT Sep. 2006 (DSS) 唐益慰, 孙知信 ( 南京邮电大学计算机学院, 江苏 南京 210003) : , , , DSS, , DSS : , , , DSS , : ; ; ; ; : T P30917 : A : 1673- 629X( 2006) 09- 0233- 03 Theory of Digital Signature Standard Technology and Its Applications TANG Y-i wei, SU N Zh-i xi ( Coll. of Computer Sci. a d Tech . , Na ji g U iv. of Posts a d T elecommu icatio s, Na ji g 210003, Chi a) Abstract:T he electro ics data excha ge become the mai form that people excha ge gradually. T he cryptography w ill ope widely a d co - ti uously i applicatio of the i formatio safety. The i formatio safety w ould be more a d more cou ti g o the cryptography. This art-i cle describes o e of the cipher systems: data sig ature system (DSS) . Primarily discuss the quick method to realize DSS a d its prim ary steps which i cludes the primary arithmetic of the DSS : fi di g big prime umber, Mo te Carlo arithm etic, the residual calculate to mod expo e t w ith high pow er, the arithm etic to pow er adverse. This article gives the computer programs to simulate the process DSS. A d it a alyses a d ex plai s the security of DSS. Key words:digital sig ature sta dard;sig ature; public key; private key; cipher 1 , NSA , 1. 1 NSA DSA ( Digital Sig ature Sta dard, DSS) [ 1, 2] ,, ( NIST ) 1991 8 DSA , DSA , 1994 5 19 , 1994 12 DSA FIPS 186 ( , , FIPS 186- 2) DSS FIPS 186- 2 , IEEE P1363 DSA( Digital Sig ature Algorithm) DSA DSS