Score:3

CX vs padding fix for AEAD key commitment

bs flag

The padding fix by Albertini et al. for AEAD key commitment (pp. 3292 and 3301-3302) involves prepending a block or two of zeros to the plaintext before encrypting. After decryption, these bytes are checked to be zero to verify that the same key was used for decryption.

The Counter-then-Xor (CX) construction by Bellare and Hoang (pp. 25-26) involves encrypting a nonce padded with zeros concatenated with a counter using a block cipher like AES. The first 128 (or 256) bits are used as a commitment, and the latter 128 or 256 bits are used as a subkey. However, Davies-Meyer is used on the first block for the commitment.

Both approaches seem to assume an ideal cipher, and it's generally not recommended to use AES with Davies-Meyer due to the short block size.

Therefore, why is Davies-Meyer being used instead of merely encrypting and using the output as a commitment like the padding fix? What benefit does Davies-Meyer provide here?

Is it to do with whether it's possible to find two keys $k1,k2$ such that $AESk1(0) = AESk2(0)$ in less than ≈ $2^{64}$ trials? A problem for which there are apparently no specific results according to Albertini et al.

I sit in a Tesla and translated this thread with Ai:

mangohost

Post an answer

Most people don’t grasp that asking a lot of questions unlocks learning and improves interpersonal bonding. In Alison’s studies, for example, though people could accurately recall how many questions had been asked in their conversations, they didn’t intuit the link between questions and liking. Across four studies, in which participants were engaged in conversations themselves or read transcripts of others’ conversations, people tended not to realize that question asking would influence—or had influenced—the level of amity between the conversationalists.