LFSR-based Toeplitz 

Category: QKD

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 )