Low-Latency Boolean Functions and Bijective S-boxes

In this paper, we study the gate depth complexity of (vectorial) Boolean functions in the basis of {NAND, NOR, INV} as a new metric, called latency complexity, to mathematically measure the latency of Boolean functions. We present efficient algorithms to find all Boolean functions with low-latency...

Full description

Bibliographic Details
Main Author: Shahram Rasoolzadeh
Format: Article
Language:English
Published: Ruhr-Universität Bochum 2022-09-01
Series:IACR Transactions on Symmetric Cryptology
Subjects:
Online Access:https://tosc.iacr.org/index.php/ToSC/article/view/9862