2021/08/17 by Keller Blackwell, Mary Wootters, Blackwell, Keller +1 · 1 citation
Computer Science · Mathematics · #Cryptography and Data Security #Benford’s Law and Fraud Detection #Complexity and Algorithms in Graphs
paper · pdf · doi:10.48550/arxiv.2108.07885
In this note, we show that a "Toy Conjecture" made by (Boyle, Ishai, Pass, Wootters, 2017) is false, and propose a new one. Our attack does not falsify the full ("non-toy") conjecture in that work, and it is our hope that this note will help further the analysis of that conjecture. Independently, (Boyle, Holmgren, Ma, Weiss, 2021) have obtained similar results.