In this paper, we present the first explicit examples of low-conductance permutations. The notion of conductance of permutations was introduced by Dodis et al. in "Indifferentiability of Confusion-Diffusion Networks", where the search for low-conductance permutations was first initiated and motivated. As part of our contribution, we not only provide these examples, but also offer a general characterization of the problem: we show that low-conductance permutations are equivalent to permutations possessing the information-theoretic properties of Multi-Source-Somewhere-Condensers, a specific variant of somewhere condensers.
翻译:本文首次给出了低电导置换的显式实例。电导概念由Dodis等人在《混淆-扩散网络无差异安全性》一文中提出,该文首次提出并论证了对低电导置换的搜索需求。作为本文贡献的一部分,我们不仅提供了这些实例,还对问题进行了系统性刻画:我们证明了低电导置换等价于具有多源某处压缩器信息论性质的置换,即某处压缩器的一种特定变体。