Abstract: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.
From: Tomasz Kazana [view email]
[v1]
Fri, 29 Aug 2025 13:01:02 UTC (14 KB)
[v2]
Wed, 8 Oct 2025 19:47:18 UTC (16 KB)
[v3]
Fri, 10 Apr 2026 07:18:30 UTC (222 KB)
[v4]
Mon, 7 Sep 2026 10:34:48 UTC (221 KB)
此内容由惯性聚合(RSS阅读器)自动聚合整理，仅供阅读参考。 原文来自 — 版权归原作者所有。