{"ID":2876755,"CreatedAt":"2026-06-01T04:54:23.091178241Z","UpdatedAt":"2026-06-01T04:54:23.091178241Z","DeletedAt":null,"paper_url":"https://arxiv.org/abs/2508.21602","arxiv_id":"2508.21602","title":"Condense to Conduct and Conduct to Condense","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.","short_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 co...","url_abs":"https://arxiv.org/abs/2508.21602","url_pdf":"https://arxiv.org/pdf/2508.21602v3","authors":"[\"Tomasz Kazana\"]","published":"2025-08-29T13:01:02Z","proceeding":"cs.CR","tasks":"[\"cs.CR\",\"cs.IT\"]","methods":"[\"Diffusion Model\"]","has_code":false}