A weak key _pair_ is just that, a pair of keys. So a pair of 8 byte keys is 16 bytes.