BiBa Overhead

Next: Example: Real-time stock quotes Up: Practical Considerations Previous: Selection of BiBa Parameters

BiBa Overhead

Table 2 lists the computation, memory, and communication overhead of the sender and the verifier during the precomputation, signature generation, and signature verification phases, where $T$ _F, $T$ _G, and $T$ _H denote the time to compute the functions $F, G, H$ , respectively.

Computation Memory

Precomputation $l(t+1) T$ _F $l(m$ ₁ + tm₂)

Signature Generation $(tT$ _G + T_H) / P_S $l(m$ ₁+tm₂)

Signature Verification $2kT$ _G + T_H $m$ ₁ + (k+n)m₂

Table 2: BiBa Overhead. The salts are $m$ ₁ bits long, and the SEALs are $m$ ₂ bits long. The communication overhead (signature size) is $km$ ₂ ( $+m$ ₁ if we also send the salt).

**Table 2:** BiBa Overhead. The salts are $m$ ₁ bits long, and the SEALs are $m$ ₂ bits long. The communication overhead (signature size) is $km$ ₂ ( $+m$ ₁ if we also send the salt).
	Computation	Memory
Precomputation	$l(t+1) T$ _F	$l(m$ ₁ + tm₂)
Signature Generation	$(tT$ _G + T_H) / P_S	$l(m$ ₁+tm₂)
Signature Verification	$2kT$ _G + T_H	$m$ ₁ + (k+n)m₂

Next: Example: Real-time stock quotes Up: Practical Considerations Previous: Selection of BiBa Parameters

Adrian Perrig
Mon Nov 26 15:18:51 PST 2001