The BiBa Signature Scheme

 

In this section we first introduce the notion of SEALs, then we give a simple example to motivate the key intuition of BiBa, and finally we present the full-fledged scheme BiBa signature scheme.

We use the following notation in the rest of the paper. $F$ and $F\text{'}$ represent two pseudo-random functions (PRF)[7],
$F:m$₂m₁ →{0,1}m₂
$F\text{'}:m$₁m₁ →m₁.
$H$ is a hash function in the random oracle model[1]. $G$ represents a hash function family in the random oracle model and $G$_h: m₂ → [0,n-1] is an instance in the hash function family $G$ selected with an indicator $h$.

 
• The SEALs
• The Key Intuition
• BiBa Extensions
• The BiBa Signature Scheme
• Security Considerations