Demo Data from EDBT 2026 / reviewers in the wild / expert
Barak Arkis
dblp:196/2797
· DBLP profile ↗
3ranked-venue papers
0as first author
1since 2021 · last 2021
—ORCID · none
Domains — the database's venue-derived domains; a paper can count in several
Security and privacy · 2Theory of computation · 2 · 1 since 2021
Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.
| Network and information security
2 papers |
Cryptographic protocols and secure computation · 72% Cryptographic primitives and cryptanalysis · 28% | |
| Theoretical computer science
1 paper |
Computational complexity · 100% |
Topics — the 5 heaviest of 5, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Cryptographic protocols and secure computation › secure computation primitives
conditional disclosure of secrets |
0.8 | 2 | 2021 | Conditional Disclosure of Secrets: Amplification, Closure, Amortization, Lower-bounds, and Separations · SIAM J. Comput. 2021 Conditional Disclosure of Secrets: Amplification, Closure, Amortization, Lower-Bounds, and Separations · CRYPTO (1) 2017 |
Cryptographic protocols and secure computation
communication complexity |
0.5 | 1 | 2021 | Conditional Disclosure of Secrets: Amplification, Closure, Amortization, Lower-bounds, and Separations · SIAM J. Comput. 2021 |
Cryptographic primitives and cryptanalysis
information-theoretic security |
0.5 | 1 | 2021 | Conditional Disclosure of Secrets: Amplification, Closure, Amortization, Lower-bounds, and Separations · SIAM J. Comput. 2021 |
Computational complexity
communication complexity |
0.5 | 1 | 2021 | Conditional Disclosure of Secrets: Amplification, Closure, Amortization, Lower-bounds, and Separations · SIAM J. Comput. 2021 |
Computational complexity
lower bounds |
0.5 | 1 | 2021 | Conditional Disclosure of Secrets: Amplification, Closure, Amortization, Lower-bounds, and Separations · SIAM J. Comput. 2021 |
Methods — techniques the papers use, named apart from their topics
separation · 1.0lower bound · 1.0closure · 1.0amplification · 1.0amortization · 1.0
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2021 | Conditional Disclosure of Secrets: Amplification, Closure, Amortization, Lower-bounds, and SeparationsabstractIn the conditional disclosure of secrets (CDS) problem [Gertner et al., J. Comput. System Sci., 60 (2000), pp. 592--629] Alice and Bob, who hold inputs $x$ and $y$, respectively, wish to release a common secret $s$ to Carol (who knows both $x$ and $y$) if and only if the input $(x,y)$ satisfies some predefined predicate $f$. Alice and Bob are allowed to send a single message to Carol which may depend on their inputs and some joint randomness and the goal is to minimize the communication complexity while providing information-theoretic security. In this work, we initiate the study of CDS manipulation techniques and derive the following positive and negative results: (Closure) A CDS for $f$ can be turned into a CDS for its complement $\bar{f}$ with only a minor blow-up in complexity. More generally, for a (possibly nonmonotone) predicate $h$, we obtain a CDS for $h(f_1,\ldots,f_m)$ whose cost is essentially linear in the formula size of $h$ and polynomial in the CDS complexity of $f_i$. (Amplification) It is possible to reduce the privacy and correctness error of a CDS from constant to $2^{-k}$ with a multiplicative overhead of $O(k)$. Moreover, this overhead can be amortized over $k$-bit secrets. (Amortization) Every predicate $f$ over $n$-bit inputs admits a CDS for multibit secrets whose amortized communication complexity per secret bit grows linearly with the input length $n$ for sufficiently long secrets. In contrast, the best known upper-bound for single-bit secrets is exponential in $n$. (Lower-bounds) There exists a (nonexplicit) predicate $f$ over $n$-bit inputs for which any perfect (single-bit) CDS requires communication of at least $\Omega(n)$. This is an exponential improvement over the previously known $\Omega(\log n)$ lower-bound. (Separations) There exists an (explicit) predicate whose CDS complexity is exponentially smaller than its randomized communication complexity. This matches a lower-bound of Gay, Kerenidis, and Wee [ Advances in Cryptology, Lecture Notes in Comput. Sci. 9216, Springer, New York, 2015, pp. 485--502] and, combined with another result of theirs, yields an exponential separation between the communication complexity of linear CDS and non-linear CDS. This is the first provable gap between the communication complexity of linear CDS (which captures most known protocols) and nonlinear CDS. Benny Applebaum, Barak Arkis, Pavel Raykov, Prashant Nalini Vasudevan |
SIAM J. Comput. | 2 |
| 2018 | On the Power of Amortization in Secret Sharing: d-Uniform Secret Sharing and CDS with Constant Information Rate
Benny Applebaum, Barak Arkis |
TCC (1) | 2 |
| 2017 | Conditional Disclosure of Secrets: Amplification, Closure, Amortization, Lower-Bounds, and Separations
Benny Applebaum, Barak Arkis, Pavel Raykov, Prashant Nalini Vasudevan |
CRYPTO (1) | 2 |