1、回到總目錄，第8章數(shù)字簽名，教學(xué)目的，理解數(shù)字簽名方案理解RSA盲簽名理解哈希函數(shù)理解信息校驗碼，數(shù)字簽名方案，本章內(nèi)容，RSA盲簽名，哈希函數(shù)介紹，生日攻擊，ElGamal數(shù)字簽名，DSA數(shù)字簽名，本章內(nèi)容，Schnorr數(shù)字簽名，Nyberg-Ruepel數(shù)字簽名，MD5哈希函數(shù)，SHA-1哈希函數(shù)，信息校驗碼MAC，數(shù)字簽名方案，8.1數(shù)字簽名方案，算法附錄數(shù)字簽名方案，數(shù)字簽名， (1)愛麗絲使用數(shù)字簽名功能對文件M進行操作，得到，(2)將數(shù)字簽名傳遞給鮑勃，進行驗證，(1)鮑勃得到愛麗絲。(2)計算、(3)比較，如果都相等，則接受是正確的，否則拒絕。可恢復(fù)數(shù)字簽名方案，算法可恢復(fù)數(shù)字

2、簽名方案，數(shù)字簽名，(1)愛麗絲使用數(shù)字簽名功能對文件m進行操作，從而得到，(2)將數(shù)字簽名傳遞給鮑勃。(1)鮑勃得到愛麗絲的公鑰，即得到驗證函數(shù)。(2)鮑勃計算。(3)如果數(shù)字簽名正確，您可以回復(fù)原始文檔。帶Hash函數(shù)的RSA數(shù)字簽名，RSA盲簽名，8.2 RSA盲簽名，Hash函數(shù)介紹，8.3 Hash函數(shù)介紹，生日攻擊，8.4生日攻擊，有23個人在同一個房間，有相同生日的概率是50%，如果有30個人，有相同生日的概率是70%。r條信息通過哈希函數(shù)對應(yīng)n個不同摘要的可能性，總共有nr條。然而，每個摘要最多有一個對應(yīng)于信息m1的可能性，即、所以它的概率是、ElGamal數(shù)字簽名，8.5 E

3、lGamal數(shù)字簽名，愛麗絲想對文件進行數(shù)字簽名，并將其作為數(shù)字簽名s發(fā)送給Bob，密鑰生成，愛麗絲選擇素數(shù)p及其原始根g，并選擇2和p-2之間的整數(shù)A，計算并公開(p，g，A)，A必須保密。數(shù)字簽名，(1)愛麗絲隨機取一個整數(shù)k來滿足，(2)計算，(3)計算，并將數(shù)字簽名發(fā)送給鮑勃。ElGamal數(shù)字簽名，驗證，(1)鮑勃獲得愛麗絲的公鑰。(2)計算、(3)檢驗它是否真實；如果是真的，它將被接受；否則，它將被拒絕。DSA數(shù)字簽名，8.6 DSA數(shù)字簽名，算法DSA算法，愛麗絲想將M簽名為數(shù)字簽名S，鮑勃驗證愛麗絲的數(shù)字簽名。密鑰生成，(1)Alice選擇大小為160位的質(zhì)數(shù)Q和另一個質(zhì)數(shù)P，這使得q|p-1(這種選擇可以確保(mod p)離散對數(shù)足夠困難，并且最初建議P是512位，然后是1024位)。(2)選擇G作為(mod p)的原始根并計算(中間)。(3)愛麗絲選擇一個整數(shù)a來進行計算。4