[Resource Topic] 2022/1776: Offset-Based BBB-Secure Tweakable Block-ciphers with Updatable Caches

Welcome to the resource topic for 2022/1776

Title:
Offset-Based BBB-Secure Tweakable Block-ciphers with Updatable Caches

Authors: Arghya Bhattacharjee, Ritam Bhaumik, Mridul Nandi

Abstract:

A nonce-respecting tweakable blockcipher is the building-block for the OCB authenticated encryption mode. An XEX-based TBC is used to process each block in OCB. However, XEX can provide at most birthday bound privacy security, whereas in Asiacrypt 2017, beyond-birthday-bound (BBB) forging security of OCB3 was shown by Bhaumik and Nandi. In this paper we study how at a small cost we can construct a nonce-respecting BBB-secure tweakable blockcipher. We propose the OTBC-3 construction, which maintains a cache that can be easily updated when used in an OCB-like mode. We show how this can be used in a BBB-secure variant of OCB with some additional keys and a few extra blockcipher calls but roughly the same amortised rate.

ePrint: https://eprint.iacr.org/2022/1776

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .