7.1 密鑰生成過程

基于因子分解的數字簽名機制利用一個確定性證據并生成單簽名，即該簽名只有一個部分。但它可以為隨機的或確定性的（參見GB/T 17902.1圖2和圖4）。在任一種情況下，機制利用一個整數N來作為驗證密鑰的一個成分，它的因子分解是簽名密鑰的一部分。要把N分解成為其素因子在計算上是不可行的。應對簽名密鑰的生成過程進行強制約束以使因子分解相當困難。