數字簽名與認證協議(ppt 95頁)

數字簽名與認證協議內容提要：
數字簽名：
Message authentication用以保護雙方之間的數據交換不被第三方侵犯；但它並不保證雙方自身的相互欺騙。假定A發送一個認證的信息給B，雙方之間的爭議可能有多種形式：
B偽造一個不同的消息，但聲稱是從A收到的。
A可以否認發過該消息，B無法證明A確實發了該消息。
例如：改大金額；股票交易指令虧損後抵賴。
數字簽名的設計要求：
簽名必須是依賴於被簽名信息的一個位串模板；
簽名必須使用某些對發送者是唯一的信息，以防止雙方的偽造與否認；
必須相對容易生成該數字簽名；
必須相對容易識別和驗證該數字簽名；
偽造該數字簽名在計算複雜性意義上具有不可行性，既包括對一個已有的數字簽名構造新的消息，也包括對一個給定消息偽造一個數字簽名；
在存儲器中保存一個數字簽名副本是現實可行的。
..............................