175 citations · 262 across the 24 of their papers we have counts for
Showing 2020Show all
2 papers · 1 filter
quant-ph2020★ 2 cited
Oblivious Transfer is in MiniQCrypt
Alex B. Grilo, Huijia Lin, Fang Song +1
MiniQCrypt is a world where quantum-secure one-way functions exist, and quantum communication is possible. We construct an oblivious transfer (OT) protocol in MiniQCrypt that achie…
cs.CC2020
On the Hardness of Average-case k-SUM
Zvika Brakerski, Noah Stephens-Davidowitz, Vinod Vaikuntanathan
In this work, we show the first worst-case to average-case reduction for the classical -SUM problem. A -SUM instance is a collection of integers, and the goal of the -…