D.1 機制比較的度量

我們用下述量度標準進行比較：計算復雜性，通信復雜性，聲稱者認可信息的大小。
對于某些實現，聲稱者可以使用便攜式設備（例如智能卡）來向驗證者證實他的認可的合法性。在這些實現中，聲稱者的認可信息對智能卡的計算復雜性和通信復雜性，以及智能卡的存儲能力的要求是極其重要的，因為智能卡的存儲能力和處理能力同驗證者的設備相比是非常有限的。如[9]所述，按1996年的科技水平，時鐘頻率至多為10MHz；RAM和EEPROM容量范圍分別在76到512字節和2K到20K字節。如果對本附錄中所述機制的那些特點沒有足夠的注意，這些因素將會影響實現的效率。
因此，本附錄關注由聲稱者所執行計算的復雜性，聲稱者與驗證者之間的通信復雜性，以及用于保存聲稱者認可信息的智能卡的存儲要求。
另外，在此附錄中也考慮到了攻擊者冒充聲稱者的可能性。特別地，一個不知道聲稱者認可信息的攻擊者可能試圖通過猜測詢問而生成證據的方式來冒充聲稱者，這里計算了這種攻擊成功的概率。
下列符號要使用。

  CP    計算復雜性。
  CM    通信復雜性。
  S     智能卡存儲大小的要求。
  P     冒充的成功概率。