Concept
Permutation
Related publications (45)
PAE: Towards More Efficient and BBB-Secure AE from a Single Public Permutation
Four recent trends have emerged in the evolution of authenticated encryption schemes: (1) Regarding simplicity, the adoption of public permutations as primitives allows for sparing a key schedule and the need for storing round keys; (2) using the sums of p ...
Springer2023Fast Parallel Algorithms for Enumeration of Simple, Temporal, and Hop-constrained Cycles
Paolo Ienne, Kubilay Atasu, Jovan Blanusa
Cycles are one of the fundamental subgraph patterns and being able to enumerate them in graphs enables important applications in a wide variety of fields, including finance, biology, chemistry, and network science. However, to enable cycle enumeration in r ...
New York2023From Trees to Barcodes and Back Again:A Combinatorial, Probabilistic and Geometric Study of a Topological Inverse Problem
In this thesis, we investigate the inverse problem of trees and barcodes from a combinatorial, geometric, probabilistic and statistical point of view.Computing the persistent homology of a merge tree yields a barcode B. Reconstructing a tree from B involve ...
EPFL2022Efficient Preparation of Cyclic Quantum States
Giovanni De Micheli, Fereshte Mozafari Ghoraba
Universal quantum algorithms that prepare arbitrary n-qubit quantum states require O(2n) gate complexity. The complexity can be reduced by considering specific families of quantum states depending on the task at hand. In particular, multipartite quantum st ...
IEEE2022Swap and Rotate: Lightweight Linear Layers for SPN-based Blockciphers
Serge Vaudenay, Francesco Regazzoni, Subhadeep Banik, Muhammed Fatih Balli
In CHES 2017, Jean et al. presented a paper on "Bit-Sliding" in which the authors proposed lightweight constructions for SPN based block ciphers like AES, PRESENT and SKINNY. The main idea behind these constructions was to reduce the length of the datapath ...
2020