數(shù)字簽名在日常生活中，可以根據(jù)親筆簽名或印章來證明書信或文件的真實(shí)來源。但在計(jì)算機(jī)網(wǎng)絡(luò)中傳送的文電又如何蓋章呢？這就是數(shù)字簽名(digitalsignature)所要解決的問題。數(shù)字簽名的功能數(shù)字簽名必須能夠保證以下三點(diǎn)：

(1)接收方能夠核實(shí)發(fā)送方對(duì)報(bào)文的數(shù)字簽名。

(2)發(fā)送方事后不能抵賴對(duì)報(bào)文的數(shù)字簽名。

(3)任何人包括接收方都不能偽造對(duì)報(bào)文的簽名。現(xiàn)在已有多種實(shí)現(xiàn)各種數(shù)字簽名的方法。但采用公鑰算法更容易實(shí)現(xiàn)。數(shù)字簽名的實(shí)現(xiàn)課件制作人：謝鈞謝希仁密文D運(yùn)算明文X明文

X

ABA的私鑰

SKA互聯(lián)網(wǎng)簽名核實(shí)簽名E運(yùn)算密文A的公鑰PKA因?yàn)槌鼳外沒有別人能具有A的私鑰，所以除A外沒有別人能產(chǎn)生這個(gè)密文。因此B相信報(bào)文X是A簽名發(fā)送的。若A要抵賴曾發(fā)送報(bào)文給B，B可將明文和對(duì)應(yīng)的密文出示給第三者。第三者很容易用A的公鑰去證實(shí)A確實(shí)發(fā)送X給B。反之，若B將X偽造成X‘，則B不能在第三者前出示對(duì)應(yīng)的密文。這樣就證明了B偽造了報(bào)文。公鑰密碼算法的計(jì)算代價(jià)非常大，對(duì)整個(gè)報(bào)文進(jìn)行數(shù)字簽名是一件非常耗時(shí)的事情。更有效的方法是僅對(duì)報(bào)文摘要進(jìn)行數(shù)字簽名。實(shí)際上該過程僅對(duì)報(bào)文進(jìn)行了簽名，對(duì)報(bào)文X本身并不能保證機(jī)密性，因?yàn)榘l(fā)送方的公鑰是公開的，任何人都可以獲得公鑰對(duì)該報(bào)文進(jìn)行解密。公鑰算法具有加密和解密的運(yùn)算可以對(duì)調(diào)的性質(zhì)公鑰算法具有加密和解密的運(yùn)算可以對(duì)調(diào)的性質(zhì)具有保密性的數(shù)字簽名為了實(shí)現(xiàn)具有保密性的數(shù)字簽名，發(fā)送方不僅要用自己的私鑰進(jìn)行簽名，還要使用接收方的公鑰對(duì)報(bào)文進(jìn)行加密。課件制作人：謝鈞謝希仁具有保密性的數(shù)字簽名核實(shí)簽名解密加密簽名E運(yùn)算D運(yùn)算明文X明文X

ABA的私鑰SKA互聯(lián)網(wǎng)B的私鑰SKB加密與解密簽名與核實(shí)簽名B