7.4 計算簽名

在基于身份的簽名機制中一個簽名的計算由下列步驟組成：

計算簽名的第一部分；

計算賦值；

計算簽名的第二部分。

7.4.1　計算簽名的第一部分

7.4.2　計算賦值

賦值T是一個正整數，它是作為簽名的第一部分的函數計算出來。如果M不為空，該賦值依賴于消息的第二部分M。
計算一對（R，T）的方法需要滿足如下條件：
要找出具有相同結果對（R，T）的任何兩對（M，∏）和（M’，∏’），在計算上是不可行的。

7.4.3　計算簽名的第二部分

基于身份的簽名機制的簽名函數具有如下形式：
    S = K? Xmod N

其中K是7.1.1中計算出的隨機數，T是7.4.2中計算出的賦值，X是簽名密鑰，而N為域模數。簽名函數的輸出為簽名的第二部分S。