module20軟硬體正規驗證.pptVIP

學習目的 本模組目的在於介紹軟硬體正規驗證。此模組將介紹目前軟硬體正規驗證技術與工具。 Module 20：軟硬體正規驗證 Module 20-1：邏輯分析 Module 20-2： Temporal Logic and Model Checking Module 20-1：邏輯分析 Module 20-2： Temporal Logic and Model Checking * 正確性(correctness):使用高階邏輯(higher-order logic)推演出可能的執行步驟，其中包含了正常的密碼協定執行過程也有攻擊者可能的攻擊行為。 無限制性(no finite bounds):在協定中任何回合數的交談，在進行分析時並不侷限密碼協定執行個次數，也不限制不同回合中的執行順序，(如:假設A,B與C是三個使用者，某密碼協定一共有三個步驟，若A與B正在執行協定的第二個步驟，則B與C可以執行協定的任何一個步驟，並不需要等A與B完成協定後才可執行)。對攻擊者的攻擊行為沒有限制，在一般分析上，攻擊者可以執行所有的操作，並且一般認為凡是傳遞中的訊息攻擊者都可以取得，但攻擊者唯一不能做的就是在不知道密鑰的情形下不能將密文轉換為明文。 自動化的証明(mechanized proofs):可以利用工具 (model checker) 自動驗證，在證明過程中若驗證的系統有不符合條件時，