Public-key Cryptography: Theory and Practice

B.6. Polynomial-pool-based Key Predistribution

Liu and Ning’s polynomial-pool-based key predistribution scheme (abbreviated as the poly-pool scheme) [181, 183] is based on the idea presented by Blundo et al. [28]. Let be a finite field with q just large enough to accommodate a symmetric encryption key. For a 128-bit block cipher, one may take q to be smallest prime larger than 2¹²⁸ (prime field) or 2¹²⁸ itself (extension field of characteristic 2). Let be a bivariate polynomial that is assumed to be symmetric, that is, f(X, Y) = f(Y, X). Let ...