researcher

B. Barak

35 papers hereh-index 6718.3k citations237 works total

Matching runs newest-first, so older work may not be attached to this profile yet.

author position

sole author1
first author23
middle author5
last author6

Across the 35 of 35 papers where every author was matched, so the position is known.

fields

cs.CC11
cs.LG10
cs.DS5
quant-ph4
math.CO2
cs.CL1

identity via Semantic Scholar / OpenAlex

activity

20062023

most citedHypercontractivity, Sum-of-Squares Proofs, and their Applications

193 citations · 549 across the 24 of their papers we have counts for

collaborators

Showing 2008Show all

2 papers · 1 filter

cs.CC2008

Lower Bounds on Signatures from Symmetric Primitives

Boaz Barak, Mohammad Mahmoody

We show that every construction of one-time signature schemes from a random oracle achieves black-box security at most $2^{(1 + o (1)) q}$ , where $q$ is the total number of oracle quer…

cs.CC2008

Merkle's Key Agreement Protocol is Optimal: An $O (n^{2})$ Attack on any Key Agreement from Random Oracles

Boaz Barak, Mohammad Mahmoody

We prove that every key agreement protocol in the random oracle model in which the honest users make at most $n$ queries to the oracle can be broken by an adversary who makes $O(n^…

◍wovepaper

Papers, researchers and institutions, woven together.

Explore

Search
Researchers
Institutions

Account

Library
Chat

Data

arXiv.org
Semantic Scholar
OpenAlex
Latest RSS

About Contact Privacy Developers llms.txt openapi.json

Not affiliated with arXiv. Researcher data from Semantic Scholar (ODC-BY) and OpenAlex.

Lower Bounds on Signatures from Symmetric Primitives

Merkle's Key Agreement Protocol is Optimal: An O(n2) Attack on any Key Agreement from Random Oracles

Merkle's Key Agreement Protocol is Optimal: An $O (n^{2})$ Attack on any Key Agreement from Random Oracles