Can I read Better Bounds for Block Cipher Modes of Operation via Nonce-Based Key Derivation on EtoBox?

Better Bounds for Block Cipher Modes of Operation via Nonce-Based Key Derivation by Shay Gueron and Yehuda Lindell is a scholarly article available to read on EtoBox.

What is Better Bounds for Block Cipher Modes of Operation via Nonce-Based Key Derivation about?

Block cipher modes of operation provide a way to securely encrypt using a block cipher. The main factors in analyzing modes of operation are the level of security achieved (chosen-plaintext security, authenticated encryption, nonce-misuse resistance, and so on) and performance. When measuring the security level of a mode of operation, it does not su ce to consider asymptotics, and a concrete analysis is necessary. This is especially the case today, when encryption rates can be very high, and so birthday bounds may be approached or even reached. In this paper, we show that key-derivation at every encryption signi cantly improves the security bounds in many cases. We present a new key-derivation method that utilizes a truncated block cipher, and show that this is far better than standard block-cipher based key derivation. We prove that by using our key derivation method, we obtain greatly improved bounds for many modes of operation, with a result that the lifetime of a key can be signi cantly extended. We demonstrate this for AES-CTR (CPA-security), AES-GCM (authenticated encryption) and AES-GCM-SIV (nonce-misuse resistance). Finally, we demonstrate that when using modern hardware wi

Author

Shay Gueron and Yehuda Lindell

Publisher

ACM

Published

2017

Language

EN