Deck-Based Wide Block Cipher Modes and an Exposition of the Blinded Keyed Hashing Model release_24chhpmytvad7nxfah4a5egtqe

by Aldo Gunsing, Joan Daemen, Bart Mennink

Published in IACR Transactions on Symmetric Cryptology by IACR Transactions on Symmetric Cryptology.

2020   Volume Volume 2019, Issue 4

Abstract

We present two tweakable wide block cipher modes from doubly-extendable cryptographic keyed (deck) functions and a keyed hash function: double-decker and docked-double-decker. Double-decker is a direct generalization of Farfalle-WBC of Bertoni et al. (ToSC 2017(4)), and is a four-round Feistel network on two arbitrarily large branches, where the middle two rounds call deck functions and the first and last rounds call the keyed hash function. Docked-double-decker is a variant of double-decker where the bulk of the input to the deck functions is moved to the keyed hash functions. We prove that the distinguishing advantage of the resulting wide block ciphers is simply two times the sum of the pseudorandom function distinguishing advantage of the deck function and the blinded keyed hashing distinguishing advantage of the keyed hash functions. We demonstrate that blinded keyed hashing is more general than the conventional notion of XOR-universality, and that it allows us to instantiate our constructions with keyed hash functions that have a very strong claim on bkh security but not necessarily on XOR-universality, such as Xoofffie (ePrint 2018/767). The bounds of double-decker and docked-double-decker are moreover reduced tweak-dependent, informally meaning that collisions on the keyed hash function for different tweaks only have a limited impact. We describe two use cases that can exploit this property opportunistically to get stronger security than what would be achieved with prior solutions: SSD encryption, where each sector can only be written to a limited number of times, and incremental tweaks, where one includes the state of the system in the variable-length tweak and appends new data incrementally.
In text/plain format

Archived Files and Locations

application/pdf  463.6 kB
file_65gxpgz7hfcu3airrshfhbk77m
tosc.iacr.org (publisher)
web.archive.org (webarchive)
Read Archived PDF
Preserved and Accessible
Type  article-journal
Stage   published
Date   2020-01-31
Language   en ?
Container Metadata
Open Access Publication
In DOAJ
Not in Keepers Registry
ISSN-L:  2519-173X
Work Entity
access all versions, variants, and formats of this works (eg, pre-prints)
Catalog Record
Revision: 7dafdc47-1505-4bb9-8e28-2cbf71c5e105
API URL: JSON