see also : PrivacyAmplification
Universal hashing function
- random binary matrices(RBM) : a universal family of hash functions
- affine version of RBM : strongly universal
-> n x m bits (n: column, m: row) or n x (m + 1) bits
- Toeplitz matrix : n + m -1 bits
- LFSR-base Toeplitz matrix : 2n bits ( n < m )