next up previous
Next: Signature Generation Up: The BiBa Signature Scheme Previous: The SEALs

The Key Intuition

BiBa stands for Bins and Balls signature -- a collision of balls under a hash function in bins forms the signature. BiBa exploits the birthday paradox such that the signer has many balls to throw into the bins which results in a high probability to find a signature, but an adversary has few balls so it has a low probability to forge a signature. We illustrate the BiBa signature with a simplified example.


next up previous
Next: Signature Generation Up: The BiBa Signature Scheme Previous: The SEALs

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